69774

Види планування процесів і потоків

Лекция

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

Види планування процесів і потоків. Довготермінове планування Засоби довготермінового планування визначають яку з програм треба завантажити у пам’ять для виконання. Таке планування називають також статичним оскільки воно не залежить від поточного стану системи.

Украинкский

2014-10-10

48.5 KB

6 чел.

Тема 4. Види планування процесів і потоків.

4.1. Довготермінове планування

Засоби довготермінового планування визначають, яку з програм треба завантажити у пам'ять для виконання. Таке планування називають також статичним, оскільки воно не залежить від поточного стану системи. Воно відігравало важливу роль у пакетних системах, коли заздалегідь відомо, які процеси повинні бути виконані і можна скласти розклад виконання задач. В інтерактивних системах (наприклад, у системах з розподілом часу) завантаження процесів у пам'ять здійснюють переважно користувачі, і це плануванню не підлягає; тому в них зазвичай використовують спрощену стратегію довготермінового планування. Система дає можливість створювати процеси і потоки до досягнення деякої максимально можливої межі, після чого подальші спроби створити новий процес або потік спричинятимуть помилку. Така стратегія ґрунтується і на психології користувачів, які, почуваючи себе некомфортно в перевантаженій системі, можуть переривати роботу з нею, що призводить до зниження навантаження.

4.2. Середньотермінове планування

Засоби середньотермінового планування керують переходом потоків із призупиненого стану в стан готовності й назад. Відразу ж зазначимо, що керуючі блоки готових до виконання потоків організуються у пам'яті в структуру, яку називають чергою готових потоків (ready queue). Докладніше розглянемо цю чергу під час вивчення короткотермінового планування.

Перехід потоку в призупинений стан можуть викликати такі фактори:

очікування операції введення-виведення;

очікування закінчення виконання іншого потоку (приєднання);

блокування потоку через необхідність його синхронізації з іншими потоками. Зазвичай для коректної організації такого очікування, крім черги готових потоків, реалізують додатковий набір черг. Кожна така черга пов'язана з ресурсом, який може викликати очікування потоку (наприклад, із пристроєм введення-виведення); ці черги ще називають чергами планування (scheduling queues) або чергами очікування (wait queues). Середньотерміновий планувальник керує всіма цими чергами, переміщаючи потоки між ними та чергою готових потоків. На рис. 4.2 зображена структура черг планування.

4.3. Короткотермінове планування

Короткотермінове планування, або планування процесора (CPU scheduling), є найважливішим видом планування. Воно дає змогу відповісти на два базових запитання.

Коли перервати виконання потоку?

Якому потокові з числа готових до виконання потрібно передати процесор у цей момент?

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

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

Усі стратегії й алгоритми планування, які ми будемо розглядати далі, належать до короткотермінового планування.

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

1. Довготермінове планування.

2. Середньотермінове планування.

3. Короткотермінове планування.


 

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

17153. Розв’язання рівнянь, нерівностей і їх систем 63.34 KB
  Лекція №24 Тема: Розвязання рівнянь нерівностей і їх систем. План Команда solve Maple. Функція RootOf. Використання функції eval. Команда fsolve. Інші команди рішення рівнянь. Рішення нерівностей. Практично жодна задача не обходиться без рішення ...
17154. Побудова поверхонь графіків функцій в Maple 121 KB
  Лекція №25 Тема: Побудова поверхонь графіків функцій в Maple. План Команди двовимірної графіки. Опції двовимірної графіки. Приклади побудови графіків. Графіки функцій в полярній системі координат. Команди тривимірної графіки. Команди двовимі
17155. Лінійна алгебра в Maple 118 KB
  Лекція №26 Тема: Лінійна алгебра в Maple План Пакет linalg. Пакет LinearAlgebra. Елементарні операції з матрицями і векторами. Рішення систем лінійних рівнянь. У Maple виконання перетворень лінійної алгебри можна здійснювати за допомогою команд двох пакетів...
17156. Сума, добуток, похідна, інтеграл в Maple 56.5 KB
  Лекція №27 Тема: Сума добуток похідна інтеграл в Maple. План Активна та пасивна форма команд. Команди диференціювання. Інтегрування виразів. Limit функції. Для деяких команд існують дві форми: активна і пасивна. У разі виклику активної форми команд
17157. ОС та їх оточення 66.5 KB
  Тема: ОС та їх оточення. План ОС на світовому ринку Поняття операційної системи Функції Еволюція операційних систем й основні ідеї Пакетний режим Поділ часу й многозадачность Поділ повноважень Реальний масштаб часу Файлов
17158. Вірус. Антивірусні програмні засоби 63.5 KB
  Тема: Вірус. Антивірусні програмні засоби. 1 .План заняття. Група 1ПМ0_Дата: 0_.0_.0_ Кількість студентів за списком 20Аудиторія: 317 Пара ІІ Тема. Вірус. Антивірусні програмні засоби. Мета: методична: вдосконалити методику проведення семінарського за
17159. Введення в курс кібернетики. Основні поняття 50 KB
  Лекція 1.Тема. Введення в курс. Основні поняття План 1. Основні системні поняття 2. Класифікація систем. 3. Динаміка системи 4. Кібернетичне моделювання Основні системні поняття Кібернетиканаука про загальні закономірності процесів керування та п...
17160. Лінійні динамічні системи. Диференційне рівняння системи. Передатна функція. Її властивості 70 KB
  Лекція 2.Тема. Лінійні динамічні системи. Диференційне рівняння системи. Передатна функція. Її властивості. План 1. Лінійні динамічні системи. 2.Диференційне рівняння системи. 3.Передатна функція. Її властивості. Лінійні динамічні системи. Динамічн...
17161. Імпульсна перехідна, одинична перехідна функції. Частотні характеристики стаціонарної безперервної динамічної системи 122 KB
  Лекція 3. Тема. Імпульсна перехідна одинична перехідна функції. Частотні характеристики стаціонарної безперервної динамічної системи. План 1. Імпульсна перехідна одинична перехідна функції. 2. Частотні характеристики стаціонарної безперервної динамічної системи...