Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Shpora_1-10_bez_vosmogo1.docx
Скачиваний:
3
Добавлен:
16.04.2019
Размер:
108.79 Кб
Скачать

39. Життєвий цикл процесу. Стан процесу. Переключення станів.

Жизненный цикл процесса – время между его созданием и уничтожением. В ходе жизненного цикла процесс может принимать несколько состояний

Состояния пользовательских процессов:

  1. Пассивное – находится в памяти, но не готов к выполнению

  2. готовность – готов к выполнению и ожидает кванта времени процессора

  3. Выполнение – выделен квант времени процессора

  4. Ожидание – выполнение процесса прервано в связи с ожиданием необходимых ему ресурсов

Диаграмма состояния процесса: Из готовности переходят к выполнению с помощью службы планирования и диспетчеризации процесса, они же переводят процесс в состояние готовности после выделения кванта времени. Если исполняемый процесс запросил ресурс ввода-вывода, то он переводится в состояние ожидания и находится в этом состоянии до завершения запрошенной операции. В это время потоку кванты времени не выделяются. Если в процессе ввода-вывода обнаружена ошибка, процесс вводится в пассивный режим. Из выполнения процесс может перейти в пассивное состояние при завершении процесса. Из пассивного в состояния готовности происходит переход при активизации приложения (повторном его запуске).

40. Абстрактне визначення та контекст процесу. Відносини між процесами.

Пусть X = {x0, x1, …} набор переменных (может быть бесконечный), характеризующих состояние процесса (набор переменных состояния). Для программы – это переменные, определяющие исходные данные, конечные данные и промежуточные переменные.

Состояние определяется конкретными значениями этих переменных после выполнения конкретного оператора.

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

Действие – присваивание значений некоторым из переменных состояния. Для программы – это оператор, который изменяет значения некоторых переменных.

Каждое действие (оператор программы) переводит процесс в новое состояние, последовательность состояния – это работа.

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

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

-контекст процессора (все регистры);

-контекст памяти (для определения адресного пространства процесса);

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

-список используемых ресурсов.

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]