三、真题解析
（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的顺序执行。
|
