操作系统 - 9 调度算法：比例共享

在这一章中，我们将研究另一种不同类型的调度器，其被称为比例共享调度器，有时也称公平共享调度器。比例共享调度围绕一个简单的概念：调度器尝试保证每个作业都获取一定百分比的 CPU 时间，来取代对周转时间或是响应时间的优化。

在对比例共享调度的研究中，有一个很好的早期例子——抽奖调度。然而，其想法事实上更老，其基本思想很简单：每隔一段时间，进行一次抽奖来确定接下来应该运行哪个进程。应该更频繁运行的进程也应该有更多的机会赢得中奖。

基本概念：用票表示份额

底层抽奖调度是一个非常基本的概念：票证，用于表示一个进程应该接受的资源份额。进程拥有的票证比例表示其在相关系统资源中的份额。

让我们看一个例子。假设有两个进程 A 和 B，且 A 有 75 张票证，B 仅有 25 张票证。因此，我们想要做的是另 A 获得 CPU 的 $75\%$，而 B 保有剩下的 $25 \%$。

抽奖调度每隔一段时间（例如，一个时间片）便抽一次奖来概率地（即不确定性）实现这一点。抽一次奖是直接的：调度器一定知道总共有多少张票证（在我们的例子中，共有 $100$ 张）。调度器然后选取一张中奖票证。假设 A 持有的票证为 $0$ 到 $74$，B 持有的票证为 $75$ 到 $99$，中奖票证就决定是 A 运行还是 B 运行。然后调度器加载中奖进程的机器状态并运行它。

抽奖调度中随机性的使用导致了进程随机地正确达到期望份额，但并不保证。

票证机制

抽奖调度也提供了许多机制以不同形式但有用的方式来使用票证，其中一种方式是用票币的概念。货币允许用户