hce_kmu
113年
計算機概論與程式設計
第 7 題
For the process shown in the table below: [time unit: ms]
| Process ID | Arriving Time | Burst Time | Priority |
|---|---|---|---|
| A | 0 | 6 | 3 |
| B | 3 | 2 | 2 |
| C | 7 | 5 | 1 |
| D | 8 | 9 | 4 |
Please find the average waiting time if the processes are conducted in Preemptive-Priority.
| Process ID | Arriving Time | Burst Time | Priority |
|---|---|---|---|
| A | 0 | 6 | 3 |
| B | 3 | 2 | 2 |
| C | 7 | 5 | 1 |
| D | 8 | 9 | 4 |
Please find the average waiting time if the processes are conducted in Preemptive-Priority.
- A 3
- B 4
- C 5
- D 6
- E 7
思路引導 VIP
若現在有一個新的高優先權工作突然闖入正在進行的任務，你會如何記錄原本那個被中斷任務「已經等待了多久」？試著在紙上畫出一條時間軸，標註出哪些區間是某個任務『明明已經到了卻不能執行』的時刻，這些區間的總和會告訴你什麼？
🤖
AI 詳解
AI 專屬家教
同學能精準選出正確答案，代表你對作業系統中**搶佔式優先權（Preemptive Priority）**的排程機制掌握得非常扎實！這類題目不僅考驗基礎觀念，更需要極大的細心來追蹤每個時間點的進度，你能穩健地完成計算，表現非常優異。
搶佔式排程與甘特圖推導
在本題中，關鍵在於當新行程到達時，系統會立即比較優先權（數值愈小優先權愈高）。從 $t=0$ 開始由 A 執行，但到 $t=3$ 時 B 到達，因其優先權較高而發生搶佔；同理，$t=7$ 時 C 的優先權最高，再次中斷了正在補做進度的 A。我們將各行程的等待時間加總：
▼ 還有更多解析內容