Linux内核学习笔记 -12 进程调度

所谓调度：就是从就绪队列中选择一个进程，投入CPU运行。

调度的主战场：就绪序列； 核心：调度算法； 实质性的动作：进程的切换

对于以时间片调度为主的调度，时钟中断就是驱动力，确保每个进程在CPU上运行一定的时间。

在调度的过程中，用户还可以通过系统调用nice来调整优先级，比如降低自己的优先级等。当然也涉及进程状态的转换。新创建的进程就加入到就绪队列中，退出的进程就从队列中删除。

从上图还可以看出，CPU的所有进程都存放在一个就绪队列中，从中选中一个进程进行调度的过程，实际上是从队列上的一种线性查找的过程，因此其算法复杂度为O(n)，详细调度过程/代码分析，参照教材3.4节进程的调度

在进程的调度算法中，优先级是很重要的因素。可以从两个角度来看优先级。