作業系統›Ch4 行程與執行緒管理第 21 題／共 70 題
21. Round Robin、Priority Scheduling、SJF、Completion Time
#OS-04-021中Round RobinPriority SchedulingSJFCompletion Time
下表顯示一個uni-processor電腦系統中5個processes的時間屬性，包含PID、priority、arrival time、CPU burst、IO burst。假設IO burst發生在不同的裝置上，且總是在第一個time unit之後才開始。priority值越小，priority越高。請回答下列小題。
| PID | Priority | Arrival Time | CPU Burst | IO Burst |
|---|---|---|---|---|
| 1 | 2 | 0 | 4 | 0 |
| 2 | 1 (Highest) | 2 | 5 | 3 |
| 3 | 3 (Lowest) | 3 | 3 | 0 |
| 4 | 3 | 4 | 5 | 3 |
| 5 | 1 | 10 | 4 | 2 |
(a) (2 pts) 使用round-robin排程、quantum size為3時，PID 5 process的completion time為何？ (b) (2 pts) 使用non-preemptive priority排程時，PID 5 process的completion time為何？ (c) (2 pts) 使用preemptive SJF排程時，PID 5 process的completion time為何？ (d) (2 pts) 使用preemptive LISC排程、且PID 5 process在time 16到達時，PID 5 process的completion time為何？ (e) (2 pts) 使用preemptive LIF排程、且PID 5 process的CPU burst變為8時，PID 5 process的completion time為何？
📄 台大110
▤完整推導請見《WH 資工筆記 · 作業系統》Ch4 行程與執行緒管理