某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2 和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为（ ）。A.1 B.2 C.3 D.4
题目
B.2
C.3
D.4
相似考题
更多“某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2 和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为（ ）。”相关问题
-
第1题：
若系统中有若干进程共享5个R类资源，下列哪一种情况不可能发生死锁?( )
A) 系统中有6个进程，每个进程需要1个资源
B) 系统中有5个进程，每个进程需要2个资源
C) 系统中有4个进程，每个进程需要3个资源
D) 系统中有3个进程，每个进程需要4个资源
A．
B．
C．
D．
正确答案：A
-
第2题：
假设系统中有4类互斥资源R1、R2、R3和R4，可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3和P4这4个进程，这些进程对资源的最大需求量和已分配资源数如表4-1所示。在T0时刻，如果P1、P2、P3和P4进程按(14)序列执行，那么系统状态是安全的。
A．P1→P2→P4→P3
B．P2→P1→P4→P3
C．P3→P4→P1→P2
D．P4→P2→P1→P3
正确答案：D
解析：由于资源R1-R4属于系统中的互斥资源，且可用资源数分别为9、6、3和3，而在TO时刻系统已给P1～P4这4个进程分配了相应的资源数(如表4-1所示)，其中进程P1～P4分别对 R1～R4资源的已分配累计为6、5、3、3，因此在T0时刻系统剩余的可用资源数分别为3、1、0和0。此时，只需分配一个R1资源给进程P4，就能满足该进程对资源的最大需求量。进程P4执行完毕后，系统剩余的可用资源数分别为4、3、1和1。接着给进程P2分配一个R2资源和一个R3资源，就能满足该进程对资源的最大需求量。进程P2执行完毕后，系统剩余的可用资源数分别为6、4、2和2。此时，给进程P1分配5个R1资源、3个R2资源和1个R3资源，就能满足该进程对资源的最大需求量。进程P1执行完毕后，系统剩余的可用资源数分别为7、5、3和3，能够满足进程P3对资源的最大需求量。当进程 P2执行完毕后，若给进程P3分配6个R1资源、1个R3资源和1个R4资源，就能满足该进程对资源的最大需求量。进程P3执行完毕后，系统剩余的可用资源数分别为8、5、2和2，也能够满足进程P1对资源的最大需求量。可见，P1～P4进程按P4→P2→P1→P3和P4→P2→P3→P1序列执行，系统状态都是安全的。 -
第3题：
若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要5个资源R，那么使系统不发生死锁的资源R的最少数目为______。
A．30
B．25
C．10
D．5
A．
B．
C．
D．
正确答案：B
-
第4题：
假设系统中有三类互斥资源R1，R2和R3，可用资源数分别为9，8和5。在T0时刻系统中有P1，P2，P3，P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如表3-2所示。如果进程按______ 序列执行，那么系统状态是安全的。
A．P1→P2→P4→P5→P3
B．P2→P1→P4→P5→P3
C．P2→P4→P5→P1→P3
D．P4→P2→P5→P1→P3
正确答案：C
解析：由题意，R1，R2的和R3最大资源数为9，8，5。R1，R2和R3的已分配资源总数为7，7和5。因此系统中R1，R2和R3的剩余可分配资源数为2，1，0。按照什么样的顺序分配剩余的资源而不会引起死锁是解决这个问题的关键。这样的顺序可能不止一种，但总的原则是：将剩余的资源分配给某一个可以顺利完成的进程，然后收回释放的资源，再次分配给另一个可以完成的进程，然后再次收回释放的资源。按照这样的顺序推进下去，就可以保证系统不会死锁，才会是安全的。对于本题，我们可以先把剩余资源分配给P2，因为它只需要一个R2资源。P2执行完毕后，系统的可用资源数增加到4，2，1。再把资源分配给P4，因为P4只需要1个只3资源。依次类推，按照P2→P4→P5→P1→P3的顺序执行，系统是安全的。 -
第5题：
若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是______。
A．15
B．16
C．18
D．20
A．
B．
C．
D．
正确答案：B
解析：若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R。假设系统为每个进程各分配了3个资源，即5个进程共分配了15个单位的资源R，此时只要再有1个资源R，就能保证有一个进程运行完毕；当该进程释放其占有的所有资源，其他进程又可以继续运行，直到所有进程运行完毕。因此，使系统不发生死锁的资源R的最少数目是16。 -
第6题：
● 假设系统中有四类互斥资源R1、R2、R3和R4，可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3和P4四个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为 （10） 。如果P1、P2、P3和P4进程按 （11） 序列执行，那么系统状态是安全的。
正确答案：B,D
-
第7题：
??若在系统中有若干个互斥资源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并运行完毕。?? -
第8题：
假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是（ ）。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为（ ）。
A.1B.2C.3D.4A.0、0B.0、1C.1、0D.0、2
正确答案：C,D
-
第9题：
假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是 （请作答此空） 。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为 （ ） 。A.1
B.2
C.3
D.4答案：C解析：如果i=1，即每个进程都需要1个R，3个进程同时运行需要3个R，还剩3个R，不会发生死锁。如果i=2，即每个进程都需要2个R，3个进程同时运行需要6个R，而R的可用数正好为6，不会发生死锁。如果i=3，即每个进程都需要2个R，当3个进程分别占有2个R时，都需要再申请一个R资源才能正常运行，但此时已经没有R资源了，进程之间便出现了相互等待的状况，发生死锁。
信号量的值小于0，表示没有可用的资源，其绝对值表示阻塞队列中等待该资源的进程数。 -
第10题：
假设某计算机系统中资源R的可用数为9，系统中有3个进程竞争R，且每个进程都需要i个R，则该系统可能会发生死锁的最小i 值是（ ）。A.2
B.3
C.4
D.5答案：C解析：有3个进程，每个进程都需要分配4个资源，如果先给每个进程都分配了3个资源，那么这时候没有可用资源，接下来不管怎么分配都会发生死锁。而如果每个进程需要3个资源，这个时候是满足需求的，不会发生死锁。 -
第11题：
某计算机系统中互斥资源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这种必定是死锁了 -
第12题：
假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示，此时系统剩余的可用资源数分别为（ ）。如果进程按（请作答此空）序列执行，那么系统状态是安全的。
A.P1→P2→P4→P5→P3
B.P5→P2→P4→P3→P1
C.P4→P2→P1→P5→P3
D.P5→P1→P4→P2→P3答案：B解析：初始时系统的可用资源数分别为10、5和3。在T0时刻已分配资源数分别为8、5和2，因此系统剩余的可用资源数分别为2、0和1。安全状态是指系统能按某种进程顺序(P1，P2，…，Pn)，来为每个进程Pi分配其所需的资源，直到满足每个进程对资源的最大需求，使每个进程都可以顺利完成。如果无法找到这样的一个安全序列，则称系统处于不安全状态。本题进程的执行序列已经给出，我们只需将四个选项按其顺序执行一遍，便可以判断出现死锁的三个序列。
P1→P2→P4→P5→P3是不安全的序列。因为在该序列中，进程P1先运行，P1尚需资源数为(4，2，0)，假设将资源R1分配2台给进程P1，则系统剩余的可用资源数为(0，0，1)，将导致系统所有的进程都不能作上能完成标志"True"。P5→P2→P4→P3→P1是安全的序列。因为所有的进程都能作上能完成标志"True"，如下表所示。
P5→P2→P4→P3→P1具体分析如下：①进程P5运行，系统剩余的可用资源数为(2，0，1)，P5尚需资源数为(1，0，1)，系统可进行分配，故进程P5能作上能完成标志"True"，释放P5占有的资源数(1，1，0)，系统可用资源数为(3，1，1)。②进程P2运行，系统剩余的可用资源数为(3，1，1)，P2尚需资源数为(1，1，1)，系统可进行分配，故进程P2能作上能完成标志"True"，释放P2占有的资源数(2，1，0)，系统可用资源数为(5，2，1)。③进程P4运行，系统剩余的可用资源数为(5，2，1)，P4尚需资源数为(2，2，1)，系统可进行分配，故进程P4能作上能完成标志"True"，释放P4占有的资源数(1，1，1)，系统可用资源数为(6，3，2)。④进程P3运行，系统剩余的可用资源数为(6，3，2)，P3尚需资源数为(3，0，1)，系统可进行分配，故进程P3能作上能完成标志"True"，释放P3占有的资源数(3，1，0)，系统可用资源数为(9，4，2)。⑤进程P1运行，系统剩余的可用资源数为(9，4，2)，P1尚需资源数为(4，2，0)，系统可进行分配，故进程P1能作上能完成标志"True"，释放P1占有的资源数(1，1，1)，系统可用资源数为(10，5，3)。P4→P2→P1→P5→P3是不安全的序列。因为在该序列中，进程P4先运行，P4尚需资源数为(2，2，1)，假设将资源R1分配2台给进程P4，则系统剩余的可用资源数为(0，0，1)，将导致系统所有的进程都不能作上能完成标志"True"。P5→P1→P4→P2→P3是不安全的序列。因为在该序列中，进程P5先运行，系统剩余的可用资源数为(2，0，1)，P5尚需资源数为(1，0，1)，系统可进行分配，故进程P5能作上能完成标志"True"，释放P5占有的资源数(1，1，0)，系统可用资源数为(3，1，1)。进程P1运行，P1尚需资源数为(4，2，0)，假设将资源R1分配3台给进程P1，则系统剩余的可用资源数为(0，1，1)，将导致系统中的进程P1、P2、P3和P4都不能作上能完成标志"True"。 -
第13题：
假设系统中有4类互斥资源R1、R2、R3和R4，可用资源数分别为9，6，3和3。在T0时刻系统中有P1、P2、P3和P4四个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为(10)。如果P1、P2、P3和P4进程按(11)序列执行，那么系统状态是安全的。
A．2、1、0和1
B．3、1、0和0
C．3、1、1和1
D．3、0、1和1
正确答案：B
解析：本题考查的是操作系统进程管理中死锁检测的多项资源银行家算法。
由于T0时刻已用资源数为6，5，3和3，故剩余资源数为3，1，0和0，各进程尚需资源数为可列表如下。
P1、P2、P3和P4四个进程中，系统只能满足P4的尚需资源数(1，0，0，0)，因为此时系统可用资源数为(3，1，0，0)，能满足P4的需求保证P4能运行完，写上完成标志true，如下表所示。P4释放资源后系统的可用资源为(4，3，1，1)，此时P2尚需资源(0，1，1，0)，系统能满足P2的请求，故P2能运行完，写上完成标志true。P2释放资源后系统的可用资源为(6，4，2，2)；此时P1尚需资源(5，3，1，0)，P3尚需资源(6，0，1，1)，系统能满足P1和P3的请求，故P1和P3能运行完，写上完成标志true。进程可按P4→P2→P1→P3或者是P4→P2→P3→P1的顺序执行，每个进程都可以获得需要的资源运行完毕，写上完成标记，所以系统的状态是安全的。
根据试题的可选答案，正确的答案应为D。
-
第14题：
操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采用的一种方法是使用(31)。若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要5个资源R，那么使系统不发生死锁的资源R的最少数目为(32)。
A．调度
B．分派
C．信号量
D．通讯
正确答案：C
解析：该题考察对概念的理解。 -
第15题：
操作系统通常采用(228)解决进程间合作和资源共享所带来的同步与互斥问题。若在系统中有若干个互斥资源R，5个并发进程，每个进程都需要5个资源R，那么使系统不发生死锁的资源R的最少数日为(229)。
A．调度
B．共享资源
C．信号量
D．通讯
正确答案：C
-
第16题：
系统中有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个进程也能得到其所需的资源。因此，不会发生死锁。 -
第17题：
● 某系统中有四种互斥资源 R1、R2、R3 和 R4，可用资源数分别为 3、5、6 和 8。假设在 T0 时刻有 P1、P2、P3 和 P4 四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在 T0时刻系统中 R1、R2、R3和 R4 的剩余资源数分别为 （21） 。如果从 T0 时刻开始进程按 （22） 顺序逐个调度执行，那么系统状态是安全的。
（21）
A. 3、5、6 和 8
B. 3、4、2 和 2
C. 0、1、2 和 1
D. 0、1、0 和 1
（22）
A. P1→P2→P4→P3
B. P2→P1→P4→P3
C. P3→P2→P1→P4
D. P4→P2→P3→P1
正确答案：D,C
-
第18题：
● 系统中有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
-
第19题：
某系统中有3个并发进程竞争资源R，每个进程都需要5个R，那么至少有（ ）个R，才能保证系统不会发生死锁。
A.12B.13C.14D.15
正确答案：B
-
第20题：
?某计算机系统中共有3个进程P1、P2和P3，4类资源r1、r2、r3和r4。其中r1和r3每类资源只有1个实例，r2资源有2个实例，r4有3个实例。 当前的资源分配状态如下：
E={<P1，r1>，<P2，r3>，<r2，P1>，<r1，P2>，<r2，P2>，<r3，P3>}
若进程P3申请一个r2类资源，则系统可能会发生下列哪一种现象？
A.A.死锁
B.B.无死锁
C.C.活锁
D.D.饥饿
正确答案：A
-
第21题：
假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是 （ ） 。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为 （请作答此空） 。A.0、0
B.0.1
C.1、0
D.0、2答案：D解析：如果i=1，即每个进程都需要1个R，3个进程同时运行需要3个R，还剩3个R，不会发生死锁。如果i=2，即每个进程都需要2个R，3个进程同时运行需要6个R，而R的可用数正好为6，不会发生死锁。如果i=3，即每个进程都需要2个R，当3个进程分别占有2个R时，都需要再申请一个R资源才能正常运行，但此时已经没有R资源了，进程之间便出现了相互等待的状况，发生死锁。
信号量的值小于0，表示没有可用的资源，其绝对值表示阻塞队列中等待该资源的进程数。 -
第22题：
假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在To时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按（ ）序列执行，那么系统状态是安全的。
A.P1→P2→P4→P5→P3
B.P2→P1→P4→P5→P3
C.P2→P4→P5→P1→P3
D.P4→P2→P4→P1→P3答案：C解析： -
第23题：
某系统中有3个并发进程竞争资源R，每个进程都需要5个R，那么至少有（ ）个R，才能保证系统不会发生死锁A.12
B.13
C.14
D.15答案：B解析：首先给每个进程分配所需资源数减1个资源，然后系统还有1个资源，则不可能发生死锁。即：3*4+1=13个 -
第24题：
某系统有R1设备3台，R2设备4台，它们被P1、P2、P3和P4进程共享，且已知这4个进程均按以下顺序使用设备： →申请R1→申请R2→申请R1→释放R1→释放R2→释放R1 系统运行中可能产生死锁吗？为什么？
正确答案: 系统四个进程需要使用的资源数为R1各2台，R2各1台。可见资源数不足，同时各进程申请资源在先，有可能产生死锁发生的四个条件，故系统可能产生死锁。