2019年王道計算機考研作業系統筆記---程序管理
阿新 • • 發佈:2018-11-08
文章目錄
- 程序概述
名詞解釋
程序:資源分配的基本單位
執行緒:資源排程的基本單位
死鎖:多程序互相等待請求資源 - 排程問題
狀態解釋
執行:獲得處理機
就緒:僅僅未獲得處理機
堵塞:應等待某一事件,而暫停執行
名稱 | 介紹 |
---|---|
FCFS(先來先服務) | 不利於短作業 |
SJF(短作業優先) | 長作業飢餓 |
時間片輪轉 | 長短兼顧,上下文切換不易 |
高響應比 | 長短兼顧 |
多級反饋佇列 | 長短兼顧,較好的響應時間,可行性強 |
- 同步與互斥
同步機制基本原則:
讓權等待,有限等待,空閒讓進,忙則等待
經典的同步互斥問題
(見本專欄的另一篇博文) - 死鎖
死鎖的四個必要條件:
互斥,不可剝奪,請求與保持(一次性分配),迴圈等待(資源按序分配)
死鎖預防:破壞四個必要條件
死鎖避免:避免不安全狀態,銀行家演算法
死鎖檢測:死鎖定理
死鎖解除:剝奪資源,程序回退,撤銷程序