处理机调度与死锁习题

处理机调度和死锁习题

第一部分：处理机的调度

一、单项选择题

1．时间片轮转调度算法是为了（）。

A．多个终端能够得到系统及时响应

B．使系统变得高效

C．优先级较高的进程得到及时响应

D．需要CPU时间最少的进程最先做

2．在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（）决定的。

A．进程相应的代码长度B．进程总共需要运行的时间C．进程特点和进程调度策略D．进程完成什么功能

3．（）有利于CPU繁忙型的作业，而不利于}/0繁忙型的作业。A．时间片轮转调度算法B．先来先服务调度算法

C．短作业（进程）优先算法D．优先权调度算法

4．下面有关选择进程调度算法的准则中不正确的是（）。

A．尽快响应交互式用户的请求

B．尽量提高处理器利用率

C．尽可能提高系统吞吐量

D．适当增长进程就绪队列的等待时间

5．设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上按单道运行，则平均周转时间为（）。

A．1h B．5h C．2.5h D．8h

6．若每个作业只能建立一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）；为了能实现人机交互，应采用（）；而能使短作业．长作和交互作业用户都满意，应采用（）。A．FCFS调度算法B．短作业优先调度算法

C．时间片轮转调度算法D．多级反馈队列调度算法E．剥夺式优先级调度算法

7．（）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。

A．先来先服务B．动态

C．短作业D．静态

8．现在有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2，T3，且T1

A．T1+T2 +T3 B．（3 x Tl+2 x T2 + T3）/3 C．（T1+T2+T3）/3 D．（TI+2 x T2+3 x T3 ）/3 9．设有三个作业，其运行时间分别是2h，5h，3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）。

A．J1，J2，J3 B．J3，J2，J1

C．J2，J1，J3 D．J1，J3，J2

10．采用时间片轮转调度算法分配CPU时，当处于运行状态的进程

用完一个时间片段后，它的状态是（）状态。

A．阻塞B．运行C．就绪D．消亡

11．一个作业8:00到达系统，估计运行时间为1h。若10:00开始执行该作业，其响应比是（）。

A．2 B．1 C．3 D．0.5

12．关于优先权大小的论述中，正确的是（）。

A．计算型作业的优先权，应高于I/O型作业的优先权

B．用户进程的优先权，应高于系统进程的优先权

C．在动态优先权中，随着作业等待时间的增加，其优先权将随之下降

D．在动态优先权中，随着进程执行时间的增加，其优先权降低13．下列调度算法中，（）调度算法是绝对可抢占的。

A．先来先服务B．时间片轮转

C．优先级D．短进程优先

14．作业是用户提交的，进程是由系统自动生成的，除此之外，两者的区别是（）。

A．两者执行不同的程序段

B．前者以用户任务为单位，后者以操作系统控制为单位

C．前者是批处理的，后者是分时的

D．后者是可并发执行，前者则不同

15．【2009年计算机联考真题】下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。

A．时间片轮转调度算法

B．短进程优先调度算法

C．先来先服务调度算法

D．高响应比优先调度算法

16．进程调度算法采用固定时间片轮转调度算法，当时间片过大时，就会使时间片轮转法算法转化为（）调度算法。

A．高响应比优先B．先来先服务

C．短进程优先D．以上选项都不对

17．有以下的进程需要调度执行（见表2-5）:

1）如果用非抢占式短进程优先调度算法，请问这5个进程的平均周转时问是多少？

2）如果采用抢占式短进程优先调度算法，请问这5个进程的平均周转时间是多少？

A．8.62；6.34 B．8.62；6.8

C．10.62；6.34 D．10.62；6.8

18．有5个批处理作业A、B、C、D、E几乎同时到达，其预计运行时间分别为10、6、2、4、8，其优先级（由外部设定）分别为3、5、2、1、4，这里5为最高优先级。以下调度算法中，平均周转时问为14的是（）调度算法。

A．时间片轮转（时间片为1）

B．优先级调度

C．先来先服务（按照顺序10、6、2、4、8）

D．短作业优先

19．分时操作系统通常采用（）调度算法来为用户服务。

A．时间片轮转B．先来先服务

C．短作业优先D．优先级

20．在进程调度算法中，对短进程不利的是（）。

A．短进程优先调度算法B．先来先服务调度算法

C．高响应比优先调度算法D．多级反馈队列调度算法21．假设系统中所有进程是同时到达，则使进程平均周转时间最短的是（）调度算法

A．先来先服务B．短进程优先

C．时间片轮转D．优先级

22．下列说法正确的是（）。

I．分时系统的时间片固定，那么用户数越多，响应时间越长II．UNIX是一个强大的多用户．多任务操作系统，支持多种处理器架构，按照操作系统的分类，属于分时操作系统

II．中断向量地址是中断服务例行程序入口地址

IV．中断发生时，由硬件保护并更新程序计数器PC ），而不是由软件完成，主要是为了提高处理速度

A．I、II B．I、III C．III、IV D．只有IV 23．【2011年计算机联考真题】下列选项中，满足短作业优先且不会发生饥饿现象的是（）调度算法。

A．先来先服务B．高响应比优先

C．时间片轮转D．非抢占式短作业优先

二．综合应用题

1．为什么说多级反馈队列调度算法能较好地满足各类用户的需要? 2．将一组进程分为4类，如图2 -6所示。各类进程之间采用优先级调度算法，而各类进程的内部采用时间片轮转调度算法。请简述P1、P2、P3、P4、P5、P6、P7、P8进程的调度过程。

3．设某计算机系统有一个CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的甘特图（Gantt Chart），并说明：

1）开始运行后，CPU有无空闲等待? 若有，在哪段时间内等待?若有计算CPU的利用率。

2）进程A运行时有无等待现象? 若有在什么时候发生等待现象？3）进程B运行时有无等待现象?若有，在什么时候发生等待现象?

4．有一个CPU和两台外设D1、D2，且能够实现抢占式优先级调度算法的多道程序环境中，同时进入优先级由高到低的P1、P2、P3三个作业，每个作业的处理顺序和使用资源的时间如下：

P1：D2（30 ms），CPU（10ms），D1（30ms ），CPU（10ms）

P2：D1（20 ms），CPU（20ms），D2（40ms ）

P3：CPU（30ms），D1（20ms ）

假设对于其他辅助操作时间忽略不计，每个作业的周转时间T1．T2．T3分别为多少？CPU和D1的利用率各是多少？

5．有三个作业A、B、C，它们分别单独运行时的CPU和I/O占用时间如图2-7所示。

现在请考虑三个作业同时开始执行。系统中的资源有一个CPU 和两台输入/输出设备（I/O1和I/O2）同时运行。三个作业的优先级为A最高、B次之、C最低，一旦低优先级的进程开始占用CPU，则高优先级的进程则要等待其结束方可占用CPU，请回答下面问题：1）最早结束的作业是哪个?

2）最后结束的作业时哪个？

3）计算这段时间CPU的利用率（三个作业全部结束为止）？6．在一批单道批处理程序中，一组作业的提交时间和运行时间见表2-6。试计算以下三种作业调度算法的平均周转时间T和平均带权周

转时间W。

1）先来先服务调度算法。

2）短作业优先调度算法。

3）高响应比优先调度算法。

7．假定要在一台处理器上执行表2 -7所示的作业，且假定这些作业在时刻0以1、2、3、4、

5的顺序到达。说明分别使用FCFS、RR（时间片=1）、SJF以及非剥夺式优先级调度算法时，这些作业的执行情况。

针对上述每种调度算法，给出平均周转时间和平均带权周转时间，见表2 -7。

8．假定某多道程序设计系统供用户使用的主存空间为100 KB ，磁带机2台，打印机1台。采用可变分区方式管理主存，采用静态分配方式分配磁带机和打印机，忽略用户作业I/O时间。现有如下作业序列，见表2-8。

采用先来先服务作业调度，优先分配主存的低地址区域且不准移动且已在主存的作业，在主存中的各作业平分CPU时间，问题如下：1）作业调度选中各作业的次序是什么?

2）全部作业运行结束的时刻是什么?

3）如果把一个作业从进入输入井到运行结束的时间定义为周转时间，在忽略系统开销时间条件下，最大的作业周转时间是多少?

4）平均周转时间是多少?

9．有一个具有两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用抢占式短进程优先调度算法。作业的运行情况见表2-9，其中作业的优先数即为进程的优先数，优先数越小，优先级越高。

1）列出所有作业进入内存的时间及结束时间（以分钟为单位）；

2）计算平均周转时间。

10．有以下的进程需要调度执行，见表2-10。

1）如果用非抢占式短进程优先调度算法，请问这5个进程的平均周转时间个平均响应时间各是多少？

2）如果用抢占式短进程优先调度算法，请问这5个进程的平均周转时间个平均响应时间各是多少？

11．假设某计算机系统有4个进程，各进程的预计运行时间和到达就绪队列的时间见表2-11（相对时间，单位为“时间配额”）。试用可抢占式短进程优先调度算法和时间片轮转调度算法进行调度（时间配额为2）。分别计算各个进程的调度次序和平均周转时间。

12．假设一个计算机系统具有如下性能特征: 处理一次中断平均需要500μs，一次进程调度平均需要花费1ms进程的切换平均需要2ms。若该计算机系统的定时器每秒发出120次时钟中断，忽略其他I/O中断的影响，那么请问:

1）操作系统将百分之几的CPU时间分配给时钟中断处理程序?

2 ）如果系统采用时间片轮转调度算法，24个时钟中断为一个时间片，操作系统每进行一次进程的切换，需要花费百分之几的CPU 时间?

3）根据上述结果，请说明为了提高CPU的使用效率，可以采用什么对策?

13．假设某操作系统采用时间片轮转调度策略，分配给A类进程的时间片为100ms ，分配给B类进程的时间片为400ms，就绪进程队列的平均长度为5（包括正在运行的进程），其中A类进程有4个，B 类进程有1个，所有进程的平均服务时间为2s，问A类进程和B类

进程的平均周转时间各为多少? （不考虑I/O情况）

14．设有4个作业J1、J2、J3、J4，它们的到达时间和计算时间见表2 -12。若这4个作业在一台处理器上按单道方式运行，采用高响应比优先调度算法，试写出各作业的执行顺序．各作业的周转时间及平均周转时间。

15．在一个有两道作业的批处理系统中，有一作业序列，其到达时间及估计运行时间见表2 -13。系统作业采用最高响应比优先调度算法（响应比=（等待时间+估计运行时间）/估计运行时间）。进程的调度采用短进程优先的抢占式调度算法。

1）列出各作业的执行时间（即列出每个作业运行的时间片段，如作业i的运行时间序列为10:00-10:40，11:00-l1:20，11:30-11:50结束）。

2）计算这批作业的平均周转时间。

第二部分：处理机的死锁

一．单项选择题

1．出现下列的情况可能导致死锁的是（）。

A．进程释放资源

B一个进程进入死循环

C．多个进程竞争资源出现了循环等待

D．多个进程竞争使用共享型的设备

2．在操作系统中，死锁出现是指（）。

A．计算机系统发生重大故障

B．资源个数远远小于进程数

C．若干进程因竞争资源而无限等待其他进程释放已占有的资源D．进程同时申请的资源数超过资源总数

3．一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的（）。

A．互斥B．占有并请求

C．非剥夺D．循环等待

4．系统产生死锁的可能原因是（）。

A．独占资源分配不当B．系统资源不足

C．进程运行太快D．CPU内核太多

5．死锁的避免是根据（）采取措施实现的。

A．配臵足够的系统资源B．使进程的推进顺序合理C．破坏死锁的四个必要条件之一D．防止系统进入不安全状态6．死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（）。

A．银行家算法B．一次性分配策略

C．剥夺资源法D．资源有序分配策略

7．某系统中有三个并发进程都需要四个同类资源，则该系统必然不

会发生死锁的最少资源是（）。

A．9 B．10 C ．11 D．12

8．某系统中共有11台磁带机，X个进程共享此磁带机设备，每个进程最多请求使用3台，则系统必然不会死锁的最大X值是（）。A．4 B．5 C．6 D．7

9．【2009年计算机联考真题】某计算机系统中有8台打印机，由K 个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。

A．2 B．3 C．4 D．5

10．解除死锁通常不采用的方法是（）。

A．终止一个死锁进程B．终止所有死锁进程

C．从死锁进程处抢夺资源D．从非死锁进程处抢夺资源11．采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。A．执行并行操作B．撤销进程

C．拒绝分配新资源D．修改信号量

12．在下列死锁的解决方法中，属于死锁预防策略的是（）。A．银行家算法B．资源有序分配算法

C．死锁检测算法D．资源分配图化简法

13．引入多道程序技术的前提条件之一是系统具有（）。

A．多个CPU B．多个终端C．中断功能D．分时功能14．在单处理器系统中实现并发技术后（）。

A．各进程在某一时刻并行运行，CPU与外设间并行工作

B．各进程在一个时间段内并行运行，CPU与外设间并行工作C．各进程在一个时间段内并行运行，CPU与外设间串行工作D．各进程在某一时刻并行运行，CPU与外设间串行工作

15．三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统（）。A．有些进程可能永远得不到该类资源

B．必然有死锁

C．进程请求该类资源必然能得到

D．必然是死锁

16．以下有关资源分配图的描述中正确的是（）。

A．有向边包括进程指向资源类的分配边和资源类指向进程申请边两类

B．矩形框表示进程，其中圆点表示申请同一类资源的各个进程C．圆圈节点表示资源类

D．资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态

17．死锁的四个必要条件中，无法破坏的是（）。

A．环路等待资源B．互斥使用资源

C．占有且等待资源D．非抢夺式分配

18．死锁与安全状态的关系是（）。

A．死锁状态有可能是安全状态

B．安全状态有可能成为死锁状态

C．不安全状态就是死锁状态

D．死锁状态一定是不安全状态

19．某一系统中，测得其处理器的利用率为1%，I/O的利用率为1%，就绪状态中有进程2个，阻塞队列中有进程3个，此时系统出现异常，则表明系统中有进程（）。

A．空闲B．饥饿C．死锁D．抖动

20．死锁检测时检查的是（）。

A．资源有向图B．前驱图C．搜索树D．安全图21．某个系统采用下列资源分配策略，如果一个进程提出资源请求得不到，而此时没有由于等待资源而被阻塞的进程，则自己就被阻寒。而当此时已有等待而被阻塞的进程，则检查所有由于等待资源而被阻塞的进程。如果它们有申请进程所需要的资源，则将这些资源取出分配给申请进程。这种分配策略会导致（）。

A．死锁B．颠簸C．回退D．饥饿

22．系统的资源分配图在下列情况中，无法判断是否处于死锁的情况有（）。

I．出现了环路II．没有环路

III．每种资源只有一个，并出现环路

IV．每个进程节点至少有一条请求边

A．I、II、III、IV B．I、IIl、IV

C ．I、IV D．以上答案都不正确

23．下列关于死锁的说法正确的有（）。

I．死锁状态一定是不安全状态

II．产生死锁的根本原因是系统资源分配不足和进程推进顺序非法III．资源的有序分配策略可以破坏死锁的循环等待条件

IV．采用资源剥夺法可以解除死锁，还可以采用撤销进程方法解除死锁

A．I．III B．II C．IV D．四个说法都对24．下面是一个并发进程的程序代码，正确的是（）。

A．进程不会死锁，也不会“饥饿”

B．进程不会死锁，但是会“饥饿”

C．进程会死锁，但是不会“饥饿”

D．进程会死锁，也会“饥饿”

25．有两个并发进程，对于这段程序的运行，正确的说法是（）。

A．程序能正确运行，结果唯一

B．程序不能正确运行，可能有两种结果

C．程序不能正确运行，结果不确定

D．程序不能正确运行，可能会死锁

26．一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的（）。

A．互斥条件B．请求和释放条件

C．不剥夺条件D．防止系统进入不安全状态

27．死锁定理是用于处理死锁的（）方法。

A．预防死锁B．避免死锁

C．检测死锁D．解除死锁

28．假设具有5个进程的进程集合P={P0，P1，P2，P3，P4}，系统中有三类资源A．B．C，假设在某时刻有如下状态，见表2 -2。

请问当x、y、z取下列哪些值时，系统是处于安全状态的?

I．1，4，0 II．0，6，2

III．1，1，1 IV．0，4，7

A．II、III B．I、II

C．只有I D．I、III

29．【2011年计算机联考真题】某时刻进程的资源使用情况见表2 -21，此时的安全序列是（）。

A．P1，P2，P3，P4 B．P1，P3，P2，P4

C．P1，P4，P3，P2 D．不存在

二、综合应用题

1．设系统中有下述解决死锁的方法:

1）银行家算法；

2）检测死锁，终止处于死锁状态的进程，释放该进程占有的资源；3）资源预分配。

简述哪种办法允许最大的并发性，也即哪种办法允许更多的进程无等待地向前推进? 请按“并发性”从大到小对上述三种办法进行排序。

2．某银行计算机系统要实现一个电子转账系统，基本的业务流程是: 首先对转出方和转入方的账户进行加锁，然后进行转账业务，最后对转出方和转入方的账户进行解锁。如果不采取任何措施，系统会不会发生死锁?为什么? 请设计一个能够避免死锁的办法。

3．设有进程P1和进程P2并发执行，都需要使用资源r1和r2，使用资源的情况见表2 -22。

试判断是否会发生死锁，并加以解释及说明产生死锁的原因和必要条件。

4．系统有同类资源m个，供n个进程共享，如果每个进程对资源的最大需求量为k，试问:当m，n，k的值为分别是下列情况时（见表2 -23），是否会发生死锁?

3．有三个进程P1．P2和P3并发工作。进程P1需要资源S3和资

源S1 ；进程P2需要使用资源S2和资源S1；进程P3需要资源S3和资源S2。问:

1）若对资源分配。不加现制，会发生什么情况？为什么？

2）为保证进程正确运行，应采用什么样的运行策略？列出所有可能的方法。

6．某系统有R1．R2和R3工三种资源，在T0时刻P1．P2．P3和P4这四个进程对象资源的占用和需求情况见表2-24，此时系统的可用资源矢量为（2，1，2）。试问：

1）将系统中各种资源总数和此刻各进程对各资源的需求数目用矢量或矩阵表示出来。

2）如果此时进程P1和进程P2均发出资源请求矢量Request（1，0，1），为了保证系统的安全性，应如何分配资源给这两个进程? 说明所采用策略的原因。

3）如果2）中两个请求立即得到满足后，系统此刻是否处于死锁状态?

7．考虑某个系统在表2 - 25时刻的状态。

处理机调度与死锁练习题

第三章处理机调度与死锁 一、单项选择题 1．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的________也可能产生死锁。 A. 进程优先权 B．资源的线性分配 C．进程推进顺序 D.分配队列优先权 3．产生死锁的四个必要条件是：互斥、__________、循环等待和不剥夺。 A. 请求与阻塞 B．请求与保持 C. 请求与释放 D．释放与阻塞 4．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏___________条件是不太实际的。 A. 互斥 B．不可抢占 C．部分分配 D．循环等待 5．在分时操作系统中，进程调度经常采用 ________________算法。 A. 先来先服务 B．最高优先权 C. 时间片轮转 D．随机 条件。______________资源的按序分配策略可以破坏． 6．

A. 互斥使用资源 B．占有且等待资源 C. 非抢夺资源 D. 循环等待资源 7．在_____________的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B．有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 8．银行家算法是一种________________算法。 A. 死锁解除 B．死锁避免 C. 死锁预防 D．死锁检测 9．当进程数大于资源数时，进程竞争资源___________会产生死锁。 A. 一定 B．不一定 10．_________优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 先来先服务 B．静态 C. 动态 D. 短作业

操作系统第3章练习题

第3章处理机调度与死锁 3.1 典型例题解析 【例1】（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁？（2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。（3）在（2）中，如果没有“每个进程都需要用该类资源”的限制，情况又会如何？（西北工业大学2000年考题） 答：（1）该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源，故能顺利完成，并释放出其所占用的2个资源给其他进程使用，使它们也顺利完成。 （2）用Max(i)表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知： need（i）>0(对所有的i) max(1)+…max(i)+…+max(n)

第三章 处理机调度与死锁习题课

第三章处理机调度与死锁 1、系统出现死锁是因为(若干进程因竞争资源而无休止的等待着其他进程释放已占有的资 源)。 2、某系统中有5个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是（11 ）。 3、发生死锁现象的原因有____竞争资源_________和____进程推进顺序非法________。 通常不采用( 从非死锁进程处抢夺资源)方法来解除死锁。 4、某系统中有4个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是( 9 )。 5、死锁产生的4个必要条件是：互斥、不可剥夺、_____________请求和保持_________ 和环路等待条件。 6、作业在系统中存在与否的唯一标志是作业控制块 7、某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机.该系统可能会发生死锁的K的最小值是( 4 ) 8、产生系统死锁的原因可能是由于（多个进程竞争资源出现了循环等待） 9、系统中有3个进程，每个进程需2台打印机，如果系统配有4台打印机，则系统______不可能________出现死锁的情况（本题要判断出现死锁的可能性：可能或不可能）。 10、什么是死锁？产生死锁的必要条件是什么？处理死锁的基本方法有哪些？ 答：死锁是两个或两个以上进程由于竞争资源而处于的僵持状态，在这种僵持状态下若没有外力作用，所有进程都无法正常向前推进。（ 必要条件：（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件处理方法：预防死锁、避免死锁、检测死锁、解除死锁。 11、死锁定理的含义是什么？试简化下图进程－资源图，并利用死锁定理给出相应的结论。 P1 R1 R2 P2 答：死锁定理：当且仅当资源分配图是不可完全简化的。 R1资源有3个，R2资源有2个；P1进程：占有2个R1，申请1个R2；P2进程占有1个R1，1个R2，申请1个R1；目前系统只有一个R2空闲；P1是一个既不孤立又不阻塞的进程，消去P1的边，有2个R1,1个R2空闲，能满足P2申请，使P2成为既不孤立又不阻塞的进程，所以消去P2的边，由死锁定理知，不会产生死锁。

第2章 调度与死锁自测题

4.4 调度与死锁自测题 4.4.1 基本题 一、判断题(正确的在括号中记√,错误的记×) 1.死锁就是循环等待。 ( ) 2.最适合分时系统的进程调度算法是优先数法。（） 3.不存在只涉及一个进程的死锁。 ( ) 4. 在分时系统中当用户数一定时，影响响应时间的主要因素是调度算法。( ) 5.若系统中每一资源类只有一个,只要系统存在任何环路,系统状态就是不安全的。 ( ) 6.多级反馈调度算法属于抢占调度方式。（） 7.死锁是多个进程为竞争系统资源或彼此间通信而引起的一种临时性的阻塞现象。 ( ) 8.在引入线程的系统中进程程调度负责CPU的分配工作。（） 9.当进程数大于资源数时,进程竞争资源一定会产生死锁。（） 10.实时调度的关键是保证满足实时任务对截止时间的要求。（） 1. Χ 2. Χ 3.√ 4. Χ 5.√ 6. √ 7. Χ 8. Χ 9. Χ 10. √ 二、选择题 1.在三种基本类型的操作系统中,都设置了进程调度,在批处理系统中还应设置______调度。 A.作业 B.进程 C.中级 D.多处理机 2.下列算法中,_______只能采用非抢占调度方式。 A．高优先权优先法 B.时间片轮转法 C.FCFS调度算法 D.短作业优先算法 3.下面关于优先权大小的论述中,正确的论述是_____________。 A.计算型作业的优先权,应高于I/O型作业的优先权。 B.用户进程的优先权,应高于系统进程的优先权。 C.资源要求多的作业,其优先权应高于资源要求少的作业。 D.在动态优先权时,随着进程执行时间的增加,其优先权降低。 4.最适合分时系统的进程调度算法是______。 A、FCFS B、SSJF C、优先数法 D、轮转法 5.在分时系统中当用户数一定时，影响响应时间的主要因素是_____。 A、时间片 B、调度算法 C、存储分配方式 D、作业的大小 6.采用“按序分配”策略，可以破坏死锁产生的条件是______。 A、互斥 B、请求和保持 C、非剥夺 D、环路等待 7.下述解决死锁的方法中,属于死锁预防策略的是____________。 A.银行家算法 B.资源有序分配法 C.资源分配图化简法 D.撤消进程法 8.从下面关于安全状态和非安全状态的论述中,正确的论述是________。 A.安全状态是没有死锁的状态,非去全状态是有死锁的状态。 B.安全状态是可能有死锁的状态,非安全状态也是可能有死锁的状态。 C.安全状态是可能没有死锁的状态,非安全状态是有死锁的状态。 D.安全状态是没有死锁的状态,非安全状态是可能有死锁的状态。 9.关于产生死锁的现象,下面的描述最准确是__________。 A.每个进程共享某一个资源 B.每个进程竞争某一个资源 C.每个进程等待着某一个不能得到且不可释放的资源

第三章处理机调度与死锁 (2)

考点一调度的基本概念和基本准则 一、单项选择题 1.假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms。则系统开销所占的比率约为（）。 A．1% B.5% C.10% D.20% 2.下面关于进程的叙述不正确的是（）。 A.进程申请CPU得不到满足时，其状态变为就绪状态 B.在单CUP系统中，任一时刻有一个进程处于运行状态 C.优先级是进行进程调度的重要证据，一旦确定不能改变 D.进程获得处理机而运行的是通过调度实现的 二、综合应用题 1.分析调度的三种形式：短期调度、中期调度和长期调度的差别。 2.引起进程调度的原因有哪些？ 3.高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 4.选择调度方式和调度算法时，应遵循的准则是什么？ 5.下列问题应由哪一些调度程序负责？ （1）发生时间片中断后，决定将处理机分给哪一个就绪进程？ （2）在短期繁重负荷情况下，应将哪个进程挂起？ （3）一个作业运行结束后，从后备作业队列中选具备能够装入内存的作业。 6.CPU调度算法决定了进程执行的顺序。若有n 个进程需要调度，有多少种可能的调度算法顺序？ 7.有些系统如MS-DOS没有提供并发处理手段。引入并发处理会导致操作系统设计的复杂性。试分析引入并发处理后导致的操作系统设计的三个主要的复杂性。 8.说明抢占式调度与非抢占式调度的区别。为什么说计算中心不适合采用非抢占式调度？ 考点二典型调度算法 一、单项选择题 1.以下哪一种说法对剥夺式系统来讲结论正确（）。 A.若系统采用轮转法调度进程，则系统采用的是剥夺式调度。 B.若现行进程要等待某一事件时引起调度，则该系统是剥夺式调度。 C.实时系统通常采用剥夺式调度。 D.在剥夺式系统中，进程的周转时间较之非剥夺式系统可预见。 2.既考虑作业的等待时间又考虑作业的执行时间的调度算法是（）。 A.相应比高者优先 B.端作业优先 C.优先级调度 D.先来先服务 3.关于作业优先权大小的论述中，正确的论述是（）。 A.计算型作业的优先级，应高于I/O型作业的优先权。 B.用户进程的优先权，应高于系统进程的优先权。 C.长作业的优先权，应高于短作业的优先权。 D.资源要求多的作业，其优先权应高于资源要求少的作业。 E.在动态优先权中，随着作业等待时间的增加，其优先权将随之下降。 F.在动态优先权中，随着进程执行时间的增加，其优先权降低。 二、综合应用题 1.设有一组进程，它们需要占用CPU的时间及优先级如下所示：

第3章死锁习题及答案

第三章死锁习题 一、填空题 1．进程的“同步”和“互斥”反映了进程间①和②的关系。 【答案】①直接制约、②间接制约 【解析】进程的同步是指在异步环境下的并发进程因直接制约而互相发送消息，进行相互合作、相互等待，使得各进程按一定的速度执行的过程；而进程的互斥是由并发进程同时共享公有资源而造成的对并发进程执行速度的间接制约。 2．死锁产生的原因是①和②。 【答案】①系统资源不足、②进程推进路径非法 【解析】死锁产生的根本原因是系统的资源不足而引发了并发进程之间的资源竞争。由于资源总是有限的，我们不可能为所有要求资源的进程无限地提供资源。而另一个原因是操作系统应用的动态分配系统各种资源的策略不当，造成并发进程联合推进的路径进入进程相互封锁的危险区。所以，采用适当的资源分配算法，来达到消除死锁的目的是操作系统主要研究的课题之一。 3．产生死锁的四个必要条件是①、②、③、④。 【答案】①互斥条件、②非抢占条件、③占有且等待资源条件、④循环等待条件 【解析】 互斥条件：进程对它所需的资源进行排它性控制，即在一段时间内，某资源为一进程所独占。 非抢占条件：进程所获得的资源在未使用完毕之前，不能被其它进程强行夺走，即只能由获得资源的进程自己释放。 占有且等待资源条件：进程每次申请它所需的一部分资源，在等待新资源的同时，继续占有已分配到的资源， 循环等待条件：存在一进程循环链，链中每一个进程已获得的资源同时被下一个进程所请求。 4．在操作系统中，信号量是表示①的物理实体，它是一个与②有关的整型变量，其值仅能由③原语来改变。 【答案】①资源，②队列，③P-V 【解析】信号量的概念和P-V原语是荷兰科学家E．W．Dijkstra提出来的。信号量是一个特殊的整型量，它与一个初始状态为空的队列相联系。信号量代表了资源的实体，操作系统利用它的状态对并发进程共享资源进行管理。信号量的值只能由P-V原语来改变。 5．每执行一次P原语，信号量的数值S减1。如果S>=0，该进程①；若S<0，则②该进程，并把它插入该③对应的④队列中。 【答案】①继续执行，②阻塞（等待），③信号量，④阻塞（等待） 【解析】从物理概念上讲，S＞0时的数值表示某类资源可用的数量。执行一次P原语，意味着请求分配一个单位的资源，因此描述为S=S－1。当S<0时，表示已无资源，这时请求资源的进程将被阻塞，把它排在信号量S的等待队列中。此时，S的绝对值等于信号量队列上的阻塞的进程数目。 6．每执行一次V原语，信号量的数值S加1。如果①，Q进程继续执行；如果S＜=0，则从对应的②队列中移出一个进程R，该进程状态变为③。 【答案】①S＞0，②等待，③就绪 【解析】执行一次V原语，意味着释放一个单位的资源。因此，描述为S=S＋1。当S<0时，表示信号量请求队列中仍然有因请求该资源而被阻塞的进程。因此，应将信号量对应的阻塞队列中的第一个进程唤醒，使之转至就绪队列。 7．利用信号量实现进程的①，应为临界区设置一个信号量mutex。其初值为②，表示该资源尚未使用，临界区应置于③和④原语之间。

第三章处理机调度与死锁习题及答案新

第三章处理机调度与死锁 一．选择题 1．下列算法中，操作系统用于作业调度的算法是。 A．先来先服务算法B．先进先出算法 C．最先适应算法D．时间片轮转算法 2．在批处理系统中，周转时间是指。 A．作业运行时间B．作业等待时间和运行时间之和 C．作业的相对等待时间D．作业被调度进入内存到运行完毕的时间3．在作业调度中，排队等待时间最长的作业被优先调度，这是指调度算法。 A．先来先服务B．短作业优先 C．响应比高优先D．优先级 4．下列算法中，用于进程调度的算法是。 A．最先适应B．最高响应比优先 C．均衡资源调度D．优先数调度 5．两个进程争夺同一个资源。 A．一定死锁B．不一定死锁 C．只要互斥就不会死锁D．以上说法都不对 6．下列各项中，不是进程调度时机的是。 A．现运行的进程正常结束或异常结束B．现运行的进程从运行态进入就绪态C．现运行的进程从运行态进入等待态D．有一进程从等待态进入就绪态 7．进程调度算法有多种，不是进程调度算法。 A．先来先服务调度算法B．最短查找时间优先调度算法 C．静态优先数调度算法D．时间片轮转调度算法 8．作业调度程序从状态的队列中选取适当的作业投入运行。 A．就绪B．提交C．等待D．后备 9．在实时操作系统中，经常采用调度算法来分配处理器。 A.先来先服务 B.时间片轮转 C.最高优先级 D.可抢占的优先级10．采用时间片轮转调度算法主要是为了。 A．多个终端都能得到系统的及时响应 B．先来先服务 C．优先权高的进程及时得到调度 D．需要CPU时间最短的进程先做 11．下面关于优先权大小的论述中，不正确的论述是。 A．计算型作业的优先权，应低于I/O型作业的优先权 B．系统进程的优先权应高于用户进程的优先权 C．资源要求多的作业，其优先权应高于资源要求少的作业 D．在动态优先权时，随着进程运行时间的增加，其优先权降低 12．产生死锁的原因是有关。 A．与多个进程竞争CPU B．与多个进程释放资源 C．仅由于并发进程的执行速度不当 D．除资源分配策略不当外，也与并发进程执行速度不当 13．有关产生死锁的叙述中，正确的是。 A．V操作可能引起死锁B．P操作不会引起死锁 C．PV操作使用得当不会引起死锁D．以上说法均不正确 14．有关死锁的论述中，是正确的。

计算机操作系统习题答案

计算机操作系统习题答 案 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT

第一章操作系统概论 1.单项选择题 ⑴ B; ⑵ B; ⑶ C; ⑷ B; ⑸ C; ⑹ B; ⑺ B；⑻ D；⑼ A；⑽ B； 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件，它管理和控制计算机系统中的各种系统资源； ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为多功能（元）操作系统； ⑶没有配置任何软件的计算机称为裸机； ⑷在主机控制下进行的输入/输出操作称为联机操作； ⑸如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较及时，则属于分时操作系统类型；如果OS可靠，响应及时但仅有简单的交互能力，则属于实时操作系统类型；如果OS在用户递交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型； ⑹操作系统的基本特征是：并发、共享、虚拟和不确定性； ⑺实时操作系统按应用的不同分为过程控制和信息处理两种； ⑻在单处理机系统中，多道程序运行的特点是多道、宏观上并行和微观上串行。 第二章进程与线程 1.单项选择题

⑴ B；⑵ B；⑶ A C B D; ⑷ C; ⑸ C; ⑹ D; ⑺ C; ⑻ A; ⑼ C; ⑽ B; ⑾ D; ⑿ A; ⒀ D; ⒁ C; ⒂ A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待（睡眠、阻塞）； ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性； ⑶进程由控制块（PCB）、程序、数据三部分组成，其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享； ⑷进程是一个程序对某个数据集的一次执行； ⑸程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性； ⑹设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况： ①没有运行进程，有2个就绪进程，n个进程处于等待状态； ②有一个运行进程，没有就绪进程，n-1个进程处于等待状态； ③有1个运行进程，有1个等待进程，n-2个进程处于等待状态； ④有1个运行进程，n-1个就绪进程，没有进程处于等待状态； 上述情况中不可能发生的情况是①； ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性； ⑻在一个单处理系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个，最少0个；

进程调度与死锁部分练习题

第三章进程调度与死锁练习题 (一)单项选择题 1．为了根据进程的紧迫性做进程调度，应采用(B )。 A．先来先服务调度算法 B. 优先数调度算法 C．时间片轮转调度法 D．分级调度算法 2．采用时间片轮转法调度是为了( A)。 A．多个终端都能得到系统的及时响应 B．先来先服务 C. 优先数高的进程先使用处理器 D．紧急事件优先处理 3．采用优先数调度算法时，对那些具有相同优先数的进程再按( A )的次序分配处理器。 A 先来先服务 B. 时间片轮转 C. 运行时间长短 D．使用外围设备多少 4. 当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是( B )。 A. 非抢占方式 B．抢占方式 C. 中断方式 D．查询方式 5．( B)必定会引起进程切换。 A．一个进程被创建后进入就绪态 B．一个进程从运行态变成阻塞态 C．一个进程从阻塞态变成就绪态 6.( B)只考虑用户估计的计算机时间，可能使计算时间长的作业等待太久。 A．先来先服务算法 B．计算时间短的作业优先算法 C．响应比最高者优先算法 D．优先数算法 7．先来先服务算法以( A )去选作业，可能会使计算时间短的作业等待时间过长。A．进入的先后次序 B．计算时间的长短 C．响应比的高低 D．优先数的大小8．可以证明，采用( C )能使平均等待时间最小。 A.优先数调度算法 B．均衡调度算法 C．计算时间短的作业优先算法 D．响应比最高者优先算法

9．在进行作业调度时．要想兼顾作业等待时间和计算时间，应选取(D )。 A均衡调度算法 B．优先数调度算法 C．先来先服务算法 D．响应比最高者优先算法 10．作业调度算法提到的响应比是指( B )。 A．作业计算时间与等待时间之比 B．作业等待时间与计算时间之比 C．系统调度时间与作业等待时间之比 D．作业等待时间与系统调度时间之比 11．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由( D )来决定。 A．设备管理 B．作业控制 C．驱动调度 D．进程调度 12．系统出现死锁的根本原因是( D )。 A．作业调度不当 B．系统中进程太多 C．资源的独占性 D．资源竞争和进程推进顺序都不得当 13．死锁的防止是根据( C )采取措施实现的。 A．配置足够的系统资源 B．使进程的推进顺序合理 C．破坏产生死锁的四个必要条件之一 D．防止系统进入不安全状态 14．采用按序分配资源的策略可以防止死锁．这是利用了使( B)条件不成立。 A．互斥使用资源 B．循环等待资源 C．不可抢夺资源 D．占有并等待资源 15．可抢夺的资源分配策略可预防死锁，但它只适用于(D )。 A．打印机 B．磁带机 C．绘图仪 D．主存空间和处理器 16．进程调度算法中的( A )属于抢夺式的分配处理器的策略。 A．时间片轮转算法 B．非抢占式优先数算法 C．先来先服务算法 D．分级调度算法 17．用银行家算法避免死锁时，检测到(C )时才分配资源。 A．进程首次申请资源时对资源的最大需求量超过系统现存的资源量 B．进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量

操作系统调度与死锁理论题答案

第三章处理机调度与死锁 1.高级调度与低级调度的主要任务是什么为什么要引入中级调度 （1）高级调度又称为作业调度。它是批处理系统中使用的一种调度。其主要任务是按照某种算法从外存的后备队列上选择一个或多个作业调入内存，并为其创建进程、分配必要的资源，然后再将所创建的进程控制块插入就绪队列中。（2）低级调度又称进程调度。它是距离硬件最近的一级调度。其主要任务是按照某种算法从就绪队列上选择一个（或多个）进程，使其获得CPU。 （3）引入中级调度的目的是为了提高内存利用率和系统吞吐量。其功能是，让那些暂时不能运行的进程不再占用宝贵的内存资源，而是调其到外存上等候。此时的进程状态为挂起状态。当这些进程重新具备运行条件且内存空闲时，由中级调度选择一部分挂起状态的进程调入内存并将其状态变为就绪状态。 2. 处理机调度算法的共同目标是什么批处理系统的调度目标又是什么 共同目标：资源利用率，公平性，平衡性，策略强制执行。 批处理系统的调度目标：平均周转时间短，系统吞吐量高，处理机利用率高。 6.为什么要引入高响应比优先调度算法它有何优点 在批处理系统中，FCFS算法所考虑的只是作业的等待时间，而忽视了作业的运行时间。而SJF算法正好与之相反，只考虑作业的运行时间，而忽视了作业的等待时间。高响应比优先调度算法则是既考虑了作业的等待时间，又考虑作业运行时间的调度算法，因此既照顾了短作业，又不致使长作业的等待时间过长，从而

改善了处理机调度的性能。 7.试说明低级调度的主要功能。 保存处理机的现场信息、按某种算法选取进程、把处理机分配给进程。 12.试比较FCFS和SJF两种进程调度算法。 相同点：两种调度算法都可用于作业调度与进程调度 不同点：FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业，将它们调入内存、分配资源、创建进程、插入到就绪队列。该算法有利于长作业/进程，不利于短作业/进程。 SJF算法每次调度都从后备队列中选择一个或若干个运行时间最短的作业，调入内存中运行。该算法有利于短作业/进程，不利于长作业/进程。 13.在时间片轮转法中，应如何确定时间片的大小 时间片应略大于一次典型的交互需要的时间。一般因考虑三个因素：系统对相应时间的要求、就绪队列中进程的数目和系统的处理能力。 20.按调度方式可将实时调度算法分为哪几种 非抢占式和抢占式。非抢占式又分为非抢占式轮转调度算法和非抢占式优先调度算法，抢占式又分为基于时钟中断的抢占式优先级调度算法和立即抢占的优先级调度算法。

第三章习题(处理机调度与死锁)

一、单项选择题 1．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的 c 也可能产生死锁。 A.进程优先权 B．资源的线性分配 C.进程推进顺序 D. 分配队列优先权 2．采用资源剥夺法可解除死锁，还可以采用 b 方法解除死锁。 A.执行并行操作 B．撤消进程 C.拒绝分配新资源 D．修改信号量 3．产生死锁的四个必要条件是：互斥、 b 、循环等待和不剥夺。 A. 请求与阻塞 B．请求与保持 C. 请求与释放 D．释放与阻塞 4．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏 a 条件是不太实际的。 A. 互斥 B．不可抢占 C. 部分分配 D．循环等待 5．在分时操作系统中，进程调度经常采用 c 算法。 A.先来先服务 B．最高优先权 C.时间片轮转 D．随机 6．资源的按序分配策略可以破坏 D 条件。 A. 互斥使用资源 B．占有且等待资源 C．非抢夺资源 D. 循环等待资源 7．在 C 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B．有多个封锁的进程同时存在 C．若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 8．银行家算法是一种 B 算法。 A.死锁解除 B．死锁避免 C.死锁预防 D. 死锁检测 9．当进程数大于资源数时，进程竞争资源 B 会产生死锁。 A.一定 B．不一定 10． B 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A.先来先服务 B．静态 C.动态 D．短作业 11. 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 B A．9 B．10 C．11 D．12 答：B 13．当检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述是 B 。 A. 正确的 B．错误的 14．在下列解决死锁的方法中，属于死锁预防策略的是 B 。 A. 银行家算法 B. 资源有序分配法 C．死锁检测法 D．资源分配图化简法 15．以下叙述中正确的是 B 。 A. 调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配 给它。 B．预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。 C．进程进入临界区时要执行开锁原语。 D．既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。

处理机调度与死锁作业题

第三章处理机调度与死锁作业 一、判断题 1、先来先服务（FCFS）算法是一种简单的调度算法，但其效率比较高。（错） 2、FCFS调度算法对短作业有利。（错） 3、时间片的大小对轮转法（RR）的性能有很大的影响，时间片太短，会导致系统开销大大增加。（对） 二、选择题 1、在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取（C）。 A.轮转法 B.先进先出调度算法 C.响应比高优先算法 D.短作业优先调度 2、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 解析：由于系统资源总共只有5台，若有5个进程参与竞争，每个进程在拥有一台打印机后，由于都需要两台打印机，所有进程都不能向前推进，假设又都不愿意放弃已申请到的打印机，系统便进入死锁状态，若有4个进程参与竞争，每个进程拥有一台打印机后，任意一个进程在获得剩余的一台打印机后就可以运行，在该进程运行完后，释放拥有的两台打印机，其他3个进程就可以顺利推进，完成各自任务。 3、在进程资源图中( C )是发生死锁的必要条件。 A．互斥 B.可剥夺件 C.环路 D．同步 三、填空题 1、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，计算时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 2、分时系统采用的调度方法是时间片轮转调度算法。在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms。 3、有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1

处理机调度与死锁习题课

第三章 处理机调度与死锁 1、系统出现死锁是因为 (若干进程因竞争资源而无休止的等待着其他进程释放已占有的资源)。 2、某系统中有5个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是（ 11 ）。 3、发生死锁现象的原因有____竞争资源_________和____进程推进顺序非法________。 通常不采用( 从非死锁进程处抢夺资源 )方法来解除死锁。 4、某系统中有4个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是( 9 )。 5、死锁产生的4个必要条件是： 互斥 、 不可剥夺 、_____________请求和保持_________ 和环路等待条件。 6、作业在系统中存在与否的唯一标志是作业控制块 7、某计算机系统中有8台打印机,有K 个进程竞争使用,每个进程最多需要3台打印机.该系统可能会发生死锁的K 的最小值是( 4 ) 8、产生系统死锁的原因可能是由于 （多个进程竞争资源出现了循环等待） 9、系统中有3个进程，每个进程需2台打印机，如果系统配有4台打印机，则系统______不可能________出现死锁的情况（本题要判断出现死锁的可能性：可能或不可能）。 10、什么是死锁产生死锁的必要条件是什么处理死锁的基本方法有哪些 答：死锁是两个或两个以上进程由于竞争资源而处于的僵持状态，在这种僵持状态下若没有外力作用，所有进程都无法正常向前推进。（ 必要条件：（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件 处理方法：预防死锁、避免死锁、检测死锁、解除死锁。 11、死锁定理的含义是什么试简化下图进程－资源图，并利用死锁定理给出相应的结论。 答：死锁定理：当且仅当资源分配图是不可完全简化的。 R1资源有3个，R2资源有2个；P1进程：占有2个R1，申请1个R2；P2进程占有1个R1，1个R2，申请1个R1；目前系统只有一个R2空闲；P1是一个既不孤立又不阻塞的进程，消去P1的边，有2个R1,1个R2空闲，能满足P2申请，使P2成为既不孤立又不阻塞的进程，所以消去P2的边，由死锁定理知，不会产生死锁。 R1 R2

操作系统考研资料：第四章 处理机调度学习指导材料

第四章处理机调度与死锁 4.1 知识点汇总 1、处理机调度级别 ⑴调度：选出待分派的作业或进程 ⑵处理机调度：分配处理机 ⑶三级调度：高级调度（作业调度）、中级调度（内存对换）、低级调度（进程调度） 2、作业状态 ⑴作业状态分为四种：提交、后备、执行和完成。 ⑵作业状态变迁图： 图4-1 作业状态及变迁 1

3、作业调度和调度的功能 ⑴. 作业调度的任务 后备状态→执行状态执行状态→完成状态 ⑵作业调度的功能 ①记录系统中各个作业的情况 ②按照某种调度算法从后备作业队列中挑选作业 ③为选中的作业分配内存和外设等资源 ④为选中的作业建立相应的进程 ⑤作业结束后进行善后处理工作 4、进程调度和调度的功能 1）. 进程调度：后备状态→执行状态 2）. 进程调度时机：任务完成后、等待资源时、运行到时了、发现重调标志 3）. 进程调度的功能：保存现场、挑选进程、恢复现场 5、两级调度模型作业调度和进程调度的区别 2

6、评价调度算法的指标 调度性能评价准则：CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间 （1）吞吐量：单位时间内CPU完成作业的数量 （2）周转时间： 1) 周转时间=完成时刻－提交时刻 2) 平均周转时间=周转时间／n 3) 带权周转时间=周转时间／实际运行时间 4) 平均带权周转时间=带权周转时间／n 7、作业与进程调度算法 （1）先来先服务（FCFS） 调度算法的实现思想：按作业（进程）到来的先后次序进行调度，即先来的先得到运行。用于作业调度：从作业对列（按时间先后为序）中选择队头的一个或几个作业运行。用于 3

进程调度：从就绪队列中选择一个最先进入该队列的进程投入运行。例如设有三个作业，编号为1，2，3。各作业分别对应一个进程。各作业依次到达，相差一个时间单位。 ①图示出采用FCFS方式调度时这三个作业的执行顺序 ②算出各作业的周转时间和带权周转时间 （2）时间片轮转（RR） 4

处理机调度与死锁习题

处理机调度和死锁习题 第一部分：处理机的调度 一、单项选择题 1．时间片轮转调度算法是为了（）。 A．多个终端能够得到系统及时响应 B．使系统变得高效 C．优先级较高的进程得到及时响应 D．需要CPU时间最少的进程最先做 2．在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（）决定的。A．进程相应的代码长度B．进程总共需要运行的时间 C．进程特点和进程调度策略D．进程完成什么功能 3．（）有利于CPU繁忙型的作业，而不利于}/0繁忙型的作业。 A．时间片轮转调度算法B．先来先服务调度算法 C．短作业（进程）优先算法D．优先权调度算法 4．下面有关选择进程调度算法的准则中不正确的是（）。 A．尽快响应交互式用户的请求 B．尽量提高处理器利用率 C．尽可能提高系统吞吐量 D．适当增长进程就绪队列的等待时间 5．设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上按单道运行，则平均周转时间为（）。 A．1h B．5h C．2.5h D．8h 6．若每个作业只能建立一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）；为了能实现人机交互，应采用（）；而能使短作业．长作和交互作业用户都满意，应采用（）。A．FCFS调度算法B．短作业优先调度算法 C．时间片轮转调度算法D．多级反馈队列调度算法 E．剥夺式优先级调度算法 7．（）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。 A．先来先服务B．动态 C．短作业D．静态 8．现在有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2，T3，且T1

第三章 处理机调度与死锁教案

第三章处理机调度与死锁 本章主要讲述操作系统中的调度以及死锁的概念，具体包括处理机调度的概念、进程调度算法、实时调度、多处理机调度以及死锁的概念和处理方法等内容。 3.1 处理机调度的层次 3.1.1 高级调度(High Scheduling) 1.作业和作业步 2.作业控制块JCB 3.作业调度 在每次执行作业调度时，都须做出以下两个决定。 1) 接纳多少个作业 2) 接纳哪些作业 3.1.2. 低级调度(Low Level Scheduling) 1. 低级调度的功能 ⑴保存处理机的现场信息。 ⑵按某种算法选取进程。 ⑶把处理器分配给进程。 2. 进程调度中的三个基本机制 ⑴排队器。 ⑵分派器（分派程序）。 ⑶上下文切换机制。 3. 进程调度方式 1) 非抢占方式(Non-preemptive Mode) 在采用非抢占调度方式时，可能引起进程调度的因素可归结为这样几个：①正在执行的进程执行完毕，或因发生某事件而不能再继续执行；②执行中的进程因提出I/O请求而暂停执行；③在进程通信或同步过程中执行了某种原语操作，如P操作(wait操作)、Block 原语、Wakeup原语等。这种调度方式的优点是实现简单、系统开销小，适用于大多数的批处理系统环境。但它难以满足紧急任务的要求——立即执行，因而可能造成难以预料的后果。显然，在要求比较严格的实时系统中，不宜采用这种调度方式。 2) 抢占方式(Preemptive Mode) 抢占的原则有： (1)优先权原则。 (2) 短作业(进程)优先原则。 (3) 时间片原则。 3.1.3. 中级调度(Intermediate-Level Scheduling) 中级调度又称中程调度(Medium-Term Scheduling)。引入中级调度的主要目的，是为了提高内存利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件、且内存又稍有空闲时，由中级调度来决定把外存上的哪些又具备运行条件的就绪进程，重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。 3.2 调度队列模型和调度准则 3.2.1 调度队列模型

操作系统第3章练习题

第3章处理机调度与死锁 典型例题解析 【例1】（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁？（2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。（3）在（2）中，如果没有“每个进程都需要用该类资源”的限制，情况又会如何？（西北工业大学2000年考题） 答：（1）该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源，故能顺利完成，并释放出其所占用的2个资源给其他进程使用，使它们也顺利完成。 （2）用Max(i)表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知： need（i）>0(对所有的i) max(1)+…max(i)+…+max(n)

第3章处理机调度与死锁笔记

3.1 处理机调度的层次&调度算法的目标 1.调度的实质是什么？处理机调度是对什么资源进行分配？ 调度的实质：一种资源分配(CPU、内存) 调度算法：根据系统资源分配策略制定的资源分配算法。 调度算法的适用：进程调度，作业调度，或者都适用。 调度的实质是一种个资源的分配，处理机调度是对处理机资源进行分配。处理机调度算法是指根据处理机分配策略所规定的处理机分配算法。 2.处理机调度按层次划分为哪几种调度？各自实现什么功能？ 高级调度 高级调度又称为作业调度或长程调度，主要功能是根据某种算法，把外存上处于后备队列中的那些作业调入内存，调度的对象是作业。 低级调度 ?低级调度称为进程调度或短程调度，调度的对象是进程。 ?低级调度用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作。 中级调度 中级调度又称中程调度(Medium-Term Scheduling)。引入中级调度的主要目 的，是为了提高内存利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件、且内存又稍有空闲时，由中级调度来决定把外存上的哪些又具备运行条件的就绪进程，重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。 中级调度实际上就是存储器管理(第4章)中的对换功能。 3.处理机调度算法的共同目标有哪些？ 提高内存利用率和系统吞吐量 4.CPU的利用率如何计算？ 1

2 5. 对各种不同类型的系统，处理机调度算法的目标分别是什么？ 1. 面向用户的准则： (1) 周转时间短 (2) 响应时间快。 (3) 截止时间的保证。 (4) 优先权准则。 不同的系统具有不同的资源分配目标，因而采用的调度算法也不同。 资源分配目标：倾向于满足用户交互还是充分利用计算机资源，吞吐量 /响应时间/周转时间/优先权/公平性… 2. 面向系统的准则 (1) 系统吞吐量高。 (2) 处理机利用率好。 (3) 各类资源的平衡利用。 3.如何计算周转时间和带权周转时间？ 作业周转时间：从作业被提交给系统开始，到作业完成为止的这段时间间隔。 ?? ????=∑=n i i T n T 11 带权周转时间：作业的周转时间T 与系统为它提供服务的时间T S 之比，即W =T/T S 。 ?? ????=∑=n i Si i T T n W 11 3.2 作业与作业调度 1. 什么是作业？什么是作业步？一个典型的作业包含哪些步骤？ 作业是用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集 合。