|
Если со стороны операторов Н, Нз, Н7 отсутствуют требования единичности, то контроллер может анализироваться, как разомкнутая СМО (рис.3.10.а). Если присутствуют требования единичности, то необходимо рассматривать контроллер в виде замкнутой СМО (рис.3.10.6) Таким образом, можно рассматривать следующие СМО (рисЗ.11) 5 3 Представление вложенного уровня в виде СМО а) б) Рис. 2.13. Здесь Б очередь, ОБ обслуживающий блок. В случае сложной организации ОБ, когда процессы в нем описываются треками, включающими блокировки, ОБ должен в свою очередь рассматриваться как обобщенный блок, раскрываться на треки нижнего уровня и, в зависимости от вида операторов трека, производить свертку по внутренним ресурсам либо реализовывать блокировки с помощью дополнительных вложенных уровней. Таким образом, описание процессов с помощью обобщенных операторов различного уровня при наличии ресурсов на каждом уровне позволяет формировать модели, реализуя многоуровневую декомпозицию. Производя свертку треков на каждом из уровней, мы можем реализовывать условия блокировок с помощью схем ТМО либо посредством имитационных моделей. В соответствии с излагаемой концепцией описания, продвигаясь по уровням сверху вниз, мы выполняем операцию развертки процессов. При |
120 Е сли со сто р о н ы о п ер ато р о в H i, Н3, Н 7 о тсу тству ю т тр еб о ван и я единичности, то ко н троллер м о ж ет ан ал и зи р о ваться, как р азо м к н у тая С М О (рис.ЗЛО.а). Е сли п р и су тству ю т тр еб о в ан и я ед и н и ч н о сти , то н ео бх о д и м о рассм атривать кон троллер в ви д е зам кн у то й С М О (р и с.3 .1 0 .б) R, К , -►А. R, ■"к к. а ) р азо м к н у тая сх ем а б) зам к н у тая сх ем а Рис. 3.10. П р ед ставл ен и е к о н тр о л л ер а Т аки м о б р азо м , м ож н о рассм атр и вать сл ед у ю щ и е С М О (р и с 3 .1 1) I А — -I , — , ОБ — ► Л _ Б ^ . S* 1 f ОБ а) б) Рис. 3.11. П р ед ставл ен и е влож ен н ого уровн я в ви де С М О З д есь Б очередь, О Б о б служ и ваю щ и й блок. В сл у ч ае сл о ж н о й о р ган и зац и и О Б, когда п р о ц ессы в нем о п и сы ваю тся трекам и, вклю чаю щ и м и блоки ровки , О Б д о л ж ен в сво ю очередь р ассм атр и ваться как о б о б щ ен н ы й блок, р аск р ы ваться н а тр ек и ниж него уровня и, в зави си м о сти о т ви да о п ер ато р о в тр ек а, п р о и зво д и ть свертку по внутренним ресурсам либо реализовывать блокировки с помощью дополнительных вложенных уровней. Таким образом, описание процессов с помощью обобщенных операторов различного уровня при наличии ресурсов на каждом уровне позволяет формировать модели, реализуя многоуровневую декомпозицию. Производя свертку треков на каждом из уровней, мы можем реализовывать условия блокировок с помощью схем ТМО либо посредством имитационных моделей. В соответствии с излагаемой концепцией описания, продвигаясь по уровням сверху вниз, мы выполняем операцию развертки процессов. При этом время сцепления инициатора с обобщенным оператором верхнего уровня равно времени выполнения подпроцесса во вложенном треке нижнего уровня, В терминологии ТМО: если обобщенный оператор верхнего уровня формализован как обслуживающий блок, то время пребывания заявки на нижнем уровне равно времени обслуживания в обслуживающем блоке верхнего уровня. 3.2. Структура декомпозиционного метода вложенных процессов В ДМВП элементом декомпозиции являются уровни описания процессов обслуживания уровни вложенности, представляющие собой совокупность описаний процессов обслуживания заявок, поступающих из узлов предшествующего верхнего уровня. Узлы верхнего уровня, раскрывающиеся в виде некоторой вложенной структуры на нижнем уровне, называются составными. Взаимосвязь уровней вложенности показана на рис.3.12. |