操作系統–處理機調度

三個層次

• 高級調度（作業調度）：按照某種規則，從后備隊列中選擇合適的作業將其調入內存，并為其創建進程
• 中級調度（內存調度）：按照某種規則，從掛起隊列中選擇合適的進程將其數據調回內存
• 低級調度（進程調度）：按照某種規則，從就緒隊列中選擇一個進程為其分配處理機

三種調度對進程狀態的影響

• 高級調度：無->創建態->就緒態
• 中級調度：掛起態->就緒態（阻塞掛起->阻塞態）
• 低級調度：就緒態->運行態

低級調度時機

進程調度（低級調度）按照某種算法從就緒隊列中選擇一個進程為其分配處理機

調度時機：

• 當前運行的進程主動放棄處理機，如：進程正常終止，方式異常，請求阻塞
• 當前運行的進程被動放棄處理機，如：時間片用完，I/O中斷

不能調度的時機：

• 處理中斷過程中
• 進程在操作系統內核程序臨界區時
• 原子操作過程中

進程調度方式

• 剝奪調度方式（搶占式）
• 非剝奪調度方式（非搶占式）

調度算法的評價指標

• CPU利用率
• 系統吞吐量
• 周轉時間
• 等待時間
• 相應時間

調度算法分類

• 先來先服務（FCFS）
• 短作業優先（SJF）
• 高響應優先（HRRN）
• 時間片輪轉調度
• 優先級調度
• 多級反饋隊列調度

調度算法

• 先來先服務：顧明思意，先來的先服務，優點：公平，簡單，缺點：對短作業不利，對長作業有利。不會出現餓死。

• 短作業優先：短的先運行，優點：“最短的”平均等待時間，平均周轉時間。缺點：對長作業不利，對短作業有利。并且會出現餓死。

• 高響應比優先：綜合考慮進程的等待時間和要求服務時間，高響應比的先服務。優點：綜合考慮了等待時間和運行時間。不會出現餓死。

• 時間片輪轉：公平地，輪流為各個進程服務，優點：公平，響應快，適用于分時操作系統，缺點：切換進程率高，有一定的開銷。

• 優先級調度算法：根據任務優先級來決定順序。優點：用優先級區分緊急程度，重要程度，適用于實時操作系統。缺點：會出現餓死現象。

• 多級反饋隊列：是對其他調度算法的折中權衡，設置多級就緒隊列，各個隊列優先級從高到低，時間片從小到大。（UNIX用的是多級反饋隊列）

總結

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

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