系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于表中的a～e五种情况，(48)可能会发生死锁。A．a和bB．b和cC．c和dD．c和e

题目

系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于表中的a～e五种情况，(48)可能会发生死锁。

A．a和b

B．b和c

C．c和d

D．c和e

相似考题

1.为了解决进程间的同步和互斥问题，通常采用一种称为(21)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(22)。A．调度B．信号量C．分派D．通信

2.若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。A．6B．7C．9D．12

3.设系统中有m个同类资源数,n为系统中的并发进程数,当n个进程共享m个互斥资源时,每个进程的最大需求数是w,试问下列情况下系统会死锁的是( )。A、m=4，n=3，w=2B、m=2，n=2，w=1C、m=5，n=2，w=3D、m=4，n=3，w=3

4.假设系统中有m个同类的互斥资源，当m个进程共享这，n个互斥资源时，每个进程的最大需求数是wo在下列情况中，系统可能会产生死锁的是______。A．m=4，n=3，w=2B．m=4，n=2，w=3C．m=5，n=2，w=3D．m=5，n=3，w=2

参考答案和解析
正确答案：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个资源，此时，采用的分配策略是轮流地为每个进程分配，则第一轮系统先为每个进程分配一个，第二轮系统先为一个进程分配一个，此时，系统中已无可供分配的资源，使各个进程都处于等待状态导致系统发生死锁，这时进程资源图如左图所示。
更多“ 系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于表中的a～e五种情况，(48)可能会发生死锁。A．a和bB．b和cC．c和dD．c和e ”相关问题

  • 第1题：

    ● 若系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么系统不发生死锁的资源R 的最少数目为 （24）。

    （24）

    A. 6

    B. 7

    C. 9

    D. 12


    正确答案：B
    试题（24）分析
        试题（24）的正确选项为B。对于选项A，操作系统为每个进程分配1个资源R后，若这6个进程再分别请求1个资源R时系统已无可供分配的资源R，则这6个进程由于请求的资源R得不到满足而死锁。对于选项B，操作系统为每个进程分配1个资源R后，系统还有1个可供分配的资源R，能满足其中的1个进程的资源R要求并运行完毕释放占有的资源R，从而使其他进程也能得到所需的资源R并运行完毕。
    参考答案
          （24）B
    B

  • 第2题：

    假设系统中有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．


    正确答案：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，因此系统可能会产生死锁。

  • 第3题：

    ● 系统中有R 类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为 w，那么当 m、n、w 取下表的值时，对于表中的 a－e 五种情况， （48） 可能会发生死锁。

    （48）

    A. a和b

    B. b和c

    C. c和d

    D. c和e


    正确答案：D

  • 第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，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为（22 ）。??

    A.6

    B.7

    C.9

    D.12


    正确答案：B
    ??试题的正确选项为B。对于选项A，操作系统为每个进程分配1个资源R后，若这6个进程再分别请求1个资源R时系统已无可供分配的资源R，则这6个进程由于请求的资源R得不到满足而死锁。对于选项B，操作系统为每个进程分配1个资源R后，系统还有1个可供分配的资源R，能满足其中的1个进程的资源R要求并运行完毕释放占有的资源R，从而使其他进程也能得到所需的资源R并运行完毕。??

  • 第6题：

    某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为（ ）。

    A.1
    B.2
    C.3
    D.4

    答案：D
    解析：
    如果是3每个进程都需要3个资源按照给每个最大资源分配会是3，3，2这种情况了那么有两个进程资源就够了结束后吐出给最后那个进程8个资源足够，如果i是4的话3，3，2这种必定是死锁了

  • 第7题：

    设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，可能会发生死锁两种情况中，若将（ ），则不会发生死锁。

    A.n加1或w加1
    B.m加1或w减1
    C.m减1或w加1
    D.m减1或w减1

    答案：B
    解析：
    如下： 情况a：m=2，n=1，w=2，系统中有2个资源，1个进程使用，该进程最多要求2个资源，所以不会发生死锁。 情况b：m=2，n=2，w=1，系统中有2个资源，2个进程使用，每个进程最多要求1个资源，所以不会发生死锁。 情况c：m=2，n=2，w=2，系统中有2个资源，2个进程使用，每个进程最多要求2个资源，此时，采用的分配策略是轮流地为每个进程分配，则第一轮系统先为每个进程分配1个，此时，系统中己无可供分配的资源，使得各个进程都处于等待状态导致系统发生死锁，这时进程资源图如下图所示。 情况d：m=4，n=3，w=2，系统中有4个资源，3个进程使用，每个进程最多要求2个资源，此时，采用的分配策略是轮流地为每个进程分配，则第一轮系统先为每个进程分配1个资源，此时，系统中还剩1个资源，可以使其中的一个进程得到所需资源运行完毕，所以不会发生死锁。 情况e：m=4，n=3，w=3，系统中有4个资源，3个进程使用，每个进程最多要求3个资源，此时，采用的分配策略是轮流地为每个进程分配，则第一轮系统先为每个进程分配1个，第二轮系统先为一个进程分配1个，此时，系统中已无可供分配的资源，使得各个进程都处于等待状态导致系统发生死锁，这时进程资源图如下图所示。

  • 第8题：

    某系统有同类资源m个供n个进程共享，如果每个进程最多申请k个资源（1≤k≤m），为保证系统不发生死锁，则各进程的最大需求量之和应（）

    • A、 为m
    • B、 为m+n
    • C、 小于m+n
    • D、 大于m+n

    正确答案:C

  • 第9题：

    N个进程共享M个资源，每个进程一次只能申请/释放一个资源，每个进程最多需要M个资源，所有进程总共的资源需求少于M+N个，证明该系统此时不会产生死锁。 


    正确答案: 设max （i）表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc（i）表示第i个进程已分配的资源量。由题中所给条件可知： 
    max（1）+┅+max（n）=（need（1）+┅+need（n））+（（alloc（1）+┅+alloc（n）） 如果在这个系统中发生了死锁，那么一方面m个资源应该全部分配出去，          
    alloc（1）+ ┅+alloc（n）=m 
    另一方面所有进程将陷入无限等待状态。可以推出          
    need（1）+ ┅+need（n） 上式表示死锁发生后，n个进程还需要的资源量之和小于n，这意味着此刻至少存在一个进程i，need（i）=0，即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源，那么它就能执行完成并释放它占有的资源，这与前面的假设矛盾，从而证明在这个系统中不可能发生死锁。

  • 第10题：

    问答题
    系统有同类资源m个，被n个进程共享，问：当m＞n和m≤n时，每个进程最多可以请求多少个这类资源时，使系统一定不会发生死锁？

    正确答案： 当m≤n时，每个进程最多请求1个这类资源时，系统一定不会发生死锁。当m>n时，如果m/n不整除，每个进程最多可以请求”商+1”个这类资源，否则为”商”个资源，使系统一定不会发生死锁
    解析： 暂无解析

  • 第11题：

    问答题
    设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。当M、N、W分别取下列值时，试判断哪些情况会发生死锁？为什么？  ①M=2，N=2，W=1 ②M=3，N=2，W=2 ③M=3，N=2，W=3 ④M=5，N=3，W=2 ⑤M=6，N=3，W=3

    正确答案： ③可能会发生死锁。只要一个进程占用了少于3个独占型资源而另一个进程占用了其余的独占型资源，两个进程都会相互处于等待对方进程释放资源的状态。
    ⑤也可能会发生死锁。当每个进程都分配了两个资源时，3个进程都会彼此等待。
    解析： 暂无解析

  • 第12题：

    单选题
    某系统有同类资源m个供n个进程共享，如果每个进程最多申请k个资源（1≤k≤m），为保证系统不发生死锁，则各进程的最大需求量之和应（）
    A

     为m

    B

     为m+n

    C

     小于m+n

    D

     大于m+n


    正确答案： B
    解析： 暂无解析

  • 第13题：

    系统中有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


    正确答案：D
    解析：我们采用逐个考察的方法来解答本题。显然，情况a不会发生死锁，因为只有1个进程。情况b也不会发生死锁，因为有2个进程，每个进程对R资源的最大需求为1，而系统正好有2个R资源。因此，正确就只可能是C或者D，也就是说，情况c是肯定会发生死锁的。因为无论是选项C还是选项D，都包含情况c。下面只需要考虑情况d。3个进程互斥使用4个R资源，每个进程最多需要2个。首先每个进程申请1个资源，则还剩下1个资源，这个资源可以分配给任何一个进程，使该进程所需要的资源得到满足，得以执行，执行完毕后，释放其他2个资源，则其他2个进程也能得到其所需的资源。因此，不会发生死锁。

  • 第14题：

    ● 设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R 资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a~e五种情况， （21） 两种情况可能会发生死锁。对于这两种情况，若将 （22） ，则不会发生死锁。

    （21）

    A. a和b

    B. b和c

    C. c和d

    D. c和e

    （22）

    A. n加1 或w加1

    B. m加1 或w减1

    C. m减1 或w加1

    D. m减1 或w减1


    正确答案：D,B

  • 第15题：

    设系统中有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来说，当每个进程同时掌握了一个资源，并同时申请更多的资源时，就会产生死锁。

  • 第16题：

    系统中有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轮系统为某一个进程分配一个资源之后，系统中已无可供分配的存储器资源，使各个进程都处于等待状态而导致系统发生死锁。

  • 第17题：

    若系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么系统不发生死锁的资源R的最少数目为______。

    A．6

    B．7

    C．9

    D．12


    正确答案：B
    解析：试题(24)的正确选项为B。对于选项A，操作系统为每个进程分配1个资源R后，若这6个进程再分别请求1个资源R时系统已无可供分配的资源R，则这6个进程由于请求的资源R得不到满足而死锁。对于选项B，操作系统为每个进程分配1个资源R后，系统还有1个可供分配的资源R，能满足其中的1个进程的资源R要求并运行完毕释放占有的资源R，从而使其他进程也能得到所需的资源R并运行完毕。

  • 第18题：

    设系统中有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时，可能会引起死锁。

  • 第19题：

    设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况出现系统死锁的是（ ）。

    A.m=2，n=1，w=2
    B.m=2，n=2，w=1
    C.m=4，n=3，w=2
    D.m=4，n=2，w=3

    答案：D
    解析：
    当资源总数为4，并发进程为2，每个进程的最大需求是3的时候。可能出现2个进程，占用了2个资源的情况，此时，因为总资源数消耗完毕，任何一个进程又无法申请新资源，导致死锁。

  • 第20题：

    设系统有一类数量为M的独占性资源，系统中N个进程竞争该类资源，每个进程对资源的最大需求为W。当M、N、W分别取下列哪个值时，系统不会发生死锁？（）

    • A、M=2；N=2；W=2
    • B、M=3；N=2；W=3
    • C、M=10；N=3；W=4

    正确答案:C

  • 第21题：

    系统有同类资源m个，被n个进程共享，问：当m＞n和m≤n时，每个进程最多可以请求多少个这类资源时，使系统一定不会发生死锁？


    正确答案:当m≤n时，每个进程最多请求1个这类资源时，系统一定不会发生死锁。当m>n时，如果m/n不整除，每个进程最多可以请求”商+1”个这类资源，否则为”商”个资源，使系统一定不会发生死锁。

  • 第22题：

    单选题
    设系统有一类数量为M的独占性资源，系统中N个进程竞争该类资源，每个进程对资源的最大需求为W。当M、N、W分别取下列哪个值时，系统不会发生死锁？（）
    A

    M=2；N=2；W=2

    B

    M=3；N=2；W=3

    C

    M=10；N=3；W=4


    正确答案： A
    解析： 暂无解析

  • 第23题：

    单选题
    设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（）。
    A

    m=4，n=3，w=2

    B

    m=2，n=2，w=1

    C

    m=5，n=2，w=3

    D

    m=4，n=3，w=3


    正确答案： D
    解析： 暂无解析

相关内容