调度算法

Posted 2021-01-15 walkinginthesun

参考：

• OS中常用的调度算法总结
• 调度算法的介绍及优缺点

linux进程（任务）调度算法

进程类型：

1. IO消耗型（交互）
2. 处理器消耗型（计算）

进程两种不同的优先级：

1. nice值，普通进程
2. 实时优先级，实时进程

调度器，目的是允许不同类型的进程可以有针对性地选择调度算法。

1. 完全公平调度（CFS），是一个针对普通进程的调度类，在linux中称为SCHED_NORMAL。CFS完全摒弃时间片而是分配给进程一个处理器使用比重，允许每个进程运行一段时间、循环轮转、选择运行最少的进程作为下一个运行进程。