1、某系统有同类资源m个，供n个进程共享。如果每个进程最多申请x个资源（其中1＜=x＜=m），请证明：当n（x-1)+1＜=m时，系统不会发生死锁。

题目

1、某系统有同类资源m个，供n个进程共享。如果每个进程最多申请x个资源（其中1＜=x＜=m），请证明：当n（x-1)+1＜=m时，系统不会发生死锁。

相似考题

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

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

3.●系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w分别取下表中的值时，对于表中的①～⑥种情况， (25) 可能会发生死锁。若将这些情况的m分别加上__(26)，则系统不会发生死锁。(25)A．①②⑤B．③④⑤C．②④⑤D．②④⑥(26)A．1、1和1B．1、1和2C．1、1和3D．1、2和1

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

更多“1、某系统有同类资源m个，供n个进程共享。如果每个进程最多申请x个资源（其中1＜=x＜=m），请证明：当n（x-1)+1＜=m时，系统不会发生死锁。”相关问题

  • 第1题：

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

  • 第2题：

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

    A.1

    B.2

    C.3

    D.4


    正确答案：C

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

  • 第4题：

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

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

    正确答案:C

  • 第5题：

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

  • 第6题：

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

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

    正确答案:C

  • 第7题：

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


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

  • 第8题：

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

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

    正确答案:B

  • 第9题：

    单选题
    若某系统有某类资源5个供若干进程共享，不会引起死锁的情况是（）
    A

    有6个进程，每个进程需1个资源

    B

    有5个进程，每个进程需2个资源

    C

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

    D

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


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

  • 第10题：

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

  • 第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为系统中的并发进程数，当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
    解析： 暂无解析

  • 第13题：

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

    A.1

    B.2

    C.3

    D.4


    参考答案：B

  • 第14题：

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

  • 第15题：

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

    略

  • 第16题：

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

    • A、1个
    • B、（n-m）个
    • C、m个
    • D、n个

    正确答案:B

  • 第17题：

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

  • 第18题：

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

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

    正确答案:A

  • 第19题：

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

  • 第20题：

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

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

  • 第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题：

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

    1

    B

    2

    C

    3

    D

    4


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

  • 第24题：

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

     为m

    B

     为m+n

    C

     小于m+n

    D

     大于m+n


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

相关内容