69770

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

Лекция

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

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

Украинкский

2014-10-09

34.5 KB

1 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

49889. Легальна влада, її сутність та особливості. Процес легітимізації державної влади 142 KB
  Теоретичний і методологічний аналіз категорії влади. Політична влада виникла раніше за владу державну і визначає реальну здатність соціальної групи чи індивіда проводити свою волю; вона є невідємною складовою загального визначення влади як форми соціальних відносин якій властивий всеохоплюючий характер здатність проникати в усі види людської діяльності. Міждисциплінарна сутність категорії влади що розглядається як соціологією так і політологією психологією та ін складність у визначенні співвідношення фактичної та формальної влади...
49890. СПЕЦИАЛЬНАЯ ТЕХНИКА ПРАВООХРАНИТЕЛЬНОЙ ДЕЯТЕЛЬНОСТИ 855 KB
  ИВАНОВ СПЕЦИАЛЬНАЯ ТЕХНИКА ПРАВООХРАНИТЕЛЬНОЙ ДЕЯТЕЛЬНОСТИ теоретические правовые и организационные аспекты Курс лекций В курсе лекций рассматриваются теоретические правовые и организационные вопросы применения специальной техники и обеспечения безопасности информации в деятельности сотрудников правоохранительных органов Российской Федерации. В настоящее время для дезорганизации деятельности правоохранительных органов криминалитетом разрабатываются системы несанкционированного съема добывания анализа и обработки оперативнослужебной...
49892. Составление задания на проектирование коровника на 200 голов 201.78 KB
  При большой кратности воздухообмена более 4 проводят расчеты принудительной вентиляции с механическим побуждением движения воздуха. Также описывают расположение и устройство приточных каналов и вытяжных шахт или вентиляторов характеризуют схему воздухараспределения в помещении. В животноводческих помещениях применяют разные по принципу действия и конструктивным особенностям вентиляционные системы: с естественным побуждением тяги воздуха с механическим побуждением тяги комбинированные. Расчет вентиляции в условиях повышенной влажности...
49894. Особливості лексичного складу у творі І.Котляревського «Наталка-Полтавка» 223.5 KB
  У лексиці зовсім інша ситуація: одні слова виходять з ужитку назавжди або згодом повертаються набувши нового значення інші зявляються як питомі або запозичені. Активна лексика часто вживані загальновживані слова. До активної лексики належать такі семантичні групи: назви спорідненості назви частин організму людини тварин назви свійських і широковідомих диких птахів назви риб рослин явищ природи часових понять жител та їх частин предметів і процесів харчування одягу взуття почуттів кольору смаку розміру чисел...
49895. Система мотивації та оцінка організаційної поведінки 272 KB
  Методи поліпшення параметрів роботи. Технології роботи за персоналом. Протягом історії намагаються віднайти шляхи оптимізації використання людських ресурсів шляхом залучення інтелектуального психічного і фізичного потенціалу кожного окремого індивіда до роботи над досягненням цілей встановлених спільнотою людей залежно від домінуючих в даній спільноті потреб і мотивів які є рушійною силою її розвитку. Результати такої оцінки та прогнозування можуть виступити основою технологій роботи з персоналом які переслідують мету певним чином...
49896. Строение барабанной перепонки и ее роль в слуховой функции. Особенности барабанной перепонки у ребенка 13.66 KB
  Барабанная перепонка отделяет наружный слуховой проход от среднего уха и представляет собой тонкую упругую пластинку, покрытую со стороны слухового прохода тонким наружным слоем кожи (эпидермисом), а со стороны среднего уха — слизистой оболочкой.