<<
>>

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

До настоящего момента мы планировали процессы, игнорируя вопрос о том, кто является их владельцами. Если, к примеру, пользователь 1 запустит 9 процессов, а пользователь 2 — 1 процесс, то, согласно циклическому или приоритетному планированию, пользователь 1 получит 90 % процессорного времени, а пользователь 2 — 10 %.

Чтобы избежать подобного «неравенства», некоторые системы используют в планировании информацию о владельцах процессов. Каждому пользователю предоставляется определенная доля ресурсов процессора, и процессы выбираются на исполнение таким образом, чтобы обеспечить принятый вариант разделения. Например, если двум пользователям обещана половина процессорного времени, система обеспечит этот показатель независимо от запущенных ими процессов. Пусть пользователь 1 запустил четыре процесса — А, В, С и Д а пользователь 2 — единственный процесс Е. Если в системе принято циклическое планирование, то всем требованиям удовлетворит следующая последовательность выполнения процессов:

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

Если пользователю 1 предоставлено вдвое больше процессорного времени, чем пользователю 2, последовательность примет вид:

ABECDEABECDE...

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

2.4.4.

<< | >>
Источник: Э. ТАНЕНБАУМ, А. ВУДХАЛЛ. ОПЕРАЦИОННЫЕ СИСТЕМЫ Разработка и реализация 3-е издание. 2007

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

  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. Фактор справедливости.