目前有5個工作和3個CPUs，第1和第3個工作可以在CPU-1和CPU-2上執行，第2和第5個工作可以在CPU-1和CPU-3上執行，第4個工作能在CPU-1上執行。這5個工作的執行時間分別是5, 8, 2, 3, 6，假設ti為第i個工作的等待時間(waiting time)，在經過適當排程(scheduling) 後，請問
圖片參考：https://s.yimg.com/lo/api/res/1.2/k4ofn7kaL_9iS9A0WVbguw--/YXBwaWQ9dHdhbnN3ZXJzO3E9ODU-/http://content.moe.edu.tw/wiki/images/d/d4/14_2011-10-20_14.09.jpg
(各工作等待時間總和)的最小值為多少？
答案是 5 ，請求詳解及說明，謝謝。
關於CPU排程問題，謝謝!!
2014-05-26 2:44 am
回答 (3)
2014-05-26 7:58 pm
✔ 最佳答案
Ans: 依題意所設之條件：job 1 : 5 (CPU-1和CPU-2)job 2 : 8 (CPU-1和CPU-3)job 3 : 2 (CPU-1和CPU-2)job 4 : 3 (CPU-1)job 5 : 6 (CPU-1和CPU-3) 求最小等待時間，故需最大並行且最短工作優先： <<<時間0>>>CPU-1 : job 3 : 2 [最短]CPU-2 : job 1 : 5CPU-3 : job 5 : 6<<<時間2>>>CPU-1 : job 4 : 3 [新工作]CPU-2 : job 1 : 5(3) [最短]CPU-3 : job 5 : 6(4)<<<時間5>>>CPU-1 : job 2 : 8 [新工作]CPU-2 : CPU-3 : job 5 : 6(1) [最短] 以上排程，在時間5的時候，最後一個工作也被執行了，故最小等待時間為5。
參考: me
2015-03-14 6:28 am
●九州 娛樂 網站 http://ts777.cc
●●●運彩遊戲、真人遊戲、電子遊戲、對戰遊戲、對戰遊戲●●●
●新舊會員儲值就送500點
● 真人百家樂彩金等你拿
●線上影片直播、正妹圖、討論區免費註冊
歡迎免費體驗交流試玩!
●九州 娛樂 網站 http://ts777.cc
●●●運彩遊戲、真人遊戲、電子遊戲、對戰遊戲、對戰遊戲●●●
●新舊會員儲值就送500點
● 真人百家樂彩金等你拿
●線上影片直播、正妹圖、討論區免費註冊
歡迎免費體驗交流試玩!
●九州 娛樂 網站 http://ts777.cc
2014-09-12 3:55 am
我提供免費電腦問題諮詢:02-29405818
我只要是~電腦維修~電腦重灌~電腦問題~修電腦~重灌win7~xp重灌~都是找他們
他們到府服務非常方便!!
希望能幫到你
可以跟他們聯絡看看
評價很高...你可以試試看!!^^
電話:02-29405818
或者加LINE~直接線上詢問也可以!
ID:gmepc168
希望能幫到你
Yahoo服務加網址
http://tw.serviceplus.yahoo.com/booth/seller/Y0193898792
我只要是~電腦維修~電腦重灌~電腦問題~修電腦~重灌win7~xp重灌~都是找他們
他們到府服務非常方便!!
希望能幫到你
可以跟他們聯絡看看
評價很高...你可以試試看!!^^
電話:02-29405818
或者加LINE~直接線上詢問也可以!
ID:gmepc168
希望能幫到你
Yahoo服務加網址
http://tw.serviceplus.yahoo.com/booth/seller/Y0193898792
收錄日期: 2021-05-01 19:12:33
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20140525000015KK04210