文章目录
- 一、CFS 调度器 " 权重 " 概念
- 二、CFS 调度器调度实例 ( 计算进程 " 实际运行时间 " )
一、CFS 调度器 " 权重 " 概念
CFS 调度器 ( Completely Fair Scheduler ) " 完全公平调度器 " ,
实际运行过程中 ,
会涉及到 具有 不同 " 进程优先级 " 的 进程 之间的调度 , 有些进程 优先级高 , 有些进程 优先级低 ,
为了避免 优先级低 的进程 始终无法得到 CPU 时间 执行 , 向每个进程提供 公平 调度 ,
CFS 调度器 引入了 " 权重 " 概念 ,
CFS 使用 " 权重 " 值 , 替代 进程的 优先级 , 不同 " 进程优先级 " 的进程 会按照 权重比例 , 分配 CPU 的执行时间 ;
二、CFS 调度器调度实例 ( 计算进程 " 实际运行时间 " )
有
个进程 A 和 B , 在 CPU 上执行 ;
A 进程的 权重 为
,
B 进程的 权重 为
;
在 CPU 上执行的进程 可获取到的 CPU 时间比例 计算公式如下 :
A 进程可获取的 CPU 时间比例为 :
B 进程可获取的 CPU 时间比例为 :
CPU 的总时间是 CPU 的调度区 大小 , 则 进程 在 CPU 上执行的进程 可获取到的 CPU 时间 计算公式如下 :
