【Linux 内核】CFS 调度器 ② ( CFS 调度器 “ 权重 “ 概念 | CFS 调度器调度实例 | 计算进程 “ 实际运行时间 “ )

一、CFS 调度器 " 权重 " 概念

---

CFS 调度器 ( Completely Fair Scheduler ) " 完全公平调度器 " ,

实际运行过程中 ,

会涉及到 具有 不同 " 进程优先级 " 的 进程 之间的调度 , 有些进程 优先级高 , 有些进程 优先级低 ,

为了避免 优先级低 的进程 始终无法得到 CPU 时间 执行 , 向每个进程提供 公平 调度 ,

CFS 调度器 引入了 " 权重 " 概念 ,

CFS 使用 " 权重 " 值 , 替代 进程的 优先级 , 不同 " 进程优先级 " 的进程 会按照 权重比例 , 分配 CPU 的执行时间 ;

二、CFS 调度器调度实例 ( 计算进程 " 实际运行时间 " )

---

有 $2$ 个进程 A 和 B , 在 CPU 上执行 ;

A 进程的 权重 为 $512$ ,

B 进程的 权重 为 $1024$ ;

在 CPU 上执行的进程 可获取到的 CPU 时间比例 计算公式如下 :

$$\mathrm{A}进程获取的\mathrm{C}\mathrm{P}\mathrm{U}时间比例=\frac{\mathrm{A}进程权重}{所有进程的权重之和}$$

A 进程可获取的 CPU 时间比例为 :

$$\mathrm{A}进程获取的\mathrm{C}\mathrm{P}\mathrm{U}时间比例=\frac{\mathrm{A}进程权重}{所有进程的权重之和}$$

$$\mathrm{A}进程获取的\mathrm{C}\mathrm{P}\mathrm{U}时间比例=\frac{512}{512+1024}=\frac{1}{3}$$

B 进程可获取的 CPU 时间比例为 :

$$\mathrm{B}进程获取的\mathrm{C}\mathrm{P}\mathrm{U}时间比例=\frac{\mathrm{B}进程权重}{所有进程的权重之和}$$

$$\mathrm{B}进程获取的\mathrm{C}\mathrm{P}\mathrm{U}时间比例=\frac{1024}{512+1024}=\frac{2}{3}$$

CPU 的总时间是 CPU 的调度区 大小 , 则 进程 在 CPU 上执行的进程 可获取到的 CPU 时间 计算公式如下 :

$$进程获取的\mathrm{C}\mathrm{P}\mathrm{U}时间=调度区\times \frac{进程权重}{所有进程的权重之和}$$