进程调度程序
进程调度程序负责决定将哪个进程投入运行，何时运行以及运行多长时间。
在运行态进程之间分配有限的处理器时间资源。
多任务系统分为抢占式和非抢占式。
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
409
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
