Please enable JavaScript.

Coggle requires JavaScript to display documents.

OS chapter5 - Coggle Diagram

- - - - 優點
        
        簡單
      - 缺點
        
        平均等待時間過長
  - - - 優點
        
        有最短的平均等待時間
      - 缺點
        
        要得知下一個CPU分割時間的長短很困難
  - - - 優點
        
        平均時間短
      - 缺點
        
        可能會導致無限期的阻塞或是飢餓
        也就是已經在ready queue 內準備好要執行的行程
        因為低優先權等不到CPU資源
        導致無法被執行
        
        解決方法為老化
        待越久他的優先權會提高
  - - - 給定一個時間EX:100ms
        每次給一個行程的時間就是100ms
        除非他已經做完
        ready queue會視為一個環狀佇列
        
        優點
        
        時間量選得好
        平均等待時間短
        
        缺點
        
        時間量選太長
        平均等待時間會跟先來先做一樣長
        時間量選太短
        會導致內容轉換的負荷過大
  - - - 優點
        
        根據不同種類行程分配資源
      - 缺點
        
        麻煩
  - - - 優點
        
        自帶老化防飢餓機制
        最通用
      - 缺點
        
        複雜
- - - - CPU分割時間大部分都非常短
  - - - 當行程從running變成waiting時(不可搶先)
      - 當行程從running變成ready時(可搶先)
      - 當行程從waiting變成ready時(可搶先)
      - 當行程中止時(不可搶先)
  - - - 轉換內容
      - 轉換成user mode
      - 跳躍到使用者程式的適當位置以便重新開啟程式
- - - - 中斷潛伏期
        
        指中斷到達CPU後到開始執行中間的時間段
      - 分派潛伏期
        
        停止某一個行程到啟動另外一個行程的時間
  - - - 嚴格要求時間限制
        假如接受就一定能夠完成
        預估不能完成會直接deny
  - - - 假如被搶先依然能在期限內做完該行程
        那此演算法即為可搶先演算法
- - - - 軟性親和性
        
        盡可能但不強制
      - 硬性親和性
        
        規定好行程只能在那些處理器工作
  - - - 推轉移
        
        閒置處理器被動被作業系統強制分配工作
      - 拉轉移
        
        閒置處理器主動拉一個行程過來做
  - - - 粗糙多執行緒
        
        會一直做到記憶體停滯
        在行程中間需要做切換代價很高
      - 精緻多執行緒
        
        會檢查記憶體停滯在邏輯設計上較為麻煩
        但可以減少切換的代價
- - - - CPU使用率
        
        要讓CPU盡可能有事情做
      - 產量
        
        CPU在單位時間內完成的行程量
        行程長短不一不好判別
    - - 回復時間
        
        從行程開始執行開始直到他完成後離開的時間
      - 等候時間
        
        行程在ready queue中等待的時間
      - 反應時間
        
        從要求送出後產生第一個反應的時間不是指完成反應的時間