Лекция №6 Управление процессами.
Классификация ОС по назначению:
Диалоговые системы
Серверные системы
системы реального времени (для управления объектами)
системы мягкого реального времени
системы жесткого реального времени
Процесс – это центральный объект в любой современной ОС.
ПАССИВНОЕ – программа загружена, но не запущенна(это еще не процесс).
ОЖИДАНИЕ – программе для работы требуются какие-то ресурсы.
ГОТОВНОСТЬ – у процесса все есть, он готов выполняться, но процессор занят.
ВЫПОЛНЕНИЕ – процесс выполняется (в состоянии выполнения может находиться такое количество процессов, какое количество процессоров имеется).
Активация процесса.
Штатная остановка(плановое завершение процесса) – завершение, которое предусмотрено программой.
Внеплановая остановка.
Планирование – диспетчеризация.
планирование – действие, направленное на создание и поддержание упорядоченной последовательности выполняющихся процессов.
диспетчеризация – передача управления выполняющемуся процессу
Прерывание планир-ка, т.е. квант процесса заканчен.
Вызов системной службы
Процесс получил все нужные ресурсы(в самом широком смысле)
Процесс представлен в ОС специальным блоком, который называется БЛОК УПРАВЛЕНИЯ ПРОЦЕССОМ и содержит всю необходимую информацию для работы с ним.
(PCB)БЛОК УПРАВЛЕНИЯ ПРОЦЕССОМ содержит уникальный идентификатор процесса, прародителя, приоритет и информация, связанная с его планированием, список ожидаемых ресурсов, область сохранения(TSS).
PCB построены в несколько списков:
всех процессов
готовых процессов
ожидающих процессов
Квант – это минимальная единица времени, в течение которой система «обещает» не прерывать процесс.
Алгоритмы планирования системы.
Циклический.
бесприоритетный алгоритм («комунизм»)
Случайный. (генератор случайных чисел должен иметь равномерное распределение).
Приоритетный
Процесс с большим приоритетом получит больше квантов статистически.
простой пример на счетчик:
Лекция №7
лотерейное планирование.
Каждому процессу в соответствии с его приоритетом выдаются «лотерейные билеты», на каждом из которых написано одно число.
Приоритетные списки
Пусть есть список процессов, отсортированных по базовому приоритету.
В результате работы произойдет сортировка и наверху окажутся самые быстродействующие процессы с учетом старения приоритета.
6. Принцип политического планирования.
- коэффициент,
- число ресурсов.
Есть базовое количество ресурсов, которое обещает система за какой-нибудь интервал времени.
После истечения времени, если процесс потребил больше ресурсов, приоритет понижается, иначе – повышается.
7.Многопоточность (многозадачность в процессе)
поток – свой стек, свое состояние, свой регистр,…
Все потоки в процессе – общая память, общие папки, т.е. все ресурсы общие
Поток – «вещь» активная, если в процессе ничего не выполняется, то он убивается.