調查局三等申論題
111年
[電子科學組] 計算機概論
第 一 題
當一系統存在一安全序列（safe sequence）時才處於安全狀態；若一個系統中有四個程序（process）分別為 P0、P1、P2 及 P3，與五個可被分配資源 A、B、C、D 及 E，下表包含目前資源分配狀況（已分配資源與可用資源）與最大資源需求；為保證系統處於安全狀態（safe state），表中 x 之最小值應為多少？（20 分）
已分配資源 最大資源需求 可用資源
程序 A B C D E A B C D E A B C D E
P0 1 0 2 1 1 2 1 2 1 1 0 0 x 1 2
P1 2 0 1 1 0 2 2 2 1 0
P2 1 1 0 1 0 2 1 3 1 0
P3 1 1 0 1 0 1 1 2 2 1
📝 此題為申論題
思路引導 VIP
面對死結避免（Deadlock Avoidance）題型，首先應聯想到「銀行家演算法（Banker's Algorithm）」。解題起手式為計算出各程序的「需求矩陣（Need = Max - Allocation）」，接著尋找第一個 Need 小於等於目前 Available 的程序來啟動推演，即可反推未知數 x 的必要條件。
🤖
AI 詳解
AI 專屬家教
【解題思路】運用「銀行家演算法（Banker's Algorithm）」，計算出各程序的需求矩陣（Need = Max - Allocation），並尋找需求小於等於目前可用資源（Available）的程序，藉此推導能產生安全序列的限制條件（即 x 的最小值）。 【詳解】 Step 1：計算需求矩陣（Need Matrix）
▼ 還有更多解析內容