Реализация процесса

ВЫЧИСЛИТЕЛЬНЫЙ ПРОЦЕСС

Процесс – это выполнение отдельной программы с её данными на последовательном процессоре.

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

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

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

Выполнения - все затребованные процессом ресурсы выделены. В этом состоянии в каждый момент времени может находится только один процесс, если речь идет об однопроцессорной вычислительной системе.

Готовности к выполнению – ресурсы могут быть предоставлены, тогда процесс перейдет в состояние выполнения;

Блокировки или ожидания – затребованные ресурсы не могут быть предоставлены, или не завершена операция ввода/вывода.

За время своего существования процесс может неоднократно совершать переходы из одного состояния в другое. Это обусловлено обращениями к ОС с запросами ресурсов и выполнения системных функций, которые предоставляет ОС, взаимодействием с другими процессами, появлением сигналов прерывания от таймера, каналов и устройств ввода/вывода, а также других устройств.

Движущей силой, меняющей состояния процессов, являются события. Один из основных видов событий – это прерывания.

Для того, чтобы ОС могла управлять процессами, она на каждый процесс заводит специальную информационную структуру, называемую дескриптором процесса, который включает следующую информацию:

1) Идентификатор процесса.

2) Тип (или класс) процесса, который определяет правила предоставления ресурсов.

3) Приоритет процесса, в соответствии с которым предоставляются ресурсы в рамках одного класса.

4) Переменную состояния, которая определяет в каком состоянии находится процесс (готов к работе, в состоянии выполнения, ожидания устройства ввода/вывода).

5) Защищенную область памяти, в которой сохраняются текущие значения регистров процессора при прерывании его выполнения. Эта информация называется контекстом задачи.

6) Информацию о ресурсах, которыми процесс владеет или имеет право пользоваться (указатели на открытые файлы, информация о незавершенных операциях ввода/вывода).

7) Место (или адрес) в памяти для организации общения с другими процессами.

8) Параметры времени запуска (момент времени, когда процесс должен активизироваться, и периодичность этой процедуры).

9) В случае отсутствия системы управления файлами, адрес задачи на диске в ее исходном состоянии и адрес на диске, куда она выгружаются из ОП, если ее вытесняет другая задача.

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

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

Дата добавления: 2014-01-04