35. 下列哪一種「排程演算法」具有時間配額的設計？
(A)先到先做(FCFS)
(B)最短工作先做(SJF)
(C)優先權(Priority)
(D)循環分配(RR)。

先到先做排程n• 先到先做(FCFS)為最簡單的不可搶先排程法。n• 根據行程要求使用 CPU 的順序，來取得 CPUn的使用權，先發出要求的行程可以先取得CPUn的使用權。n•

最短工作優先排程n• 根據行程下一次 CPU 暴衝最短的行程可優先n取得 CPU 的使用權。n• 若兩個行程下一次的 CPU 暴衝時間相等，則n可以使用 FCFS 排程方式來排程。n• 對於平均等待時間而言最短工作優先排程n(SJF)為最佳的不可搶先排程法。

優先權排程n• 排程器依行程的優先權高低來分配 CPU 的使n用順序，優先權愈高的行程可優先使用nCPU。當優先權相同時，可使用FCFS排程來n決定執行的順序n• SJF 也可以視為是一種優先權排程法。行程n的優先權由行程下一次CPU暴衝時間的長短n來決定，CPU暴衝愈短的行程優先權愈高n• 優先權數值愈小代表優先權愈高(0 - 7)n• 優先權排程可以是不可搶先的或可搶先的。

循環分時排程(RR)n• 特別為分時系統所設計，為可搶先的排程。n• 將時間等切成一小片一小片的時間切片(timenslice/quantum)，每一個時間切片則為每個行程n每次得到 CPU 使用權後可執行的時間。