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. Короткотермінове планування.


 

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

35305. Основи трудового права України, Поняття, сторони, умови та види трудового договору 88 KB
  Право громадян України на працю, тобто на одержання роботи з оплатою праці не нижче встановленого державою мінімального розміру, - включаючи право на вільний вибір професії, роду занять і роботи, забезпечується державою.
35306. Основи цивільного та сімейного права України 97 KB
  Цивільне право як галузь права – це сукупність встановлених чи санкціонованих державою цивільно-правових норм, що відображають інтереси окремих осіб (громадян, організацій) як членів суспільства, сприяють, на основі їх волевиявлень, досягненню цілей, що не суперечать закону, забезпечують можливість для задоволення духовних потреб громадян, а також захист їх інтересів.
35307. Основи адміністративного права України. Поняття, предмет, джерела, система адміністративного права України 29.54 KB
  Адміністративне право – це галузь права, яка регулює суспільні відносини в сфері виконавчої та розпорядчої діяльності органів державної виконавчої влади, а також інших державних органів в процесі здійснення їх владних повноважень.
35308. Теорія, основи розрахунку і аналіз роботи тракторів і автомобілів 2.18 MB
  Способи раціонального комплектування і використання машин.чо-тракторних агрегатів (МТА) вивчаються в курсі експлуатації МТА. Однак для успішного оволодіння цим курсом і згаданими способами необхідно добре знати властивості машин
35309. Основи господарського права України 89 KB
  Господарське право – це галузь права, система правових норм, що регулюють відносини з приводу безпосереднього здійснення господарської діяльності, використання результатів господарської діяльності та керівництво господарською діяльністю органами державної влади та місцевого самоврядування
35310. Основи кримінального права України. оняття злочину та його ознаки 134 KB
  Кримінальне право як галузь права — це сукупність юридичних норм (кримінальних законів), встановлених найвищим органом законодавчої влади (Верховною Радою України) або всеукраїнським референдумом, що визначають, які суспільно небезпечні діяння є злочинами та які покарання підлягають застосуванню до осіб, що їх вчинили.
35311. Основи теорії держави та права. Правові відносини 94 KB
  Найхарактернішою ознакою соціальних норм є нормативність: по-перше, вони є правилами поведінки, тобто вказують, як варто себе вести у тій чи іншій конкретній ситуації; по-друге, вони є правилами загального характеру, для них характерна багаторазовість застосування, тривалість дії, невизначеність адресата (адресуються всім, хто може опинитись у визначених соціальними нормами умовах).
35312. Основи конституційного права України. Загальна характеристика органів державної влади в Україні 92 KB
  Верховна Рада є загальнонаціональним представницьким органом державної влади. Український парламент складається з 450 народних депутатів, які обираються на основі загального, рівного і прямого виборчого права шляхом таємного голосування строком на 5 років.
35313. Тема: Використовування програми Провідник Мета: придбати уміння і навик роботи з програмою Провідник.. 303.5 KB
  1 відкрити вікно теки диска D: і створити в ній скажімо теку Petrenko букви латинські; 2 перейменувати теку Petrenko в теку Петренко букви кирилиці; з теки диска D: скопіювати в теку Петренко якийнебудь файл або теку; 4 з теки диска D: перемістити в теку Петренко якийнебудь файл або теку; 5 видалити з теки Петренко переміщений туди файл або теку; відновити в теці Петренко видалений раніше об'єкт; 7 виділити в теці диска D: декілька суміжних об'єктів і скопіювати їх в теку Петренко; 8 виділити в теці...