《Linux内核设计与实现》读书笔记——进程调度

进程调度程序

进程调度程序负责决定将哪个进程投入运行,何时运行以及运行多长时间。

在运行态进程之间分配有限的处理器时间资源。

多任务系统分为抢占式和非抢占式。

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

猜你喜欢

转载自blog.csdn.net/jiangwei0512/article/details/106029985
今日推荐