iT邦幫忙

2019 iT 邦幫忙鐵人賽

0
自我挑戰組

30天作業系統自學日記系列 第 21

CH21-死結(二)

Deadlock 的處理方法

Deadlock有三種處理方法,Deadlock prevention、Deadlock avoidance和Deadlock detection & recovery
prevention 和 avoidance 保證系統不會進入 Deadlock,缺點是資源利用度低,而detection優點是資源利用度較高,但若Deadlock就需要做recovery。

Deadlock prevention簡單來說就是打破必要條件四項之一,即可保證 Deadlock 永不發生。
Deadlock avoidance的辦法是當 process 提出資源申請時,OS 會執行Banker algorithm 來判斷系統在「假設核准該申請後」是否處於 Safe state,是則核准,否則請 process 等待。


上一篇
CH20-死結(一)
下一篇
CH22-記憶體管理(一)
系列文
30天作業系統自學日記30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言