设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

题目
设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个资源的情况,此时,因为总资源数消耗完毕,任何一个进程又无法申请新资源,导致死锁。
更多“设m为同类资源数,n为系统中并发进程数。当n个进程共享m个互斥资源时,每个进程的最大需求是w;则下列情况出现系统死锁的是( )。”相关问题
  • 第1题:

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

  • 第2题:

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

  • 第3题:

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

  • 第4题:

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

  • 第5题:

    一个系统中存在某类资源m个,被n个进程共享。资源的分配和释放必须一个一个进行,请证明在以下两个条件下不会发生死锁: 每个进程需要资源的最大数在1~m之间; 所有进程需要的资源总数小于m+n;

  • 第6题:

    设系统有一类数量为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

  • 第7题:

    若某系统有某类资源5个供若干进程共享,不会引起死锁的情况是()

    • A、有6个进程,每个进程需1个资源
    • B、有5个进程,每个进程需2个资源
    • C、有4个进程,每个进程需3个资源
    • D、有3个进程,每个进程需4个资源

    正确答案:A

  • 第8题:

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


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

  • 第9题:

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

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

  • 第10题:

    单选题
    若系统有某类资源10个供若干进程共享,下列可能引起死锁的情况是()
    A

    有2个进程,每个进程需3个资源

    B

    有3个进程,每个进程需3个资源

    C

    有4个进程,每个进程需3个资源

    D

    有5个进程,每个进程需3个资源


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

  • 第11题:

    问答题
    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,即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源,那么它就能执行完成并释放它占有的资源,这与前面的假设矛盾,从而证明在这个系统中不可能发生死锁。
    解析: 暂无解析

  • 第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 取下表的值时,对于表中的 a-e 五种情况, (48) 可能会发生死锁。

    (48)

    A. a和b

    B. b和c

    C. c和d

    D. c和e


    正确答案:D

  • 第14题:

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

  • 第15题:

    若两个并发进程共享4个同类资源,为使系统不会死锁,则每个进程至多可以申请()个该类资源。

    A.1

    B.2

    C.3

    D.4


    参考答案:B

  • 第16题:

    设系统中有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个,此时,系统中已无可供分配的资源,使得各个进程都处于等待状态导致系统发生死锁,这时进程资源图如下图所示。

  • 第17题:

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

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

    正确答案:C

  • 第18题:

    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,即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源,那么它就能执行完成并释放它占有的资源,这与前面的假设矛盾,从而证明在这个系统中不可能发生死锁。

  • 第19题:

    若系统有某类资源10个供若干进程共享,下列可能引起死锁的情况是()

    • A、有2个进程,每个进程需3个资源
    • B、有3个进程,每个进程需3个资源
    • C、有4个进程,每个进程需3个资源
    • D、有5个进程,每个进程需3个资源

    正确答案:D

  • 第20题:

    考虑由n个进程共享的具有m个同类资源的系统,证明:如果对i=1,2,…,n,有Need>0而且所有最大需求量之和小于m+n,那么该系统是死锁无关的。


    正确答案:设每个进程对共享资源的最大需求量为x(0<x≤m),由于每个进程最多申请使用x个资源,在最坏的情况下,每个进程都得到了(x-1)个资源i并且都需申请最后一个资源。这时系统剩余资源数为:m-n(x-1)。只要系统还有一个资源可用,就可使其中的一个进程获得所需的全部资源。该进程运行结束后释放出它所占用的资源,其他进程的资源需求也可全部得到满足。因此,当m-m(x-1)≥1时,即x≤(m+n-1)/n时系统不会发生死锁。进而可得系统中所有进程的最大需求量之和n·x≤(m+n-1)时系统不会发生死锁。该题中,所有进程最大需求量之和小于m+n,所以,该系统是死锁无关的。

  • 第21题:

    单选题
    设系统有一类数量为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
    解析: 暂无解析

  • 第22题:

    问答题
    设系统中仅有一类数量为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个进程都会彼此等待。
    解析: 暂无解析

  • 第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
    解析: 暂无解析