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


 

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

36140. Подрезание и заострение зуба 491 KB
  Согласно свойствам эвольвентного зацепления прямолинейная, т. е. эвольвентная, часть ИПК и эвольвентная часть профиля зуба колеса располагаются касательно друг к другу только на линии станочного зацепления, начинающейся в точке N.
36141. Анатомия. Ответы к экзамену 1.83 MB
  Мышцы производящие эти движения их кровоснабжение и иннервация. Движения мышцы действующие на суставы их кровоснабжение и иннервация. Движения ребер мышцы производящие эти движения их кровоснабжение и иннервация. Ребра ограничивающие нижнюю апертуру образуют реберную дугу Мышцы груди Мышцы груди разделяются на мышцы начинающиеся на поверхности грудной клетки и на собственные аутохтонные мышцы груди входящие в состав стенок грудной полости.
36142. Нервная система. Классификация нервной системы 586 KB
  мозг делится на ствол мозга полушария большого мозга и мозжечок. В коре полушарий головного мозга осуществляется анализ и синтез различных раздражений внешнего мира. К таким эфферентным нейронам можно отнести нейроны различных отделов мозга посылающие аксоны идущие в составе длинных нисходящих трактов к спинному мозгу. На головном конце животного который при движении вперед соприкасается с различными предметами окружающего мира развиваются органы чувств в связи с чем головные узлы развиваются сильнее остальных являясь прообразом...
36143. Опорно-двигательный аппарат 432.5 KB
  Макроскопически кость состоит из расположенного по периферии компактного вещества substanfia compacta и губчатого вещества siibsianlia spongiosa массы костных перекладин в середине кости. Зтк перекладины расположены не беспорядочно а соответствен ко линиям сжатия и растяжения которые действуют на определенные участки кости. Костномозговая полость находящаяся в толще трубчатой кости выстлана соединительнотканной оболочкой эндостомом endostemn Ячейки губчатого вещества и костномозговая полость в трубчатых костях...
36145. Анатомия. Общие вопросы 1.84 MB
  Знание морфофункциональных особенностей организма ребенка особенно важно так как именно как в период его становления при неправильной организации условий жизни и обучения особенно быстро возникают различные патологические нарушения функций нервной системы опорнодвигательного аппарата сердечно сосудистой системы и др. В образовании каждого органа участвуют различные ткани но одна из них является главной ведущей рабочей мозг нервная ткань. Аристотель различал у животных сухожилия и нервы кости и хрящи. Клавдий Гален описал 7 пар из...
36146. Сердечно-сосудистая система. Шпора 279.5 KB
  Артерии располагаются по ходу нервной трубки и нервов. Кроме того артерии первоначально закладываются в связи с главными нервами: например на верхней конечности в связи с n. Соответственно делению организма на органы растительной и животной жизни артерии делятся на париетальные к стенкам полостей тела и висцеральные к содержимому их т. Артерии туловища сохраняют сегментарное строение: aa.
36147. Внутренние органы 373.5 KB
  Нижняя поверхность языка свободна только в передней части; задняя часть занята мышцами. Три части: pars nasalis pars oralis и pars laryngea. В шейной части пищевода мышцы поперечнополосатые в верхнем отделе грудной части они смешанного типа нижней трети гладкие. Топография 3 части: 1шейную; 2грудную; 3брюшную.
36148. Железы внутренней секреции 61.5 KB
  Эндокринными железами endo внутрь crino выделяю или железами внутренней секреции называются такие железы которые не имеют выводного протока беспроточные железы glandulae sine ductibus и свой секрет выделяют непосредственно в кровеносную систему в противоположность железам внешней секреции секрет или экскрет которых изливается на поверхность кожи потовые сальные железы или слизистых оболочек слюнные железы печень и т. Так как выделение секрета совершается в кровеносную систему то эндокринные железы обладают широко развитой...