[理工] OS 2題!

作者: Aa841018 (andrew)   2019-12-14 08:28:49
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會是指數等級啊?
作者: mistel (Mistel)   2019-12-14 08:41:00
他是問哪個排程算法有要預測未來的cpu burst time 所以有個公式(1-α)*Tn+α*τn τn是預測值, Tn是過去值,exponential average叫做移動平均的意思
作者: ok8752665 (dd8752665)   2019-12-14 09:19:00
io bound不就cpu burst短 先做就是sjf的概念阿
作者: b10007034 (Warren)   2019-12-14 13:25:00
優先照顧IO BOUND,羅習五老師有提到928-1-05-task分類

Links booklink

Contact Us: admin [ a t ] ucptt.com