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

P（S1）
13
V（S2）
23
V（S1）
14
V（S1）
24
V（S2）
（1）试分析各种推进速度可能引起的情况；（2）用产生死锁的必 要条件解释产生死锁和不产生死锁原因。
2、考虑如下交通死锁问题：
（1）试说明产生死锁的四个必要条件在此例中均成立；（2）请建 立一种规则，以避免死锁的发生。
进程 到到就绪队列时刻 执行时间（ms） 优先数
P1
0
3
3
P2
2
6
5
P3
4
4
1
P4
6
5
2
P5
8
2
4
（1）FCFS调度算法；（2）时间片轮转调度算法（时间片为 1ms）；（3）剥夺式短进程优先调度算法；（4）剥夺式优先级调度算 法；（5）非剥夺式优先级调度算法。
2、在银行家算法中，有下表所示资源分配情况：
A、进程优先权 B、时间片大小 C、进程的推进顺序 D、分配队列优先权
9、为了系统中各部分资源得到均衡使用，以提高系统的效率，就必 须选择对资源需求不同的作业进行合理搭配。这项工作是由（ ）完 成的。
A、作业调度 B、中级调度 C、进程调度 D、内存调度
10、既考虑作业等待时间，又考虑作业完成时间的调度算法是 （ ）
13、一个作业进入主存后，所属该作业的进程初始时处于（ ） 状态。 A、运行 B、等待 C、就绪 D、后备
14、作业周转时间为（ ） A、作业开始时间－作业提交时间 B、作业等待时间＋作业运行 时间 C、作业等待时间 D、作业运行时间
15、按序分配资源是为了（ ） A、死锁的检测 B、死锁的预防 C、死锁的避免 D、死锁 的解除

进程调度的性能评价
周转时间
从进程提交到进程完成所经历的时间，包括 等待时间和执行时间。
等待时间
进程在就绪队列中等待处理机的时间之和。
响应时间
从用户提交请求到系统首次产生响应所用的 时间。
吞吐量
单位时间内系统完成作业的数量，它反映了 系统的整体性能。
PART 03
死锁概述
REPORTING
WENKU DESIGN
03
调度程序根据进程的优先级进行资源分配和进程调度，优先级
设置不当也可能导致死锁。
死锁对调度的影响
资源占用
死锁发生时，相关进程长时间占 用系统资源，导致其他进程无法 获得所需资源而阻塞，影响系统 整体性能。
调度效率
死锁可能导致调度程序反复进行 无效的进程切换和资源分配尝试， 降低调度效率。
系统稳定性
PART 06
自测题解析与讨论
REPORTING
WENKU DESIGN
自测题解析
题目1
什么是进程调度？为什么需要进程调度？
答案
进程调度是操作系统中负责管理和分配CPU资源给就绪进程的核心功能。通过进程调度，操作系统可以确保多个 进程公平、有效地共享CPU，从而提高系统的整体性能和吞吐量。
自测题解析
自测题讨论
讨论点1
在实际系统中，哪种调度算法更为常用？为 什么？
讨论
在实际系统中，RR（时间片轮转）和优先级 调度算法较为常用。RR算法可以确保所有进 程都能得到公平的CPU时间，而优先级调度 则可以根据进程的紧急程度或重要性来分配 CPU资源。这两种算法都能在一定程度上满
足不同类型应用的需求。
自测题讨论
破坏“循环等待”条件
破坏此条件就是采用顺序资源分配法。采用这种策略的 一个方法是事先将系统中的所有资源统一编号（例如打 印机为1、磁带机为2、磁盘为3、等等），规定每个进 程必须按编号递增的顺序请求资源，同类资源（即编号 相同的资源）一次申请完。一个进程只有已占有了小编 号的资源时、才有资格申请更大编号的资源。按此规则 ，已持有大编号资源的进程不可能逆向地回来申请小编 号的资源，从而就不会产生循环等待的现象。

第四章一、问答题1、同步机制应遵循的准则是什么？2、死锁产生的4个必要条件是什么？它们是彼此独立的吗？3、简述死锁的定义和死锁产生的原因。

4、简述死锁定理和解除死锁的方法。

5、什么是安全状态？怎么判断系统是否处于安全状态？6、同步机制应遵循的准则是什么？7、死锁产生的4个必要条件是什么？它们是彼此独立的吗？二、计算题（共20分）1、当前系统中出现下述资源分配情况：利用银行家算法，试问如果进程P2提出资源请求Request（1，2，2，2）后，系统能否将资源分配给它？答：Request（1，2，2，2）<=(2,3,5,6)申请合法Request（1，2，2，2）<=Available，开始试探性分配，Available=(0,4,0,0) 测试系统是否安全：work= Available,finish=1没有进程的need满足<=work系统处于不安全状态，系统拒绝此次资源分配。

2、当前某系统有同类资源7个，进程P，Q所需资源总数分别为5，4。

它们向系统申请资源的次序和数量如表所示。

回答：问：采用死锁避免的方法进行资源分配，请你写出系统完成第3次分配后各进程占有资源量，在以后各次的申请中，哪次的申请要求可先得到满足?答：第1次申请，Q申请资源2，系统安全，分配第2次申请，P申请资源1，系统安全，分配第3次申请，Q申请资源1，系统安全，分配资源剩余3个，P占有1个资源，Q占有3个资源，第4次分配不安全，拒绝，第5分配系统安全，满足。

3、一个计算机系统有6个磁带驱动器和4个进程。

每个进程最多需要n个磁带驱动器。

问当n为什么值时，系统不会发生死锁？并说明理由答：n=2理由同第4题(进程资源最大需求－1)×进程数量＋1≤系统资源数量4、若系统有某类资源m×n+1个，允许进程执行过程中动态申请该类资源，但在该系统上运行的每一个进程对该资源的占有量任何时刻都不会超过m+1个。

第四章处理机调度4.3 习题4.3.1 选择最合适的答案1．某系统采用了银行家算法，则下列叙述正确的是（）。

A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁2．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（）。

A.Max[i,j]=Allocation[i,j]+Need[i,j]B.Need[i,j]= Allocation[i,j]+ Max[i,j]C.Max[i,j]= Available[i,j]+Need[i,j]D.Need[i,j]= Available[i,j]+ Max[i,j]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．资源静态分配法可以预防死锁的发生，它们使死锁四个条件中的（）不成立。

处理机调度与死锁习题处理机调度与死锁1.进程调度的两种基本方式：和2.处理机调度分为三级，分别是：，，3.在抢占调度方式中，抢占的原则有，，4.对于批处理作业的调度，一次可以从后备作业中选择个作业进入主存储器(A)一个 (B)一个或一个以上 (C)全部 (D)都不是5. 在分时系统控制下，对终端用户采用方法占用CPU(A)时间片轮转 (B) 轮流使用计算机(C) 每人一机 (D) 人-机对话6. 常用的批处理进程的调度算法有，，7. 在操作系统中，死锁出现指的是：(A)计算机发生重大故障(B)资源数远远少于进程数(C)若干进程因竞争资源而无限等待其他进程释放已占有的资源(D)进程同时申请的资源数超过资源总数8. 死锁产生的基本原因有：，9. 某系统有３个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是10. 预防死锁的预先分配法和资源有序分配法，它们分别破坏了产生死锁的必要条件中的和11.银行家算法在解决死锁问题中是用于的（A）预防死锁（B）避免死锁（C）检测死锁（D）解除死锁12．优先权是创建进程时确定，确定之后就不再发生改变的（A）先来先服务（B）静态（C）动态（D）短作业13．某系统中有11台打印机，N个进程共享该资源，每个进程要求3台。

当N的取值不超过时，系统不会发生死锁。

（A）4 （B）6 （C）5 （D）714．银行家算法中，当一个进程提出的资源请求将导致系统从进入时，系统就拒绝该资源分配请求15．进程调度算法采用时间片轮转法，时间片过大时，就会使轮转法转化为调度算法。

16．现有3个同时到达的作业J1，J2，J3，他们的执行时间分别为T1，T2，T3，且T1<t2<t3。

系统按单道方式运行且采用短作业优先的算法，则平均周转时间是< p="">17．既考虑作业等待时间又考虑作业执行时间的调度算法是（A）响应比高者优先（B）短作业优先（C）优先级调度（D）先来先服务18．某进程被唤醒后立即投入运行，我们就说这个系统采用的是剥夺式调度算法，对吗？为什么？19．产生死锁的必要条件是什么？常用的解决死锁的措施有哪些？20. 设有3道作业job1,job2,job3,提交时间分别为8，8.2，8.4，执行时间分别为2，1，0.5，则按FCFS算法和SJF的平均周转时间分别为多少？21.有5个批处理作业（A,B,C,D,E）几乎同时到达，估计的运行时间分别为2，4，6，8，10，它们的优先数分别为1，2，3，4，5（1为低优先数），对下面的每种调度算法，分别计算作业的平均周转时间。

第四章一、单项选择题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 )。

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

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

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

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

A.5 B .6 C .7 D .85.响应比高者优先作业调度算法除了考虑进程在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.进程通过调度得到CPUB.优先级是进程调度的主要依据，一旦确定就不能改变C.在单CPU的系统中，任何时刻都有一个进程处于运行状态D.进程申请CPU得不到时，其状态为阻塞13.既考虑进程的等待时间，又考虑进程的执行时间的调度算法是__A__。

进程调度与死锁处理基本信息：[矩阵文本题] *1. （）又称为轻量级进程，是处理机调度的基本单位。

[填空题] * _________________________________(答案：线程)2. 用户级线程到内核控制线程的映射模型包括： *多对一模型(正确答案)一对多模型多对多模型(正确答案)一对一模型(正确答案)3. 高级调度又称为（）或（），它的调度对象是作业。

*作业调度(正确答案)长程调度(正确答案)进程调度短程调度4. 低级调度又称为（）或（），它的调度对象是进程。

*进程调度(正确答案)作业调度短程调度(正确答案)中程调度5. 低级调度的主要功能包括： *保存处理机的现场信息(正确答案)按某种算法选取进程(正确答案)把处理机分配给进程(正确答案)从外存的后备队列中选取某些作业调入内存6. 中级调度又称为（）调度，其主要功能是在内存资源紧张时，将内存中那些暂时不能运行的进程调至外存上去等待；当这些进程具备运行条件且内存资源允许时，由中级调度决定把外存上的那些具备运行条件的就绪进程重新调入内存，修改其状态为就绪状态，挂在就绪队列上等待进程调度。

[填空题] *_________________________________(答案：中程)7. 下面关于处理机调度的说法正确的是： *高级调度主要用于多道批处理系统中(正确答案)低级调度可用于多道批处理、分时和实时(正确答案)高级调度的运行频率较低，一般约几分钟(正确答案)低级调度的运行频率较高，一般约几十毫秒一次(正确答案)8. 进程调度有可能在以下情况发生： *当一个进程退出时。

(正确答案)当一个进程在I/O设备或信号量上阻塞时。

(正确答案)当一个新进程创建时。

(正确答案)当一个I/O中断或时钟中断发生时。

(正确答案)9. 进程一旦被分配处理机，可以一直运行直到执行完毕或发生某事件而被阻塞，这种调度方式称为： [单选题] *抢占式调度非抢占式调度(正确答案)优先级调度调度10. 选择调度算法的性能准则包括： *周转时间短、响应时间短、等待时间短(正确答案)系统吞吐量高、处理机利用率好、各种资源均衡利用(正确答案)低成本、易实现(正确答案)兼顾优先权准则和公平性(正确答案)11. 下列关于计算机系统中资源的描述正确的是： *需要排它使用的对象称为资源。

第四章处理机调度4.3 习题4.3.1 选择最合适的答案1．某系统采用了银行家算法，则下列叙述正确的是（）。

A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁2．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（）。

A.Max[i,j]=Allocation[i,j]+Need[i,j]B.Need[i,j]= Allocation[i,j]+ Max[i,j]C.Max[i,j]= Available[i,j]+Need[i,j]D.Need[i,j]= Available[i,j]+ Max[i,j]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．资源静态分配法可以预防死锁的发生，它们使死锁四个条件中的（）不成立。

处理机的3级调度在以下情况发生：
• 高级调度：适合于“批处理系统”。 该调度从后备作业中选择一个或多个 作业进入内存，创建为进程，分配必要的 系统资源，然后将进程设为“就绪”，挂 入就绪队列。
处理机的3级调度在以下情况发生：
• 中级调度：为了缓解内存紧张压力而采用 的一种技术。 当内存中的进程因存储空间紧张导致 系统效率降低时，该技术可将暂时不运行 的进程换至外存挂起来，让腾出来的内存 空间分给其它进程运行。 一旦内存空间宽余时就将外存的挂起 进程重新换入内存。当外存中的挂起进程 较多时，就需要利用中级调度选择其中的 一部分换入。
低级调度完成进程调度，使“就绪”的进 程在CPU上“运行”。
2、进程调度又称为低级调度，其主要功能是 ( )。 A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行
2、进程调度又称为低级调度，其主要功能是(D )。 A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行 解：本题考核进程调度的基本功能，相关概念有： 选择一个作业调入内存是批处理系统的作业调度所实 现的功能。 选择一个主存中的进程调出到外存是进程换出的功能。 选择一个外存中的进程调入到主存是进程的换入功能， 是中级调度的组成部分。 将进程投入运行是进程调度的功能。 本题的正确答案应为D。
解 ① 系统在T0时刻：存在一个安全的序列（P4、P5、P1、 P2、P3），因而是安全的。 ② 若在T0时刻进程P2请求资源（0，3，4），因为可用 资源的数量不够，所以只能推迟分配。
③ 在②基础上，若进程P4请求资源（2，0，1），系统 可以予以满足。因为当分配给P4后，系统剩余的可 用资源为（0，3，2），仍能找到一个安全的序列， 比如（P4、P5、P1、P2、P3）。 ④ 在 ③的基础上，若进程P1请求资源（0，2，0）， 系统不予以分配。因为分配出去后，系统找不到一 个安全序列。

6．死锁产生的必要条件有四个：_互斥______、_请求和保持______、__不剥夺_____和__环路等待_____。
7．解除死锁常用的方法有两种。___资源剥夺法_______是从其他进程那里剥夺足够数量的资源给____死锁进程______以解除死锁状态。
8．银行家算法中，当一个进程提出的资源请求将导致从__安全状态______进入___不安全状态_______时，系统就拒绝它的资源请求。
B)用户进程的优先权，应高于系统进程的优先权。
C)资源要求多的作业，其优先权应高于资源要求少的作业。
D)在动态优先权时，随着进程执行时间的增加，其优先权降低。
3．最适合分时系统的进程调度算法是_____。
A）FCFS B）SSJF C）优先数法D）轮转法
4．采用“按序分配”策略，可以破坏死锁产生的条件是_____。
A）互斥B）请求和保持C）非剥夺D）环路等待
5．下述解决死锁的方法中，属于死锁预防策略的是_____。
A）银行家算法B）资源有序分配法
C）资源分配图化简法C）撤销进程法
6．在为多道程序锁提供的可共享的系统资源不足时，可能出现死锁。但是，
不适当的_____也可能产生死锁。
A）进程优先权B）资源的线性分配
9．如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，使一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的___请求和保持_______条件。
10．对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于___死锁避免_______，破坏环路等待条件是属于___死锁预防_____，而剥夺资源是___死锁解除_______的基本方法。

第4章调度与死锁思考与练习题2．考虑下面的进程集合：（1）（2）分别对以上两个进程集合，计算使用先来先服务（FCFS）、时间片轮转法（时间片q=1）、短进程优先（SPN）、最短剩余时间优先（SRT，时间片q=1）、响应比高者优先（HRRN）及多级反馈队列（MFQ,第1个队列的时间片为1，第i(i<1)个队列的时间片q=2（i-1））算法进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间，及所有进程的平均周转时间和平均带权周转时间。

解答：（1）平均带权周转时间W=(1+1.4+3.5+1.2+1.6)/5=8.7/5=1.74平均带权周转时间W= (2+2.5+2+1.8+1.6)/5=9.4/5=1.98平均带权周转时间W=(1+1.8+1+1.2+1.6)/5=6.6/5=1.32平均带权周转时间W=(1+1.8+1+1.2+1.6)/5=6.6/5=1.32平均带权周转时间W=(1+1.4+3.5+1.2+1.6)/5=8.7/5=1.74多级反馈队列：第1个队列的时间片为1，第i(i<1)个队列的时间片q=2（i-1））即：平均带权周转时间W= (1.33+2.5+1.8+1.8+1.6)/5=9.03/5=1.806（2）平均带权周转时间W=(1+1+9+1.89)/4=3.22平均带权周转时间W=(1+1.89+1+1.89)/4=1.45平均带权周转时间W=3.22平均带权周转时间W=1.25平均带权周转时间W=3.22平均带权周转时间W=1.4453．考虑系统中出现的情况：（1）计算每个进程还可能需要的资源，并填入表的“仍然需要”栏目中。

（2）系统当前是否处于安全状态？为什么？（3）系统当前是否死锁？为什么？（4）如果进程P3又有新的请求（0，2，0，0），系统是否可以安全地接受此请求？解答：存在安全序列<P1,P4,P5,P2,P3>（3）不会发生死锁，因为存在安全序列，进程按此顺序执行可保证不死锁。

第四单元3.系统中有5个资源被4个进程所共享，如果每个进程最多需要2个这种资源，试问系统是否会产生死锁。

答：不会，因为资源数大于进程个数，5个资源4个进程共享，至少有1个进程能得到2个资源得以运行，运行完后退出并释放所占有的资源，剩下的进程便能得到所需要的资源得以运行。

4.计算机系统有8台磁带机，有N个进程竞争使用，每个进程最多需要3台，问：当为多少时，系统没有死锁的危险？答：当N=1或2或3时，系统没有死锁的危险，因为当N<4时，总是能保证有进程能得到3个资源得以运行。

当N大于等于4时，不能保证至少有一个进程能得到需要的资源个数。

5.假设系统有5个进程，他们到达的时间和服务时间如表：4-8所示。

新进程（没有运行过）与老进程（运行过的进程）的条件相同是，假定系统选新进程运行。

若按FCFS、时间片轮转法（时间片q=1）、短进程优先(SPN)、最短剩余时间优先（SRT，时间片q=1）、响应比高者优先（HRRN）及多级反馈队列（MFQ,第1个队列的时间片为1，第i(i>1)）个队列的时间片q=2(i-1)算法进行CPU调度，请给出各个进程的完成时间、周转时间、带权周转时间，及所有进程的平均周转时间和平均带权周转时间。

表4-8 进程情况进程名到达时间服务时间A 0 3B 2 6C 4 4D 6 5E 8 2（1）按FCFS调度算法：进程名完成时间周转时间带权周转时间A 3 3 1B 9 7 1.17C 13 9 2.25D 18 12 2.4E 20 12 6平均周转时间：T=（3+7+9+12+12）/5=8.6带权周转时间：W=(1+1.17+2.25+2.4+6)/5=2.56（2）按时间片轮转法（时间片q=1）算法：进程名完成时间周转时间带权周转时间A 4 4 1B 18 16 2.67C 17 13 3.25D 20 14 2.8E 15 7 3.5平均周转时间：T=(4+16+13+14+7)/5=10.8带权周转时间：W=(1+2.67+3.25+2.8+3.5)=2.644（3）短进程优先运算法则：进程名完成时间周转时间带权周转时间A 3 3 1B 9 7 1.17C 15 11 2.75D 20 14 2.8E 11 3 1.5平均周转时间：T=(3+7+11+14+3)/5=7.6带权周转时间：W=(1+1.17+2.75+2.8+1.5)=1.84（4）最短剩余时间优先算法：进程名完成时间周转时间带权周转时间A 3 3 1B 20 18 3C 8 4 1D 15 9 1.8E 10 2 1平均周转时间：T=(3+18+4+9+2)/5=7.2带权周转时间：W=(1+3+1+1.8+1)/5=1.56（5）最短响应比优先算法：进程名完成时间周转时间带权周转时间A 3 3 1B 9 7 1.17C 13 9 2.25D 20 14 2.8E 15 7 3.5平均周转时间：T=(3+7+9+14+7)/5=8带权周转时间：W=(1+1.17+2.25+2.8+3.5)/5=2.146.设系统中有5个进程P1P2P3P4和P5,有三种类型的资源ABC，其中A的数量是7，B的数量是5，C的数量是20，T0时刻系统状态如表4-9所示：（1）计算每个进程还可能需要的资源，并填入表的“任然需要资源数”栏目中。

第4章调度与死锁习题与解答4.2 例题解析例4.2.1 当前运行的进程（），将引发系统进行进程调度。

A.执行了一条转移指令B.要求增加主存空间，经系统调用银行家算法进行测算认为是安全的C.执行了一条I/O指令D.执行程序期间发生了I/O完成中断解本题考核进程调度的时机，相关的概念有：(1)进程执行转移指令表示CPU将转到一个新程序段去，并不是转到一个新进程，因而不会重新分配CPU。

(2)当前进程提出主存请求时，若系统认为分配是安全的，则可以立即使进程的请求得到满足，不会因而造成进程阻塞。

因此不会分配CPU。

(3)当前进程执行了I/O指令，提出了输入输出请求。

由于I/O是低速的，因此不能让CPU等待I/O完成。

因此需要阻塞当前进程，重新分配CPU。

(4)当前进程运行程序期间发生了I/O完成中断，说明有一个处于阻塞队列上的进程，正等待此I/O事件的出现。

因此可在中断处理程序中查出等待的进程，将它唤醒。

然后再返回到当前进程来执行。

只要恢复当前进程的现场信息就可以了，不会重新分配CPU。

正确答案应为C。

例4.2.2分时系统中的当前运行进程连续获得了两个时间片，原因可能是（）。

A．该进程的优先级最高B．就绪队列为空C．该进程最早进入就绪队列D．该进程是一个短进程解(1)在分时系统中，诸多进程以轮流方式分享CPU，一般不考虑进程的优先级。

(2)当前进程运行完一个时间片后回到就绪队列，如果此刻就绪队列为空队列，那么下一个时间片仍然由该进程使用CPU。

(3)在分时系统中，诸多进程轮流地使用CPU，并不考虑进程进入就绪队列的时间，也不登记进程进入就绪队列的时间。

(4)分时系统中诸多进程轮流使用CPU不考虑进程的长短，也不登记进程预估将运行多长时间。

正确答案应为B。

例4.2.3有三个作业A（到达时间8:50，执行时间1.5小时）、B（到达时间9:00，执行时间0.4小时）、C（到达时间9:30，执行时间1小时）。

当作业全部到达后，单道批处理系统按照响应比高者优先算法进行调度，则作业被选中的次序是（）。

A. 银行家算法 C. 死锁检测法 答：B B. 资源有序分配法 D. 资源分配图化简法
11、某系统有3个并发进程，都需要同 类资源4个，试问该系统不会发生死锁的 最少资源数是多少？ 答：最少要10个。 由于各进程最大需求量之和要小于“进 程数+资源数” 3+x>12 X>9 所以最少要10个资源。
18（续）
A ll oc at i on 0 01 2 1 42 0 1 35 4 0 63 2 0 01 4 M ax 0 01 2 1 75 0 2 35 6 0 65 2 0 65 6 N ee d 0 00 0 0 33 0 1 00 2 0 02 0 0 64 2 A va il ab l e 1 10 0
16、
在一个实际的计算机系统中，资源可以更新和增减，进 程可以创建和撤销。如果系统用banker算法处理死锁，那么， 在什么情况下，下列改变可以安全地进行而不会引起死锁发 生? (1)增加Available(增添新资源)； (2)减少Available(资源永久性地从系统中删除)： (3)增大Max(对一进程而言，它可能希望更多的资源)； (4)减少Max(一进程决定不需要那么多资源)； (5)增加进程数； (6)减少进程数。
解：在本题中，当两个进程都执行完第一步后，即进 程P1和P2都申请到一个R1资源以后，系统进入不安 全状态。随着两个进程的向前推进，无论哪个进程 执行完第2步，系统都将进入死锁状态。可能到达的 死锁点是：进程P1占有一个单位的R1类资源及一个 单位的R2类资源，P2占有一个单位的R1类资源，此 时系统已经没有空闲资源，而两个进程都在保持已 占有的资源不释放的情况下继续申请资源，从而造 成死锁。或者是进程P2占有一个单位的R1类资源及 一个单位的R2类资源，P1占有一个单位的R1类资源， 此时系统已经没有空闲资源，而两个进程都在保持 已占有的资源不释放的情况下继续申请资源，从而 造成死锁。 假定进程P1成功执行了第二步，则死锁点的资源 分配图如下所示：

练习三（进程调度和死锁）一．判断题1．死锁就是循环等待。

（错）2．最适合分时系统的进程调度算法是优先级调度算法。

（错）3．不存在只涉及一个进程的死锁。

（对）4．若系统中一资源只有一个，只要系统存在任何环路，系统状态就是不安全的。

（对）5．多级反馈调度算法属于抢占调度方式。

（对）6．死锁是多个进程为竞争系统资源，或彼此间通信而引起的一种临时性阻塞现象。

（错）7．当进程数大于资源数时，进程竞争资源一定会产生死锁。

（错）二．选择题1．下列算法中，_____只能采用非抢占调度方式。

A）高优先权优先法 B）时间片轮转法C）FCFS调度算法 D）短作业优先算法2．下面关于优先权大小的论述中，正确的论述是_____。

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

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

C)资源要求多的作业，其优先权应高于资源要求少的作业。

D)在动态优先权时，随着进程执行时间的增加，其优先权降低。

3．最适合分时系统的进程调度算法是_____。

A）FCFS B）SSJF C）优先数法 D）轮转法4．采用“按序分配”策略，可以破坏死锁产生的条件是_____。

A）互斥 B）请求和保持 C）非剥夺 D）环路等待5．下述解决死锁的方法中，属于死锁预防策略的是_____。

A）银行家算法 B）资源有序分配法C）资源分配图化简法 C）撤销进程法6．在为多道程序锁提供的可共享的系统资源不足时，可能出现死锁。

但是，不适当的_____也可能产生死锁。

A）进程优先权 B）资源的线性分配C）进程推进顺序 D）分配队列优先权7．采用资源剥夺法可解除死锁，还可以采用_____方法解除死锁。

A）执行并行操作 B）撤销进程C）拒绝分配新资源 D)修改信号量8．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏_____条件是不太实际的。

A）互斥 B）不可抢占 C）部分分配 D）循环等待9．在_____的情况下，系统出现死锁。

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

⑵作业状态变迁图：图4-1 作业状态及变迁3、作业调度和调度的功能⑴. 作业调度的任务后备状态→执行状态执行状态→完成状态⑵作业调度的功能①记录系统中各个作业的情况②按照某种调度算法从后备作业队列中挑选作业③为选中的作业分配内存和外设等资源④为选中的作业建立相应的进程⑤作业结束后进行善后处理工作4、进程调度和调度的功能1）. 进程调度：后备状态→执行状态2）. 进程调度时机：任务完成后、等待资源时、运行到时了、发现重调标志3）. 进程调度的功能：保存现场、挑选进程、恢复现场5、两级调度模型 作业调度和进程调度的区别6、评价调度算法的指标调度性能评价准则：CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间（1）吞吐量：单位时间内CPU完成作业的数量（2）周转时间：1) 周转时间=完成时刻－提交时刻2) 平均周转时间=周转时间／n3) 带权周转时间=周转时间／实际运行时间4) 平均带权周转时间=带权周转时间／n7、作业与进程调度算法（1）先来先服务（FCFS）调度算法的实现思想：按作业（进程）到来的先后次序进行调度，即先来的先得到运行。

用于作业调度：从作业对列（按时间先后为序）中选择队头的一个或几个作业运行。

用于进程调度：从就绪队列中选择一个最先进入该队列的进程投入运行。

例如设有三个作业，编号为1，2，3。

各作业分别对应一个进程。

各作业依次到达，相差一个时间单位。

①图示出采用FCFS方式调度时这三个作业的执行顺序②算出各作业的周转时间和带权周转时间（2）时间片轮转（RR）调度算法的实现思想：系统把所有就绪进程按先进先出的原则排成一个队列。

新来的进程加到就绪队列末尾。