首页 > 代码库 > 【Todo】Linux进程调度算法学习

【Todo】Linux进程调度算法学习

参考这篇文章 http://blog.chinaunix.net/uid-27052262-id-3239260.html

 

Linux支持三种进程调度策略,分别是SCHED_FIFO  SCHED_RRSCHED_NORMALLinux支持两种类型的进程,实时进程和普通进程。实时进程可以采用SCHED_FIFO SCHED_RR调度策略;普通进程采用SCHED_NORMAL调度策略。

       本文主要讨论普通进程的调度算法,为了描述方便,后面章节中的“进程”指“普通进程”。

       Linux2.6.23内核到目前最新的Linux3.3.5内核的普通进程(采用调度策略SCHED_NORMAL)采用了绝对公平调度算法,CFS(completely fair schedule)CFSRSDL/SD中吸取了完全公平的思想,不再跟踪进程的睡眠时间,也不再区分交互式进程。它将所有的进程都统一对待,这就是公平的含义。CFS 调度中,进程数据结构中的动态优先级成员prio还继续有效,只是内核不再动态调整进程的动态优先级了。

【Todo】Linux进程调度算法学习