[理工] 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