[TOC] ## 應用 - 操作系統領域 - Yarn調度 Hadoop集群 - Quartz調度任務 - Spring調度請求響應 - React Fiber調度繪制任務 - Apache Flink調度作業 ## 調度 - 被調度任務的特征(計算密集型 vs IO 密集型) - 執行時機 - 新任務何時執行 - 任務臨時終止如何選擇下一個任務 - 任務阻塞如何選擇下一個任務 - 發生中斷時(外部環境變化時)如何響應 - 調度算法(搶占式算法、非搶占式算法等 ### 調度的通用目標 - 公平—每個進程公平的分享cPU份額 - 策略強制執行——保證規定的策略被執行 - 平衡——保持系統盡可能忙碌 ### 不同系統的不同目標 - 批處理系統(吞吐量、周轉時間、CPU利用率) - 需要保證中途不能中斷 - 交互式系統(響應性、體驗) - 需要保證相應性(如:玩游戲時,需要保證網絡不卡) - 實時系統 (精準,穩定) ## 搶占式vs非搶占式 - 搶占式:任務分時(時間片用完、更高優先級搶占等 - 非搶占式:任務不分時(執行直到被阻塞) ## 系統的區別 - 作業系統 - 特點:不可搶占X - 保險客訴,聯通客服 - 交互式系統 - 特點:分時、搶占 - 舉例: Windows, Android - 實時系統 - 特點:完成時間確定 ## 算法 ### Round Robin (輪詢調度算法) ``` queue.add(p1) queue.add(p2) queue.add(p3 while(true){ process= queue.dequeue() process.exec() if(!process finished) queue.enqueue(process) } ``` ### 優先級調度 ``` priorityQueue.add(p1) priorityQueue.add(p2) priorityQueue.add(p3) while(true){ process=priorityQueue.dequeue() process..exec() if(!process.finished) priorityQueue.enqueue(process) } ``` q:相同優先級如何處理? a:相同優先級可以考慮用【最短作業優先】法