系统中有4个进程P1，P2，P3和P4，在某一时刻系统状态如下：最大需求量度 已分配资源量P1 7 4P2 6 2P3 2 0P4 3 2系统剩余资源最：1 如果在该状态下，进程P3申请1个资源，分配后，系统的状态是A．安全状态B．不安全状态C．死锁状态D．临界状态
题目
系统中有4个进程P1，P2，P3和P4，在某一时刻系统状态如下：
最大需求量度 已分配资源量
P1 7 4
P2 6 2
P3 2 0
P4 3 2
系统剩余资源最：1 如果在该状态下，进程P3申请1个资源，分配后，系统的状态是
A．安全状态
B．不安全状态
C．死锁状态
D．临界状态
相似考题
更多“系统中有4个进程P1,P2,P3和P4,在某一时刻系统状态如下: 最大需求量度已分配资源量P1 7 4P2 6 2P3 ”相关问题
-
第1题：
假设系统中有三类互斥资源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的顺序执行，系统是安全的。 -
第2题：
系统中有4个进程P1，P2，P3和P4，在某一时刻系统状态如下：
最大需求量度 已分配资源量
P1 7 4
P2 6 2
P3 2 0
P4 3 2
系统剩余资源量：1 如果在该状态下，进程P3申请1个资源，分配后，系统的状态是______。
A．安全状态
B．不安全状态
C．死锁状态
D．临界状态
正确答案：C
解析：所谓系统处于安全状态指的是：对于一个系统中所有进程构成的队列P1，P2，...Pn>如果对于每一个进程Pi(1≤i≤n)，其以后所需要的资源数量不超过系统当前剩余资源数量与所有进程Pj(ji)当前占用资源之和。这时我们称这样的进程序列是安全的。死锁状态是指系统中所有进程处于相互等待资源状态，当P3申请了系统中仅剩下的一个资源后，而此时系统中的所有进程均没有得足够的资源，此时系统中各个进程处于相互等待资源中，从而形成死锁。死锁状态是一种特殊的不安全状态，处于不安全状态中的进程并不一定就处于死锁中，但随着时间的推移，将会最终形成死锁。 -
第3题：
假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按(27)序列执行，那么系统状态是安全的。
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
解析：本题考查的是操作系统进程管理中死锁检测的多项资源银行家算法。
解：剩余资源量为(2，1，0)，进程尚需资源数为
P2还需资源(0，1，0)，而此时系统可用资源为(2，1，0)能满足条件，故P2能运行完，作上完成标志true，如下表所示。P2释放资源后系统的可用资源为(4，2， 1)：此时P4尚需资源(0，0，1)，系统能满足P4的请求，故P4能运行完，作上完成标志true，P4释放资源后系统的可用资源为(5，4，1)；此时P5尚需资源(3，4，4)，系统能满足P5的请求，故P5能运行完，作上完成标志true，P5释放资源后系统的可用资源为(6，5，4)；依此类推。进程可按P2→P4→P5→P1→P3的顺序执行，每个进程都可以获得需要的资源运行完毕，做上完成标记，所以系统的状态是安全的。
根据试题的可选答案，正确的答案应为C。
-
第4题：
操作系统分配资源时的一个重要考虑是避免死锁的发生。若系统中有同类资源16个，由四个进程P1、P2、P3和P4共享该资源。已知P1、P2、P3、P4所需的资源总数分别为8、5、9、6，各进程请求资源的次序如下表所示。若系统采(25)次申请分配会使系统进入不安全状态。
A．3、4
B．3、5
C．4、5
D．5、6
正确答案：C
-
第5题：
● 假设系统中有四类互斥资源R1、R2、R3和R4，可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3和P4四个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为 （10） 。如果P1、P2、P3和P4进程按 （11） 序列执行，那么系统状态是安全的。
正确答案：B,D
-
第6题：
假定系统中有五个进程P0、P1、P3、P3、P4和三种类型的资源A、B、C，系统中每一种资源的数量分别为10、5、7，在T0时刻的资源分配情况如表6-19所示。
P0发出请求向量Request0=(0，2，0)，系统按银行家算法进行检查： Request0=(0，2，0)≤Needo(7，4，3) Request00=(0，2，0)≤Available=(3，3，2) 于是，系统先假定可为P0分配资源，如果进程按______列执行，那么系统状态是安全的。
A．P0、P1、P2、P3、P4
B．P1、P2、P0、P3、P4
C．P3、P1、P2、P0、P4
D．P3、P1、P0、P2、P4
正确答案：D
解析：P0发出请求向量Request0=(0，2，0)，系统按银行家算法进行检查：Request0=(0，2，0)≤Need0(7，4，3)Request0=(0，2，0)≤Available=(3，3，2)于是，系统先假定可为P0分配资源，并修改有关数据，如表6-23所示。根据银行家算法，有安全序列{P3、P1、P0、P2、P4)，执行情况如表6-24所示，所以可以给P0分配它请求的资源。 -
第7题：
下列问题是基于如下描述：设系统中有4个进程P1，P2， P3和P4，在某一时刻系统状态如下：
最大需求量 已分配资源量
P1 7 4
P2 6 2
P3 2 0
P4 3 2
系统剩余资源量：1
该系统状态是安全状态，下面哪一个不是安全序列? ( )。
A．P4，P1，P3，P2
B．P4，P2，P1，P3
C．P4，P3，P1，P2
D．P4，P3，P2，P1
正确答案：B
解析：由于系统只剩余1个资源只能分配给P4，才不会引起死锁。当P4结束后，系统有3个资源，可分配给，P1和P3，但不能分配给P2。如果分配给P2，P2、P1、P3都处在等待资源状态。所以B选项是不安全序列。 -
第8题：
假设系统中有三类互斥资源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解析： -
第9题：
在单处理机系统中，采用先来先服务调度算法。系统中有四个进程，p1、p2、p3、P4（假设进程按此顺序到达）其中p1为运行状态，p2为就绪状态，p3和p4为等待状态，且p3等待打印机，p4等待扫描仪，若p1（请作答此空）。则p1、p2、p3和p4的状态应分别为（ ）。A.时间片到
B.释放了扫描仪
C.释放了打印机
D.已完成答案：A解析：本题部分信息比较隐晦，首先这里采用的是先来服务调度算法，即按照申请的顺序来安排运行，申请顺序已在题干假设为P1-P2-P3-P4.其次，单个空无法判断结构，那么结合第二空的选项来分析。首先不能2个进程同时运行，因此B选项排除；再根据原本P1-P2-P3-P4的状态分别是（运行、就绪、等待、等待），因此接下来能够在运行态的，要么是保持运行未改变的P1，否则应该是已经进入就绪态的P2（依据先来先服务的调度原则），由于第二空4个选项中，符合的只有C选项，因此这里应该选择C选项，此时P1-P2-P3-P4的状态分别是（就绪、运行、等待、等待）。据此再来分析第一空，P1由运行态转变为就绪态，条件应该是时间片到，所以选择A选项 -
第10题：
前趋图是一个有向无环图，记为：→=(P i ，P j )|P i 完成时间先于 P j 开始时间}。假设系统中进程 P=(P 1 ，P2， P3， P 4 ， P 5 ，P 6 ， P 7 ，P 8 }且进程的前趋图如下：
那么，该前驱图可记为（）。A.→={(P1,P2),(P1,P3),(P1,P4 ),(P2,P5),（P3,P2）,（P3,P4）,（P3,P6）,（P4,P7）,（P5,P8）,（P5,P6）,（P7,P8）}
B.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),（P3,P2）,（P3,P4）,（P3,P6）,（P4,P7）,（P5,P8）,（P6,P8）,（P7,P8）}
C.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),（P3,P2）,（P3,P4）,（P3,P5）,（P4,P6）,（P4,P7）,（P6,P8）,（P7,P8）}
D.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),（P3,P2）,（P3,P4）,（P3,P5）,（P4,P6）,（P4,P7）,（P7,P8）,（P6,P8）}答案：B解析：P1有三个紧后P2、P3、P4；P8有三个紧前P5、P6、P7，只有B选项符合。 -
第11题：
前趋图是一个有效无环图,记为-={pi,pj，pi完成时间先于pj开始时间}。假设系统中进P={p1,p2,p3,p4,p5,p6,p7,p8}，且进程的前趋图如下。那么该前驱图可记为（请作答此空）图中（ ）
A.-={(P1,P2),(P1,P3),(P1,P4)(P2,P5),(P3,P2),(P3,P4),(P3,P6),(P4,P7),(P5,P6)
B.-={(P1,P2),(P1,P4),(P2,P3)(P2,P5),(P3,P4),(P3,P6),(P4,P7),(P5,P6),(P6,P8)(p7,p6)}
C.-={(P1,P2),(P1,P4),(P2,P5)(P3,P2),(P3,P4),(P3,P6),(P4,P6),(P4,P7),(P6,P8)(p7,p8)}
D.-={(P1,P2),(P1,P3),(P2,P4)(P2,P5),(P3,P2),(P3,P4),(P3,P5),(P4,P7),(P6,P8)(p7,p8)}答案：B解析：本题考查前趋图相关知识。前趋图标记规则：从小到大。使用排除法，解题思路如下：1）A选项，(P5,P8)不存在，排除2）C选项，(P2,P3)缺失，排除3）D选项，(P2,P4)不存在，排除4）只剩下B选项，经检验，正确。观察B选项，共有10对前驱关系，P1为初始节点，P8为终止节点。 -
第12题：
前趋图(Precedence Graph) 是一个有向无环图，记为：→={（Pi，Pj ）|Pi must complete before Pj may strat}。假设系统中进程P={P1，P2，P3，P4，P5，P6，P7，P8}，且进程的前驱图如下：那么前驱图可记为：(6)
A. →={(P2,P1),(P3,P1),(P4,P1),(P6,P4),(P7,P5),(P7,P6),(P8,P7)}
B. →={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P5,P7),(P6,P7),(P7,P8)}
C. →={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5),(P4,P6),(P5,P7), (P6,P7),(P7,P8)}
D. →={(P2,P1),(P3,P1),(P4,P1),(P5,P2),(P5,P2),(P5,P3),(P6,P4), (P7,P5),(P7,P6),(P8,P7)}答案：C解析：前趋图表述，→={（P1,P2),(P1,P3),(P1,P4),(P2,P5),（P3,P5),(P4,P6),(P5,P7),(P6,P7),(P7,P8)} -
第13题：
设系统中有三种类型的资源(A，B，C)和五个进程(PO，P1，P2，P3，P4)，某时刻的资源分配状态如图4-1所示。给出该时刻存在的一个安全序列。
[图4-1]
正确答案：{P1P3P0P4P2}
{P1，P3，P0，P4，P2} -
第14题：
假设系统处于安全状态，目前系统剩余资源数量为2。下列哪一个进程序列不是安全序列?______。
进程 已占资源数 最大需求数
P1 1 2
P2 4 7
P3 3 5
P4 5 7
A．P1，P2，P3，P4
B．P2，P3，P4，P1
C．P3，P1，P2，P4
D．P4，P3，P2，P1
正确答案：B
-
第15题：
若系统中有同类资源16个，由4个进程P1、P2、P3和P4共享该资源。已知P1、P2、P3和P4所需的资源总数分别为8、5、9和6。各进程请求资源的次序见表2-2，若系统采用银行家算法为它们分配资源，那么第(24)次申请分配会使系统进入死锁状态。
A．②或④
B．③或⑥
C．④或⑤
D．⑤或⑥
正确答案：C
解析：操作系统分配资源时的一个重要考虑是避免死锁的发生。若系统采用银行家算法为4个进程P1、P2、P3和P4分配资源，那么各进程请求资源后的系统状态如表2-10所示。
由表2-10的求解过程可知，若系统采用银行家算法为它们分配资源，那么第④或⑤次申请分配会使系统进入死锁状态。 -
第16题：
● 某系统中有四种互斥资源 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
-
第17题：
● 假设系统中有三类互斥资源 R1、R2 和 R3，可用资源数分别为 8、7 和 4。在T0 时刻系统中有P1、P2、P3、P4 和P5 五个进程，这些进程对资源的最大需求量和已分配资 源数如下表所示。在T0 时刻系统剩余的可用资源数分别为 （24 ）。如果进程按 （25 ）序 列执行，那么系统状态是安全的。
24 ）A. 0、1 和 0
B. 0、1 和 1
C. 1、1 和 0
D. 1、1 和 1
（25 ）A. P1→P2→P4→P5→P3
B. P2→P1→P4→P5→P3
C. P4→P2→P1→P5→P3
D. P4→P2→P5→P1→P3
正确答案：C,D
-
第18题：
系统中有4个进程P1，P2，P3和P4，在某一时刻系统状态如下：
系统剩余资源量：1 如果在该状态下，进程P3申请1个资源分配后，系统的状态是
A．安全状态
B．不安全状态
C．死锁状态
D．临界状态
正确答案：B
解析：所谓系统处于安全状态指的是：对于一个系统中所有进程构成的队列：P1，P2，…，Pn＞，如果对于每一个进程Pi(1≤i≤n)，其以后所需要的资源数量不超过系统当前剩余资源数量与其余的进程巧Pj(ji)当前占用资源之和。这时我们称这样的进程序列是安全的。 -
第19题：
在单处理机系统中，采用先来先服务调度算法。系统中有四个进程，p1、p2、p3、P4（假设进程按此顺序到达）其中p1为运行状态，p2为就绪状态，p3和p4为等待状态，且p3等待打印机，p4等待扫描仪，若p1释放了扫描仪。则（）处于运行状态A.p1
B.p2
C.p3
D.p4答案：A解析：运行态指的是P1正在占用CPU，即使它释放了打印机，它的状态也没有发生变化。 -
第20题：
在单处理机系统中，采用先来先服务调度算法。系统中有四个进程，p1、p2、p3、P4（假设进程按此顺序到达）其中p1为运行状态，p2为就绪状态，p3和p4为等待状态，且p3等待打印机，p4等待扫描仪，若p1（ ）。则p1、p2、p3和p4的状态应分别为（请作答此空）。A.等待、就绪、等待和等待
B.运行、就绪、运行和等待
C.就绪、运行，等待和等待
D.就绪就绪，等待和运行答案：C解析：本题部分信息比较隐晦，首先这里采用的是先来服务调度算法，即按照申请的顺序来安排运行，申请顺序已在题干假设为P1-P2-P3-P4.其次，单个空无法判断结构，那么结合第二空的选项来分析。首先不能2个进程同时运行，因此B选项排除；再根据原本P1-P2-P3-P4的状态分别是（运行、就绪、等待、等待），因此接下来能够在运行态的，要么是保持运行未改变的P1，否则应该是已经进入就绪态的P2（依据先来先服务的调度原则），由于第二空4个选项中，符合的只有C选项，因此这里应该选择C选项，此时P1-P2-P3-P4的状态分别是（就绪、运行、等待、等待）。据此再来分析第一空，P1由运行态转变为就绪态，条件应该是时间片到，所以选择A选项 -
第21题：
假设系统中有三类互斥资源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"。 -
第22题：
前趋图是一个有效无环图,记为→={pi,pj，pi完成时间先于pj开始时间}。假设系统中进P={p1,p2,p3,p4,p5,p6,p7,p8}，且进程的前趋图如下。那么该前驱图可记为（请作答此空）图中（ ）
A.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P6),(P4,P7),(P5,P8)
B.→={(P1,P2),(P1,P4),(P2,P3),(P2,P5),(P3,P4),(P3,P6),(P4,P7),(P5,P6),(P6,P8),(p7,p6)}
C.→={(P1,P2),(P1,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P6),(P4,P6),(P4,P7),(P6,P8),(p7,p8)}
D.→={(P1,P2),(P1,P3),(P2,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P5),(P4,P7),(P6,P8),(p7,p8)}答案：B解析：本题考查前趋图相关知识。前趋图标记规则：从小到大。使用排除法，解题思路如下：1）A选项，(P5,P8)不存在，排除2）C选项，(P2,P3)缺失，排除3）D选项，(P2,P4)不存在，排除4）只剩下B选项，经检验，正确。观察B选项，共有10对前驱关系，P1为初始节点，P8为终止节点。 -
第23题：
前趋图(Precedence Graph) 是一个有向无环图，记为：→={（Pi，Pj ）|Pi must complete before Pj may strat}。假设系统中进程P={P1，P2，P3，P4，P5，P6，P7，P8}，且进程的前驱图如下：那么前驱图可记为：( )
A. →={(P2,P1),(P3,P1),(P4,P1),(P6,P4),(P7,P5）,（P7,P6）,（P8,P7）}
B. →={（P1,P2）,(P1,P3),(P1,P4),(P2,P5),(P5,P7),(P6,P7）,（P7,P8）}
C. →={（P1,P2),(P1,P3),(P1,P4),(P2,P5),（P3,P5),(P4,P6),(P5,P7),(P6,P7),(P7,P8)}
D. →={(P2, P1), (P3,P1),(P4,P1),(P5,P2),(P5,P2),(P5,P3),(P6,P4),(P7,P5), (P7,P6),(P8,P7)}答案：C解析：前趋图表述，→={（P1,P2),(P1,P3),(P1,P4),(P2,P5),（P3,P5),(P4,P6),(P5,P7),(P6,P7),(P7,P8)}