linux 进程调度算法

1、先到先得

2、最短任务优先

3、最短完成时间任务优先

4、时间片轮转

5、优先级调度

          1、多级队列

          2、多级反馈队列

                    低优先级的任务采用更长时间片

                    短任务拥有更高的优先级

                   定时将所有任务的优先级提升至最高

6、公平共享调度

           在考虑资源 的使用情况时，用户看重的不再是平均周转时间或者响应时间，而是自己在总资源中占用的比例

           彩票调度

           步幅调度

7、实时调度， 要求的是截止时间处理完成

           硬实时任务、软实时任务、周期任务、偶发任务(刹车举例)、非周期任务(事件触发)

           速率单调

           最早截止时间优先

 

 多核调度策略

  1、负载分担

   2、协同调度   群组调度

   3、两级调度    全局调度器、本地调度器

   4、负载追踪与负载均衡 

               用于引入两级调度

           1、运行队列粒度的负载追踪

            2、调度实体粒度的负载追踪

  5、能耗感知调度

         以容量+功率作为判断标准‘

 

调度进阶机制 

      通过应用层进行配置

          处理器亲和性

          

参考： 《现代操作系统 原理与实现》