niusouti.com
更多“系统有同类资源m个,被n个进程共享,问:当m>n和m≤n时,每个进程最多可以请求多少个这类资源时,使系统一定不会发生死锁?”相关问题
  • 第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题:

    某操作系统有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))


    正确答案:C
    解析:本题考查的是死锁的银行算法及其应用方面的知识。通常,在发生死锁之前,系统可以分为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。

  • 第3题:

    假设系统由相同类型的7个资源被3个进程共享,若要使系统不会死锁,每个进程最多可以申请的资源个数是

    A.1

    B.2

    C.3

    D.4


    正确答案:C

  • 第4题:

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

  • 第5题:

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

  • 第6题:

    系统采用PV操作管理可供n个进程共享的文件F,若允许最多m个进程(n≥m≥1)同时读文件,则处于等待读文件的进程数最多有()

    • A、1个
    • B、(n-m)个
    • C、m个
    • D、n个

    正确答案:B

  • 第7题:

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

  • 第8题:

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

  • 第9题:

    考虑由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,所以,该系统是死锁无关的。

  • 第10题:

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

  • 第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分别取下表中的值时,对于表中的①~⑥种情况, (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

  • 第14题:

    系统中有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个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配一个,第二轮系统先为一个进程分配一个,此时,系统中已无可供分配的资源,使各个进程都处于等待状态导致系统发生死锁,这时进程资源图如左图所示。

  • 第15题:

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

  • 第16题:

    设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个资源的情况,此时,因为总资源数消耗完毕,任何一个进程又无法申请新资源,导致死锁。

  • 第17题:

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

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

    正确答案:C

  • 第18题:

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

  • 第19题:

    假设系统由相同类型的7个资源被3个进程共享,若要使系统不会死锁,每个进程最多可以申请的资源个数是()

    • A、1
    • B、2
    • C、3
    • D、4

    正确答案:C

  • 第20题:

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


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

  • 第21题:

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

  • 第22题:

    问答题
    考虑由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,所以,该系统是死锁无关的。
    解析: 暂无解析

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

  • 第24题:

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

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