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

答案：登入後查看
統計： A(115), B(108), C(198), D(257), E(0) #2397180

詳解 (共 3 筆)

#4993415
死結避免   -> 銀行家演算法(...
(共 2078 字，隱藏中）
前往觀看
12
0
#4166259
一開始可用的資源為(0,2,0,2) ...
(共 385 字，隱藏中）
前往觀看
10
0
#5797612
  Max Allocation Need(max-allocation)
P1 (6,4,3,1) (0,1,0,1) (6,3,3,0)
P2 (4,2,2,2) (4,0,2,1) (0,2,0,1)
P3 (6,1,2,1) (2,1,2,0) (4,0,1,1)
P4 (2,2,2,3) (1,1,0,3) (1,1,2,0)
P5 (7,3,3,1) (0,0,2,0) (7,3,1,1)

Available=目前可用的資源要，找比他小的(看Need)
 (0,2,0,2)
-(0,2,0,1) ->p2
---------
 (0,0,0,1)
+(4,2,2,2)->p2被分配的資源用完還回去
---------
(4,2,2,3)->新available 
+(1,1,0,3)->先選p4，速解法：直接加allocation
---------
(5,3,2,6)->新available 
+(2,0,2,0)->p3
---------
(7,3,4,6)-->後面的順序不太重要了都可以！（懶得繼續打(⁎⁍̴̛ᴗ⁍̴̛⁎)，可以自己解解看
順序為:p2,p4,p3…

C選項錯在順序錯了
 (0,2,0,2)
+(4,2,2,2)->p2
---------
(4,2,2,3)->新available 
+(2,0,2,0)->p3
---------
(6,2,4,3)->p5不夠用

1
0