Балансировка нагрузки

О планировании мультикомпьютерных систем можно сказать относительно немного, потому что как только процесс назначается какому-либо узлу, может использоваться любой локальный алгоритм планирования, если только не используется бригадное планирование.
Но именно из-за ограниченных возможностей управления ситуацией после того, как процесс уже будет назначен узлу, приобретает особую важность решение о том, какой процесс какому узлу будет распределен. Это не похоже на мультипроцессор, где все процессы находятся в одном и том же пространстве памяти и их работа может планироваться на каком угодно центральном процессоре. Поэтому стоит рассмотреть, как процессы могут быть назначены узлам наиболее эффективным образом. Алгоритмы и эвристические правила для осуществления этих назначений известны как алгоритмы распределения процессоров (processor allocation algorithms).

С годами было предложено большое количество алгоритмов распределения процессоров (то есть узлов). Они различаются предположениями об известных исходных данных и поставленными целями. К свойствам процесса, о которых должно быть известно, относятся требования к центральному процессору, объем необходимой памяти и объем обмена данными с каждым из всех остальных процессов. Возможные цели включают в себя сведение к минимуму холостых тактов центрального процессора из- за отсутствия локальной нагрузки, сведение к минимуму суммарного объема обмена данными и гарантирование справедливого распределения ресурсов между пользователями и процессами. Далее будут рассмотрены некоторые алгоритмы, позволяющие получить представление об имеющихся возможностях.

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

Еще по теме Балансировка нагрузки:

  1. Слова и эмоциональная нагрузка.
  2. Часть 2. Балансировка энергии
  3. Приложение II. Процесс балансировки энергии
  4. Процесс балансировки энергии
  5. Балансировка энергии и исцеление Центральной Души
  6. Сила и слабость
  7. Сила и слабость
  8. Советы по борьбе со стрессом для всех восьми предпочтений
  9. 1. Ищет себе дело по душе или находит в себе мудрость делать дело с душой.
  10. Фактор необходимости руководства подчиненными и быть для них примером
  11. АКЦЕНТИРОВАНИЕ
  12. Из всех неприятных событий вы можете выходить окрепшими и закаленными.