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

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

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

假设系统中有m个同类的互斥资源，当m个进程共享这，n个互斥资源时，每个进程的最大需求数是wo在下列情况中，系统可能会产生死锁的是______。

A．m=4，n=3，w=2

B．m=4，n=2，w=3

C．m=5，n=2，w=3

D．m=5，n=3，w=2

正确答案：B
解析：这是一道很简单的估算题。首先给每个进程1个资源，然后再给每个进程1个资源(如果有的话)，依次类推。到某个阶段，如果没有1个进程的资源得到满足，且系统已经没有可用资源，则会发生死锁。显然，选项B中，首先给2个进程分别分配1个资源(这时系统还剩下2个资源)，接着再分别为每个进程分配1个资源(这时系统还剩下。个资源)，但这2个进程的资源都没有完全满足，不能运行，即发生死锁。

第4题：

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

第5题：

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

第6题：

系统中有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个进程也能得到其所需的资源。因此，不会发生死锁。

第7题：

已知有n个进程共享一个互斥段，如果最多允许m个进程(m＜n)同时进入互斥段，则信号量的变化范围是(26)。

A．-m～1

B．-m～0

C．-(n-m)～m

D．-(m-1)～n

正确答案：C
解析：本题考查的是操作系统中同步与互斥的基本知识及应用。本题中，已知有n个进程共享一个互斥段，如果最多允许m个进程(mn)同时进入互斥段，这意味着系统有m个单位的资源，信号量的初值应设为m。当第一个申请该资源的进程对系信号量S执行P操作，信号量S减1等于m　l，进程可继续执行：当第二个申请该资源的进程对系信号量S执行P操作，信号量S减1等于m-2，进程可继续执行……当第n个申请该资源的进程对系信号量S执行P操作，信号量S减1等于-(n-m)。所以正确答案为C。

第8题：

系统中有4个甲．位的存储器资源，被n个进程共享，如果每个进程都要求i个单位的存储器资源，那么当(49)时系统不会发生死锁。

A．n=2，i=4

B．n=4，i=3

C．n=3，i-2

D．n-3，i-3

正确答案：C
解析：本题考查的是操作系统中死锁的基本知识及应用。在多道程序系统中，死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进。本题中，系统有4个单位的存储器资源，对于第一个选项，若2个进程同时申请并各自都占有2个资源，都无法继续获得资源进而执行结束，则发生死锁；对于第二个选项，若4个进程同时申请并各自都占有1个资源，都无法继续获得资源进而执行结束，则发生死锁；对于第四个选项，若3个进程同时申请并有2个进程占有1个资源，另一个进程占有2个资源，都无法继续获得资源进而执行结束，则发生死锁：而对于第三个选项，最坏情况下，若3个进程同时申请并各自都占有1个资源，系统还剩余1个资源，可以供3个进程中的任意一个进程获得资源进而执行结束，之后释放所占资源，以供另外2个进程使用，最后可以全部执行结束，系统不会发生死锁。所以正确答案为C。

第9题：

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

第10题：

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

略

系统有同类资源m个，被n个进程共享，问：当m＞n和m≤n时，每个

题目

相似问题和答案

更多相关问题

相关内容