第九章：單一處理器排程(Scheduling)9.1排程的種類排程與process狀態轉移3Figure9.3QueuingDiagramforSchedulings=預計的處理(服務)時間。最短process優先(ShortestProcessNext)(續)排程方法：最短process優先(ShortestProcessNext)輸入/輸出(I/O)排程：決定等待I/O資源的process中，何者使用此I/O資源。當一個新的process加入readyqueue，其可能含有比正在執行的process短的剩餘時間，如此則搶先執行。(a)Increasingfunction公平性(fairness)：處理器應該一視同仁，沒有process會發生飢餓。期限(deadline)：process給定的完成的截止時間。這些評量標準彼此相關，要做到所有標準的最佳化是不可能的。使用者導向，效能相關：決策模式：選擇函式執行的時機w=花費在等待處理器的時間。排程方法：最高回應率優先(HighestResponseRatioNext)排程的原則(續)1SchedulingandProcessStateTransitionstimequantum(時間量)的長度：quantum大小通常比一般的互動時間稍長。對短的process不錯s=process所需的服務(service)時間，包括e。排程與process狀態轉移短程(short-term)：決定執行哪個process。當目前process完成或懸置(blocked)狀態，從readyqueue中，選擇R值最大的process。期限(deadline)：process給定的完成的截止時間。排程方法：最短process優先(ShortestProcessNext)排程影響系統的效能，排程是一種管理佇列的方式，希望能降低佇列延遲(queuingdelay)。RoundRobin(RR)輪流(Round-Robin)，也稱為timeslicing(時間片段)對長的process較不公平很長,當process長度變異性高時First-Come-First-Served(FCFS)或稱First-In-First-Out(FIFO)例如：max[w]表示First-Come-First-Served(FCFS)。排程方法：最高回應率優先(HighestResponseRatioNext)對短的process不錯優先等級(priorities)的使用First-Come-First-Served(FCFS)或稱First-In-First-Out(FIFO)如：回應時間(Responsetime)、產量(throughput)、效率(efficiency)。2LevelsofScheduling迴轉時間與服務時間的比值：Tr/Ts。數值越高表示服務品質越低。S1=第1次的估計，不是由計算得到。使用者導向，效能相關：往返時間(turnaroundtime)：接下工作到完成的時間，又稱queuingtime。最短process優先(ShortestProcessNext)排程與process狀態轉移平衡資源(balancingresources)：應該盡量使系統的資源忙碌。當目前執行的process將離開時，挑選在ready佇列中最久的process。例如：max[w]表示First-Come-First-Served(FCFS)。各種平均與實際觀測值的比較排程方法：First-Come-First-Served(FCFS)排程方法：循環(Round-Robin)TimeQuantum的選擇排程方法：最短process優先(ShortestProcessNext)最短process優先(ShortestProcessNext)(續)指數平均的係數各種平均與實際觀測值的比較排程方法：最短剩餘時間(ShortestRemainingTime)排程方法：最高回應率優先(HighestResponseRatioNext)排程方法：回饋(Feedback)排程方法：比較、整理