69770

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

Лекция

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

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

Украинкский

2014-10-09

34.5 KB

1 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

55775. Пізнаємо себе 37 KB
  Слайд 1 Ми з вами будемо розмовляти про емоції почуття риси характеру навчимося керувати своїми емоціями. Слайд 2 Зверніть увагу зараз ми з вами знаходимося у дружньому колі ми всі рівні.
55776. Стиснення, архівування та розархівування даних. Програми-архіватори 48 KB
  Мета: Навчальна: сформувати вміння учнів використовувати програми-архіватори для стиснення архівації та розархівації файлів; Розвивальна: розвивати логічне мислення формувати алгоритмічний стиль думки поглибити знання учнів про впорядкування інформації в компютері...
55777. ЕТНОГРАФІЧНА ПОДОРОЖ УКРАЇНОЮ 64 KB
  До розповсюджених на Україні художніх промислів відносяться вишивка виробництво художніх тканин килимарство різьбярство взагалі художня обробка дерева гончарство гутне скло художнє ковальство обробка металів і ювелірних виробів розпис тканин...
55778. Зародження дисидентського руху в Україні та його особливості. Активізація опозиційного руху в 60-80-х роках XX ст. Василь Стус. Сходження на Голгофу слави. Життєвий і творчий шлях 387.5 KB
  Метою розробки є розкриття процесу зародження дисидентського руху зясування мети та основних цілей дисидентів ознайомлення студентів із провідними учасниками дисидентського руху визначення...
55779. Розробка «робочих матеріалів» як ефективний засіб навчання учнів при написанні творів за картиною 552 KB
  При складанні робочих матеріалів учитель має нагоду попередити виникнення певних помилок наприклад неправильне використання прийменників порушений граматичний звязок слів у словосполученні реченні уникати тавтології русизмів тощо.
55780. Розв’язування комбінаторних задач 532.5 KB
  Мета дидактична (навчальна): формування умінь і навичок розв’язування різних видів комбінаторних задач, застосовування основних теорем комбінаторики – правил суми та добутку, закріплення відомих методів і способів на практиці, вміння застосовувати знання в комплексі;
55781. Таблиці з логічними зв’язками 1.39 MB
  комірка формула книга немає вірної відповіді Що робить Excel якщо в складеній формулі знаходиться помилка повертає 0 як значення комірки виводить повідомлення про тип помилки як значення комірки виправляє помилку у формулі видаляє формулу з помилкою Яке з посилань є абсолютним З22 R1C2 5 5 Впорядкування значень діапазону коміркок у певній послідовності називають. електронні таблиці графіки й діаграми діапазон комірок сортування й фільтрація Яких форматів числових даних не існує числовий грошовий процентний округлений Логічна функція...
55782. Методична розробка з інженерної графіки, збірка завдань та рекомендацій до виконання розрахунково-графічних завдань 4.87 MB
  Мета розробки - надання допомоги студентам в освоєнні теоретичних і практичних знань, графічних умінь і навиків, активізації процесу і пізнавального інтересу. Розвитку просторових уявлень, мислення і творчих здібностей.
55783. Поняття про мультимедійні дані. Формати аудіо- та відеофайлів. Мультимедійні програвачі 85 KB
  Мета: навчитися: додавати до графічних зображень та тексту слайдів анімаційні ефекти, що супроводжуються звуком; вставляти до слайду презентації звукові об’єкти і настроювати їх параметри.