操作系统的cpu调度算法.pdf

操作系统的cpu调度算法 ⼀、linux调度算法 CFS调度器Completely Fair . 这个也是在2.6内核中引⼊的，具体为2.6.23，即从此版本开始，内核使⽤CFS作为它的默认调度器。CFS 它不计算优先级，⽽是通过计算进程消耗的CPU时间（标准化以后的虚拟CPU时间）来确定谁来调度。从⽽到达所谓的公平性。 绝对公平性： cfs定义了⼀种新的模型，其基本思路很简单，他把CPU当做⼀种资源，并记录下每⼀个进程对该资源使⽤的情况，在调度时，调度器 总是选择消耗资源最少的进