69774

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

Лекция

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

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

Украинкский

2014-10-10

48.5 KB

5 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

78929. Объяснение и понимание в социологии, экономике, психологи 31.5 KB
  Объяснение и понимание в социологии экономике психологи и т. понимающей социологии во второй половине 19 века в философской подпочве социальнонаучного знания в лице Джамбаттиста Вико Фридриха Шлейермахера и всех тех кто различал социальный мир и мир природы и в связи с этим заявляли о необходимости выработки особых методов познания социального мира. Формирование из этой концепции понимания в социологии. Вычленение социологии как отдельного знания из социальной философии О.
78930. Вера, знание и сомнение в СГН 24.5 KB
  Вера знание и сомнение в СГН. Это означает вопервых что вера есть известие весть надеющихся то есть вера раскрывает выявляет тех кто надеется на чтото во что они верят или хотят верить. Вовторых вера обнаруживает то что невидимо недоступно простому взгляду обыкновенному глазу. Другими словами вера это сверхвйдение дополнительное умозрение таинственный если угодно магический или мистический свет с помощью которого человек видит то что не видит человек без веры.
78931. Основные исследовательские программы СГН 29 KB
  Убежденность в том что опираясь на рационализм можно раскрыть глубинную устойчивую внутреннюю основу любого социального объекта лежала в основе поиска экономистами фундаментального экономического отношения историками основного фактора исторического развития юристами центральной идеи права философами социологами и психологами рациональной сущности общества и человека. Прежде культура понималась как деятельность как правило творческая направленная на реализацию природной сущности человека. Теперь культура стала рассматриваться...
78932. Проблема разделения социальных и гуманитарных наук 28 KB
  Предмет науки это ограниченный исследовательскими целями и способами концептуализации фрагмент объективной или мысленной реальности. Социальногуманитарные науки исследуют закономерности социальной жизни ценностные состояния и мотивы действующих субъектов. Социальные науки изучают общие социальные закономерности структуру общества и его законы тогда как предметом гуманитарных наук является человеческий мир. Социальные науки используют натуралистическую программу с присущей ей моделью объяснения разделением субъектобъектных отношений.
78933. Дисциплинарная структура СГН и ее эволюция 28 KB
  Одной из актуальных проблем современного социально-гуманитарного знания является его интеграция, которая выражается в развитии междисциплинарных научных исследований. Общими причинами их появления и развития были, прежде всего, наличие «стыковых» проблем, не укладывающихся в границы предмета существующих дисциплин
78934. Монархия как форма правления 133 KB
  Дать общую характеристику формы правления и рассмотреть её классификацию. Разобраться с понятием монархии как формы правления. Обозначить отличительные признаки данной разновидности формы правления. Рассмотреть существование монархии в России. Рассмотреть абсолютную монархию вместе с её признаками. Проанализировать конституционную монархию с её подвидами и признаками
78936. Ряд Фурье 2.11 MB
  Ввести понятия ряда Фурье с опорой на физический контекст лекций. Рассмотреть физические задачи, приводящие к понятию ряда Фурье. Изучить свойства четной и нечетной периодической функции, а также ряд Фурье в комплексной области. Дать характеристику приложению рядов Фурье
78937. Постпозитивизм. Тезисы Поппера 23.5 KB
  Постпозитивизм Постпозитивизммножество концепций на смену позитивизму; внимание уделяется рациональным методам познания. Постпозитивизм – историческая школа течение: критический рационализм наиболее авторитетная часть постпозитивизма.