作者kaidi620 (万能史哥)
看板Grad-ProbAsk
标题[理工] 104台大计组
时间Thu Feb 7 12:39:09 2019
想问一下
为什麽ABC的算法和D E会不一样呢
请问不是都是time quantum吗
https://i.imgur.com/id5pqPI.jpg
A是 (5*3+3*30)/(5*3.05+3*30.5)
但D却只要 1/(1+0.05) 就好
请问怎麽看出分别呢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.137.45.85
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1549514351.A.AD4.html
1F:→ GeniusPuddin: 因为D的时间区间比较小所以固定每1msswitch一次 02/07 14:34
2F:→ GeniusPuddin: A的话时间间隔大但每个I/Otask只要3msCPU就做完切换 02/07 14:35
3F:→ GeniusPuddin: 看起来应该是这样? 02/07 14:35
4F:→ gaowei16: 都是执行1ms+0.1ms switch 02/07 14:40
5F:→ gaowei16: *0.05 02/07 14:40
6F:推 eatagary: Quantum 值大於 i/o operation 则i/o use I/o operation 02/07 14:52
7F:→ eatagary: value ,cpu use quantum value. 02/07 14:52
8F:→ eatagary: 如果 quantum值小於 I/o operation 则 I/o use “quantu 02/07 14:55
9F:→ eatagary: m” cpu still use quantum.所以才会有大家都ㄧ致的情况 02/07 14:55
10F:→ eatagary: 发生。打英文比较方便,有不懂在提问。 02/07 14:55
11F:→ eatagary: D选项 公式仿造前面ABC,会发现 总个数(cpu+I/o)会上下 02/07 15:03
12F:→ eatagary: 消除就变成,原po的D公式。 02/07 15:03
13F:→ kaidi620: 谢谢e大神!!!这样讲好请处喔 感谢你我懂了!!! 02/08 13:39
14F:→ kaidi620: 也谢谢其他大大~ 02/08 13:39