69770

Планування у багатопроцесорних системах

Лекция

Информатика, кибернетика и программирование

Головною особливістю планування у багатопроцесорних системах є його двовимірність. У цьому розділі розглянемо деякі підходи до організації планування які враховують ці фактори а у наступному важливе поняття спорідненості процесора що впливає на організацію планування у багатопроцесорних системах.

Украинкский

2014-10-09

34.5 KB

1 чел.

Тема 18. Планування у багатопроцесорних системах

Головною особливістю планування у багатопроцесорних системах є його двовимірність. Крім прийняття рішення про те, який потік потрібно поставити на виконання наступним, необхідно визначити, на якому процесорі він має виконуватися. Крім того, важливо виділяти взаємозалежні потоки, що їх доцільно виконувати паралельно на кількох процесорах, аби їм було простіше взаємодіяти один із одним. У цьому розділі розглянемо деякі підходи до організації планування, які враховують ці фактори, а у наступному — важливе поняття спорідненості процесора, що впливає на організацію планування у багатопроцесорних системах.

Планування з розподілом часу

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

Коли потік на одному з процесорів завершує роботу або призупиняється, цей процесор починає виконувати код планувальника ОС. Планувальник при цьому блокує чергу готових потоків, ставить на виконання потік із найвищим пріоритетом і вилучає його керуючий блок із черги. Наступний за пріоритетом потік почне виконуватися на наступному звільненому процесорі і т. д. Такий підхід називають плануванням із розподілом часу, оскільки, як і у традиційних системах із розподілом часу, щоразу приймають рішення щодо використання одного процесора і виконання одного потоку.

Головним недоліком цього підходу є високий ступінь паралелізму доступу до черги готових потоків, що може стати «вузьким місцем» системи. Є ймовірність того, що більшу частину часу потоки проводитимуть в очікуванні на м'ютексі, який захищає чергу. Крім того, немає можливості уникнути перемикання контексту в разі призупинення потоку і подальшої його міграції на інший процесор.

Планування з розподілом простору

Планування з розподілом часу не пристосоване до організації виконання потоків, пов'язаних між собою, оскільки кожен потік розглядають окремо. Для організації виконання пов'язаних потоків необхідно одночасно розглядати кілька процесорів і розподіляти по них набір потоків. Цей підхід називають плануванням із розподілом простору.

Найефективнішим алгоритмом планування із розподілом простору є бригадне планування (gang scheduling). Цей алгоритм працює так.

  1.   Пов'язані потоки (наприклад, потоки одного процесу) одночасно запускають на виконання на максимально можливій кількості процесорів. Такі потоки становлять бригаду (gang).
  2.   Усі потоки бригади виконуються впродовж однакового для всіх кванта часу.
  3.   Після вичерпання кванта часу відбувається повне перепланування для всіх процесорів. Виконання починають потоки іншої бригади.

Якщо кількість потоків бригади менша, ніж кількість процесорів, виконання можуть почати потоки кількох бригад, якщо більша — виконується частина потоків бригади, а інші будуть заплановані до виконання упродовж наступного кванта часу.

Робота цього алгоритму показана на рис. 20.1. По вертикалі відкладено моменти часу, по горизонталі — процесори. Буквами позначено процеси (бригади), цифрами індексу — номери потоків.

Контрольні питання:

1. Планування з розподілом часу.

2. Планування з розподілом простору.


 

А также другие работы, которые могут Вас заинтересовать

83388. Проблемы обеспеченности доходами бюджетов субъектов Российской Федерации 237 KB
  В настоящее время в мире к федеративным государствам где в разной степени реализуются принципы бюджетного федерализма относятся свыше 20 государств: Швейцария Германия США Канада Россия Австрия Бельгия Аргентина Бразилия Венесуэла Мексика Австралия Индия и др.
83389. ОСНОВЫ ТЕОРИИ ЦЕПЕЙ 294.73 KB
  В первой части курсовой работы рассчитываем LC – фильтр, полагая, что его элементы имеют пренебрежимо малые потери. Тип фильтра, вид аппроксимации, режим работы (вид нагрузки) и исходные требования к характеру ослабления фильтра определяются трехзначным кодовым числом.
83390. Расчет производственной программы предприятия 549 KB
  Целью написания данной курсового проекта является расчет производственной программы условного предприятия, потребной численности персонала, расходов и доходов, прибыли и рентабельности. Работа выполняется студентом в последовательности, указанной в настоящих методических указаниях.
83391. Роль художественных произведений в формировании социальной компетентности у младших школьников 94.07 KB
  Возможно, социальную компетентность можно воспитывать по-разному, но давайте подумаем раньше при наших бабушках, дедушках, мам и пап еще не было компьютеров и телевизоров и дети, росли, читая книги, и через художественные произведения все понимали, что делать хорошо, а что плохо.
83392. Акустико-эмиссионный способ диагностирования колесных пар железнодорожного подвижного состава и устройство для его осуществления 28.09 MB
  Для грузовых вагонов норма статической нагрузки на рельсы от колёсной пары значительно меньше чем у пассажирских и составляет 1764 кН. Главным образом он возникает у колёс пассажирских вагонов из-за значительной перегрузки элементов колёсной пары и рельсового пути. Для анализа причин появления дефектов и разработки мер по их устранению большое значение имеет классификация которая устанавливает...
83393. Система предпочтительных чисел, классификация и кодирование изделий и конструкторской документации 452 KB
  Стандартизация – деятельность по установлению правил и характеристик в целях их добровольного многократного использования, направленная на достижение упорядоченности в сферах производства и обращения продукции и повышение конкурентоспособности продукции, работ или услуг.
83395. Теорія і методика фізичного виховання дітей дошкільного віку 2.87 MB
  Навчальний посібник складено згідно з програмою для педагогічних університетів та училищ. У ньому розглянуто основи системи фізичного виховання, завдання та зміст фізичного виховання дітей раннього та дошкільного віку, методика проведення основних форм навчально-виховного процесу з фізичного виховання в дошкільному закладі.
83396. Стратегическое управление: учебебное пособие 819.5 KB
  В учебном пособии излагаются научные основы концепция и основные задачи стратегического менеджмента рассматриваются вопросы анализа внешней среды и внутренних возможностей предприятия подходы к разработке стратегических альтернатив проблемы реализации стратегических решений.