Справедливое планирование

До сих пор мы предполагали, что каждый процесс фигурирует в планировании сам по себе, безотносительно своего владельца. В результате, если пользователь 1 запускает 9 процессов, а пользователь 2 запускает 1 процесс, то при циклическом планировании или при равных приоритетах пользователь 1 получит 90 % процессорного времени, а пользователь 2 — только 10 %.

Чтобы избежать подобной ситуации, некоторые системы перед планированием работы процесса берут в расчет, кто является его владельцем. В этой модели каждому пользователю распределяется некоторая доля процессорного времени и планировщик выбирает процессы, соблюдая это распределение. Таким образом, если каждому из двух пользователей было обещано по 50 % процессорного времени, то они его получат, независимо от количества имеющихся у них процессов.

В качестве примера рассмотрим систему с двумя пользователями, каждому из которых обещано 50 % процессорного времени. У первого пользователя четыре процесса, А, В, С и Б, а у второго пользователя только один процесс — Е. Если используется циклическое планирование, то возможная последовательность планируемых процессов, соответствующая всем ограничениям, будет иметь следующий вид:

АЕБЕСЕВЕАЕБЕСЕВЕ...

Но если первому пользователю предоставлено вдвое большее время, чем второму, то мы можем получить следующую последовательность:

АБЕСВЕАБЕСВЕ...

Разумеется, существует масса других возможностей, используемых в зависимости от применяемых понятий справедливости.

2.4.4.

<< | >>
Источник: Э. ТАНЕНБАУМ Х. БОС. СОВРЕМЕННЫЕ ОПЕРАЦИОННЫЕ СИСТЕМ Ы 4-е ИЗДАНИЕ. 2015

Еще по теме Справедливое планирование:

  1. Планирование телепередач
  2. Планирование, а не планы
  3. 11. КРИМИНАЛИСТИЧЕСКИЕ ВЕРСИИ И ПЛАНИРОВАНИЕ РАССЛЕДОВАНИЯ
  4. § 2. ПЛАНИРОВАНИЕ И СОДЕРЖАНИЕ НАБЛЮДЕНИЯ
  5. 10.2. Планирование и организация следственных действий
  6. 5.4. Планирование упражнений
  7. Искусство планирования спонтанного
  8. 5.9. Планирование социальных контактов
  9. 5.2.9. Планирование сроков достижения уже определённой цели
  10. Статья 437. Планирование, подготовка, развязывание и ведение агрессивной войны
  11. 11.3. Понятие и основные принципы планирования расследования в зависимости от исходной информации (следственной ситуации)
  12. Справедливое предупреждение
  13. Справедливость на работе
  14. ЧУВСТВИТЕЛЬНОСТЬ К СПРАВЕДЛИВОСТИ
  15. КОРНИ СПРАВЕДЛИВОСТИ
  16. Теория справедливости.
  17. ЧУВСТВИТЕЛЬНОСТЬ К СПРАВЕДЛИВОСТИ И УДОВЛЕТВОРЁННОСТЬ РАБОТОЙ
  18. 1. Фактор справедливости.
  19. Справедливость