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


 

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

16309. Последовательность выполнения нивелирования. Техническое нивелирование 199 KB
  Лабораторная работа № 6 Последовательность выполнения нивелирования Основные положения Способ геометрического нивелирования из середины При определении разности высот h рис. 1 нивелированием из середины устанавливают нивелир на одинаковых расстояниях между т
16310. АНАЛИЗ НАПРЯЖЕННО-ДЕФОРМИРОВАННОГО СОСТОЯНИЯ КОНСОЛЬНОЙ БАЛКИ 2.26 MB
  Лабораторная работа АНАЛИЗ НАПРЯЖЕННОДЕФОРМИРОВАННОГО СОСТОЯНИЯ КОНСОЛЬНОЙ БАЛКИ Цель работы: Приобретение практических навыков по измерению прогибов и деформаций балок. Содержание работы: Балкой называют стержень нагруженный силами действующими в напра...
16311. Исследование устойчивости сжатого стержня большой гибкости 202 KB
  ИССЛЕДОВАНИЕ УСТОЙЧИВОСТИ СЖАТОГО СТЕРЖНЯ БОЛЬШОЙ ГИБКОСТИ Цель работы: Изучение процесса потери устойчивости при осевом сжатии стержней и опытное определение критической силы. Поскольку величина критической силы зависит не только от размеров стержня но и от у
16312. Определение деформации при косом изгибе 5.06 MB
  ОПРЕДЕЛЕНИЕ ПРОГИБОВ ПРИ КОСОМ ИЗГИБЕ Цель работы Ознакомление с косым изгибом консольного бруса и сравнение опытных значений прогиба с теоретическим. Содержание работы Если плоскость действия изгибающего момента возникающего в поперечном сечении бруса не сов...
16313. Определение модуля сдвига при кручении 97 KB
  ОПРЕДЕЛЕНИЕ МОДУЛЯ СДВИГА ПРИ КРУЧЕНИИ Цель работы Экспериментальная проверка закона Гука при сдвиге и определение модуля сдвига материала вала.
16314. Определение прогибов балки на двух опрах 95 KB
  ОПРЕДЕЛЕНИЕ ПРОГИБОВ БАЛКИ НА ДВУХ ОПОРАХ Цель работы Приобретение практических навыков по измерению прогибов балки. Содержание работы. Балка это стержень нагруженный силами действующими в направлении перпендикулярном его оси. В инженерной практике часто воз
16315. ИЗУЧЕНИЕ ЗАКОНОВ ГЕОМЕТРИЧЕСКОЙ ОПТИКИ 321.5 KB
  ИЗУЧЕНИЕ ЗАКОНОВ ГЕОМЕТРИЧЕСКОЙ ОПТИКИ Теоретические основы эксперимента Геометрическая лучевая оптика Согласно электромагнитной теории диапазон видимого света представляет собой электромагнитные волны определенной длины : от 40105 см до 7...
16316. ОПРЕДЕЛЕНИЕ НЕИЗВЕСТНОЙ КОНЦЕНТРАЦИИ ОКРАШЕННОГО РАСТВОРА ПРИ ПОМОЩИ КОЛОРИМЕТРА КФО 290.5 KB
  Лабораторная работа ОПРЕДЕЛЕНИЕ НЕИЗВЕСТНОЙ КОНЦЕНТРАЦИИ ОКРАШЕННОГО РАСТВОРА ПРИ ПОМОЩИ КОЛОРИМЕТРА КФО Теоретические основы эксперимента Физика взаимодействия света с веществом Взаимодействие света и среды в общих чертах можно представить следующим
16317. ИССЛЕДОВАНИЕ СОСТОЯНИЯ ПОЛЯРИЗАЦИИ ЛАЗЕРНОГО ИЗЛУЧЕНИЯ 66.5 KB
  Лабораторная работа ИССЛЕДОВАНИЕ СОСТОЯНИЯ ПОЛЯРИЗАЦИИ ЛАЗЕРНОГО ИЗЛУЧЕНИЯ Практическая часть Упражнение №1. Изучение состояния поляризации лазерного излучения Оптическая схема лаб