作業系統›Ch5 Deadlock(死結)第 2 題/共 11 題
2. Safe State、Deadlock
#OS-05-002易Safe StateDeadlock
F. 安全狀態(safe state)不會走向死結狀態(A safe state will not go to a deadlocked state)。這個敘述正確嗎?請回答 Yes 或簡述為何錯誤。
參考答案與解析
此敘述正確(Yes)。『安全狀態(safe state)』的定義就是:存在至少一個安全序列,讓系統依此序列執行可以讓所有process最終都拿到所需資源並釋放,不會發生互相等待。因此只要系統維持在安全狀態並依安全序列分配資源,就保證不會進入死結;這是Banker's algorithm等deadlock avoidance方法能夠成立的理論基礎。
📄 台大113
▤完整推導請見《WH 資工筆記 · 作業系統》Ch5 Deadlock(死結)