单选题
假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源数分别为______。如果进程按______序列执行,那么系统状态是安全的。
A、
1、1和0
B、
1、1和1
C、
2、1和0
D、
2、0和1
【正确答案】
D
【答案解析】
正确答案是D。因为,初始时系统的可用资源数分别为10、5和3。在T0时刻已分配资源数分别为8、5和2,因此系统剩余的可用资源数分别为2、0和1。
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
【答案解析】
正确答案是B。安全状态,是指系统能按某种进程顺序(P1,P2,...,Pn),来为每个进程Pi分配其所需的资源,直到满足每个进程对资源的最大需求,使每个进程都可以顺利完成。如果无法找到这样的一个安全序列,则称系统处于不安全状态。 本题进程的执行序列已经给出,我们只需将四个选项按其顺序执行一遍,便可以判断出现死锁的三个序列。
选项A P1→P2→P4→P5→P3是不安全的序列。因为在该序列中,进程P1先运行,P1尚需资源数为(4,2,0),假设将资源R1分配2台给进程P1,则系统剩余的可用资源数为(0,0,1),将导致系统所有的进程都不能作上能完成标志“True”。 P5→P2→P4→P3→P1是安全的序列。因为所有的进程都能做上能完成标志“True”,如下表所示。
提交答案
关闭