PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 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分类
继续阅读
[理工] 108 成大线代
pyramidinc
[理工] 计组 GPU 多核心
mistel
[理工] 资演 101交大 12题 递回和复杂度
ching4562
[理工] 资结 hashing
ching4562
[理工] 105 交大资演
pyramidinc
[理工] 108中央资演 对答案
ponwar87123
[理工] 正交补空间
a7752529
[理工] 107中央os即计组
ponwar87123
[理工] 离散 递回关系
lucy35
[理工] 资演 101交大 第1题
ching4562
Links
booklink
Contact Us: admin [ a t ] ucptt.com