初考-統計資料處理大意109 年第 10 題單選題
造成死結(Dead Lock)需要同時滿足四項條件,何者不是造成死結的四條件之一?
A互斥(Mutual exclusion)
B多重備份(Multiple copy)正確答案
C禁止搶占(No preemption)
D循環等待(Circular waiting)
B正確答案
死結四條件:互斥、佔有並等待、不可搶占、循環等待,沒有「多重備份」。
為什麼答案是 B
多重備份並非死結四條件之一。相反地,提供資源多份副本反而能避免死結發生,是解決手段而非成因。
載入中…
完整詳解
Pro · 無限重點 死結四條件:互斥、佔有並等待、不可搶占、循環等待,沒有「多重備份」。
口訣「互佔不循」四條件,B 多重備份反而是解決死結的方法,不是成因。
逐選項分析
A✕
互斥 (Mutual Exclusion) 是死結四條件之一,指資源一次只能被一個行程使用,無法共享。
B✓ 正確
多重備份並非死結四條件之一。相反地,提供資源多份副本反而能避免死結發生,是解決手段而非成因。
C✕
禁止搶占 (No Preemption) 是死結四條件之一,指資源只能由持有者主動釋放,不能被強制奪取。
D✕
循環等待 (Circular Waiting) 是死結四條件之一,指存在一組行程彼此形成環狀等待對方資源的關係。
死結 (Deadlock) 四大必要條件
| 條件 | 英文 | 意義 | 破解方法 |
|---|
| 互斥 | Mutual Exclusion | 資源一次只能一人用 | 資源共享化 |
| 佔有並等待 | Hold and Wait | 持有資源又要其他資源 | 一次全拿或先放棄 |
| 禁止搶占 | No Preemption | 資源不可被強制奪走 | 允許搶占 |
| 循環等待 | Circular Wait | 行程間形成環狀等待 | 資源編號排序 |
B「多重備份」聽起來很技術,容易讓人以為是死結成因。事實上它與死結四條件無關,反而是預防死結(打破互斥條件)的做法,考生須熟記四條件原文才不會上當。