Контрольная работа: Процессы и ситуации, происходящие при чтении дисков CD-RW
= {1000 000000};
:
Построим, если это возможно, процесс P3 = <S3 ,F3 ,I3 ,R3 >, ситуации которого представимы в виде пар S3 = (S1 , S2 ), такой что:
1) S1 ÎS1 (Y1 *), S2 ÎS2 (X2 *), т.е. S3 Í S1 (Y1 *)´ S2 (X2 *);
2) выходная компонента у1 ситуации S1 равна входной компоненте х2 ситуации S2 - у1 = х2 ;
3) если в S3 компонента S2 ÎI2 (X2 *), то S1 ÎR1 (Y1 *);
4) если (Si 1 , Sj 2 )F3 (Sk 1 , Sl 2 ), то либо
(Si 1 FSk 1 )& (Sj 2 F2 Sl 2 ), либо
(Si 1 FSk 1 )& (Sj 2 = Sl 2 ), либо
(Si 1 = Sk 1 )& (Sj 2 F2 Sl 2 ).
Ситуации процесса:
SH | W | T | ED | M | S | L | O | P | I | F | B | C | K | |
0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
1 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
={00110000000000, 01110000000000, 11001100000000, 11001110000000, 00001000000000};
={001100000000};
={000010000000};
В результате сцепления двух процессов мы получили композицию. Процесс загрузки диска в привод, чтения с аварийным завершением.
ПРЕДМЕТНАЯ ИНТЕРПРЕТАЦИЯ АСИНХРОННОГО ПРОЦЕССА
1. Построение сети Петри
Взаимодействие событий в асинхронных системах имеет, как правило, сложную динамическую структуру. Поэтому такое взаимодействие проще описать, если указать не непосредственные связи между событиями, а те ситуации, при которых данное событие может реализоваться. Такие ситуации называются условиями реализации событий.
В нашем случае множество условий состоит из ситуаций самого процесса, т.е. показывает готовность компонентов процесса к действию; а множество - это наступление некоторых событий, т.е. выполнение шагов процесса.
Начальная разметка графа- условие начала работы, т. е. первоначальная активация, которая соответствует условию S1.
2. Графическое представление сети Петри:
;
;
;