作者Aa841018 (andrew)
看板Grad-ProbAsk
标题[理工] OS 2题！
时间Sat Dec 14 08:28:49 2019
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1576283331.A.56D.html
※ 编辑: Aa841018 (27.246.42.57 台湾), 12/14/2019 08:29:29
1F：→ mistel: 他是问哪个排程算法有要预测未来的cpu burst time 所以有 12/14 08:41
2F：→ mistel: 个公式(1-α)*Tn+α*τn τn是预测值， Tn是过去值，expo 12/14 08:41
3F：→ mistel: nential average叫做移动平均的意思 12/14 08:41
4F：推 ok8752665: io bound不就cpu burst短 先做就是sjf的概念阿 12/14 09:19
5F：推 b10007034: 优先照顾IO BOUND，罗习五老师有提到928-1-05-task分类 12/14 13:25