Xreferat.com » Рефераты по информатике и программированию » Запись информации на магнитный носитель

Запись информации на магнитный носитель

что для любой достижимой в сети разметки М справедливо неравенство М(р)  n. Сеть называется ограниченной, если любое ее место ограниченно.

Множество достижимых разметок R(N) конечно, если и только если N - ограниченная сеть.

Место р называется безопасным, если для любого МО R(N): М(р)  1, соответственно сеть безопасна, если все ее места безопасны. Любая достижимая в безопасной сети разметка представляет собой вектор из 0 в 1.

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

Изобразим граф разметок. (см. рис.).


Вывод:

Все места в сети ограничены, так как для любого места p: M(p)Јn (n=1). Следовательно сеть ограниченная.

Все места являются безопасными, так как для любого места p: M(p) Ј1. Следовательно сеть безопасная (это значит, что все разметки состоят из 0-ей и 1-иц).


8. Анализ свойств переходов с. Петри на живость и устойчивость


Переход t в сети Петри N = (P,T,F,W,M0) называется потенциально живым при разметке МОR(N), если существует M’ОR(N,M) : M’і F(p,t), т.е. существует достижимая от М разметка М’, при которой переход t может работать.

Если М = М0, то t называется потенциально живым в сети N.

Переход t – мертвый при М, если он не является потенциально живым при М. Переход t - мертвый, если он мертвый при любой достижимой в сети разметке.

Переход t в сети Петри называется живым, если для любого MОR(N) cсуществует M’О R(N,M) : M і F(p,t), т.е. он потенциально живой при любой достижимой в сети разметке. Сеть называется живой, если все ее переходы живы.

Переход t называется потенциально мертвым, если существует MОR(N), такая, что при любой разметке M’ОR(N,M) переход t не может работать.

Переход t называется устойчивым в сети N, если Запись информации на магнитный носительt’ОT {t}, Запись информации на магнитный носительMОR(N) : (M і F(p,t)) З (M і F(p,t’))Ю(M і (F(p,t)+F(p,t’))), т.е. если переход t может сработать, то никакой другой переход не может сработав, лишить его этой возможности.

Сеть N устойчива, если все ее переходы устойчивы.

Вывод:

Все переходы сети потенциально живы (то есть существует разметка, достижимая от текущей разметки, при которой переход t может сработать), следовательно вся сеть N является живой.

Сеть устойчива, так как все ее переходы являются устойчивыми ( это значит, что если переход t может сработать, то никакой другой переход не может сработав, лишить его этой возможности).

9. Заключение


В данном РГЗ была построена модель АП записи на магнитный диск. Для более подробного исследования к данному процессу были применены следующие операции: репозиция, редукция и параллельная композиция. С помощью репозиции мы рассмотрели механизм возобновления процесса нажатия клавиши. С помощью редукции мы упростили процесс и вычленили его отдельную ветвь. Также была построена сеть Петри и изучены ее свойства.


Список использованной литературы


1. Конспект лекций по ТВП;

2. А.В. Гордеев, А.Ю. Молчанов, Системное программное обеспечение.

Размещено на

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: