Концепции процесса

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

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

порождение - пользователь выдал запрос на обслуживание;

готовность - задание подготовлено соответствующими модулями ОС к выполнению, но еще не выделен ресурс "процессорное время";

выполнение - процессу выделен центральный процессор (ЦП) и задание этого процесса выполняется;

ожидание (блокирован) - процесс вступил в эту фазу из фазы "вы полнение" и ожидает наступления некоторого события, например, окон чания считывания массива данных из дисковой памяти;

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

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

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

Переход из стадии "ожидание" в стадию "завершение" может произойти, например, в случае, если запрошенный на диске файл там отсутствует. Переход из фазы "ожидание" в фазу "готовность" происходит после того, как запрошенный процессом обмен с внешним устройством успешно завершился. Граф (диаграмма) переходов процесса из состояния в состояние изображен на рис.1.

Рис.1. Граф переходов процесса из состояния в состояние