[理工] OS 排班演算法

看板Grad-ProbAsk作者 (todo se andarà)時間9年前 (2016/12/31 16:22), 編輯推噓5(5推 0噓 20→)
留言25則, 4人參與, 最新討論串3/3 (看更多)
請問 Shortest Remaining Time First is the best preemptive scheduling algorithm that can be implemented in an Operating System 這句話錯在哪呢？ ----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.242.192.168 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483172569.A.616.html
→
12/31 16:27, , 1F
remaining time太難被預測，因此實務上無法implement
12/31 16:27, 1F
推
12/31 16:28, , 2F
應該是waiting time最好吧 排班應該沒有一定最好的
12/31 16:28, 2F
推
12/31 16:28, , 3F
他沒有說評量的標準，就算是看waiting time他也不是
12/31 16:28, 3F
→
12/31 16:28, , 4F
最佳
12/31 16:28, 4F
→
12/31 16:31, , 5F
喔喔對吼 所以是前後兩句都錯嗎？ 若特別說明針對average
12/31 16:31, 5F
→
12/31 16:31, , 6F
waiting time的話他才是最佳的 而且實務上也不可能imple
12/31 16:31, 6F
→
12/31 16:32, , 7F
ment(只能用預測法)
12/31 16:32, 7F
→
12/31 16:33, , 8F
waiting time他不會是最佳嗎？ 因為SJF在non preemptive
12/31 16:33, 8F
→
12/31 16:33, , 9F
中針對waiting time是最佳 我想說SJRF在preemptive中針對
12/31 16:33, 9F
→
12/31 16:33, , 10F
waiting time應該也會是最佳？
12/31 16:33, 10F
→
12/31 16:44, , 11F
我的直覺跟aa大一樣，可是又找不到明確的出處
12/31 16:44, 11F
推
12/31 17:16, , 12F
SJF non preemptive感覺有反例 preemptive應該沒有
12/31 17:16, 12F
→
12/31 17:35, , 13F
https://goo.gl/4ah3tN 這邊有證明針對waiting time且non
12/31 17:35, 13F
→
12/31 17:35, , 14F
preemptive SJF會最佳～
12/31 17:35, 14F
→
12/31 17:44, , 15F
SJF nonpreemptive是最佳，preemptive不是最佳，老
12/31 17:44, 15F
→
12/31 17:44, , 16F
師ppt上說的
12/31 17:44, 16F
→
12/31 18:10, , 17F
我覺得我講的有瑕疵，如果預估也可以算一種implement
12/31 18:10, 17F
→
12/31 18:10, , 18F
的話，那還是算可以，真正的理由應該用gary大的比較好
12/31 18:10, 18F
推
12/31 18:23, , 19F
我是想說如果有一個時間很久的process突然插進來排程
12/31 18:23, 19F
→
12/31 18:23, , 20F
開始跑之後又有一個時間很短的新process
12/31 18:23, 20F
→
12/31 18:23, , 21F
不能插隊的話後面那個就要等很久
12/31 18:23, 21F
→
12/31 18:24, , 22F
這個想法不知道哪裡有誤
12/31 18:24, 22F
推
12/31 18:33, , 23F
沒事XD 本來就不能插隊 我搞錯了
12/31 18:33, 23F
→
12/31 18:38, , 24F
這種case所有non preemptive的演算法都一樣～但其他case
12/31 18:38, 24F
→
12/31 18:38, , 25F
SJF卻優於其他人
12/31 18:38, 25F
‣ 更多 aa06697 的文章
文章代碼(AID): #1OPshPOM (Grad-ProbAsk)
‣ 更多 aa06697 的文章
文章代碼(AID): #1OPshPOM (Grad-ProbAsk)