Examly題庫立即開始練習
普考-資訊處理計算機概要10931單選題

某作業系統中有五個程序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正確答案
答案與詳解
D
正確答案
Banker's 演算法:Need=Max-Allocation,逐一找 Need≤Available 的程序,釋放資源後繼續找,能全部執行完即為安全。

為什麼答案是 D

依序驗證:Available(0,2,0,2)→P2 Need(0,2,0,1)✓→(4,2,2,3)→P4 Need(1,1,2,0)✓→(5,3,2,6)→P3 Need(4,0,0,1)✓→(7,4,4,6)→P1 Need(6,3,3,0)✓→(7,5,4,7)→P5✓,全部通過。

考點:死結判定考點:安全狀態考點:順序驗證失敗考點:Banker's 演算法
載入中…

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮