📜  公平共享 CPU 调度

📅  最后修改于: 2022-05-13 01:56:11.341000             🧑  作者: Mango

公平共享 CPU 调度

公平份额调度是一种调度算法,最早由悉尼大学的 Judy Kay 和 Piers Lauder 在 1980 年代设计。它是一种用于计算机操作系统的调度算法,可将时间量“平均”地动态分配给其用户。

时间量是允许进程运行的处理器时间。但是在循环调度中,时间片或时间份额以循环顺序平均分配,由于时间片以循环方式分配,任何相等数量的时间份额都会产生相似的输出,因此,任意在这种情况下需要分发。

公平份额调度的特殊性:
该算法将处理器时间平均分配给其用户,例如,有 5 个用户(A、B、C、D、E),每个用户都在同时执行一个进程,调度程序划分 CPU 周期,使所有用户都得到CPU 周期 (100%/5) 的相同份额为 20%。即使一个用户移动到第二个,而另一个用户在第一个,该算法非常具体,它确保该用户只被归因于第二个过程的 10%,使其总数为 20%。


调度器在逻辑上划分相等的数量,即使添加了另一层分区,例如,如果有 3 个组,每个组中的人数不同,算法仍然会为这些组划分相同的时间,100%/ 3 = 33.33%,这 33.33% 将在相应的组中平均分配,具体取决于组中存在的用户数量。



总而言之,公平共享调度是一种创建一致用户体验的有效策略。