作業系統：精髓與設計原理 中文第七版 閱讀筆記 第六章

一直往前不要停發表於2018-07-26
作業系統筆記
  1. 死鎖原理
    1. 充要條件
      1. 互斥
      2. 佔有並等待
      3. 不可搶佔
      4. 迴圈等待
    2. 可重用資源，可消耗資源
  2. 死鎖預防
    1. 破壞死鎖充要條件（破壞條件）
  3. 死鎖避免
    1. 死鎖避免比死鎖預防允許更多的併發，死鎖避免是否允許當前的資源分配請求是通過判斷該請求是否會導致思索來決定的
    2. 死鎖分配拒絕演算法，安全序列不會導致思索，保證所有程式能夠執行到結束（銀行家演算法）
  4. 死鎖檢測
  5. 一種綜合的死鎖策略
  6. 哲學家就餐問題
  7. unix併發機制
    1. 管道
      1. 匿名管道（血緣關係），命名管道
    2. 訊息
      1. 類似信箱的作用
    3. 共享記憶體
      1. 共享記憶體
    4. 訊號（訊號系統）
    5. 訊號量（同步機制）
  8. linux核心併發機制
    1. 原子操作
    2. 自旋鎖
    3. 訊號量
    4. 屏障
  9. Solaris同步原語
    1. 互斥鎖
    2. 訊號量
    3. 多讀者單寫者鎖
    4. 條件變數
  10. windows併發機制

相關文章