2011 操作系统 银行家算法 选择题
第 27 题

某时刻进程的资源使用情况如下表所示。

此时的安全序列是( )。

银行家算法

A. P1, P4, P0, P2, P3

B. P1, P4, P3, P0, P2

C. P1, P4, P0, P3, P2

D. 不存在

[tag_link]

正确答案:D

题应采用排除法,逐个代入分析。当剩余资源分配给P1,待P1执行完后,可用资源数为 (2,2,1),此时仅能满足P4的需求,排除 A、B;接着分配给P4,待P4执行完后,可用资源数为 (2,2,2),此时已无法满足任何进程的需求,排除 C。此外,本题还可以使用 银行家算法 求解(对于选择题来说,显得过于复杂)。