Планирование мультикомпьютеров

В мультипроцессорах все процессы находятся в одной и той же памяти. Когда центральный процессор завершает свое текущее задание, он выбирает процесс и запускает его. В принципе, потенциальными кандидатами являются все процессы.
На мультикомпьютере ситуация совершенно иная. У каждого узла есть собственная память и собственный набор процессов. Центральный процессор 1 не может внезапно принять решение о запуске процесса на узле 4, не выполнив сначала изрядного количества работы, чтобы получить этот процесс. Эта разница означает, что планирование на мультикомпьютерах осуществляется проще, а распределение процессов по узлам приобретает более важную роль. Эти вопросы и будут рассмотрены далее.

Планирование мультикомпьютерной системы чем-то напоминает планирование мультипроцессорных систем, но не все прежние алгоритмы могут быть применены к этому планированию. Но простейший алгоритм, применяемый на мультипроцессорах, — ведение единого централизованного списка готовых процессов — в данном случае не работает, потому что каждый процесс может выполняться лишь на том центральном процессоре, в памяти которого в данный момент он находится. Тем не менее при создании нового процесса можно выбирать, куда его поместить, для того чтобы, к примеру, сбалансировать нагрузку.

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

8.2.7.

<< | >>
Источник: Э. ТАНЕНБАУМ Х. БОС. СОВРЕМЕННЫЕ ОПЕРАЦИОННЫЕ СИСТЕМ Ы 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. Классификация по логике построения психолого-педагогической деятельности I.
  16. Правило психологической ориентированности
  17. Линия 5-7 (Юпитер-Сатурн)
  18. Тезисы
  19. Правило психологической ориентированности