系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取表7-6的值时，对于表7-6中的a-e五种情况，(77)可能会发生死锁。A．a和bB．b和cC．c和dD．c和e
题目
系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取表7-6的值时，对于表7-6中的a-e五种情况，(77)可能会发生死锁。
A．a和b
B．b和c
C．c和d
D．c和e
相似考题
更多“ 系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取表7-6的值时，对于表7-6中的a-e五种情况，(77)可能会发生死锁。A．a和bB．b和cC．c和dD．c和e ”相关问题
-
第1题：
设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，( )两种情况可能会发生死锁。对于这两种情况，若将( )，则不会发生死锁。
A．a和b
B．b和c
C．c和d
D．c和e
正确答案：D
解析：所谓死锁(DeadLock)是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而无法继续运行，这就产生了一种特殊现象死锁。
产生死锁的四个必要条件：
(1)互斥条件：一个资源每次只能被一个进程使用；
(2)请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放；
(3)不剥夺条件：进程已获得的资源，在未使用完之前，不能强行剥夺；
(4)循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。
这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。对于c和E来说，当每个进程同时掌握了一个资源，并同时申请更多的资源时，就会产生死锁。 -
第2题：
系统中有R类资源m个，现由n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、 n、w取表4-1中的数值时，对于表4-1中的a～e共5种方案，(24)可能会发生死锁。
A．a和b
B．b和c
C．c和d
D．c和e
正确答案：D
解析：系统中同类资源分配不当将引起死锁。通常，若系统中有们个单位的存储器资源，它被n个进程使用，而每个进程都要求w个单位的存储器资源，则当[n×(w-1)+1)＞m时，系统可能会引起死锁。对于情况a：m=2、n=l、w=2，即系统中有两个资源，一个进程使用，该进程最多要求两个资源。由于n×(w-1)+1=1×(2-1)+1=2=m，因此系统不会发生死锁。对于情况b：m=2、n=2、w=1，即系统中有两个资源，两个进程使用，每个进程最多要求一个资源。因为n×(w-1)+1=2×(1-1)+1=1m=2，所以系统不会发生死锁。对于情况c：m=2、n=2、w=2，即系统中有两个资源，两个进程使用，每个进程最多要求两个资源。 n×(w-1)+1=2×(2-1)+1=3＞m=2，系统可能会引起死锁。理由是：采用轮流地为每个进程分配存储器资源的分配策略，则第1轮系统先为每个进程分配1个资源；第2轮系统中已无可供分配的资源，使各个进程都处于等待状态，将导致系统发生死锁。对于情况d：m=4、n=3、w=2，即系统中有4个资源，3个进程使用，每个进程最多要求两个资源。 n×(w-1)+1=3×(2-1)+1=4=m，系统不会发生死锁。理由是：采用轮流地为每个进程分配存储器资源的分配策略，则第1轮系统先为每个进程分配1个存储器资源。系统中还剩1个资源，可以使其中的某个进程得到所需资源而运行完毕。当该进程释放所占用的2个资源后，可以使其他进程得到所需的存储器资源而运行完毕，所以系统不会发生死锁。对于情况e：m=4、n=3、w=3，即系统中有4个资源，3个进程使用，每个进程最多要求3个资源。 n×(w-1)+1=3×(3-1)+1=7＞m=4，系统可能会引起死锁。理由是：采用的分配策略轮流地为每个进程分配，则第1轮系统先为每个进程分配一个存储器资源；第2轮系统为某一个进程分配一个资源之后，系统中已无可供分配的存储器资源，使各个进程都处于等待状态而导致系统发生死锁。 -
第3题：
设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，（ ）两种情况可能会发生死锁。
A.a和b
B.b和c
C.c和d
D.c和e答案：D解析：本题考查对操作系统死锁方面基本知识掌握的程度。系统中同类资源分配不当会引起死锁。一般情况下，若系统中有m个单位的存储器资源，它被n个进程使用，当每个进程都要求w个单位的存储器资源，当m＜nw时，可能会引起死锁。 -
第4题：
●系统中有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
正确答案：C,D
-
第5题：
系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于表中的a～e五种情况，(48)可能会发生死锁。
A．a和b
B．b和c
C．c和d
D．c和e
正确答案：D
解析：本题考查的是操作系统死锁方面的基本知识。系统中同类资源分配不当会引起死锁。一般情况下，若系统中有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个资源，此时，采用的分配策略是轮流地为每个进程分配，则第一轮系统先为每个进程分配一个，第二轮系统先为一个进程分配一个，此时，系统中已无可供分配的资源，使各个进程都处于等待状态导致系统发生死锁，这时进程资源图如左图所示。