申論題

三、考慮某一系統具有 5 個行程（process） ：P1 到 P5，及 4 類硬體設備：A、 B、C、D。硬體設備 A 有 12 個、B 有 12 個、C 有 8 個、D 有 10 個。 給定一個系統狀態如下：

其中 P1 這一列代表，P1 目前擁有 2 個 A、0 個 B、0 個 C、1 個 D，執 行期間最多同時需要 4 個 A、2 個 B、1 個 C、2 個 D，而 Available 這一 行表示目前系統同時執行 P1-P5 後，硬體設備還閒置 3 個 A、3 個 B、2 個 C、1 個 D。假設使用銀行家演算法（Banker’s algorithm）來避免死結 的發生，請回答以下問題： （25 分）