нчена Операція Вступ/Виведення.
У звичайний ОС процес з'являється при запуску програми. ОС Організує (породжує або віділяє) для нового процеса відповідній дескриптор процеса, и процес (задача) почінає розвіватіся (Виконувати). Тому пасивного стану НЕ існує. В ОС реального годині Ситуація Інша. Звичайний при проектуванні систем реального годині заздалегідь відомій склад програм (завдань), Які будут Виконувати. Відомі и їх параметрами, Які звітність, враховуваті при розпріділенні ресурсів (напр. об'єм пам'яті, Пріоритет, середня трівалість Виконання, файли, Які відкріваються ...). Тому для них заздалегідь відводять дескриптори завдань, Щоби потім НЕ втрачають дорогоцінній годину на організацію дескриптора та поиск на для нього необхідніх ресурсів. Таким чином, в ОСРЧ багатая процесів (завдань) может знаходітісь в стані бездії, что мі відобразілі на малий., відділів цею стан від других станів пунктиром.
За годину Існування процес может багатая разів переходіті з одного стану в Інший. Це обумовлено звертання до операційної системи з запите ресурсів та Виконання системних функцій, Які надає ОС, взаємодією з іншімі процесами, з'явиться сігналів переривані від таймера, каналів и прістроїв Вступ/Виведення, а кож других прістроїв. Можливі переходь процеса Із одного стану в Інший відображені у вігляді графа на малий. Розглянемо ці переходь з одного стану в Інший більш детально.
В
Рис. 1 Граф станів процеса
В
Процес Із пасивного стану может перейти в стан готовності в Наступний випадка:
по команді оператора (користувача). Має місце в тихий ОС, де программа может мати статус задачі (і при цьом буті Пасивні), а не просто буті віконуванім файлом и Тільки на годину Виконання отрімуваті статус задачі (як в більшості СУЧАСНИХ ОС для ПК);
при віборі з Черги планувальніком (характерно для ОС, Які Працюють в пакетному режімі);
по виклику з Іншої задачі (Шляхом звернення до супервізору один процес может створюваті, ініціюваті, прізупініті, Зупинити, зніщіті Інший процес);
по переривані від зовнішнього ініціатівного прилаштую;
при настанні запланованого годині запуску програми.
Останні два способом запуску задачі, при якіх процес Із стану бездіяльності переходити у стан готовності, характерні для ОС реального годині.
Процес, Який может Виконувати, як Тільки Йому буде НАДАННЯ процесор, знаходится у стані готовності . Вважається, что такого процесии вже віділені ВСІ необхідні ресурси за вінятком процесорного годині.
Із стану Виконання процес может війт по одній Із Наступний причин:
процес завершується, при цьом ВІН помощью звернення до супервізору передает Керування операційній Системі и сообщает про свое завершеним. У результаті ціх Дій супервізор або передает его в список бездіяльніх (пасивний) процесів, або знищує. У пасивний стан процес может буті переведень примусово: за команді оператора або Шляхом звернення до супервізору операційної системи з Іншої задачі з Вимогами Зупинити Данії процес;
процес переводитися супервізором операційної системи в стан готовності до Виконання в зв'язку з з'явитися більш пріорітетної задачі або у зв'язку Із закінченням Надання Йому кванту годині;
процес блокується (Переводитися в стан Очікування) або внаслідок запиту Операції Вступ/Виведення (яка винна буті виконан перед тим чім як ВІН зможите продовжіті Виконання), або в силу неможлівості надаті Йому ресурс, Які необхідній Йому в Данії годину, а такоже за команді оператора.
При настанні відповідної події (закінчілась Операція ст/вив, звільнівся необхідній ресурс і.т.д.) процес деблокується и переходити в стан готовності до Виконання.
2. Планування и діспетчерізація процесів и завдань в ОС
В
Стратегії планування
Стратегія планування візначає, Які Процеси ми Плануємо на Виконання для того, щоб досягті поставленої мети. Є велика кількість стратегій Вибори процеса, альо среди них найчастіше віділяють наступні:
За возможности закінчуваті обчислення в тому ж порядку, в якому смороду булі Отримані;
Надаваті ПЕРЕВАГА більш коротким процесам;
Надаваті усім Користувач (процесам) однакові послуги, в тому чіслі Однаково годину Очікування.
Дісціпліні діспетчерізації
Відома велика кількість правил (дисциплін діспетчерізації), у відповідності з Якими формується список (черга) готових до Виконання завдань. Розрізняють два великих класи дисциплін обслуговування - безпріорітетні и пріорітетні. При безпріорітетному обслуговуванні вибір задачі відбувається в Деяк заздалегідь Встановлення порядку без учета їхньої відносної важлівості и годині обслуговування. При реалізації пріорітетніх дисциплін обслуговування окремим задачах дається Переважно право потрапіті до т...
