作業系統筆記(八)程式同步附加篇

niuxu18發表於2018-03-13
  • 死鎖
  1. 概念:程式形成迴圈依賴。
  2. 類似問題:飢餓,infinite blocking。飢餓問題可以通過FCFS解決。
  3. 解決方案:後退策略。一個或多個程式釋放資源。
  4. 現狀:windows和unix系統都是採用假設沒有死鎖發生的策略。效能和準確性的平衡。
  • monitor
  1. 概念:一系列通過模組或包組合在一起的流程,變數和資料結構。
  2. 特性:任意時刻有且僅有一個活躍程式。
  • condition variable(c為monitor內的程式增加主動掛起功能)
  1. c.wait():掛起當前程式
  2. c.signal():掛起當前程式,激發被阻塞的程式(等多種策略)

相關文章