进程调度程序
进程调度程序负责决定将哪个进程投入运行,何时运行以及运行多长时间。
在运行态进程之间分配有限的处理器时间资源。
多任务系统分为抢占式和非抢占式。
Linux使用抢占式。(大部分现代系统都是抢占式)
策略
IO消耗型进程:进程大部分时间在提交IO请求或者等待IO请求,比如GUI、网络相关进程等。
处理器消耗型进程:把大多时间用于执行代码的进程。
进程优先级:
nice值:-20~+19,值越大优先级越低;(Linux系统中nice值表示时间片的比例)
实时优先级:0~99,值越大优先级越高;
时间片:一个数值,它表明进程在抢占前所能持续运行的时间。
IO消耗型不需要长的时间片,而处理器消耗型的进程则希望越长越好。
时间片过长将导致系统对交互的响应表现欠佳。
Linux的CFS(完全公平调度算法)调度器并没有直接分配时间片到进程,它是将处理器使用按比划分给进程。
所以进程所获得的处理器时间其实跟系统负载相关。
且这个比例受nice值影响,nice值作为权重将调整进程所使用的处理器时间使用比。
实现
Linux调度器以模块方式提供。
这种模块化结构成为调度器类。
CFS是针对普通进程的调度类(SCHED_NORMAL),位于kernel\sched_fair.c。
Linux还提供了两种实时调度策略:SCHED_FIFO和SCHED_RR。
/*
* Scheduling policies
*/
#define SCHED_NORMAL 0
#define SCHED_FIFO 1
#define SCHED_RR 2