作業系統›Ch4 行程與執行緒管理
第 25 題/共 70 題
◀ OS 25/70
25. Preemptive Scheduling、Average Turnaround Time、Optimal Scheduling
#OS-04-025難Preemptive SchedulingAverage Turnaround TimeOptimal Scheduling

給定一組n個processes,第i個process的arrival time為(i-1),burst time為(2n-2i+2),如下表:

ProcessArrival TimeBurst Time
P1P_102n
P2P_212n-2
P3P_322n-4
.........
PnP_nn-12

執行preemptive排程,使所有processes的average turnaround time(從到達時間到該process完成的時間)最小化。假設最小化後的average turnaround time為 Wn3+Xn2+Yn+ZWn^3+Xn^2+Yn+Z。請選出正確的敘述。

📄 台大111
跳轉到第題
▤完整推導請見《WH 資工筆記 · 作業系統》Ch4 行程與執行緒管理
本章題號 · 21–40 / 70