[理工] OS 2題！

[Aa841018 (andrew)]

https://i.imgur.com/AVTpXdr.jpg
例題119：CPU優先照顧I/O bound....
是指需要做I/O時會直接interrupt所以算是優先照顧嗎？
這題我有點不清楚…
https://i.imgur.com/76grYnQ.jpg
例題109：
SJF每次找min最多也就O(n)，如果用heap來放，甚至只要O(logn)
到底為什麼SJF會是指數等級啊？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.42.57 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1576283331.A.56D.html
※ 編輯: Aa841018 (27.246.42.57 臺灣), 12/14/2019 08:29:29
→ mistel: 他是問哪個排程算法有要預測未來的cpu burst time 所以有
→ mistel: 個公式(1-α)*Tn+α*τn τn是預測值， Tn是過去值，expo
→ mistel: nential average叫做移動平均的意思
推 ok8752665: io bound不就cpu burst短 先做就是sjf的概念阿
推 b10007034: 優先照顧IO BOUND，羅習五老師有提到928-1-05-task分類