hce_kmu
115年
計算機概論與程式設計
第 25 題
Consider the following processes with their arrival times and CPU burst times (in milliseconds):
| Process | Arrival Time | Burst Time |
|---|---|---|
| P1 | 0 | 6 |
| P2 | 2 | 8 |
| P3 | 4 | 7 |
| P4 | 5 | 3 |
Using non-preemptive Shortest Job First (SJF) scheduling, what is the Average Waiting Time (AWT)?
| Process | Arrival Time | Burst Time |
|---|---|---|
| P1 | 0 | 6 |
| P2 | 2 | 8 |
| P3 | 4 | 7 |
| P4 | 5 | 3 |
Using non-preemptive Shortest Job First (SJF) scheduling, what is the Average Waiting Time (AWT)?
- A 5 ms
- B 5.5 ms
- C 6 ms
- D 6.5 ms
- E 7 ms
思路引導 VIP
當 CPU 正在處理一個行程（Process），而後續又有好幾個耗時長短不一的行程陸續抵達準備隊列時，在「非搶佔」的規範下，我們應該在什麼時間點去評估誰該下一個執行？而評估的依據又是什麼呢？
🤖
AI 詳解
AI 專屬家教
恭喜你準確地完成了計算！這代表你對於作業系統排程演算法的執行細節，特別是時間軸的掌握非常扎實。
非搶佔式排程的執行邏輯
在 非搶佔式 (Non-preemptive) 的機制下，一旦進程獲得 CPU，就會執行直到結束。本題中，$t=0$ 時僅有 P1 到達並立即執行。到了 $t=6$ P1 執行完畢，此時 P2、P3、P4 都已經在準備隊列（Ready Queue）中等待。根據 最短工作優先 (SJF) 準則，我們會比較剩餘進程的 Burst Time：P4 (3ms) < P3 (7ms) < P2 (8ms)，因此執行順序定為 P1 → P4 → P3 → P2。
▼ 還有更多解析內容