CMS专题
问答题设有进程P1和P2并发执行，都要享用资源R1，R2，使用资源情况如下： 进程P1：……申请R1……申请R2……释放R1…… 进程P2：……申请R2……申请R1……释放R2…… 判断是否会产生死锁，并解释其原因。
题目
相似问题和答案
第1题：
假设系统中有4类互斥资源R1、R2、R3和R4，可用资源数分别为9，6，3和3。在T0时刻系统中有P1、P2、P3和P4四个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为(10)。如果P1、P2、P3和P4进程按(11)序列执行，那么系统状态是安全的。
A．2、1、0和1
B．3、1、0和0
C．3、1、1和1
D．3、0、1和1
解析：本题考查的是操作系统进程管理中死锁检测的多项资源银行家算法。
由于T0时刻已用资源数为6，5，3和3，故剩余资源数为3，1，0和0，各进程尚需资源数为可列表如下。
P1、P2、P3和P4四个进程中，系统只能满足P4的尚需资源数(1，0，0，0)，因为此时系统可用资源数为(3，1，0，0)，能满足P4的需求保证P4能运行完，写上完成标志true，如下表所示。P4释放资源后系统的可用资源为(4，3，1，1)，此时P2尚需资源(0，1，1，0)，系统能满足P2的请求，故P2能运行完，写上完成标志true。P2释放资源后系统的可用资源为(6，4，2，2)；此时P1尚需资源(5，3，1，0)，P3尚需资源(6，0，1，1)，系统能满足P1和P3的请求，故P1和P3能运行完，写上完成标志true。进程可按P4→P2→P1→P3或者是P4→P2→P3→P1的顺序执行，每个进程都可以获得需要的资源运行完毕，写上完成标记，所以系统的状态是安全的。
根据试题的可选答案，正确的答案应为D。
第2题：
某系统中有四种互斥资源R1、R2、R3和R4，可用资源数分别为3、5、6和8。假设在T0时刻有P1、P2、P3和P4四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为(25)。如果从T(下标)0时刻开始进程按(26)顺序逐个调度执行，那么系统状态是安全的。
A．3、5；6和8
B．3、4、2和2
C．0、1、2和1
D．0、1、0和1
第3题：
两个电阻R1和R2并联，R1=20Ω，R2=30Ω，外接110V直流电压。求电路的总电阻R和各支路电流I1、I2及R1、R2上的发热功率P1、P2。
第4题：
● 假设系统中有四类互斥资源R1、R2、R3和R4，可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3和P4四个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为 （10） 。如果P1、P2、P3和P4进程按 （11） 序列执行，那么系统状态是安全的。
第5题：
假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按(27)序列执行，那么系统状态是安全的。
A．P1→P2→P4→P5→P3
B．P2→P1→P4→P5→P3
C．P2→P4→P5→P1→P3
D．P4→P2→P4→P1→P3
解析：本题考查的是操作系统进程管理中死锁检测的多项资源银行家算法。
解：剩余资源量为(2，1，0)，进程尚需资源数为
P2还需资源(0，1，0)，而此时系统可用资源为(2，1，0)能满足条件，故P2能运行完，作上完成标志true，如下表所示。P2释放资源后系统的可用资源为(4，2， 1)：此时P4尚需资源(0，0，1)，系统能满足P4的请求，故P4能运行完，作上完成标志true，P4释放资源后系统的可用资源为(5，4，1)；此时P5尚需资源(3，4，4)，系统能满足P5的请求，故P5能运行完，作上完成标志true，P5释放资源后系统的可用资源为(6，5，4)；依此类推。进程可按P2→P4→P5→P1→P3的顺序执行，每个进程都可以获得需要的资源运行完毕，做上完成标记，所以系统的状态是安全的。
根据试题的可选答案，正确的答案应为C。
第6题：
假设系统中有4类互斥资源R1、R2、R3和R4，可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3和P4这4个进程，这些进程对资源的最大需求量和已分配资源数如表4-1所示。在T0时刻，如果P1、P2、P3和P4进程按(14)序列执行，那么系统状态是安全的。
A．P1→P2→P4→P3
B．P2→P1→P4→P3
C．P3→P4→P1→P2
D．P4→P2→P1→P3
解析：由于资源R1-R4属于系统中的互斥资源，且可用资源数分别为9、6、3和3，而在TO时刻系统已给P1～P4这4个进程分配了相应的资源数(如表4-1所示)，其中进程P1～P4分别对 R1～R4资源的已分配累计为6、5、3、3，因此在T0时刻系统剩余的可用资源数分别为3、1、0和0。此时，只需分配一个R1资源给进程P4，就能满足该进程对资源的最大需求量。进程P4执行完毕后，系统剩余的可用资源数分别为4、3、1和1。接着给进程P2分配一个R2资源和一个R3资源，就能满足该进程对资源的最大需求量。进程P2执行完毕后，系统剩余的可用资源数分别为6、4、2和2。此时，给进程P1分配5个R1资源、3个R2资源和1个R3资源，就能满足该进程对资源的最大需求量。进程P1执行完毕后，系统剩余的可用资源数分别为7、5、3和3，能够满足进程P3对资源的最大需求量。当进程 P2执行完毕后，若给进程P3分配6个R1资源、1个R3资源和1个R4资源，就能满足该进程对资源的最大需求量。进程P3执行完毕后，系统剩余的可用资源数分别为8、5、2和2，也能够满足进程P1对资源的最大需求量。可见，P1～P4进程按P4→P2→P1→P3和P4→P2→P3→P1序列执行，系统状态都是安全的。
第7题：
假设系统中有三类互斥资源R1，R2和R3，可用资源数分别为9，8和5。在T0时刻系统中有P1，P2，P3，P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如表3-2所示。如果进程按______ 序列执行，那么系统状态是安全的。
A．P1→P2→P4→P5→P3
B．P2→P1→P4→P5→P3
C．P2→P4→P5→P1→P3
D．P4→P2→P5→P1→P3
解析：由题意，R1，R2的和R3最大资源数为9，8，5。R1，R2和R3的已分配资源总数为7，7和5。因此系统中R1，R2和R3的剩余可分配资源数为2，1，0。按照什么样的顺序分配剩余的资源而不会引起死锁是解决这个问题的关键。这样的顺序可能不止一种，但总的原则是：将剩余的资源分配给某一个可以顺利完成的进程，然后收回释放的资源，再次分配给另一个可以完成的进程，然后再次收回释放的资源。按照这样的顺序推进下去，就可以保证系统不会死锁，才会是安全的。对于本题，我们可以先把剩余资源分配给P2，因为它只需要一个R2资源。P2执行完毕后，系统的可用资源数增加到4，2，1。再把资源分配给P4，因为P4只需要1个只3资源。依次类推，按照P2→P4→P5→P1→P3的顺序执行，系统是安全的。
第8题：
假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为8、7和4。在T0时刻系统中有P1、P2、P3、P4．和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为(24)。如果进程按(25)序列执行，那么系统状态是安全的。
A．0、1和0
B．0、1和1
C．1、1和0
D．1、1和1
解析：试题(24)的正确答案是C。因为，初始时系统的可用资源数分别为8、7和4。在 T0时刻已分配资源数分别为7、6和4，因此系统剩余的可用资源数分别为1、1和0。试题(25)的正确答案是D。安全状态是指系统能按某种进程顺序(P1，P2，…，Pn)，来为每个进程Pi分配其所需的资源，直到满足每个进程对资源的最大需求，使每个进程都可以顺利完成。如果无法找到这样的一个安全序列，则称系统处于不安全状态。本题，序列已经给出，只需将四个选项按其顺序执行一遍，便可以判断出现死锁的三个序列。由于R3资源为0，系统不能在分配R3资源了，所以不能一开始就运行需要分配 R3资源的进程。所以，A和B显然是不安全的。现在求序列P4→P2→P1→P5→P3是否安全。进程P4可以加上能完成标志“True”，如下表所示。因为系统的可用资源数为(1，1，0)，而进程P4只需要一台R1资源：进程P2可以加上能完成标志“True”，因为进程P4运行完毕将释放所有资源，此时系统的可用资源数应为(2，3，1)，而进程P2只需要(0，1，1)，进程P2运行完毕将释放所有资源，此时系统的可用资源数应为(4，4，2)；进程P1不能加上能完成标志“True”，因为，进程P1需要R1资源为5，系统能提供的R1资源为4，所以序列无法进行下去，因此，P4→P2→P1→P5→P3为不安全序列。
序列P4→P2→P5→P1→P3是安全的，因为所有的进程都能加上完成标志“True”，如下表所示。
第9题：
● 某系统中有四种互斥资源 R1、R2、R3 和 R4，可用资源数分别为 3、5、6 和 8。假设在 T0 时刻有 P1、P2、P3 和 P4 四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在 T0时刻系统中 R1、R2、R3和 R4 的剩余资源数分别为 （21） 。如果从 T0 时刻开始进程按 （22） 顺序逐个调度执行，那么系统状态是安全的。
（21）
A. 3、5、6 和 8
B. 3、4、2 和 2
C. 0、1、2 和 1
D. 0、1、0 和 1
（22）
A. P1→P2→P4→P3
B. P2→P1→P4→P3
C. P3→P2→P1→P4
D. P4→P2→P3→P1
第10题：
● 假设系统中有三类互斥资源 R1、R2 和 R3，可用资源数分别为 8、7 和 4。在T0 时刻系统中有P1、P2、P3、P4 和P5 五个进程，这些进程对资源的最大需求量和已分配资 源数如下表所示。在T0 时刻系统剩余的可用资源数分别为 （24 ）。如果进程按 （25 ）序 列执行，那么系统状态是安全的。
24 ）A. 0、1 和 0
B. 0、1 和 1
C. 1、1 和 0
D. 1、1 和 1
（25 ）A. P1→P2→P4→P5→P3
B. P2→P1→P4→P5→P3
C. P4→P2→P1→P5→P3
D. P4→P2→P5→P1→P3