[理工] 作业系统 RR排班 LaLaplace PTT批踢踢实业坊

楼主: LaLaplace (拉不拉屎) 2020-08-04 13:10:17

https://i.imgur.com/vNjHz4V.jpg
小弟我想问的是为什么在p2做完是接着做p1而不是p3，这时候8秒后不是p3已经到了ready
queue了吗？
还请各位高手帮我解答感谢

作者: babymomo0101 (babymomo19) 2020-08-04 13:43:00

P1 在t4时被time out 进Queue,所以排在p3 前面

楼主: LaLaplace (拉不拉屎) 2020-08-04 14:53:00

小弟不太懂ready queue的进法，为什么在t8的时候是p2进，8是怎么算出来的

作者: DJSoda (PTTer) 2020-08-04 15:03:00

因为p2在执行时time-out,而time-out的时间为t8所以pw回去queue里面等待*p2

楼主: LaLaplace (拉不拉屎) 2020-08-04 15:46:00

不太懂，为什么是8

作者: DJSoda (PTTer) 2020-08-04 15:59:00

因为在RR排班且Quantum time=4的情况下，P2在T4进去后经过4个时间单位就要被Time-out，所以是T8进去Queue(P2在T4进去CPU执行) 刚刚没说清楚

继续阅读