三、真题解析
(1)2007年21、22题
某系统中有四种互斥资源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
考查操作系统中进程(任务)管理中死锁检测的多项资源银行家算法。
由于T0时刻已用资源数为3、4、6和7,故剩余资源数为0、1、0、和1。
P1、P2、P3、P4四个进程中,系统只能满足P3的需求资源数:
现在P3的需求量是:1、2、1、1,尚需要的资源数是:0、1、0、1,。
现在剩余的资源数是0、1、0、1,刚好能满足P3的需求,能保证P3运行完。
P3运行结束释放资源后,系统的可用资源为:1、2、1、1
此时P2尚需要的资源为:1、0、0、0,系统能满足P2的请求,故P2能运行完。
P2运行结束释放资源后,系统的可用资源为:1、3、3、3。
此时P1尚需要资源为:0、1、1、2,P4尚需要的资源为0、0、1、2。
系统能满足P1和P4的请求,故P1和P4能运行完。
因此,进程可以按P3àP2àP1àP4或P3àP2àP4àP1的顺序执行。
|