АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Простой асинхронный процесс. Протокол простого АП

Читайте также:
  1. Апаратні і програмні засоби Internet. Протоколи TCP/IP. Доступ користувачів до мережі Internet, система адресації у мережі Internet.
  2. БССС на 3 рівнях. Відмінність від простого речення.
  3. ВИТЯГ З ПРОТОКОЛУ №5
  4. Відмінність БССС від простого речення
  5. ВЫПИСКА ИЗ ПРОТОКОЛА
  6. Гидравлический расчет трубопроводов. Классификация трубопроводов, основные расчетные зависимости. Расчет простого трубопровода.
  7. Гидравлический расчет трубопроводов. Классификация трубопроводов,основные расчетные зависимости. Расчет простого трубопровода.
  8. Глава 2. Простой способ произвести хорошее впечатление.
  9. Глава 2.Простой способ произвести хорошее впечатление.
  10. Завдання та діяльність цивільної оборони згідно з Женевською Конвенцією та Додатковими протоколами.
  11. Зміст за темою практичного заняття викладений в лекційному матеріалі, навчальному посібнику кафедри, Протоколах МОЗ України, підручниках.
  12. Зміст за темою практичного заняття викладений в лекційному матеріалі, навчальному посібнику кафедри, Протоколах МОЗ України, підручниках.

Простой АП – это эффективный АП, удовлетворяющий условию:

если si F sj, то sj ∉ I и si ∉ R,

то есть: каждая максимальная траектория простого АП начинается единственным инициатором и заканчивается единственным результантом.

АП на, у которого I={s1, s2} и R={s5}, является простым.

Протоколом простого АП <S, F, I, R> будем называть простой АП вида <I R, FП, I, R>, где si FП sj, если si M sj.

Протокол простого АП можно рассматривать как простой АП, в котором каждая траектория состоит из одного инициатора и одного результанта (за каждым инициатором непосредственно следует результант), т.е. пучок траекторий, ведущий из i в r заменяется одной дугой, соединяющей i с r.

Протокол АП

Репозиция АП. Автономный асинхронный процесс.

Репозиция – механизм перехода от результантов к инициаторам, необходимый для возобновления АП.

Репозиция АП Р=<S, F, I, R> – это эффективный асинхронный процесс

Р' = <S', F', I', R'>, где S'=I' ∪ R' ∪ SД, I' ⊆ R; R' ⊆ I; SД ∩ S= ∅.

Таким образом, SД – это множество дополнительных ситуаций, отсутствующих в описании исходного АП. Отношение F' задает траектории переходов от ситуаций из I' (т.е. некоторых ситуаций из R) в ситуации из R' (т.е. в некоторые ситуации из I), возможно, через дополнительные ситуации из SД.

Если I'=R, R'=I, то репозиция называется полной.

Если I= ∅ или R = ∅, то репозиции не существует.

В остальных случаях репозицию называют частичной.

Объединением АП P и его репозиции Р' будем называть АП

(Р ∪ Р')=<S ∪ SД, F'', I\R', R\I'>,

где F'' определяется следующим образом:

если si F sj, то si F'' sj и

если si F' sj, то si F'' sj.

АП и его полная репозиция образуют автономный асинхронный процесс.

Полная репозиция простого АП называется тривиальной.

Пример: АП, I={i1}, R={r1, r2}.

А) Исходный АП

Б) Полная репозиция исходного АП, I'={r1, r2}, R'={i1}

В) Частичная репозиция, I'={r1}, R'={i1}

Г) Автономный АП (объединение исходного АП и его полной репозиции)


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)