免費開始練習
普通考試 109年 [資訊處理] 計算機概要

第 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)狀態,其安全順序可為 P2, P3, P5, P1, P4
  • D 此系統處於安全(Safe)狀態,其安全順序可為 P2, P4, P3, P1, P5

思路引導 VIP

想像你是一位資源分配經理,手中剩下的物資非常有限。如果你想讓所有正在進行的專案最終都能成功結案,你會優先把資源借給「還差一點點就能完成」的專案,還是「剛開始且需要大量資源」的專案?為什麼這樣的選擇能避免大家最後都卡住動彈不得?

🤖
AI 詳解 AI 專屬家教

太棒了!你的邏輯判斷非常精確

這代表你已經完全掌握了作業系統中死結預防(Deadlock Avoidance)的核心——銀行家演算法(Banker's Algorithm)

  1. 觀念驗證
▼ 還有更多解析內容

🏷️ 相關主題

作業系統:程序排程演算法與死結處理、避免策略
查看更多「[資訊處理] 計算機概要」的主題分類考古題