单选题
1分
假设计算机系统中有三类互斥资源R1、R2和R3。可用资源数分别为9、5和3。若在TO时刻系统中有p1p2p3p4和p5 5个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。在TO时刻,系统剩...
假设计算机系统中有三类互斥资源R1、R2和R3。可用资源数分别为9、5和3。若在TO时刻系统中有p1p2p3p4和p5 5个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。在TO时刻,系统剩余的可用资源数分别为(请作答此空),如果进程按()序列执行,那么系统状态是安全的。
参考答案: D
参考解析: 本题考查银行家算法。
根据上表,不难计算出T0时刻剩余资源分别为:9-7=2, 5-5=0, 3-2=1。再看分配序列,首先选尚需资源最小的P5,剩余资源“2,0,1”能满足“1,0,1”需求;等P5执行完毕释放资源后,剩余资源变为“3,1,1”,能满足P2的需求;如此类推,执行序列为P5-P2-P1-P3-P1。