Интервал существования процесса (между порождением и завершением) – трасса. В этом случае процесс является непредсказуемым.

Процесс реального времени – требует планирования времени их выполнения, т.е. определенного времени окончания процесса.

Интерактивные процессы – в которых интервал работы соизмерим с реакцией на запросы пользователей.

Пакетные процессы – все те, которые не вошли в предыдущие.

Любой процесс, создавший другой процесс называется порождающим, а другой процесс – порождаемым.Важным свойством является воспроизводимость результатов, если он был отложен, он должен вернуться в свое состояние, в котором он был прерван.

Трасса — порядок и длительность пребывания процесса в дополнительных состояниях на интервале времени.Процессы эквивалентны – имеют одинаковый результат обработки одних и тех же либо разных данных.

Процессы называются тождественными – если программа обработки одна, а трассы разные. Процессы равны – если совпадают трассы тождественных процессов.

Последовательные процессы – когда трассы не пересекаются.

Параллельные процессы – существуют одновременно.

Комбинированные – имеют одну общую точку на интервале исполнения.

Внутренние – происходит на ЦП.

Внешний – с использованием ПУ (например устройство ввода/вывода).

Взаимосвязанные – процессы, методы управления которыми поддерживаются с помощью системы управления процессами какого либо рода связи (например функциональные, пространственно-временные, управляющие либо информационные). В противном случае они называются изолированными или слабосвязными.

Основные характеристики.

контекст процесса – может быть многократно прерван и возобновлен. Для возобновления, ОС сохраняет его состояние, т.е. контекст.

Контекст – состояние регистров счетчика, указателя на открытие файла, инфо о незавершенных операциях и др.

Дескриптор – содержит оперативную инфо доступную системе планирования процессов (инфо о привилегированности, место нахождения кодового сегмента).

Все дескрипторы объединяются в списки.

Алгоритм создания процесса:

1. создается информационная структура (дескриптор и контекст)

2. дескриптор вставляется в очередь готовых процессов

3. кодовый сегмент загружается в память либо SWAP

Задачи алгоритма планирования процессов:

1. определение момента времени для смены

2. выбор процесса из очереди готовых процессов

3. переключение контекстов старого и нового процессов

Способы определения времени:

— квантование

— алгоритм, основанный на приоритетах

При квантовании смена активного процесса происходит в следующих случаях:

1. Процесс завершил работу и покинул систему

2. Произошла ошибка

3. Процесс перешел в состояние ожидания

4. Исчерпан квант времени. Он может быть одинаковым и различным.

Приоритет – число, характеризующее степень привилегированности процессов при использовании ресурсов вычислительной системы, в частности процессорного времени. Может быть положительное, отрицательное, дробное. Приоритеты делятся на абсолютные и отрицательные.

Вытесняющие и не вытесняющие алгоритмы программирования.

Невытесняющая многозадачность – способ планирования процессов, при котором активный процесс выполняется до тех пор, пока он сам по собственной инициативе не отдаст управление планировщику ОС для того, чтобы тот выбрал из очереди готовый процесс.

Вытесняющая многозадачность – способ, при котором решение о переключении одного процесса на другой принимается планировщиком ОС, а не самой активной задачей.