Справедливое планирование
Справедливое планирование — это алгоритм планирования для компьютерных операционных систем , в котором загрузка ЦП равномерно распределяется между пользователями или группами системы, а не равным распределением ресурсов между процессами. [1]
Одним из распространенных методов логической реализации стратегии справедливого распределения является рекурсивное применение стратегии циклического планирования на каждом уровне абстракции (процессы, пользователи, группы и т. д.). Квант времени, необходимый для циклического планирования, является произвольным, как и любой другой. равное разделение времени даст одинаковые результаты.
Впервые этот метод был разработан Джуди Кей и Пирсом Лаудером в ходе исследований в Сиднейском университете в 1980-х годах. [2] [3]
Например, если четыре пользователя (A, B, C, D) одновременно выполняют по одному процессу каждый, планировщик логически разделит доступные циклы ЦП так, чтобы каждый пользователь получил 25% от общего количества (100% / 4 = 25%). . Если пользователь B запустит второй процесс, каждый пользователь по-прежнему будет получать 25 % от общего количества циклов, но каждому из процессов пользователя B теперь будет отведено по 12,5 % от общего количества циклов ЦП, что в сумме составит справедливую долю пользователя B в 25 %. С другой стороны, если новый пользователь запускает процесс в системе, планировщик перераспределит доступные циклы ЦП так, что каждый пользователь получит 20% от общего количества (100% / 5 = 20%).
Другой уровень абстракции позволяет нам разделить пользователей на группы, а также применить к группам алгоритм справедливого распределения. В этом случае доступные циклы ЦП распределяются сначала между группами, затем между пользователями внутри групп, а затем между процессами этого пользователя. Например, если есть три группы (1,2,3), содержащие три, два и четыре пользователя соответственно, доступные циклы ЦП будут распределены следующим образом:
100%/3 группы = 33,3% на группу
Группа 1: (33,3% / 3 пользователя) = 11,1% на пользователя
Группа 2: (33,3% / 2 пользователя) = 16,7% на пользователя
Группа 3: (33,3% / 4 пользователя) = 8,3% на пользователя
Ссылки
[ редактировать ]- ^ Мнения (21 ноября 2018 г.). «Лучшие вопросы на собеседовании для профиля работы инженера по данным» . Журнал Analytics India . Проверено 15 декабря 2021 г.
- ^ «Джуди Кей: Планировщик FairShare» . Джуди Кей. Архивировано из оригинала 26 марта 2018 г. Проверено 24 января 2018 г.