[理工] 104台大计组

楼主: kaidi620 (万能屎哥)   2019-02-07 12:39:09
想问一下
为什么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) 就好
请问怎么看出分别呢
作者: GeniusPuddin (GeniusPudding)   2019-02-07 14:34:00
因为D的时间区间比较小所以固定每1msswitch一次A的话时间间隔大但每个I/Otask只要3msCPU就做完切换看起来应该是这样?
作者: gaowei16 (啾啾人)   2019-02-07 14:40:00
都是执行1ms+0.1ms switch*0.05
作者: eatagary (gary)   2019-02-07 14:52:00
Quantum 值大于 i/o operation 则i/o use I/o operationvalue ,cpu use quantum value.如果 quantum值小于 I/o operation 则 I/o use “quantum” cpu still use quantum.所以才会有大家都ㄧ致的情况发生。打英文比较方便,有不懂在提问。D选项 公式仿造前面ABC,会发现 总个数(cpu+I/o)会上下消除就变成,原po的D公式。
楼主: kaidi620 (万能屎哥)   2019-02-08 13:39:00
谢谢e大神!!!这样讲好请处喔 感谢妳我懂了!!!也谢谢其他大大~

Links booklink

Contact Us: admin [ a t ] ucptt.com