1. 程式人生 > >2019年王道計算機考研作業系統筆記---程序管理

2019年王道計算機考研作業系統筆記---程序管理

文章目錄

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