作業系統›Ch4 行程與執行緒管理第 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),如下表:
| Process | Arrival Time | Burst Time |
|---|---|---|
| 0 | 2n | |
| 1 | 2n-2 | |
| 2 | 2n-4 | |
| ... | ... | ... |
| n-1 | 2 |
執行preemptive排程,使所有processes的average turnaround time(從到達時間到該process完成的時間)最小化。假設最小化後的average turnaround time為 。請選出正確的敘述。
📄 台大111
▤完整推導請見《WH 資工筆記 · 作業系統》Ch4 行程與執行緒管理