m0_49499183的博客

先进先出（FirstInFirstOut）调度是我们可以实现的最基本的算法，有时也被称为先到先服务（FirstComeFirstServed或FCFS）。优点简单，易于实现。举个例子看看为什么FIFO不好假设A（100s）、B（10s）、C（10s）三个工作几乎同时来到系统，A稍微比B早一点，B稍微比C早一点，那么，一定要等到A完成后，B才有机会运行。所以系统平均周转时间为这个问题通常被称作护航效应，简单来说，就是一些耗时较少的潜在资源消费者被排在重量级资源消费者之后。......

MLFQ有趣的原因是它不需要对工作的运行方式有先验知识，而是通过观察工作的运行来给出对应的优先级。通过这种方式，MLFQ可以同时满足各种工作的需求对于短时间运行的交互型工作，获得类似于SJF/STCF的很好的全局性能，同时对长时间运行的CPU密集型负载也可以公平地、不断地稳步向前。.........

比例份额（proportional-share）算法基于一个简单的想法调度程序的最终目标，是确保每个工作获得一定比例的CPU时间，而不是优化周转时间和响应时间。他有一种简单的实习——彩票调度（lotteryscheduling），十分简单每隔一段时间，都会举行一次彩票抽奖，以确定接下来应该运行哪个进程。越是应该频繁运行的进程，越是应该拥有更多地赢得彩票的机会。接下来就涉及细节问题了？如何设计调度程序来按比例分配CPU？其关键的机制是什么？效率如何？...