§4. Репозиция процесса

Репозицией АП, называется процесс возобновления АП или его повторной активизации. Репозицией АП P=<S,F,I,R> называется элементарный АП P=<S,F,I,R>.

S могут содержать лишь те ситуации из исходного процесса, которые являются результантами или инициаторами и некоторые дополнительные ситуации из множества Sд;

F задает траектории переходов от элементов из I к элементам из R, возможно через дополнительные ситуации из Sд;

При I=R и R=I репозиция является полной.

Объединение полной репозиции и асинхронного процесса образует так называемый автономный процесс.

SД={S7}

S7 - Завершение процесса печати, память принтера освобождается,

S7={0, 0, 0, 0, 0}

SIR SД={S1, S6, S7}

F={( S6, S7), (S7,S1)}

I={ S6}

R={ S1}

Объединение АП с его репозицией

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Вывод: Репозиция неполная, т.к. I?R. В результате операции репозиции был получен процесс P, который можно описать как завершение процесса печати и освобождение памяти принтера для следующих заданий. Объединение АП с его репозицией P, описывает печать листа текста с последующей подготовкой к печати следующего задания. Является эффективным, управляемым, непростым.

§5. Редукция

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

S ={10001, 10011, 10010, 11011, 11101, 01001};

I = {10001};

R = {10010, 01001};

В качестве входных компонентов выберем E и I.

X ={01, 11, 10};

={01, 10};

S*={S1, S3, S4, S5, S6}={10001,10010,11001,11101, 01001};

Траектории:

1. 10001 -> 10011 -> 10010

2. 10001 -> 10011 -> 11001 -> 11101 -> 01001

Редукция процесса P - это процесс по выбранному множеству .

={10001, 10011, 10010}= {S1 S2 S3};

= {10001}= {S1};

= {10010}= {S3};

:

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