5、處理機調度

• 處理機調度
• • 思維導圖
  • 什么是調度？
  • 什么是作業？
  • 調度的方式：
  • • 高級調度(作業調度)
    • 中級調度(內存調度)
    • 低級調度
  • 七狀態模型
  • 對比
• 進程調度(低級調度)
• • 思維導圖
  • 什么時候需要進程調度？
  • 什么時候不能進程調度？
  • 什么系統可以主動放棄，什么系統可以被動放棄？
  • 進程切換做了什么事？
• 調度算法的評價指標
• • 思維導圖
  • CPU利用率
  • 系統吞吐量
  • 周轉時間
  • 等待時間
  • 響應時間

處理機調度

思維導圖

什么是調度？

當有一堆任務要進行處理時，由于資源有限，這些任務沒法同事處理，這就需要確定某種規則來決定處理這些任務的順序，這就是調度所要研究的問題。

什么是作業？

作業：一個具體的任務
用戶向系統提交一個作業 = 用戶讓操作系統啟動一個程序
作業執行后才會創建進程

調度的方式：

高級調度(作業調度)

中級調度(內存調度)

低級調度

七狀態模型

1、當創建進程后，由于內存不足無法到達就緒態，此時創建的進程就會進入就緒掛起狀態
2、處于阻塞態的進程，由于其他優先級高的進程需要使用內存而此時內存不走，就會將此時在等待的進程調出內存，進入阻塞掛起
3、處于阻塞掛起的進程，在等待事件出現后，可以直接進入就緒掛起態
4、處于運行態的進程，當時間片到時且內存不足，直接進入就緒掛起態

對比

進程調度(低級調度)

思維導圖

什么時候需要進程調度？

什么時候不能進程調度？

解釋：操作系統內核程序臨界區

例如：
當一個處于臨界區的進程要訪問普通資源(打印機、I/o設備)時，會將這些資源上鎖，而進程又會等待資源響應完成，但是我們知道，無論是I/O設備還是打印機都是慢速設備，在進程等待資源響應完成這段時間內，CPU將處于等待狀態，CPU的利用率很低，所以，此時可以進行進程調度，讓其他的進程先使用CPU，這樣CPU的利用率就會很高。
當一個處于內核臨界區的進程要訪問內核資源時(例如要訪問就緒隊列時)，就需要將內核資源上鎖，進程未退出內核程序臨界區，其他的進程就無法訪問該內核資源，若不盡快釋放的話就有可能影響系統內核的其他管理(例如進程切換)，所以，進程在操作系統內核程序臨界區不能進行調度和切換

什么系統可以主動放棄，什么系統可以被動放棄？

進程切換做了什么事？

調度算法的評價指標

思維導圖

CPU利用率

系統吞吐量

周轉時間

等待時間

響應時間

總結

以上是生活随笔為你收集整理的操作系统之进程管理：5、处理机调度的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。