日期:2014-05-16  浏览次数:20562 次

关于linux进程调度机制的问题

如上图所示,如果使用linux分时调度策略,进程队列有3个进程。他们的nice和count分别如图,
由goodness函数可以计算得,初始时进程A的goodness最大为20,那么进程A先执行;
A的时间片耗完之后,重新进行调度,此时进程B的goodness最大,此时B为执行进程;
那么A的count值应该恢复了吧?不能一直保持为0吧!
待B的时间片耗完之后,重新进行调度,这时又是A的goodness最大,那岂不是只有A,B轮流执行,C都没机会执行了?
我描述的策略是不是有问题啊?
谢谢大家知道!
linux,进程调度

------解决方案--------------------
可能你需要定义一下counter的恢复算法?
C 的 counter不更新?