调度器的一般原理是, 按所需分配的计算能力, 向系统中每个进程提供最大的公正性, 或者从另外一个角度上说, 他试图确保没有进程被亏待.
1.2 调度策略
传统的Unix操作系统的都奥杜算法必须实现几个互相冲突的目标...), 也可能是CPU受限的(比如图形绘制程序)
2.2 实时进程与普通进程
在linux中, 调度算法可以明确的确认所有实时进程的身份, 但是没办法区分交互式程序和批处理程序(统称为普通进程), linux2.6...因此进程调度也包含了线程调度的功能.
linux进程的调度算法其实经过了很多次的演变, 但是其演变主要是针对与普通进程的, 因为前面我们提到过根据进程的不同分类Linux采用不同的调度策略.实时进程和普通进程采用了不同的调度策略...此外如何进程中如果存在实时进程, 则实时进程总是在普通进程之前被调度
3 linux调度器的演变
一开始的调度器是复杂度为O(n)的始调度算法(实际上每次会遍历所有任务,所以复杂度为O(n)), 这个算法的缺点是当内核中有很多任务时...ca=drs-cn-0125
另外内核文档sched-design-CFS.txt中也有介绍
字段 版本
O(n)的始调度算法 linux-0.11~2.4
O(1)调度器 linux-2.5