<<
>>

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

Совершенно иной подход к планированию заключается в предоставлении пользователям реальных обещаний относительно производительности, а затем в выполнении этих обещаний. Одно из обещаний, которое можно дать и просто выполнить, заключается в следующем: если в процессе работы в системе зарегистрированы n пользователей, то вы получите 1/n от мощности центрального процессора.
Аналогично этому в однопользовательской системе, имеющей n работающих процессов, при прочих равных условиях каждый из них получит 1/n от общего числа процессорных циклов. Это представляется вполне справедливым решением.

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

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

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

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