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

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

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

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

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

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

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

普通优先级从-20~19,数值越小,优先级越高。通过改变nice值,可以改变普通进程占用CPU资源的比例。

调度优先级:1~99,是实时进程的优先级。当然,普通进程也有调度优先级,但是被设定为0

猜你喜欢

转载自blog.csdn.net/f2157120/article/details/107620878