阿摩線上測驗
假設有3 個工作{A,B,C}到達CPU 之時間為第0,5,6 秒，而這3 個工作所需執行時間為7,5,3 秒。時間如以
Shortest-Job-First 排程演算法排序工作順序，則這3 個工作完成時間分別為多少？
(A) A 為第7 秒，B 為第12 秒，C 為第15 秒。
(B) A 為第7 秒，B 為第10 秒，C 為第15 秒。
(C) A 為第15 秒，B 為第8 秒，C 為第3 秒。
(D) A 為第15 秒，B 為第5 秒，C 為第8 秒。
(E)以上皆非
答案：登入後查看
統計： A(20), B(33), C(17), D(9), E(61) #92287
統計： A(20), B(33), C(17), D(9), E(61) #92287
詳解 (共 3 筆)
吳文文
#358773
A 為第7 秒 (到逹時間0s+執行時間7s) , 因A執行完,B跟C均到,故B、C比較工作時間短的先作.(C先做)
C 為第10 秒 (A執行時間7s+本身執行時間3s)
9
0
陳妙妙
#358311
請問怎麼解呢
0
0
劉峻丞
#4286120
完成工作時間 = 結束時間 - 開始等待時間
A 先到 並執行到完，共花7s (因為SJF為不可搶奪，即使BC後來到了，所需剩餘時間比A小也不可以搶)
B，C因為同時進入等待，所以可以按照SJF規則，由C先處理再來B
A->C->B
0 - 7 - 10 - 15
A工作時間 = 7(結束) -0(等待) = 7
C工作時間 = 10(結束) - 3(等待) = 7
B工作時間 = 15(結束) - 5(等待) = 10
0
0