69774

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

Лекция

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

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

Украинкский

2014-10-10

48.5 KB

10 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

82915. Лісові зони світу 33.5 KB
  Що побачили куди потрапили Чому це ліс Які ознаки лісу знаєте це великі ділянки землі на яких ростуть дерева розташовані близько одне від одного. Проте ліс це не тільки дерева але й інші рослини і тварини які живуть серед дерев. Кожна група рослин утворює свій поверх ярус...
82916. Зелене диво Землі — рослини. Різноманітність живих організмів. Значення рослин у природі та житті людей 52.5 KB
  Мета: продовжити формувати поняття природа нежива і жива, уявлення про царства живої природи, значення рослин, різноманітність рослин на землі, про види рослин; продовжити виробляти навички дослідницької роботи та спостереження; розвивати логічне мислення, виховувати естетичні почуття.
82917. Як розмножуються тварини 265.5 KB
  Мета: ознайомити учнів з особливостями розмноження комах, риб, плазунів, земноводних, птахів, звірів; розвивати вміння спостерігати, аналізувати, порівнювати, робити висновки; виховувати пізнавальний інтерес до природи, бажання досліджувати, берегти і вивчати природу.
82918. Крымские горы, урок правоведения 65.5 KB
  Ознакомить учеников с географическим положением климатом растительным и животным миром Крымских гор; развивать познавательный интерес наблюдательность творческие навыки; воспитывать любовь и бережное отношение к природе патриотические и эстетические чувства; Оборудование: компьютер мультимедийный экран проектор мультимедийная презентация Крымские горы слайды с картой Крымских гор картины и фотографии с изображением изучаемых объектов демонстрационные материалы карточки для индивидуальной работы учебник для 4 класса...
82919. Басни И.А.Крылова 197.5 KB
  Урок сопровождается презентацией в которой отражается каждое из заданий Игра проверяет знания по басням: Ворона и Лисица Стрекоза и муравей Слон и Моська Кукушка и петух Мартышка и очки Зеркало и обезьяна Лебедь Щука и Рак Чиж и голубь Заяц на ловле Задачи урока: 1 закрепить знания учащихся о жанре басни и баснях...
82920. Визначні місця Лондона 69 KB
  London is the most interesting place in the world. There are about 10 thousand streets in London. About eight million people live in the city. There are a lot of bridges over the Thames. Tower Bridge is the most famous. It is more than 100 years old. From Tower Bridge you can see the Tower of London.
82921. Розпізнавання геометричних фігур. Задачі на збільшення (зменшення) числа на кілька одиниць 39.5 KB
  Мета: навчитися розпізнавати геометричні фігури, записувати числа в таблицю розрядів. Розв’язувати задачі на збільшення (зменшення) числа на кілька одиниць. Розвивати логічне мислення, увагу, спостережливість. Виховувати позитивне ставлення до ближнього.
82922. Лічба у межах 20. Попереднє і наступне число. Додавання і віднімання виду 14 + 1; 14 – 1 160.5 KB
  Діти знаходять зображення горобчика серед птахів. Діти знаходять зображення зозулі серед птахів. Що ж буде Діти а що може статися якщо хмари закриють сонечко Для чого потрібне сонечко Допоможемо зозулі. Діти розвязують приклади і звільняють сонечко від хмаринок.
82923. Склад числа 7. Порівняння чисел у межах 7. Складання прикладів на додавання. Написання цифр 41 KB
  Мета. Формувати навички лічби; на основі практичних дій розглянути різні варіанти складу числа 7; учити складати приклади на додавання в межах 7; закріплювати навички порядкової лічби. Розвивати обчислювальні вмінні і навички, увагу, логічне мислення. Виховувати інтерес до уроку математики.