<<
>>

Гарантированное планирование

Принципиально другим подходом к планированию является предоставление пользователям реальных обещаний и затем их исполнение. Вот обещание, которое легко произнести и легко выполнить: если вместе с вами с процессором работают п пользователей, вам будет предоставлено 1 /п мощности процессора.
И в системе с одним пользователем и п запущенными процессорами каждому достанется 1 /п циклов процессора.

Чтобы сдержать это обещание, система должна отслеживать распределение процессора между процессами с момента создания каждого процесса. Затем система рассчитывает количество ресурсов процессора, на которое процесс имеет право, например, время с момента создания, деленное на п. После этого можно сосчитать отношение времени, предоставленного процессу, к времени, на которое он имеет право. Полученное значение 0,5 означает, что процессу выделили только половину положенного, а 2,0 говорит о том, что процессу досталось в два раза больше его нормы. Далее запускается процесс, у которого это отношение наименьшее, пока оно не станет больше, чем у его ближайшего соседа.

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

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

  1. Таков предположительный план, дорогие мои, но он ещё не гарантирован. Если вы немедленно не прекратите засорять и отравлять Землю и грабить Её ресурсы, восстанавливать может оказаться слишком поздно.
  2. Планирование телепередач
  3. Планирование, а не планы
  4. 11. КРИМИНАЛИСТИЧЕСКИЕ ВЕРСИИ И ПЛАНИРОВАНИЕ РАССЛЕДОВАНИЯ
  5. § 2. ПЛАНИРОВАНИЕ И СОДЕРЖАНИЕ НАБЛЮДЕНИЯ
  6. 10.2. Планирование и организация следственных действий
  7. 5.4. Планирование упражнений
  8. Искусство планирования спонтанного
  9. 5.9. Планирование социальных контактов
  10. 5.2.9. Планирование сроков достижения уже определённой цели
  11. Статья 437. Планирование, подготовка, развязывание и ведение агрессивной войны