8、 下面关于临界资源的论述,正确的是( ).
A 并发执行的程序可以对临界资源实现共享
姓名： 学号： B 为临界资源配上相应的设备控制块后 (一种用于设备管理的数据结构),
第2章 进程管理习题
一、选择题（请把答案写在小题前） 1、在单处理机系统中实现并发技术后， 。 A 、进程在一个时间段内并行运行，CPU与外设间并行工作。 B、进程在一个时刻点上并行运行，CPU与外设间并行工作. C、进程在一个时间段内并行运行，CPU与外设间串行工作. D、进程在一个时刻点上并行运行，CPU与外设间串行工作. 2、线程模型中,操作系统分配CPU以外的资源以 为单位. A、程序 B、 指令 C、 进程 D 、线程 3、操作系统中，当 ，进程从执行状态转为就绪态。 A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件发生 D、等待的事件发生
4、一个进程是 A、协处理器执行的程序 B、一个独立的程序+数据集 C、PCB结构与程序和数据的集合 D、一个独立的程序
5、操作系统中，当 ，进程从执行状态转为等待态。 A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件发生 D、等待的事件发生 6、n个进程有（）种调度次序。 A、n B n! C 1 7、若信号量S的初值为2，当前值为-1，则表示有 个 等待进程？ A、3 B、2 C、1 D、0 就可以实现共享
C 对临界资源,应该采取互斥访问方式实现共享 D 对临界资源, 应该采取同时访问方式实现共享 9、下面关于临界区的论述正确的是() A 临界区是指进程中用于实现进程互斥的那段代码 B 临界区是指进程中用于实现进程同步的那段代码 C 临界区是指进程中用于实现进程通讯的那段代码 D 临界区是指进程中用于访问共享资源的那段代码 10、设有6个进程共享一互斥段,若最多允许3个进程进入临界区,则所采用的互斥信号灯的初值为().
A 3 B 6 C 1 D 0 11、有3个进程共享一程序段,而每次最多允许两个进程进入该程序段,则信号量的取值范围是().
A 2,1,0,-1 B 3,2,1,0 C 2,1,0,-1,-2 D 1,0,-1,-2 12、在非剥夺方式下,运行进程执行signal操作后,其状态(). A 不变 B 要变 C 可能变 D 可能不变 13、处于执行状态的进程,执行wait操作后,其值为负,则该状态由执行状态变为(). A 就绪 B 等待 C 就绪或等待 14、从就绪队列中选一个进程获得CPU的控制权由（）来完成 A、中断处理程序 B、排队程序 C、分派程序 15、在非强占式系统中，发生一个进程从就绪态——>运行态状态变迁的可能原因是（）。
A、另一个进程从运行态——>就绪态 B、另一个进程从等待态——>就绪态 C、一个新的进程被创建
16、以下（）调度算法对CPU繁忙型进程（指占CPU时间比较多）有利。 A、FCFS B、RR C、多级反馈队列 17、资源的有序分配可以破坏（）条件。
A、互斥 B、请求和保持 C、不剥夺 D、环路等待 18、资源的全部分配可以破坏（）条件。
A、互斥 B、请求和保持 C、不剥夺 D、环路等待
二、填空题
1、进程存在的标志是（ ）。 2、进程至少有三种基本状态（ ）、（ ）和（ ） 3、（ ）线程对于内核是透明的。
三、问答题
1、 一个CPU，PCB表有100行，任一时刻，最多有多少个进程处于运行
态、就绪态、等待状态？如果有n个CPU，请回答同样的问题。 2、画出除基本状态外还包含创建、终止状态的变迁图
3、进程之间通讯的方式有哪几种？
四、考虑3个进程见下表，1的优先级最高，假设忽略进程的调度时间，分析在采用下述几种调度算法下的调度次序以及平均周转时间
进程 创建时间 运行时间 优先数 P1 0 4 3 P2 3 6 2 P3 4 4 1 （1） 先来先服务 （2） 非剥夺优先级 （3） 剥夺优先级
（4） 时间片轮转（时间片为3）
五、假设系统中有m个同类的互斥资源，当n个进程共享这m个互斥资源时，每个进程的最大需求数是w。以下什么情况系统不会产生死锁？ A．m=4，n=3，w=2 B．m=4，n=2，w=3 C．m=5，n=2，w=3 D．m=5，n=3，w=2
六、设有3个进程A B C,他们共享10个同类资源,每个进程使用的最大需求量依此为4,7,8.假设它们对资源的请求序列如图所示,问::为了系统不发生死锁,采用银行家算法,当执行到序号6时,进程A B C各处于什么状态?获得多少同类资源? 序号 进程 申请资源数 1 A 2 2 B 4 3 C 2 4 B 2 5 C 2 6 A 2 …. ….. ……
相关推荐：
loading