第四章进程调度与死锁习题及答案

第四章
一.选择题
1.预防死锁不可以去掉以下__A__条件。

A．互斥 B.请求与保持 C.不可剥夺 D.环路
2.资源分配图是否可以完全简化是判断死锁的_C__。

A．充分条件 B.必要条件 C.充分必要条件 D.什么也不是
3.设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机
上按单道方式运行，则平均周转时间为_B__。

A．1min B.5min C.2.5min D.8min
4.若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次
仅允许申请一台，则至多允许_C__各进程参与竞争，而不会发生死锁。

A.5 B .6 C .7 D .8
5.响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间，还考虑
以下__D_因素。

A.输入时间
B.完成时间
C.周转时间
D.等待时间
6.产生系统死锁的原因可能是_B__。

A.一个进程进入死循环
B.多个进程竞争资源出现了循环
等待
C.进程释放资源
D.多个进程竞争共享型设备
7.以下_B__方法可以解除死锁。

A.挂起进程
B.剥夺资源
C.提高进程优先级
D.降低进程优先级
8.采用有序分配资源的策略可以破坏产生死锁的__D_。

A.互斥条件
B.请求与保持条件
C.不可剥夺条件
D.环路条件
9.连个进程争夺同一个资源_B__。

A.一定死锁
B.不一定死锁
C.不死锁
D.以上说法都不对
10.以下解决死锁的方法中，属于预防策略的是_C__。

A.化简资源分配图
B.银行家算法
C.资源的有序分配
D.
死锁检测法
11.下面__D_说法是对可剥夺系统的正确描述。

A.时间片轮转法是一种可剥夺式调度
B.进程因等待某一事件而引起系统调度是一种可剥夺式调度
C.实时系统采用可剥夺式调度
D.优先级低的进程放弃CPU，让优先级高的进程运行
12.以下关于调度的说法__A__正确。

A.进程通过调度得到CPU
B.优先级是进程调度的主要依据，一旦确定就不能改变
C.在单CPU的系统中，任何时刻都有一个进程处于运行状态
D.进程申请CPU得不到时，其状态为阻塞
13.既考虑进程的等待时间，又考虑进程的执行时间的调度算法是__A__。

A.响应比高者优先
B.短进程优先
C.最短剩余时间优先
D.先来先服务
14.作业从提交到完成的时间间隔称为作业的__A__。

A.周转时间
B.响应时间
C.等待时间
D.运行时间
15.下述_B__调度算法要事先估计进程的运行时间。

A. 响应比高者优先
B.短进程优先
C. 优先级调度
D.先来先服务
16.如果所有进程同时到达，下述_B__算法使进程的平均周转时间最短。

A. 响应比高者优先
B.短进程优先
C. 优先级调度
D.先来先服务
17.下面__D_调度算法有利于CPU繁忙的进程，而不利于I/O繁忙的进程。

A.时间片轮转
B.短进程优先
C.优先级调度
D.先来
先服务
18.下述__A__调度算法适用于分时系统。

A.时间片轮转
B.短进程优先
C.优先级调度
D.先来
先服务
19.下面选择调度算法的准则中不正确的是__D_。

A.尽快响应交互式用户的请求
B.尽量提高处理机的利用率
C.尽可能提高系统的吞吐量
D.尽量增加进程的等待时间
20.以下关于死锁的叙述，__D_是正确的。

E.死锁的产生只与资源的分配策略有关
F.死锁的产生只与并发进程的执行速度有关
G.死锁是一种僵持状态，发生时系统中任何进程都无法继续执行
H.竞争资源是进程发生死锁的根本原因
21.以下关于优先级设定的说法，_C__正确。

I.用户进程的优先级应高于系统进程的优先级
J.资源要求多的进程优先级应高于资源要求少的进程的优先级
K.随着进程的执行时间的增加，进程的优先级应降低
L.随着进程的执行时间的增加，进程的优先级应提高
22.以下关于安全状态的说法，__D_正确。

M.安全状态是没有死锁的状态，非安全状态是有死锁的状态
N.安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态
O.安全状态是可能没有死锁的状态，非安全状态是有死锁的状态
P.安全状态是没有死锁的状态，非安全状态是可能有死锁的状态23.关于死锁的现象，描述正确的是_C__。

B．多个进程共享某一资源
C．多个进程竞争某一资源
D．每个进程等待着某个不可能得到的资源
E．每个进程等待着某个可能得到的资源
二填空题
1.高级调度又成为作业调度。

2.中级调度程序有成套对换调度。

3.引入中级调度的主要目的是为了提高内存和利用率和系统吞吐量。

4.低级调度又称为进程调度。

5.进程调度是最基本的一种调度，在批处理系统中分时系统和实时系统中都必须配置者以
及调度。

6.中级调度实际上存储器管理中的兑换功能。

7.非抢占方式也被称为不可剥夺方式。

8.非抢占方式的优点是实现简单，系统开销小适用于大多数的批处理系统环境。

9.抢占方式允许调度程序根据某种原则暂停某个正在执行的进程，将分配给该进程的处理
机重新分配给另一个进程。

10.优先权原则允许优先权高的新到进程抢占优先权较低的进程的处理机。

11.执行进程中因提出I/O请求而暂停执行。

12.进程调度的任务就是从就绪列队中按照一定的算法选择一个或几个进程并将处理机分
配给他。

13.从用户提交一个请求到首次产生系统响应之间的时间，又称为响应时间。

14.周转时间是从作业等待进入内存，在就序列队中排队，在CPU上运行，以及等待I/O操
作时间所花的综合。

15.优先权就是按照进程的紧急程度，进程的大小，进程的等待时间等多种因素给每个进程
规定一个进程一个优先级，系统调度是按照优先级的高低选择进程。

16.截止时间是衡量实时系统的主要指标因而也是选择实施系统调度算法德重要准则。

17.系统吞吐量时系统单位时间内处理机所完成的作业数目。

18.调度算凡是根据系统的资源分配策略所规定的资源分配算法。

19.先来先服务也是一种肩带的算法。

20.先来先服务采用的处理及调度方式是非抢占式。

21.先来先服务该算法有利于长进程，不利于短进程，有利于CPU繁忙型进程，不利于I/O
繁忙型进程。

22.短作业优先算法的基本思想对预期执行时间段的作业或进程优先调度。

23.优先权调度算法适用于作业调度和进程调度。

24.静态优先权是在进程创建时确定该进程的优先权，且该进程的优先权在其整个运行期间
保持不变。

25.动态优先权是指进程的优先权可以根据进程的不断推进而改进。

26.时间片轮转算法主要用于进程调度。

三名词解释
四简答题
1．某进程被唤醒后立刻投入运行，能说明该系统采用的是可剥夺调度算法吗？
答：不能。

如果当前就绪列队为空，这样被唤醒的进程就是就绪队列中的唯一的一个进程，于是调度程序自然选中它投入运行。

2．在哲学家进餐问题中，如果将先拿起左边筷子的哲学家称为左撇子，先拿起右边筷子的
哲学家称为右撇子。

请说明在同时存在左、右撇子的情况下，任何的就坐安排都不能产生锁死。

答：该题的关键是证明该情况不满足产生死锁的四个必要条件之一。

在死锁的四个必要条件中，本体对于互斥条件、请求与保持条件、不可剥夺条件肯定是成立的，因此必须证明环路条件不成立。

3 系统中有5个资源被4个进程所共享，如果每个进程最多需要2个这种资源，试问系统是否会产生锁死？
答：由于资源数大于进程数，所以系统中总会有一个进程获得资源数大于等于2，
该进程已经满足了它的最大需求，当它运行完毕后会把它占有的资源归还给系统，此时其余3个进程也能满足最大需求而顺利运行完毕。

因此系统不会产生死锁。

4．计算机系统有8台磁带机，由N个进程竞争使用，每个进程最多需要3台。

问：N为多
少时，系统没有死锁的危险？
答：当N<4时，系统没有死锁的危险。

因为当N为1时，它最多需要3台磁带机，系统中共有8台，其资源数已足够一个进程使用，因此绝对不会产生死锁，，当N为2时，两个进程最多需要6台磁带机，系统中共有8台，其资源数也足够两个进程使用，因此也不会产生死锁;当N为3时，无论如何分配，3个进程中必有进程得到3台磁带机，该进程已经达到它的最大需求，当它运行完毕后可是放这3台磁带机，这就保证了其他两个进程也可顺利执行完毕。

因此当N<4时，系统没有死锁的危险。

当N=4时，假设4个进程都得到两个资源，此时系统中已没有剩余资源，而4个进程都没有到达它们的最大需求，所以系统有可能产生死锁。

同理，当N>4时，也有产生死锁的危险。

5.在选择调度方式和调度算法时，应遵循的原则时什么？
答：
A.在面向用户的调度准则中，截止时间的保证是实时调度算法的重要准则，
响应时间快是分时系统中进程调度算法的重要准则，平均周转时间短是批处理系统中选择作业调度算法的重要准则。

B.在面向用户的调度准则中，有以下几个准则:
a.系统吞吐量提高
b.处理机利用率好
c.各类资源的平衡利用
6系统处于某种死锁状态简化方法有?
答：（1）再分配图中，找出一个极不阻塞又不非独立的进程节点PI。

（2）p1释放资源后，便可使p2获得资源而继续运行，直至p2完全后释放出他所占有的全部资源。

（3）在进行一系列简化后若能消除图中所有的边是所有的进程节点都成为独立节点则该图是可完全简化的。

7.解除死锁的方法？
答：（1）撤销所有的死锁进程。

（2）把每个死锁的进程恢复到前面定义的某个检查点，并重新运行这些程序。

（3）有选择的撤销死锁进程知道不存在死锁进程。

（4）剥夺资源。

8.死锁最小代价原则？
答：（1）到目前为止消耗的处理剂时间最小。

（2）到目前为止长生的输出最小。

（3）预计剩下的执行时间最长。

（4）到目前为止分配的资源总量最小。

（5）进程的优先级最低。

（6）撤销某进程对其他进程的影响最小。

9为实现银行家算法，系统中设置哪些数据结构？
答：（1）可利用资源向量Available。

（2）最大需求规阵Max。

（3）分配规阵Allocation
（4）需求规阵Need
（5）工作向量Work
（6）状态标识Finish
10.那三个条件预防死锁？
答（1），破坏“请求和保持”条件。

（2）破坏“不可剥夺”条件。

（3）破坏“环路等待”条件。

11产生死锁的必要条件？
答;1互斥条件
2不可剥夺条件。

3请求和保持。

4循环等待。

12处理死锁的基本方法？
答：1预防死锁
2避免死锁
3检测死锁
4解除死锁。

13关于死锁，要注意一下几点？
答：（1）参与死锁的进程至少是两个。

（2）参与死锁的进程至少有两个已经占有资源。

（3）参与死锁的进程都在等待资源。

（4）参与死锁的进程是当前系统中所有进程的子集。

14死锁长生的原因?
答：1.系统资源不足。

2进程执行顺序不当。

15衡量和比较调度算法优劣的因素通常有以下几个方面？
答：1响应时间。

2周转时间
3优先权
4截止时间
5CPU利用利用率
6吞吐量。

7各类资源的平衡利用。

16调度级别有哪些？
答：高级调度
中级调度
低级调度
17低级调度中包括哪些调度方式？
答：非抢占方式。

抢占方式。

18.高级调度与低级调度的主要任务是什么？为什么要引入中级调度?
答：高级调度的主要任务是根据某种算法，把外存上那些处于后备队类中的
那些作业调入内存，并为它们创建进程，分配必要的资源。

低级调度的主要任务是决定就绪队列的进程中哪个获得处理机，然后再有分派程序执行把处理机分配给该进程的具体操作。

引入中级调度是为了提高内存利用率和系统吞吐量。

19什么叫系统处于安全状态?常用什么方法保持系统处于安全状态?
答：如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于安全状态。

常用银行家算法动态地检测系统中的资源分配情况和进程对资源的需求情况进行资源分配，确保系统处于安全状态。

20高级调度与低级调度的主要任务是什么？为什么要引入中级调度？
答：高级调度主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存，也就是说高级调度的调度对象是作业。

低级调度主要任务是：决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作。

中级调度的任务：使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。

当这些进程重又具备运行条件且内存又稍有空闲时，由中级调度来决定把外存上的那些又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。

引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。