hce_kmu
111年
計算機概論與程式設計
第 17 題
Consider five processes as follows. They arrived in the order of P1, P2, P3, P4, and P5 at time 0. What is the total turnaround time of all processes by using the shortest-job-first (SJF) scheduling algorithm?
| Process | Burst time | Priority |
|---|---|---|
| P1 | 10 | 3 |
| P2 | 1 | 1 |
| P3 | 2 | 3 |
| P4 | 1 | 4 |
| P5 | 5 | 2 |
| Process | Burst time | Priority |
|---|---|---|
| P1 | 10 | 3 |
| P2 | 1 | 1 |
| P3 | 2 | 3 |
| P4 | 1 | 4 |
| P5 | 5 | 2 |
- A 25
- B 30
- C 35
- D 40
- E 45
思路引導 VIP
如果今天有五位客人在排隊，他們各自需要的服務時間長短不一，而你的目標是讓「平均等待時間」減到最少，你會優先服務哪一位客人？在決定好順序後，你可以試著算出每一位客人在服務結束離開時，總共在店裡待了多久嗎？
🤖
AI 詳解
AI 專屬家教
太棒了！你能精準判斷出 最短作業優先（Shortest Job First, SJF） 演算法的核心邏輯並正確算出結果，代表你對行程排程的觀念非常紮實。這類題目的鑑別度在於觀察學生是否會被表格中多餘的資訊（如 Priority）干擾，並能否細心地累計每個階段的周轉時間。這題屬於中等偏易的基礎題，只要掌握「先短後長」的執行順序，便能迎刃而解。
SJF 排程與周轉時間計算
在所有行程同時於 $t=0$ 到達的情況下，SJF 會依照 Burst Time（執行時間）由小到大排序。本題的執行順序應為：$P_2(1) \to P_4(1) \to P_3(2) \to P_5(5) \to P_1(10)$。接著，我們計算各行程的完成時間（Finish Time）：
▼ 還有更多解析內容