操作系统(CH1)
系统有同类资源m个，被n个进程共享，问：当m＞n和m≤n时，每个进程最多可以请求多少个这类资源时，使系统一定不会发生死锁？
题目
系统有同类资源m个，被n个进程共享，问：当m＞n和m≤n时，每个进程最多可以请求多少个这类资源时，使系统一定不会发生死锁？
参考答案和解析
相似问题和答案
第1题：
A 1
B 2
C 3
D 4
第2题：
设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，( )两种情况可能会发生死锁。对于这两种情况，若将( )，则不会发生死锁。
A．a和b
B．b和c
C．c和d
D．c和e
解析：所谓死锁(DeadLock)是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而无法继续运行，这就产生了一种特殊现象死锁。
产生死锁的四个必要条件：
(1)互斥条件：一个资源每次只能被一个进程使用；
(2)请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放；
(3)不剥夺条件：进程已获得的资源，在未使用完之前，不能强行剥夺；
(4)循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。
这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。对于c和E来说，当每个进程同时掌握了一个资源，并同时申请更多的资源时，就会产生死锁。
第3题：
假设系统中有m个同类的互斥资源，当m个进程共享这，n个互斥资源时，每个进程的最大需求数是wo在下列情况中，系统可能会产生死锁的是______。
A．m=4，n=3，w=2
B．m=4，n=2，w=3
C．m=5，n=2，w=3
D．m=5，n=3，w=2
解析：这是一道很简单的估算题。首先给每个进程1个资源，然后再给每个进程1个资源(如果有的话)，依次类推。到某个阶段，如果没有1个进程的资源得到满足，且系统已经没有可用资源，则会发生死锁。显然，选项B中，首先给2个进程分别分配1个资源(这时系统还剩下2个资源)，接着再分别为每个进程分配1个资源(这时系统还剩下。个资源)，但这2个进程的资源都没有完全满足，不能运行，即发生死锁。
第4题：
假设系统由相同类型的7个资源被3个进程共享，若要使系统不会死锁，每个进程最多可以申请的资源个数是
A.1
B.2
C.3
D.4
第5题：
某操作系统有T个同类资源。现有两个进程P1和P2分别需要申请M和N个这类资源，M+N＞>T，M＜T且N＜T。规定：进程只能在运行过程中逐个地申请并得到资源，只有在得到所有资源后才会立即释放所有资源，在没有达到所需要的资源总数时不会释放资源。令进程P1和P2在某一时刻拥有的资源数量分别为m和n个，那么，只有在(26)时，系统是安全的。
A．M+N＜T
B．M+N≤T
C．(x＜(T-N))∩(y＜N)∪((T-M)≤x＜M)∩(y＜(T-M))∪(x=(T-N)∩(y=(T-M))
D．(0≤x＜(T-N))∪(x＜(T-M))
解析：本题考查的是死锁的银行算法及其应用方面的知识。通常，在发生死锁之前，系统可以分为3种状态：安全状态、临界状态和不安全状态。所谓安全状态是指此时只要根据系统制定的资源分配粒度，只要资源可供分配，不管如何分配都不会最后导致系统死锁；所谓临界状态是安全状态与不安全状态之间的过渡状态，此时必须对资源的分配强制实行某些策略，实行某种意义上的定向分配策略，对某些用户即使资源可供分配也不能分配；不安全状态则是死锁的前奏，它是一种不可逆状态，死锁是它的必然归宿。在这3种状态之间，安全状态可以进入临界状态，临界状态可以进入不安全状态。银行算法要求系统实现知道每个进程所需要的每类资源的总需要量，而且规定资源只能逐个申请并获得。只有在某类资源全部得到后，进程才一起将它们释放。本题是单类资源的死锁问题。上图可以比较直观地说明问题。图中黑点代表当前两个进程的资源获得情况，黑点的横坐标代表当前分配给进程的P1资源数量m，纵坐标代表当前分配给进程P2的资源数量n。由于进程在资源没有全部得到之前不会释放，黑点的移动只能是上移或右移，而且将不可能移出斜线x+y=T到达绿色区域的右上部(因为系统拥有的资源总数为T)。而且由于进程需要的资源总量是确定的，黑点将只能在黄色部分和绿色矩形的左下半部分内单调向上或向右移动。而且，由于进程一旦得到全部资源将立即释放，所以黑点不可能停留在黄色区域的上边线和右边线。这样，当黑点处于黄色区域(含黄、绿区域交界线的交点)时，系统处于安全状态；黑点处于黄色区域和绿色区域的交界线时，系统处于临界状态；黑点处于绿色区域时，系统处于不安全状态。显然，x，y均不小于0时隐含的。黄色区域的条件是：(x(T-N))∩(yN)∪((T-M)≤xM)∩(y(T-M)))黄、绿区域交界线的交点的条件是：x=(T-N)∩y=(T-M)于是，安全区域的条件为：(x(T-N))∩(yN)∪((T-M)≤xM)∩(Y(T-M))≤(x=(T-N)∩(y=(T-M))正确答案应是C。
第6题：
假设系统中有m个同类的互斥资源，当n个进程共享这m个互斥资源时，每个进程的最大需求数是w。在下列情况中，系统可能会产生死锁的是______。
A．m=5，n=3，w=2
B．m=6，n=2，w=3
C．m=5，n=3，w=3
D．m=6，n=3，w=3
A．
B．
C．
D．
解析：对于选项A：m=5，n=3，w=2，即系统中有5个资源，3个进程使用，每个进程最多要求2个资源。由于n×(w-1)+1=3×(2-1)+1=4m=5，因此系统不会产生死锁。
对于选项B：m=6，n=2，w=3，即系统中有6个资源，2个进程使用，每个进程最多要求3个资源。因为n×(w-1)+1=2×(3-1)+1=5m=6，所以系统不会发生死锁。
对于选项C：m=5，n=2，w=3，即系统中有5个资源，2个进程使用，每个进程最多要求3个资源。由于n×(w-1)+1=2×(3-1)+1=5=m，因此系统不会发生死锁。
对于选项D：m=6，n=3，w=3，即系统中有6个资源，3个进程使用，每个进程最多要求2个资源。由于n×(w-1)+1=3×(3-1)+1=7＞m=6，因此系统可能会产生死锁。
第7题：
●系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w分别取下表中的值时，对于表中的①～⑥种情况， (25) 可能会发生死锁。若将这些情况的m分别加上__(26)，则系统不会发生死锁。
(25)
A．①②⑤
B．③④⑤
C．②④⑤
D．②④⑥
(26)
A．1、1和1
B．1、1和2
C．1、1和3
D．1、2和1
第8题：
系统中有4个甲．位的存储器资源，被n个进程共享，如果每个进程都要求i个单位的存储器资源，那么当(49)时系统不会发生死锁。
A．n=2，i=4
B．n=4，i=3
C．n=3，i-2
D．n-3，i-3
解析：本题考查的是操作系统中死锁的基本知识及应用。在多道程序系统中，死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进。本题中，系统有4个单位的存储器资源，对于第一个选项，若2个进程同时申请并各自都占有2个资源，都无法继续获得资源进而执行结束，则发生死锁；对于第二个选项，若4个进程同时申请并各自都占有1个资源，都无法继续获得资源进而执行结束，则发生死锁；对于第四个选项，若3个进程同时申请并有2个进程占有1个资源，另一个进程占有2个资源，都无法继续获得资源进而执行结束，则发生死锁：而对于第三个选项，最坏情况下，若3个进程同时申请并各自都占有1个资源，系统还剩余1个资源，可以供3个进程中的任意一个进程获得资源进而执行结束，之后释放所占资源，以供另外2个进程使用，最后可以全部执行结束，系统不会发生死锁。所以正确答案为C。
第9题：
系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于表中的a～e五种情况，(48)可能会发生死锁。
A．a和b
B．b和c
C．c和d
D．c和e
解析：本题考查的是操作系统死锁方面的基本知识。系统中同类资源分配不当会引起死锁。一般情况下，若系统中有m个单位的存储器资源，它被n个进程使用，当每个进程都要求w个单位的存储器资源，当mnw时，可能会引起死锁。情况a：m=2，n=l，w=2，系统中有两个资源，一个进程使用，该进程最多要求两个资源，所以不会发生死锁。情况b：m=2，n=2，w=l，系统中有两个资源，两个进程使用，每个进程最多要求一个资源，所以不会发生死锁。情况c：m=2，n=2，w=2，系统中有两个资源，两个进程使用，每个进程最多要求两个资源，此时，采用的分配策略是轮流地为每个进程分配，则第一轮系统先为每个进程分配一个，此时，系统中已无可供分配的资源，使各个进程都处于等待状态，导致系统发生死锁，这时进程资源图如右图所示。
情况d：m=4，n=3，w=2，系统中有4个资源，3个进程使用，每个进程最多要求两个资源，此时，采用的分配策略是轮流地为每个进程分配，则第一轮系统先为每个进程分配一个存储单位，此时，系统中还剩1，可以使其中的一个进程得到所需资源运行完毕，当该进程释放所占用资源后，可以使其他进程得到所需资源运行完毕，所以不会发生死锁。情况e：m=4，n=3，w=3，系统中有4个资源，3个进程使用，每个进程最多要求3个资源，此时，采用的分配策略是轮流地为每个进程分配，则第一轮系统先为每个进程分配一个，第二轮系统先为一个进程分配一个，此时，系统中已无可供分配的资源，使各个进程都处于等待状态导致系统发生死锁，这时进程资源图如左图所示。
第10题：
B.b和c
C.c和d
D.c和e