死锁练习题
(一)单项选择题
l系统出现死锁的根本原因是( )。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．死锁的防止、避免和检测的混合(二)填空题
l若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。这种等待永远不能结束,则说明出现了______。2．如果操作系统对
______或没有顾及进程______可能出现的情况，则就可能形成死锁。3．系统出现死锁的四
个必要条件是：互斥使用资源，______，不可抢夺资源和______。4．如果进程申请一个某类资源时，可以把该类资源中的任意一个空闲资源分配给进程，则说该类资源中的所有资源是______。5．如果资源分配图中无环路，则系统中______发生。6．为了防止死锁的发生，只要采用分配策略使四个必要条件中的______。7．使占有并等待资源的条件不成立而防止死锁常用两种方法：______和______. 8静态分配资源也称______，要求每—个进程在______就申请它需要的全部资源。9．释放已占资源的分配策略是仅当进程______时才允许它去申请资源。10抢夺式分配资源约定，如果一个进程已经占有了某些资源又要申请新资源，而新资源不能满足必须等待时、系统可以______该进程已占有的资源。11．目前抢夺式的分配策略只适用于______和______。12．对资源采用______的策略可以使循环等待资源的条件不成立。13．如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于______。14．只要能保持系统处于安全状态就可______的发生。15．______是一种古典的安全状态测试方法。16．要实现______，只要当进程提出资源申请时，系统动态测试资源分配情况，仅当能确保系统安全时才把资源分配给进程。17．可以证明,M个同类资源被n个进程共享时，只要不等式______成立,则系统一定不会发生死锁，其中x为每个进程申请该类资源的最大量。18．______对资源的分配不加限制，只要有剩余的资源，就可把资源分配给申请者。19．死锁检测方法要解决两个问题，一是______是否出现了死锁，二是当有死锁发生时怎样去______。20．对每个资源类中只有一个资源的死锁检测程序根据______和______两张表中记录的资源情况，把进程等待资源的关系在矩阵中表示出来，以判别是否出现死锁。21．如果资源类中含有若干个资源，应根据进程对各类资源的占有量、______和各类资源的______来考虑是否有死锁存在。22．解除死锁的方法有两种，一种是______一个或几个进程的执行以破坏循环等待，另一种是从涉及死锁的进程中______ 23．中断某个进程并解除死锁后，此进程可从头开始执行，有的系统允许进程退到发生死锁之前的那个______开始执行。24．操作系统中要兼顾资源的使用效率和安全
可靠，对不同的资源采用不同的分配策略，往往采用死锁的______、避免和______的混合策略。
(三)简答题
1．何谓死锁?产生死锁的原因是有哪些? 2．可以通过哪些途径防止死锁的产生? 3．什么叫系统处于安全状态?常用什么方法保持系统处于安全状态? 4．简述解决死锁问题的三种方法。5．用抢夺资源的方法解除死锁时要注意什么问题?
(四)应用题
1若有10个同类资源供三个进程共享，下表列出了这三个进程目前己占资源和最大需求量的情况，现在这三个进程P1，P2，P3又分别申请1个、2个、1个资源,请问1)能否先满足进程P2的要求?为什么?(2)如何为这三个进程分配资源比较合适?
进程已占资源数最大需求量
P1 3 7
P2 3 8
P3 2 3
2．现有五个进程A，B，c，d，E共享Rl，R2，R3，R4这四类资源，进程对资源的需求量和目前分配情况如下表。若系统还有剩余资源数分别为R1类2个，R2类6个，R3类2个和R4类1个，请按银行家算法回答下列问题：(1)目前系统是否处于安全状态? (2)现在如果进程D提出申请(2，5，0，0)个资源，系统是否能为它分配资源?
进程已占资源数最大需求量
R1 R2 R3 R4 R1 R2 R3 R4
A 3 6 2 0 5 6 2 0
B 1 0 2 0 1 0 2 0
C 1 0 4 0 5 6 6 0
D 0 0 0 1 5 7 0 1
E 5 3 4 1 5 3 6 2
3．假设系统配有相同类型的m个资源，系统中有n个进程，每个进程至少请求一个资源(最多不超过m)。请证明，当n个进程最多需要的资源数之和小于(m+n)时，该系统不会发生
死锁。
4．若某一系统有同类资源12个，进程A,B,c所需的资源总数分别为5，10，7。下表中列出了这些进程向系统申请资源的次序和数量，请回答：(1)如采用银行家算法分配资源．请写出完成第5次分配后各进程的状态及所占资源量. (2)请继续完成以后的资源分配，直到全部
进程满足资源分配的要求。
次序进程申请量次序进程申请量
1 B 4 5 B 2
2 C
3 6 A 2
3 A 3 7 B 4
4 C 2 8 C 2
5．如果在某个系统中有四个资源类，每个资源类中只有一个资源，这四个资源分别为Rl，R2，R 3和R4。现有三个进程Pl，P2．P3各自已申请到了部分资源，又在等待其他资源。表1和表2分别为资源占用表和等待表。
表1
资源占用进程
P3
R2 P1
R1 P2
R4 P3
表2
进程等待资源
P1 R4
P2 R2
P3 R3
请根据占用表和等待表形成一张“等待占用”关系矩阵，设矩阵中的元素为bij,i＝1，2，3, j ＝l，2，3,死锁检测程序为：for k:＝1 to 3 do for i:＝1 to 3 do for j:＝1 to 3 do bij:＝bij ∨(bik ∧bkj)
试算：k＝1，2，3时，矩阵中哪些元素会变成l，从而判断是否会出现死锁。
第九章死锁练习题参考答案
(一)单项选择题
1．D 2．C 3．B 4．D 5．A 6 C 7 D
(二)填空题
1．死锁2．资源管理不得当，并发执行时3．占有并等待资源，循环等待资源4．等价的5．没有死锁6．一个条件不成立7．静态分配资源，释放已占资源8．预分配资源．开始执行前9．没有占用资源10．抢夺11．主存空间，处理器12．按序分配13安全状态14．避免死锁15．银行家算法16．死锁的避免17．n(x- 1)+l<=m 18．死锁检测方法19判断系统，解除死锁20．占用表，等待表21．尚需量，剩余量22终止，抢夺资源23．校验点24．防止，检测
(三)简答题
1．若系统中存在一组进程、它们中的每—个进程都占用了某种资源而又都在等待其中另一个进程所占的资源，这种等待永远不能结束，则说明系统出现了死锁。产生死锁的原因有两个:一是操作系统对资源的管理不当，二是没有顾及进程并发执行时可能出现的情况。2．采用某些资源分配策略使死锁的四个必要条件之一不成立，就能防止死锁。除第一个条
件互斥使用资源没有对应策略外，对占有并等待资源、不可抢夺资源和循环等待资源这三个条件可采用静态分配资源，释放已占资源，抢夺式分配资源和按序分配资源等资源分配策略。
3．如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于安全状态。常用银行家算法动态地检测系统中的资源分配情况和进程对资源的需求情况进行资
源分配，确保系统处于安全状态。
4解决死锁问题有以下三种方法：(1)死锁的防止。系统按预定的策略为进程分配资源，这些分配策略能使死锁的四个必要条件之一不成立，从而使系统不产生死锁。(2)死锁的避免。系统动态地测试资源分配情况，仅当能确保系统安全时才给进程分配资源。(3)死锁的检测。
对资源的申请和分配不加限制，只要有剩余的资源就可把资源分配给申请者，操作系统要定时判断系统是否出现了死锁，当有死锁发生时设法解除死锁。
5．用抢夺资源的方式解除死锁时要注意三点：(1)抢夺进程资源时希望付出的代价最小。(2)为被抢夺者的恢复准备好条件，如返回某个安全状态，并记录有关信息。(3)防止被抢夺资源的进程“饿死”,一般总是从执行时间短的进程中抢夺资源。
(四)应用题
1．(1)根据表，P1，P2和P3三个进程尚需资源数分别是4，5和l，系统的资源剩余量为2，若把剩余的资源量全部分配给P2，系统产已无资源可分配，使三个进程都等待资源而无法完成，形成死锁。所以不能先满足进程P2的要求。
(2)可先为进程P3分配1个资源，当它归还3个资源后，这样共有4个可分配资源，可满足P1申请1个资源的要求，再分配3个资源给进程P1，待P1归还7个资源后，先满足P2申请2个资源的请求，分配给进程P2，再分配3个资源给P2，使它完成。
2．(1)系统目前尚余有的资源数为(2，6，2，1)，五个进程尚需的资源数分别是A：(2，0，0，0) ; B：(0，0，0,0); C：(4，6，2，0) ; D：(5，7，0，0); E：(0,0，2，1);由于进程B己满足了全部资源需求，它在有限时间内会归还这些资源，因此可分配资源达到(3，6，4，1)，这样就可分配给进程A；等A归还资源后，可分配资源达到(6，12，6，1)，再分配给进程c；之后可分配资源会达到(7，12，10，1)，分配给进程D并等待一段时间后，可分配资源将达到(7，12，10，2)，最后，可分配给进程E，满足其全部请求。所以说目前系统处于安全状态。
(2)若此时给进程D分配(2，5，0，0)个资源，进程D尚需(3，2，0，0)，则系统剩余的资
源量为(0，1，2，1)；若待进程B归还资源后，可分配资源能达到(1，1，4，1)，根据各进程尚需资源量，只有先满足E的资源需求，待它归还资源后，可配资源只有(1，1，6，1)，显然无法满足进程A，c，D中任何一个进程的资源要求，这样系统就会产生死锁。所以此时系统不能为进程D分配(2，5，0，0)个资源。
3．证明：设N个进程请求的最大资源量分别为xi，i＝1，2,…n。根据条件∑xi＜m+n, 从而∑(xi-1)＜m, ∴∑(xi-1)+1＜=m．资源申请最坏的情况是每个进程已得到了(xi-1)个资源，
现均要中请最后一个资源，由上式可知系统至少还有一个剩余资源可分配给某个进程，待它归还资源后就可供其他进程使用，因此该系统不会发生死锁。
4．(1)用列表法分析这个问题,下表中每一行表示这一次资源分配后的情况。
实际分配资源次序申请资源次序进程已占资源量尚需资源量剩余资源量
12
1 1 B 4 6 8
2 2 C
3
4 5
3 3 A 3 2 2
等待 4 C
等待 5 B
4 6 A
5 0 0
归还 A 5
5 4 C 5 2 3
6 8 C
7 0 1
归还 C 8
7 5 B 6 4 6
8 7 B 10 0 2
在进程第l，2，3次申请时，剩余资源量都能分别满足进程B，c，A的最大需求量10，7，5，所以都能分配，第4次申请时进程c尚需4个资源，大于剩余量(2个)，虽然本次仅申请2个，根据银行家算法不能分配，只能等待。同理，第5次申请时进程B也只能等待，当第6次申请时，进程A的要求能得到满足，这实际上是第4次分配资源，待进程A归还资源后，可分配资源达到5个，此时它己超过进程c的尚需资源量(4)，而小于B的尚需资源量(6),所以可完成第4次申请，即第5次实际分配。由上表可以看出，完成第5次分配后，进程A己分配到全部资源(5个)，且已归还给系统(或许该进程已完成)、进程B已占有资源4个，进程C 巳占资源5个。
(2)用(1)中同样的方法完成全部进程的资源分配，具体分配过程列在上表的最后四行.
5．根据资源的占用表和等待表构造的“等待占用”关系矩阵如下表所示。
P1 P2 P3
P1 0 0 1
P2 1 0 0
P3 0 1 0
对k＝l运行死锁检测程序，上表中的矩阵就变成下表，其中b23巳变成1，但无死锁发生。
P1 P2 P3
P1 0 0 1
P2 1 0 1
P3 0 1 0
对k＝2运行死锁检测程序，上表中的矩阵就变成下表。此时b31和b33变成1，由b33＝1，知系统中有死锁发生。
P1 P2 P3
P1 0 0 1
P2 1 0 1
P3 1 1 1
对k＝3运行死锁检测程序，上表中的矩阵就变成下表。此时外b11,b12,b22都变成l，由b11＝1，b22＝1与上一次的b33＝l可知，P1，P2，P3都己卷入了死锁中。
P1 P2 P3
P1 1 1 1
P2 1 1 1
P3 1 1 1
死锁练习题 (一)单项选择题 l系统出现死锁的根本原因是( )。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．死锁的防止、避免和检测的混合(二)填空题 l若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。这种等待永远不能结束,则说明出现了______。2．如果操作系统对 ______或没有顾及进程______可能出现的情况，则就可能形成死锁。3．系统出现死锁的四
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.每个进程等待着某一个不能得到且不可释放的资源
1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 _C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用 _B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏 _A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏 __D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在 __C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于 _B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 _C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是 _A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 （10）如果系统的资源有向图 _ D __ ，则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个，并出现环路 （11）两个进程争夺同一个资源，则这两个进程 B 。
第五章死锁练习题 (一)单项选择题 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．死锁的防止、避免和检测的混合 (二)填空题 1．若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。这种等待永远不能结束,则说明出现了______。 2．如果操作系统对______或没有顾及进程______可能出现的情况，则就可能形成死锁。 3．系统出现死锁的四个必要条件是：互斥使用资源，______，不可抢夺资源和______。 4．如果进程申请一个某类资源时，可以把该类资源中的任意一个空闲资源分配给进程，则说该类资源中的所有资源是______。 5．如果资源分配图中无环路，则系统中______发生。 6．为了防止死锁的发生，只要采用分配策略使四个必要条件中的______。 7．使占有并等待资源的条件不成立而防止死锁常用两种方法：______和______. 8静态分配资源也称______，要求每—个进程在______就申请它需要的全部资源。 9．释放已占资源的分配策略是仅当进程______时才允许它去申请资源。 10．抢夺式分配资源约定，如果一个进程已经占有了某些资源又要申请新资源，而新资源不能满足必须等待时、系统可以______该进程已占有的资源。 11．目前抢夺式的分配策略只适用于______和______。 12．对资源采用______的策略可以使循环等待资源的条件不成立。 13．如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于______。14．只要能保持系统处于安全状态就可______的发生。 15．______是一种古典的安全状态测试方法。 16．要实现______，只要当进程提出资源申请时，系统动态测试资源分配情况，仅当能确保系统安全时才把资源分配给进程。
死锁习题 一、填空题 2．死锁产生的原因是。 3．产生死锁的四个必要条件是、、、。 二、单项选择题 1．两个进程争夺同一个资源。 （A）一定死锁（B）不一定死锁 （C）不死锁（D）以上说法都不对 4．如果发现系统有的进程队
列就说明系统有可能发生死锁了。 （A）互斥（B）可剥夺 （C）循环等待（D）同步 5．预先静态分配法是通过破坏条件，来达到预防死锁目的的。 （A）互斥使用资源/循环等待资源 （B）非抢占式分配/互斥使用资源 （C) 占有且等待资源/循环等待资源 （D）循环等待资源/互斥使用资源 7．下列关于死锁的说法中，正确的是？ 1）有环必死锁; 2）死锁必有环; 3）有环无死锁; 4）死锁也无环 8．资源有序分配法的目的是？ 1）死锁预防; 2）死锁避免; 3）死锁检测; 4）死锁解除 8．死锁的预防方法中，不太可能的一种方法使（）。
A 摈弃互斥条件 B 摈弃请求和保持条件 C 摈弃不剥夺条件 D 摈弃环路等待条件 10. 资源的按序分配策略可以破坏（）条件。 A 互斥使用资源 B 占有且等待资源 C 不可剥夺资源 D 环路等待资源 三、多项选择题 1．造成死锁的原因是_________。 （A）内存容量太小（B）系统进程数量太多，系统资源分配不当 （C）CPU速度太慢（D）进程推进顺序不合适 （E）外存容量太小 2．下列叙述正确的是_________。 （A）对临界资源应采取互斥访问方式来实现共享 （B）进程的并发执行会破坏程序的“封
闭性” （C）进程的并发执行会破坏程序的“可再现性” （D）进程的并发执行就是多个进程同时占有CPU （E）系统死锁就是程序处于死循环3．通常不采用_________方法来解除死锁。 （A）终止一个死锁进程（B）终止所有死锁进程 （C）从死锁进程处抢夺资源（D）从非死锁进程处抢夺资源 （E）终止系统所有进程 5．通常使用的死锁防止策略有_________。 （A）动态分配资源（B）静态分配资源 （C）按序分配资源（D）非剥夺式分配资源 （E）剥夺式分配资源 四、名词解释 1死锁
第五章死锁 一．选择题 1.为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 C 也可能产生死锁。 （A）进程优先权（B）资源的线性分配 （C）进程推进顺序（D）分配队列优先权 2.采用资源剥夺法可以解除死锁，还可以采用 B 方法解除死锁。 （A）执行并行操作（B）撤销进程 （C）拒绝分配新资源（D）修改信号量 3.产生死锁的四个必要条件是：互斥、 B 循环等待和不剥夺。 （A）请求与阻塞（B）请求与保持 （C）请求与释放（D）释放与阻塞 4.在分时操作系统中，进程调度经常采用算法。 （A）先来先服务（B）最高优先权 （C）时间片轮转（D）随机 5.资源的按序分配策略可以破坏条件。 （A）互斥使用资源（B）占有且等待资源 （C）非抢夺资源（D）循环等待资源 6.在 C 情况下，系统出现死锁。 （A）计算机系统发生了重大故障 （B）有多个封锁的进程同时存在 （C）若干进程因竞争而无休止地相互等待他方释放已占有的资源 （D）资源数远远小于进程数或进程同时申请的资源数量远远超过资源总数 7。银行家算法在解决死锁问题中是用于 B 的。 （A）预防死锁（B）避免死锁 （C）检测死锁（D）解除死锁 8.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中不是引起操作系统选择新进程的直接原因。 （A）运行进程的时间片用完 （B）运行进程出错 （C）运行进程要等待某一事件发生 （D）有新进程进入就绪队列 9. 在下列解决死锁的方法中，属于死锁预防策略的是 B 。 （A）银行家算法 （B）有序资源分配法 （C）死锁检测法 （D）资源分配图化简法 二、综合题 1.若系统运行中出现如表所示的资源分配情况，改系统是否安全？如果进程P2此时提出资源申请（1，2，2，2），系统能否将资源分配给它？为什么？
操作系统实验二报告 一．实验名称：死锁的检测与解除 二．实验目的：观察死锁产生的条件，并使用适当的算法，有效的防止和避免死锁的发生。 三．实验内容： 死锁的检测算法： 1．找出不再申请资源的进程，将它们所占的资源与系统中还剩余的资源加在一起作为“可分配的资源”，同时对这些进程置标志； 2．检测所有无标志的进程，找出一个所需资源量不超过“可分配的资源”量的进程，将其所占用的资源添加到“可分配的资源”中，同时为该进程置标志；重复2）直到所有进程均有标志或无标志的进程的所需资源量均超过“可分配的资源”量； 3．若进程均有标志，说明系统当前不存在死锁；若存在无标志的进程，则表示系统当前已有死锁形成，这些无标志的进程就是一组处于死锁状态的进程。 死锁的解除： 当死锁检测程序检测到有死锁存在时，一般采用两种方式来解除死锁： 1．终止进程：终止一个或多个涉及死锁的进程的执行，收回它们所占的资源再分配。 2．抢夺资源：从涉及死锁的一个或几个进程中抢夺资源，把夺来的资源再分配给卷入死锁的其他进程，直到死锁解除。 四．实验代码： #include
给进程3 分配资源数0 1 0 0 六．实验心得： 加深理解了有关资源申请分配、检测以及避免死锁等概念，了解死锁和避免死锁的具体实施方法。死锁的解除实质上就是如何让释放资源的进程能够继续运行.为了解除死锁就要剥夺资源,此时,需要考虑一下几个问题：选择一个牺牲进程,即要剥夺哪个进程的哪些资源剥夺的进程如何再次运行.怎样保证不发生”饿死”现象“最小代价”,即最经济合算的算法,使得进程回退带来的开销最小.但是,”最小开销”是很不精确的,进程重新运行的开销包括很多因素: 进程的优先级、该进程使用的资源种类和数量为完成任务,进程还需要多少资源有多少进程要被撤销、该进程被重新启动运行的次数.。只有综合考虑各个进程之间的关系，跟资源的关系，才能搞好的解除死锁。避免系统出错。
1.有三个批处理作业，第一个作业10:00 到达，需要执行2 小时；第二个作业在10:10 到达，需要执行1 小时；第三个作业在10:25 到达，需要执行25 分钟。分别采用先来先服务，短作业优先和最高响应比优先三种调度算法，各自的平均周转时间是多少？ 解： 先来先服务： （结束时间=上一个作业的结束时间+执行时间 周转时间=结束时间-到达时间=等待时间+执行时间） 短作业优先： 1)初始只有作业1，所以先执行作业1，结束时间是12:00，此时有作业2和3； 2)作业3需要时间短，所以先执行； 最高响应比优先： 高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。 1)10:00只有作业1到达，所以先执行作业1； 2)12:00时有作业2和3， 作业2：等待时间=12:00-10:10=110m;响应比=1+110/60=2.8； 作业3：等待时间=12:00-10:25=95m，响应比=1+95/25=4.8； 所以先执行作业3 2.在一单道批处理系统中，一组作业的提交时刻和运行时间如下表所示。试计算一下三种作业调度算法的平均周转时间T 和平均带权周转时间W。 （1）先来先服务；（2）短作业优先（3）高响应比优先
解： 先来先服务： 短作业优先： 作业顺序： 1)8:00只有作业1，所以执行作业1； 2)9:00有作业2和3，作业3短，所以先执行3； 3)9:12有作业2和4，作业4短，所以先执行4； 高响应比优先： 作业顺序： 1)8:00只有作业1，所以执行作业1； 2)9:00有作业2和3 作业2等待时间=9:00-8:30=30m，响应比=1+30/30=2； 作业3等待时间=9:00-9:00=0m，响应比=1+0/12=1； 所以执行作业2； 3)9:30有作业3和4 作业3等待时间=9:30-9:00=30m，响应比=1+30/12=3.5； 作业4等待时间=9:30-9:06=24m，响应比=1+24/6=5；
操作系统实验报告 实验题目：死锁的检测与解除学生姓名：田凯飞 学生学号：1107300215 学生班级：计科111 指导老师：霍林
实验题目： 死锁的检测与解除。 实验目的： 在实验一中我们可以通过银行家算法和安全性检测来对系统对进程分配资源时进行安全性检测，这是避免系统发生死锁的有效方法，但是假如系统真的发生死锁的时候，系统也必须对此采取有效的措施，通过该实验我们可以深刻的认识系统对死锁的检测与解除的方法。 设计思想： 该程序是在银行家算法的基础上添加了死锁的解除模块得来的，死锁的解除采用的方法是：当系统发生死锁时，找到已分配资源最大的死锁进程，剥夺其已分配资源，再次检测是否发生死锁。 数据结构： 1)可用资源向量available: 这是一个含有m个元素的数组，其 中的每一个元素代表一类可利用资源数目。 2)最大需求矩阵max它是一个n m ?的矩阵，定义了系统中n个进程中得每一个进程对m类资源的最大需求。 3)可分配矩阵allocation: 这也一个n m ?的矩阵，定义了系统中每一类资源当前已分配给每一进程的资源数。 4)需求矩阵need: 这表示每一个进程尚需的各类资源数。 5)need[i][j]=max[i][j]-allocation[i][j]。 变量说明： 可用资源向量available[3]; 最大需求矩阵max[4][3]; 可分配矩阵allocation[4][3]; 需求矩阵need[4][3]; 进程状态标识finish[4]; 流程图：
否 是 否 是 运行结果： 无死锁： 算法开始 输入各进程的最大需求资源、 已分配资源和可利用资源数 显示各进程的最大需求资源、已分配资源和可利用资源数 选择进程并进行资源请求 请求是否合法 分配资源 是否死锁 输出进程序列以及该时刻的资源分配情况 解除占用资源最多的进程 算法结束
2010年第12期吉林省教育学院学报 N o .12,2010 第26卷J O U R N A LO FE D U C A T I O N A LI N S T I T U T EO FJ I L I NP R O V I N C E V o l .26(总240期) T o t a l N o .240 收稿日期:2010—07—25作者简介:哈森格日乐,女,内蒙古兴安盟广播电视大学,讲师。研究方向:计算机应用。 操作系统中死锁与死机现象的教学比较 哈森格日乐 (内蒙古兴安盟广播电视大学,内蒙古兴安盟137400) 摘要:死锁是计算机操作系统中的一个突出问题。死锁与死机是两个不同又有关联的概念。本文从死锁与死机的概念、 产生的原因及排除三个方面进行了比较论述。 关键词:死锁;死机;进程中图分类号:G 642.0 文献标识码:A 文章编号:1671—1580(2010)12—0071—02 操作系统中的死锁可定义为:各并发进程彼此互相等待对方所拥有的资源,且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。从而造成大家都想得到资源而又都得不到资源,各并发进程不能继续向前推进的状态。它是操作系统核心在内部管理和控制的调度设计中造成系统无法继续运行的“死机”现象。 一、产生死锁与“死机”的原因(一)死锁的起因及必要条件 死锁的起因是并发进程的资源竞争。产生死锁的根本原因在于系统提供的资源个数少于并发进程所要求的该类资源数。显然,由于资源的有限性,不可能为所有要求资源的进程无限制地提供资源。但是,可以采用适当的资源分配算法,以达到消除死锁的目的。然而要达到消除死锁的目的必须了解产生死锁的必要条件。这个我们从死锁的概念就可以得到。1.互斥条件。并发进程所要求和占有的资源是不能同时被两个以上进程使用或操作的,进程对它所需要的资源进行排他性控制;2.不剥夺条件。进程所获得的资源在未使用完毕之前,不能被其他进程强行剥夺,而只能由获得该资源的进程自己释放;3.部分分配。进程每次申请它所需要的一部分资源,在等待新资源的同时,继续占用已分配到的资源;4.环路条件。存在一种进程循环链,链中每一个进程已获得的资源同时被下一个进程所请求。 (二)“死机”的原因1.W i n d o w s 的即插即用功能,简化了新硬件的安装,但随之而来的是系统启动时,总是要搜索所有的驱动程序再决定运行。因此,某些失效硬件的驱动程序会导致“死机”。 2.资源耗尽:“蓝屏”故障常常发生在进行一项比较大或比较多的工作时,或是在保存复制的时候,往往发生得比较突然。这类故障的发生原因主要是与三个堆资源(系统资源、用户资源、G D I 资源)的占用情况有关。资源耗尽会出现“系统资源严重不足”等“蓝屏”警告。平时可以观察一下系统资源的可用比例。 3.版本冲突:尤其是不同文件管理方式。W i n 98与W i n 2000等的F A T 16/32、N T F S 就是如此。 4.注册表损坏:注册表是W i n d o w s 95之后引入的一个管理新概念,采用“表格”数据结构,其中包含了系统所有的信息。在启动和运行时,机器会读取其中的内容以配置系统,同时几乎所有重要操作都会在其中留下蛛丝马迹。通过修改,轻易实现常规操作无法实现的功能,但如果其中的信息受到破坏,那么系统就不能正常工作。 5.“碎片”太多:新安装的系统,数据的存放是连续的。不断运行工作后使文件在硬盘上的存放位置凌乱异常。即便不出现错误,系统性能也要降低。需要定期对硬盘进行碎片整理。 6.驻留主存:任务栏右下侧的系统托盘内的图标控制会使操作带来很大的方便,但这样的方便不仅降低系统性能,而且会耗尽主存和其他系统资源,最后造成系统死机。 7.卸载不完整:不完全卸载,会在系统中产生大量的垃圾文件,从而导致系统的不稳定。 71 DOI :10.16083/j .cn ki .1671-1580.2010.12.059
单项选择 1. 两个进程合作完成一项任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或建立某个条件后再运行，这种制约性合作关系被称为进程的—A—。 A.同步 B.执行 C.互斥 D.调度 2. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式通常称为—C—。 A. 进程互斥 B. 进程同步 C. 进程通信 D. 进程制约 3. 除了因为资源不足，进程竞争资源可能出现死锁外，不适当的—C—也可能产生死锁。 A.进程优先权 B.资源线性分配 C.进程推进顺序 D.分配队列优先权 4. 除了可以采用资源剥夺法解除死锁外，还可以采用—C—方法解除死锁。 A.修改信号量 B.拒绝分配新的资源 C.撤消进程 D.执行并行操作 5. 资源的按序分配策略可以破坏—D—条件。 A. 互斥 B. 请求与保持 C. 不剥夺 D. 环路等待 6. 在—C—的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个阻塞的进程存在 C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数远小于进程数或进程同时申请的资源数远超过资源总数 7.某系统中有3个进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是—B—。 A.9 B.10 C.11 D.12 8. 银行家算法是一种—B—算法。 A. 解除死锁 B.避免死锁 C. 预防死锁 D. 检测死锁 9. 在下列解决死锁的方法中，属于死锁预防策略的是—B—。 A. 银行家算法 B. 资源有序分配 C. 死锁检测法 D. 资源分配图化简法 10. 设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程（m≤n）同时进入临界区，则信号量的初值应为—B—。 A. n B. m C. m-n D. -m 11.死锁定理是用于处理死锁的哪一种方法—C—。 A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁 12. AND信号量集机制是为了—C—。 A. 信号量的集中使用 B. 解决结果的不可再现性问题 C. 防止系统的不安全性 D. 实现进程的相互制约 13.临界区是指—A—。
操作系统 论文 学号：2135123 姓名：张冰 专业：物联网工程 东北大学秦皇岛分校
操作系统中的死锁问题 摘要：进程死锁问题是操作系统的主要问题之一，很多学者专家一直在研究怎样解决这个问题。本文针对操作系统中经常出现的死锁问题进行了讨论，阐述了死锁出现的原因、必要条件，以及死锁的处理方法，最后谈论了一个避免死锁的经典算法——银行家算法。 关键词：死锁；死锁的原因；死锁的必要条件；银行家算法 一、死锁的概述 死锁是进程死锁的简称，是由Dijkstra于1965年研究银行家算法时首先提出的。所谓死锁，是指多个进程因为竞争资源而造成的一种僵局。死锁其实在信号量时已经提到过，当一个进程想要申请资源A，拥有资源B，而另一个进程想申请资源B，但是拥有资源A，那么就会产生死锁。信号量本身就是个资源，有一定数量。资源分为很多很多，如内存空间，CPU周期，I/O设备等，每个资源有一定数量的资源实例。资源和信号量一样，有等待队列，当一个进程想要申请资源，但需要其他进程释放此资源，则进入该资源的等待队列。 二、死锁的原因
（一）并发进程对临界资源的竞争。在进程并发环境下，进程需要独占某个系统资源，而这些资源又被进程所共享，因此，必然引起进程之间对资源的竞争。 （二）并发进程推进顺序不当。以哲学家进餐问题为例，有5个哲学家同时围坐在圆桌上进餐，每个哲学家右手边放一把叉子，完成就餐需要用两把叉子。如果5个哲学家同时去拿叉子，则每个哲学家只能拿到一把，然而所有哲学家都在等待另一把得不到的叉子，因此无法完成就餐。这就发生了死锁现象。 三、死锁的必要条件 1.互斥。即资源不能被多个进程所占有。这点其实除了只读文件，其他基本都满足。 2.占有并等待：A进程占有一些资源，还需要的一些资源被其他进程占有，所以处在等待状态。 3.非抢占：资源不能被中途抢占。 4.循环等待：｛P0，P1,P2....｝进程队列，P0等待P1占用的资源，类似。只要4个条件满足，则说明必定死锁。 四、死锁的处理 死锁现象会导致计算机系统无法正常运行，我们必须对死锁进行处理以排除死锁带来的不便。处理死锁归结起来有四种方法：
操作系统之调度算法和死锁中的银行家算法习题答案
1. 有三个批处理作业，第一个作业 10:00 到达，需要执行 2 小时；第二个作业在 10:10 到达，需要执行 1 小时；第三个作业在 10:25 到达，需要执行 25 分钟。分别采用先来先服务，短作业优先和最高响应比优先三种调度算法，各自的平均周转时间是多少？ 解： 先来先服务： （结束时间=上一个作业的结束时间+执行时间周转时间=结束时间-到达时间=等待时间+执行时间） 按到达先后，执行顺序：1->2->3 作业到达 时间 结束 时间 等待 时间 执行 时间 周转 时间 平均周 转时间 1 10:00 12:00 0m 120m 120m 156．7m 2 10:10 13:00 110m 60m 170m 3 10:25 13:25 155m 25m 180m 短作业优先： 1)初始只有作业1，所以先执行作业1，结束时 间是12:00，此时有作业2和3； 2)作业3需要时间短，所以先执行；
3)最后执行作业2 作业到达 时间 结束 时间 等待 时间 执行 时间 周转 时间 平均周 转时间 1 10:00 12:00 0m 120m 120m 145m 3 10:25 12:25 95m 25m 120m 2 10:10 13:25 135m 60m 195m 最高响应比优先： 高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。 1)10:00只有作业1到达，所以先执行作业1； 2)12:00时有作业2和3， 作业2：等待时间=12:00-10:10=110m;响应比=1+110/60=2.8； 作业3：等待时间=12:00-10:25=95m，响应比=1+95/25=4.8； 所以先执行作业3 3)执行作业2 作业到达 时间 结束 时间 等待 时间 执行 时间 周转 时间 平均周 转时间 1 10:00 12:00 0m 120m 120m
浅谈操作系统中的死锁问题 学院：数学与计算机科学学院 姓名 学号：
摘要：进程死锁问题是操作系统的主要问题之一，很多学者专家一直在研究怎样解决这个问题。本文针对操作系统中经常出现的死锁问题进行了讨论，阐述了死锁出现的原因、四个必要条件，以及死锁的处理方法。 关键词：死锁；死锁产生的原因；死锁产生的条件；死锁的解除与预防；银行家算法。 一、死锁的概述： 死锁是进程死锁的简称，是由Dijkstra于1965年研究银行家算法时首先提出的。所谓死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去.此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。 二、产生死锁的原因： 因为系统资源不足；进程运行推进的顺序不合适；资源分配不当等。如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁 三、产生死锁的四个必要条件： 互斥条件：一个资源每次只能被一个进程使用。请求与保持条件（占有等待）：一个进程因请求资源而阻塞时，对已获得的资源保持不放。不剥夺条件（不可抢占）：进程已获得的资源，在未使用完之前，不能强行剥夺。循环等待条件：若干进程之间形成一种头尾相接的循环
等待资源关系。 四、死锁的解除与预防： 理解了死锁的原因，尤其是产生死锁的四个必要条件，就可以最大可能地避免、预防和解除死锁。在系统设计、进程调度等方面注意如何不让这四个必要条件成立，如何确定资源的合理分配算法，避免进程永久占据系统资源。 ⑴有序资源分配法。这种算法资源按某种规则系统中的所有资源统一编号（例如打印机为1、磁带机为2、磁盘为3、等等），申请时必须以上升的次序。 采用有序资源分配法：R1的编号为1，R2的编号为2；PA：申请次序应是：R1，R2；PB：申请次序应是：R1，R2；这样就破坏了环路条件，避免了死锁的发生。 ⑵银行算法。避免死锁算法中最有代表性的算法是DijkstraE.W于1968年提出的银行家算法。该算法需要检查申请者对资源的最大需求量，如果系统现存的各类资源可以满足申请者的请求，就满足申请者的请求。这样申请者就可很快完成其计算，然后释放它占用的资源，从而保证了系统中的所有进程都能完成，所以可避免死锁的发生。五、死锁排除的方法： 撤消陷于死锁的全部进程；逐个撤消陷于死锁的进程，直到死锁不存在；从陷于死锁的进程中逐个强迫放弃所占用的资源，直至死锁消失；从另外一些进程那里强行剥夺足够数量的资源分配给死锁进程，以解除死锁状态。死锁是网络中最容易发生的故障之一，即使在网络负荷
关于进程中死锁问题的研究 摘要 死锁问题是Dijkstra于1965年研究银行家算法时首先提出的，也是计算机操作系统乃至并发程序设计中非常重要但又最难处理的问题之一。实际上死锁问题是一种具有普遍性的现象。不仅在计算机系统中，就是在其它各个领域乃至日常生活中，也都是屡见不鲜的。掌握对死锁的处理方法，对于指导我们的现实生活，都会有积极地意义。本文研究的是操作系统进程中的死锁问题。从理论上说，死锁问题的研究涉及到计算机科学中一个基本问题，即并行程序的终止性问题。本文将通过对死锁的基本概念、产生的原因和产生死锁的四个必要条件的了解，找出合理的预防、避免、检测和解除的有效方法，并将其运用到实际问题中去。 关键字：死锁的预防死锁的避免银行家算法死锁的检测死锁的解除 一、死锁的基本概念 1.1 死锁的概念 当两个或两个以上的进程因竞争系统资源而无休止的相互等待时，我们就称这些进程是死锁的，或者说它们处于死锁状态。 1.2 死锁产生的原因 1、各进程竞争有限的资源。 2、进程推进顺序不当。 1.3 产生死锁的四个必要条件 1、互斥条件。指在一段时间内，一个资源只能由一个进程独占使用，若别的进程也要求该资源，则须等待直至其占用者释放。 2、请求和保持条件。指进程已经保持了至少一个资源，但又提出新的请求，而该资源已被其他进程占用，此时请求进程阻塞，但又不释放自己已获得的资源。 3、不可剥夺条件。进程所获得的资源在未使用完之前，不能被其他进程强行夺走，而只能由其自身释放。
4、环路条件。指存在一个等待进程集合{}n P P P P ,,,,210 ，0P 正在等待一个1P 占用的资源，1P 正在等待一个2P 占用的资源，…，n P 正在的等待一个由0P 占用的资源。这些进程及其请求的资源构成一个“进程——资源”的有向循环图。 二、死锁的处理 2.1 死锁的预防 死锁的预防是排除死锁的静态策略，因为我们已经知道了导致死锁产生的四个必要条件，那么我们只须破坏这四个条件中的一个即可预防死锁。为此介绍如下4种方法。 1、共享使用法 允许一个资源部件可以由多个进程“同时”使用。这种方法在早期曾使用过，但实践证明这种方法对有些资源是行不通的。如对宽行就是由各个进程“同时”使用，结果在打印纸上交替出现了不同进程的不同信息，从而给用户带来很大的不便，故对此类资源一般都采用独占方式。由于对大多数资源来说互斥使用是完全必要的，所以通过破坏互斥条件来防止死锁是不现实的。 2、预先静态分配法 在进程调度程序选择进程时，仅当进程所需要的全部资源都能满足时，才调度它进入内存运行。或者说，在进程尚处于运行前的静态情况下，就为它分配了所需要的全部资源。显然这是一种简单而安全的预防死锁的方法，但是，若资源搭配不当，就会导致进程将延迟运行，资源利用率低。 3、采用剥夺式调度法 这种方法主要用在处理器和存储器资源调度上，是调度进程自身的开销，以及主存和磁盘的对换进程、数据的开销。但对于需要由操作员装卸私有数据的外围设备，此法就不宜使用。这种方法实现起来比较复杂，且要付出很大的代价，还可能导致反复地请求和释放资源，而使进程的执行无限延迟。这不仅延长了进程的周转时间，还增加了系统的开销，降低了系统的吞吐量。 4、有序资源使用法 系统设计者把系统中所有资源都赋予一个唯一的编号。如令输入机为1，
计算机操作系统练习题及答案第三章 单项选择 1. 两个进程合作完成一项任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或建立某个条件后再运行，这种制约性合作关系被称为进程的—A—。 A.同步 B.执行 C.互斥 D.调度 2. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式通常称为—C—。 A. 进程互斥 B. 进程同步 C. 进程通信 D. 进程制约 3. 除了因为资源不足，进程竞争资源可能出现死锁外，不适当的—C —也可能产生死锁。 A.进程优先权 B.资源线性分配 C.进程推进顺序 D.分配队列优先权 4. 除了可以采用资源剥夺法解除死锁外，还可以采用—C—方法解除死锁。 A.修改信号量 B.拒绝分配新的资源 C.撤消进程 D.执行并行操作 5. 资源的按序分配策略可以破坏—D—条件。 A. 互斥 B. 请求与保持 C. 不剥夺 D. 环路等待 6. 在—C—的情况下，系统出现死锁。
A. 计算机系统发生了重大故障 B. 有多个阻塞的进程存在 C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数远小于进程数或进程同时申请的资源数远超过资源总数 7.某系统中有3个进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是—B—。 A.9 B.10 C.11 D.12 8. 银行家算法是一种—B—算法。 A. 解除死锁 B.避免死锁 C. 预防死锁 D. 检测死锁 9. 在下列解决死锁的方法中，属于死锁预防策略的是—B—。 A. 银行家算法 B. 资源有序分配 C. 死锁检测法 D. 资源分配图化简法 10. 设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程（m≤n）同时进入临界区，则信号量的初值应为—B —。 A. n B. m C. m-n D. -m 11.死锁定理是用于处理死锁的哪一种方法—C—。 A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁 12. AND信号量集机制是为了—C—。
Deadlocks 1、判断题 (1) 死锁避免比死锁预防对系统条件限制更严格，所以使得系统资源利用率不高。…（错） (2) 若进程资源分配图中含有环，则一定有进程处于死锁状态。……………………………（错）2、填空题 (1) 产生死锁的根本原因是（资源相对不足）与（推进顺序不合理） (2) 预防死锁的基本思想要求进程申请资源时遵循某种协议，打破产生死锁的（必要条件） (3) 银行家算法的思想是分配资源前，判断（资源分配后系统仍处于安全状态），若是，才分配 3、某系统中有5个并发进程，都需要同类型资源3个，试问该系统不会发生死锁的最少资源数是多少?并说明原因。 5 * 2 + 1 = 11个，每个进程有两个资源的前提下，只要有一个额外的资源就不会发生死锁，总有一个进程可以运行，结束后其他进程再申请资源就可以。 4、假设系统配有相同类型的m个资源，系统中有n个进程，每个进程至少请求一个资源(最多不超过m)。请证明，当n个进程最多需要的资源数之和小于(m+n) 时，该系统不会发生死锁。 由题意可知： 1 <= Need <= m Max之和< m+ n 若要发生死锁则allocation之和=m Need之和= max之和- allocation之和 Need之和< n 所以必有一个进程的need=0 与 1 <= Need <= m 矛盾！ 5、现有五个进程A，B，C，D，E共享R1，R2，R3，R4这四类资源，进程对资源的 需求量和目前分配情况如下表。若系统还有剩余资源数分别为R1类2个，R2类6个， R3类2个和R4类1个，请按银行家算法回答下列问题： (1) 目前系统是否处于安全状态? (2) 现在如果进程D提出申请(2，5，0，0) 个资源，系统是否能为它分配资源? 进程Allocation Max Available R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4 A 3 6 2 0 5 6 2 0 2 6 2 1
浅谈操作系统中的死锁问题 【摘要】经济飞速发展，计算机的应用越来越广，而作为计算机的入口，操作系统 的研究越来越重要。而死锁问题是我们一直不断致力于的重要课题。死锁是多个进程为竞争系统资源或彼此间通信而引起的永久性的阻塞现象.本文主要讨论死锁的基本概念，然后讨论解决死锁的3种途径：死锁预防，死锁检测，死锁避免. 【关键字】死锁；死锁条件；死锁处理 一引言 在计算机系统中，系统资源是有限的，但是在往往涉及到进程对有限资源的占有问题，在早期的系统中，由于系统结构，规模以及系统资源分配等问题都相对简单，使随着计算机急速的不断发展，软件系统变得庞大复杂，系统资源的种类日益增多，而且许多资源是独占资源，有由于进程之间的相互通信等，使得系统出现死锁现象大大增加。死锁的出现，是系统无法正常运行，给系统带来了极大的危害。为此，关于死锁问题的研究已成为操作系统理论的重要课题之一。本文就操作系统的死锁相关问题进行讨论。 二死锁的概叙 死锁是进程死锁的简称，是由Dijkstra于1965年研究银行家算法时首先提出来的。它是计算机操作系统乃至并发程序设计中最难处理的问题之一。实际上，死锁问题不仅在计算机系统中存在，在我们日常生活中它也广泛存在。 1.什么是死锁 所谓死锁，是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而无法继续运行，这就产生了一种特殊现象死锁。 2.产生死锁的条件 计算机要能产生死锁问题必需满足如下的四个条件，缺一不可。 〈1〉互斥条件。即某个资源在一段时间内只能由一个进程占有，不能同时被两个或
第5章死锁 1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的_C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用_B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏_A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏__D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在__C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于_B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是_A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态