单选题
某系统中有四种互斥资源R1、R2、R3和R4,可用资源数分别为3、5、6和8。假设在T
0
时刻有P1、P2、P3和P4四个进程,并且这些进程对资源的最大需求量和已分配资源数如表5-6所示,那么在T
0
时刻系统中R1、R2、R3和R4的剩余资源数分别为
(20)
。如果从T
0
时刻开始进程按
(21)
顺序逐个调度执行,那么系统状态是安全的。
A、
3、5、6和8
B、
3、4、2和2
C、
0、1、2和1
D、
0、1、0和1
【正确答案】
D
【答案解析】
A、
P1→P2→P4→P3
B、
P2→P1→P4→P3
C、
P3→P2→P1→P4
D、
P4→P2→P3→P1
【正确答案】
C
【答案解析】
[分析]
互斥资源R1,可用资源数为3,已分别分了1个资源给P1、P3、P4,所以在T
0
时刻系统中R1的剩余资源数为3-1-1-1=0,同理,在T
0
时刻系统中R2的剩余资源数为 1,R3的剩余资源数为0,R4的剩余资源数为1。
要想系统状态是安全的,可以采用银行家算法,分析详见第3题。
先算出各进程还需要的资源数。在T0时刻各进程还需要的资源数见表5-7。
根据前面求出的各资源剩余数,此时只能将资源分配给P3,让P3先运行,系统才是安全的。只有答案C的第一个进程是P3,后面的分析就不用做了。
[*]
提交答案
关闭