試題詳解

31 某作業系統中有五個程序P1~P5，四種資源類型（Resource Types）：資源類型A有7個例子（Instances），資 源類型B有5個例子，資源類型C有6個例子，資源類型D有7個例子，以下為某一時間T0時的系統資源狀態： 程序P1~P5對於A,B,C,D四種資源類型所得到的分配（Allocation）情形為P1(0,1,0,1), P2(4,0,2,1), P3(2,1,2,0), P4(1,1,0,3), P5(0,0,2,0)，程序P1~P5對於A,B,C,D四種資源類型的最大需求（Maximum）情形為P1(6,4,3,1), P2(4,2,2,2), P3(6,1,2,1), P4(2,2,2,3), P5(7,3,3,1)，此時作業系統中A,B,C,D四種資源類型的可用（Available） 數量為(0,2,0,2)，則下列敘述何者正確？
(A)系統處於死結（Deadlock）狀態
(B)系統處於不安全（Unsafe）狀態
(C)此系統處於安全（Safe）狀態，其安全順序可為（Safe Sequence）P2, P3, P5, P1, P4
(D)此系統處於安全（Safe）狀態，其安全順序可為（Safe Sequence）P2, P4, P3, P1, P5