身心障礙人員考試身障四等-資訊處理類科計算機概要105 年第 27 題單選題
作業系統中，若資源（resource）按照編號排序，程序（process）需要使用資源時必須依此順序取用，則可以避免那一個死結發生的必要條件（deadlock necessary conditions）？
A互斥（mutual exclusion）
B佔用並等候（hold and wait）
C不可搶先（no preemption）
D循環式等待（circular wait）正確答案
D正確答案
資源編號排序取用法，破壞死結四要件中的「循環等待」。
為什麼答案是 D
若所有程序都依編號遞增順序取用資源，就不可能形成「A等B、B等A」的環狀等待鏈，直接破壞循環等待條件。
載入中…
完整詳解
Pro · 無限重點 資源編號排序取用法，破壞死結四要件中的「循環等待」。
看到「編號排序取用」直接選循環等待，這是經典對應。
逐選項分析
A✕
互斥是指資源一次只能由一個程序使用，編號排序無法改變資源本身的獨占性質。
B✕
佔用並等候是程序持有資源同時等待其他資源，破壞方式是一次要求所有資源，與編號無關。
C✕
不可搶先是指資源不能被強制收回，破壞方式是允許搶佔，與編號排序無關。
D✓ 正確
若所有程序都依編號遞增順序取用資源，就不可能形成「A等B、B等A」的環狀等待鏈，直接破壞循環等待條件。
死結四必要條件與破壞方法
| 條件 | 意義 | 破壞方法 |
|---|
| 互斥 | 資源獨占使用 | 資源可共享（多數不可行） |
| 佔用並等候 | 持有中又要求新資源 | 一次請求全部資源 |
| 不可搶先 | 資源不能被強制收回 | 允許搶佔 |
| 循環等待 | 形成環狀等待鏈 | 資源編號排序取用 ✅ |
