O(1)调度器的饥饿判断与交互判断

众所周知O(1)调度器的优先级调整,交互判断以及饥饿判断非常复杂,事实上抵消了pick- next算法的高效性,以至于最终被cfs调度器所取代,交互判断是有目共睹的,代码表示也十分明确,唯一不足的就是那些经验值实在是很难理解。关于饥饿判断,事实上在代码上也是很简单的,也是很容易理解的,基于2.6.11内核代码,首先看一个宏定义:
#define EXPIRED_STARVING(rq) /

你可能感兴趣的:(算法,struct,IO,测试,活动,UP)