试题与答案

假设系统中有4类互斥资源R1、R2、R3和R4,可用资源数分别为9,6,3和3。在T

题型:单项选择题

题目:

假设系统中有4类互斥资源R1、R2、R3和R4,可用资源数分别为9,6,3和3。在T0时刻系统中有P1、P2、P3和P4四个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为 (1) 。如果P1、P2、P3和P4 进程按 (2) 序列执行,那么系统状态是安全的。

2()

A.P1→P2→P4→P3

B.P2→P1→P4→P3

C.P3→P4→P1→P2

D.P4→P2→P1→P3

答案:

参考答案:D

解析:

本题考查的是操作系统进程管理的银行家算法。

根据题意,在T0时刻已分配使用的资源数为6,5,3和3,故剩余资源数为3,1,0和0,P1、P2、P3和P4各进程对资源R1、R2、R3和R4的最大需求量、已分配资源数和尚需资源数如图1.8所示。

[*]

此时系统可用资源数为(3,1,0,0),P1、P2、P3和P4四个进程中,系统只能满足P4的尚需资源数(1,0,0,0)的需求并保证P4运行完。P4释放资源后系统的可用资源为P4已分配资源数与可用资源数的总和,即(1,2,1,1)与(3,1,0,0)两者数相加得到(4,3,1,1)。将现有资源数(4,3,1,1)与尚需资源数对比,系统只能满足P2尚需资源(0,1,1,0)的需求,使P2能运行完。P2释放资源后系统的可用资源为(6,4,2,2),此时P1和P3的尚需资源分别为(5,3,1,0)和(6,0,1,1),系统能满足P1和P3请求,故P1和P3能运行完。

进程按P4→P2→P1→P3或者P4→P2→P3→P1的顺序执行(见图1.9和图1.10),每个进程都可以获得需要的资源运行完毕,系统的状态是安全的。

[*]

[*]

试题推荐
微信公众账号搜索答案