第9章 调度: 比例份额

9.2 彩票机制

• 彩票货币：允许拥有一组彩票的用户以他们喜欢的某种货币，将彩票分给自己的不同工作。之后操作系统再自动将这种货币兑换为全局彩票
• 彩票转让：一个进程可以临时将自己的彩票交给另一个进程
• 彩票通胀：一个进程可以临时提升或降低自己拥有的彩票数量

比例份额调度两种实现：彩票调度和步长调度。彩票调度通过随机值，聪明地做到了按比例分配。

9.3 实现

彩票调度中最不可思议的,或许就是实现简单。只需要一个不错的随机数生成器来选择中奖彩票和一个记录系统中所有进程的数据结构(一个列表),以及所有彩票的总数。

既然有了可以精确控制的步长调度算法,为什么还要彩票调度算法呢?好吧,彩票调度有一个步长调度没有的优势——不需要全局状态。假如一个新的进程在上面的步长调度执行过程中加入系统,应该怎么设置它的行程值呢?设置成 0 吗?这样的话,它就独占 CPU 了。而彩票调度算法不需要对每个进程记录全局状态,只需要用新进程的票数更新全局的总票数就可以了。因此彩票调度算法能够更合理地处理新加入的进程。