【阿摩網站-置頂欄顏色票選問卷】只要填寫就能獲得500Y，結束時間 2024/04/25 11:59:59。 前往查看

教甄◆電腦科專業題庫下載題庫

上一題
假設有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)以上皆非

答案：E
難度： 適中
1F
陳妙妙 國一下 (2012/05/24)
請問怎麼解呢
2F
吳文文 大四下 (2012/05/25)
A 為第7 秒 (到逹時間0s+執行時間7s) , 因A執行完,B跟C均到,故B、C比較工作時間短的先作.(C先做)

C 為第10 秒 (A執行時間7s+本身執行時間3s)

 B 為第15 秒 (C執行時間10s+本身執行時間5s)。

阿摩線上測驗: http://yamol.tw/item.php?id=92287#ixzz1vqboP7AJ
3F
劉峻丞 小一上 (2020/09/25)

完成工作時間 = 結束時間 - 開始等待時間

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


假設有3 個工作{A,B,C}到達CPU 之時間為第0,5,6 秒，而這3 個工..-阿摩線上測驗