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


 

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

52296. The Beauty of the World 57.5 KB
  Good morning, pupils. Today we begin to speak about the new subject. It is rather interesting and there are many things to discuss about it. But the first thing for you to know is the subject itself. I want you to guess it, OK? You can see a crossword on the blackboard. I shall read you the definitions of the words and you will put them down. And when we are done I hope youll be able to find the central word there
52297. Machen wir uns bekannt 200.5 KB
  Guten Tag, liebe Kinder und liebe G?ste! Ich freue mich euch alle zu sehen und ich hoffe, dass ihr gute Zeit haben werdet. Also, beginnen wir unsere Stunde und das heutiges Thema hei?t?? Der Mensch. Machen wir uns bekannt?
52298. Із німецької літератури. Г. Белль. Творчість. Оглядово 71.5 KB
  Тема заняття: Із німецької літератури. Епіграф заняття: Важливо не те чи довго а чи правильно прожив. Мета заняття: дослідити життєвий і творчий шлях німецького письменника Г.
52299. Величини та їх значення 51.5 KB
  Актуалізація опорних знань Учитель. Учитель. Учитель. Розв€язування вправ Учитель.
52300. Сценарий конкурсно - развлекательной программы для учащихся 9-11классов «Посвящение в старшеклассники» или «Старшеклассники вместе с Бендеровичем» 58 KB
  Беспризорник Дядя дай 10 копеек Ну дядя ну дай 10 копеек Бендер Может быть тебе еще и ключ от квартиры где деньги лежат Голос Молодой человек солгал: У него на сегодня не было ни денег ни квартиры где они могли бы лежать ни ключа которым можно было эту квартиру открыть. Входит Киса в камуфляже с табличкою Охрана Бендер А что отец в вашем уездном городе достопримечательности есть Киса Кому и 9 класс достопримечательность Бендер Больше вопросов не имею Голос И тут же задал другой вопрос. Бендер А не порекомендуете...
52301. Свято 8 березня 33 KB
  Ми як справжні джентльмени Будем вас вітати 5й хлопчик: І своїх дівчаток славних Сьогодні привітаєм Тож ви їм поаплодуйте А ми їх зустрічаєм. Під музику заходять дівчата. Виконують пісню 1ша дівч.З днем 8го березня Із весняним святом З пролісками першими В цей чудовий час Мами наші рідні І бабусі милі Від усього серця Ми вітаєм вас 2га дівч.
52302. Berlin 69.5 KB
  Das Pergamonmuseum befindet sich auf der Museumsinsel. Viele Berliner und Gäste der Hauptstadt besuchen es. Im Pergamonmuseum könnt ihr die schönsten archäologischen Sammlungen der Welt sehen. Eine der bedeutenden Sehenswürdigkeiten des Museums ist das Pergamonaltar. Hier könnt ihr auch das Vorderasiatische Museum und das Museum für Islamische Kunst besichtigen. Die Besucher dieser Museen gehen durch 6000 Jahre Geschichte der alten Hochkulturen der Welt.
52303. Berühmte Menschen unseres Landes 58.5 KB
  Das war unter der Regierung des Fürsten Wolodymyr und seines Sohnes Jaroslaw. Wolodymyr der Große ging zum byzantinischer Christentum über. Von Kyiv aus breitete sich das Christentum in der ganzen Rus aus.
52304. Бешенство и его профилактика 139 KB
  Цель: познакомить учащихся с симптомами диагностикой бешенства научить оказывать неотложную помощь проинформировать о способах профилактики бешенства. Симптомы Инкубационный период бешенства длится обычно 13 месяца но может варьироваться от менее 1 недели до более одного года. Первоначальными симптомами бешенства являются высокая температура и во многих случаях боль или необычные необъяснимые ощущения покалывания пощипывания или жжения в месте раны. Эта форма бешенства протекает менее драматично и обычно дольше чем буйная форма.