複選題
7. 四個工作 P1、P2、P3、P4 所需的執行時間分別為 25 ms、15 ms、20 ms、30 ms，下列那些敘述是正確的？(複選)
(A) 依 P1、P2、P3、P4 的順序，採用先來先做，平均工作完成時間為 50.75 ms
(B) 依 P4、P1、P2、P3 的順序，採用先來先做，平均工作完成時間為 61.25 ms
(C) 採用最短者先做，平均工作完成時間為 45.75 ms
(D) 採用優先權 P2, P3, P4, P1 順序，平均工作完成時間為 51 ms
(E) 採用循環 (round-robin) 排程，若時間片段 (quantum) 為 5 ms，平均工作完成時間為 72.5 ms

答案：登入後查看
統計： A(6), B(28), C(12), D(9), E(26) #3097773

詳解 (共 3 筆)

#6346812

(A) 先來先做（FCFS）：P1 → P2 → P3 → P4

計算各工作的完成時間：

  • P1 完成時間 = 25
  • P2 完成時間 = 25 + 15 = 40
  • P3 完成時間 = 40 + 20 = 60
  • P4 完成時間 = 60 + 30 = 90
ATT=(25+40+60+90)4=2154=53.75ATT = \frac{(25 + 40 + 60 + 90)}{4} = \frac{215}{4} = 53.75ATT=4(25+40+60+90)​=4215​=53.75

(A) 錯誤（應為 53.75 ms，非 50.75 ms）

(B) 先來先做（FCFS）：P4 → P1 → P2 → P3

計算各工作的完成時間：

  • P4 完成時間 = 30
  • P1 完成時間 = 30 + 25 = 55
  • P2 完成時間 = 55 + 15 = 70
  • P3 完成時間 = 70 + 20 = 90
ATT=(30+55+70+90)4=2454=61.25ATT = \frac{(30 + 55 + 70 + 90)}{4} = \frac{245}{4} = 61.25ATT=4(30+55+70+90)​=4245​=61.25

(B) 正確

(C) 最短作業優先（SJF）：P2 → P3 → P1 → P4

計算各工作的完成時間：

  • P2 完成時間 = 15
  • P3 完成時間 = 15 + 20 = 35
  • P1 完成時間 = 35 + 25 = 60
  • P4 完成時間 = 60 + 30 = 90
ATT=(15+35+60+90)4=2004=50ATT = \frac{(15 + 35 + 60 + 90)}{4} = \frac{200}{4} = 50ATT=4(15+35+60+90)​=4200​=50

(C) 錯誤（應為 50 ms，非 45.75 ms）

(D) 按優先權 P2 → P3 → P4 → P1

計算各工作的完成時間：

  • P2 完成時間 = 15
  • P3 完成時間 = 15 + 20 = 35
  • P4 完成時間 = 35 + 30 = 65
  • P1 完成時間 = 65 + 25 = 90
ATT=(15+35+65+90)4=2054=51.25ATT = \frac{(15 + 35 + 65 + 90)}{4} = \frac{205}{4} = 51.25ATT=4(15+35+65+90)​=4205​=51.25

(D) 錯誤（應為 51.25 ms，非 51 ms）

Round-Robin 排程（時間片 5ms）

步驟：
所有工作同時到達，依序執行，每次最多執行 5ms，直到完成。

週期 P1 剩餘 P2 剩餘 P3 剩餘 P4 剩餘 完成時間
5ms 20ms 10ms 15ms 25ms  
10ms 15ms 5ms 10ms 20ms  
15ms 10ms 0ms ✅ 5ms 15ms P2 = 15ms
20ms 5ms - 0ms ✅ 10ms P3 = 20ms
25ms 0ms ✅ - - 5ms P1 = 25ms
30ms - - - 0ms ✅ P4 = 30ms

計算完成時間：

  • P2 完成時間 = 15ms
  • P3 完成時間 = 20ms
  • P1 完成時間 = 25ms
  • P4 完成時間 = 80ms

ATT=(15+20+25+80)4=1454=72.5msATT = \frac{(15 + 20 + 25 + 80)}{4} = \frac{145}{4} = 72.5msATT=4(15+20+25+80)​=4145​=72.5ms

0
0
#6500010
詳解：(A) FCFS（P1, P2, ...
(共 246 字，隱藏中）
前往觀看
0
0
#7227592
這是一道關於作業系統（Operating...
(共 3944 字，隱藏中）
前往觀看
0
0