WikiDer > Планирование справедливого распределения

Эта статья в значительной степени или полностью полагается на один источник. Соответствующее обсуждение можно найти на страница обсуждения. Пожалуйста помоги улучшить эту статью путем введения цитаты к дополнительным источникам. Найдите источники: "Планирование справедливого распределения" – Новости · газеты · книги · ученый · JSTOR (Июнь 2012 г.)

Планирование справедливого распределения это алгоритм планирования для компьютера операционные системы в которой ЦПУ использование равномерно распределяется среди системных пользователей или групп, в отличие от равного распределения между процессами.

Один из распространенных методов логической реализации стратегии справедливого планирования - рекурсивное применение циклическое планирование стратегия на каждом уровне абстракции (процессы, пользователи, группы и т. д.). Квант времени, требуемый циклическим перебором, является произвольным, поскольку любое равное разделение времени приведет к одинаковым результатам.

Впервые он был разработан Джуди Кей и Пирсом Лаудером в ходе их исследования в Сиднейском университете в 1980-х годах.^[1][2]

Например, если четыре пользователя (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% на пользователя

Рекомендации