Двухуровневая система управления процессами:
- Уровень краткосрочного планирования;
- Уровень долгосрочного планирования.
Долгосрочное планирование:
Задаче выделяется виртуальная машина, которая состоит из:
1. Оперативная память;
2. Различные виды памяти для хранения входных и выходных данных;
3. Процессор, способный выполнить элемент. действ. задачи.
Краткосрочное планирование:
Объектом данного уровня являются процессы, которые выступают либо как потребители ЦП (если речь идёт о внутренних процессах), либо других процессоров (для внешних процессов). Также на данный уровень выносятся механизмы и средства, обеспечивающие системные средства по прохождению и уничтожению процесса, по переводу процесса из одного состояния в другое и решению задач синхронизации при взаимодействии процессов.
Основные понятия уровня долгосрочного планирования.
Состояние порождения – это ответ на требование исполнить задачу, при котором планировщик верхнего уровня создаёт виртуальную машину.
Действия планировщика:
1. Резервирует все ресурсы, указанные задании и необходимые для исполнения задачи.
2. Резервирует память, в которой будет размещена программа по мере её исполнения.
3. Формируется структура данных, которая выполняет роль дескриптора задачи, содержит требуемую и модифицируемую информацию для управления задачей.
Состояние готовности – задаче полностью выделена виртуальная машина (т.е. все необходимые ей ресурсы).
Состояние активности – исполнение задачи на виртуальной машине.
Состояние окончания – совокупность действий, которые выполняются под управлением планировщика верхнего уровня при окончании исполнения программы (освобождаются все ресурсы, уничтожаются дескрипторы).
Уровень краткосрочного планирования.
Процесс считается созданным если:
1.Система определила в результате интерпретации имя процесса или программы, которые требуется выполнить.
2.Система обеспечила доступ к ресурсам, которые должны быть выделены перед исполнением программы, в том числе обеспечила передачу программе необходимых параметров, построила структуру данных, в которых будет отражена информация о состоянии процесса.
Окончание процесса:
1.Передается информация о результатах работы процесса.
2.Освобождаются ресурсы, которые были использованы.
3.Уничтожаются дескрипторы данных процесса.
При уничтожении процесса существуют 2 проблемы:
1.Процесс во время своей жизни может создать поддерево процесса, поэтому при завершении его работы необходимо согласовать жизнь его потомков.
Существует 2 варианта:
а) при уничтожении процесса уничтожаются все его потомки.
б) при уничтожении процесса, его уничтожение приостанавливается до тех пор пока не отработают все потомки.
2.Процесс во время своей работы взаимодействует с другими процессами, которые либо получают либо передают ему информацию. При уничтожении процесса системе либо процессу необходимо разослать взаимосвязанным процессам сообщения для закрытия связи.
Дескрипторы процесса.
Информация, которая храниться в дескрипторе:
1.Информация по идентификации, которая содержит уникальное имя процесса для реализации операции управления процессами как над поименованными объектами.
2.Информация о ресурсах, которые затребованы или используются процессом.
3.Информация о состоянии процесса, позволяющая определить его текущее состояние и возможность перехода на следующее.
4.Информация о родственных связях – используется при уничтожении процесса.
5.Информация для учета и планирования процесса, если процесс содержит адресные ссылки на другие процессы, в случае если процесс находится в каких-либо очередях, приоритет или место соответствующей очереди.
