Главная » Просмотр файлов » Советов Б.Я., Яковлев С.А. Моделирование систем (2001)

Советов Б.Я., Яковлев С.А. Моделирование систем (2001) (1186219), страница 70

Файл №1186219 Советов Б.Я., Яковлев С.А. Моделирование систем (2001) (Советов Б.Я., Яковлев С.А. Моделирование систем (2001)) 70 страницаСоветов Б.Я., Яковлев С.А. Моделирование систем (2001) (1186219) страница 702020-08-26СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 70)

е. А-схема. Это позволяет использовать резуль­таты математических исследований процессов, описывающих функ­ционирование агрегативных систем, при создании моделирующихалгоритмов и их программной реализации на ЭВМ. В настоящеевремя имеются разработки математического обеспечения, в основукоторого положен агрегативный подход. Но при этом у пользова­теля всегда должна оставаться свобода в переходе от концептуаль­ной к формальной модели. Таким образом, имеется возможностьмноговариантного представления процесса функционирования не­которой системы S в виде модели М, построенной на основе А-схем.Пример 8.16.

Рассмотрим технологию перехода от содержательного описанияк А-схеме на примере Q-схемы, структура которой приведена на рис. 8.6. Такойпереход возможен, так как А-схема отражает наиболее общий подход к фор­мализации процесса функционирования системы S. Для представления этой системыв виде Л-схемы будем использовать пять типов агрегатов, а именно: АЕ — внешняясреда; Аи — накопитель; Ах — канал; Аг — распределитель; Ас — сумматор. Функ­ции агрегатов Аи и А соответствуют функциям таких элементов Q-схемы, какнакопитель (Н) и канал (К).

Агрегат А* позволяет формализовать взаимодействиемежду агрегатами Л-схемы и внешней средой Е. Использование вспомогательныхагрегатов Аг и Ас вызвано необходимостью синхронизации работы агрегатов в со­ставе А-схемы в соответствии с принятыми дисциплинами ностановки в очередьи обслуживания заявок. Кроме того, через агрегат Ас возможна передача сигналовот различных выходных контактов одних агрегатов на один и тот же входнойконтакт другого агрегата, что запрещено делать непосредственно (см. § 2.7).При таких предположениях структура А-схемы будет иметь вид, приведенный нарис.

8.29. Опишем работу каждого типа агрегатов, показанных на рис. 8.30, в отдель­ности.Агрегат «Внешняя среда» АЕ (рис. 8.30, а) имеет два входных контакта и одинвыходной: на вход Xt№) поступают обслуженные заявки (сигнал jcf' = l); на входХ2№) —заявки, получившие отказ в обслуживании (сигнал х2№) = 1); с выхода У^®снимают заявки через промежутки времени, распределенные по заданному законураспределения входящего потока заявок. Вектор состояний агрегата АЕ : г Е (/) = 1.Агрегат «Канал» Ак (рис.

8.30, 6) имеет три входных контакта и один выходной:на вход Xf-) подают сигнал поступления заявки на обслуживание; на вход Xf} —сигнал разрешения выдачи обслуженной заявки; на вход Хф — сигнал блокировкиРис. 8.29. Пример А-схемы общего вида299а)г)ОбслуженныезаявкиЗоядни, полу­чившие отка.Сх,£* 2ОV,Поступление^,Входящийпоток заявки(-> * (илииящци tiumunзаявкихпяЬпк /J.n,pMu Разрешение IБлокировка /Разрешение 2,5)Блокировка 2Поступление /Г>заявки С * |Разрешение ,-,выдачи >-» X, У,Блокировка f-\выдачи^DОо-Выдача оослуженной заявкид)1 вход1 входВыдача заявкиУ.-О *-С х2Разрешение на.заявкищЩ^дшЩх,„Разрешение на>> uБлокировка ^L~Потеря заявки? $°$"С X,выдачи ^ Лг у2 ^J wa-jff переполнения заявкиРазрешение ^^ .Накопитель1ы~а~ачи^ *з Y3 ^Поступление^г>.

Выдача по 1<-) направлениюВыдача по 2направлениюD Разрешение навыдачу заявкиблокировкавыдачи заявкиX^UВыдачаРазрешение по 1направлению^ Блокировка па I>-/ направлениюРазрешение по 2направлению/>. Блокировка па 2направлениюООРис. 8.30. Агрегатывыдачи обслуженной каналом заявки; с выхода Yf> снимают сигнал выдачи об­служенной каналом заявки. Вектор состояний агрегатаz,t(o-Wf(o.'5w.*5w}.где zf (r) — время, оставшееся до окончания обслуживания заявки, которая находит­ся в канале;если блокировка отсутствует,в противном случае;если заявка находится в канале,в противном случае.В том случае, если время обслуживания заявки в канале истекло, т.

е. z*(<)<0,но ее выдача из канала запрещена, т. е. г? (/) = 0, заявка остается в канале до тех пор,пока не придет сигнал z* (f)= l.Агрегат «Накопитель» Ан (рис. 8.30, в) имеет три входа и три выхода, входныеконтактыХ?\ Xf\ Х^ соответствуют по своим функциям контактам Xf\Xf\Xf-] агрегата Ах, с выхода Ff1' выдается заявка, стоящая в очереди в накопителепервой; с выхода Y^ выдаются заявки, потерянные из-за переполнения накопителя;с выхода УУ поступает сигнало том, что накопитель полностью заполнен. Внутрен­нее состояние агрегата Ан описывается векторомгн(о=Ф?('), *?(')},300где z?(r) — число заявок в накопителе;нП, если блокировка отсутствует,(О в противном случае.Агрегат «Распределитель» Ат (рис.

8.30, г) служит для разделения поступающегона вход Xf потока заявок по двум направлениям — выходам Yf) и Yf, чтосоответствует принятой дисциплине обслуживания, т. е. алгоритму взаимодействиянакопителя и канала. В рассматриваемом примере поступившаяв Лр-заявка переда­кется через выход Yf\ если соответствующий ему агрегат А свободен для принятияна обслуживание этой заявки; в противном случае заявка выдается через выход Yf.Информация о занятости соответствующих агрегатов А\ на которые поступаютзаявки с выходов Yf, Yf, передается на входные контактыXf—Xf.

Если обаагрегата А* не могут принять заявки от агрегата Ат,е то на выходной контактYf выдается сигнал, запрещающий передачу заявки А . Как только один из аг­регатов А* освободится (о чем выдается соответствующий сигнал Аит на входыXf — Xf, сигналс контакта У?' разрешает посылающему агрегату А пересылкузаявки через Аг в А*, т. е. заявка в А* не хранится. Внутреннее состояние агрегатаопределяется векторомгр(0 = М(0>^(')},гдеесли разрешена передача заявки по выходу,в противном случае;если разрешена передача заявки по выходу,*5М..в противном случаеАгрегат «Сумматор» Ас (рис. 8.34, д) выполняет функции, обратные агрегату Ат,т.к е. избирательно суммирует поступающие заявки отндвух кпосылающих агрегатовА и передает их на вход принимающего агрегата (А и Л ).

При поступлении навход Х*Р или Xf сигнала разрешения передачи заявки от принимающего агрегатасумматор Ас должен последовательно опросить принимающие агрегаты. Для этогосначала передается сигнал разрешения на первый из посылающих агрегатов (контактУР). От этого посылающего агрегата либо поступает сигнал на входной контактХ*Р, либо он отсутствует.

В первом случае поступившая заявка передается дальше(контакт УР), в противном случае посылается сигнал разрешения (контакт yip) навторой из посылающих агрегатов. Внутреннее состояние агрегата Ас определяетсявектором*СМ-{*?('».где-fr.если выдача заявки разрешена,в противном случае.Таким образом, используя набор аргегатов Аг, Ак, Ан, Av и Ас,можно описать процесс функционирования рассматриваемой систе­мы (см.

рис. 8.6). Для возможности формализации более сложныхсистем требуется в пределах данного класса объектов (Q-схем)увеличение числа состояний перечисленных агрегатов, а для другихклассов систем — расширение набора агрегатов.Моделирующий алгоритм А-схемы. Укрупненная схема модели­рующего алгоритма такой системы, представленной в виде А-схе301мы, приведена на рис. 8.31. В основу моделирования положенпринцип просмотра состояний модели в моменты скачков, т. е.«принцип oz» («принцип особых состояний»). Обработка каждогоособого состояния выполняется блоками 6 и 12.

Работа такогоблока иллюстрируется схемой, представленнойна рис. 8.32,и сводится к выбору типа агрегата (АЕ, Ак, Ан, А? и Ас), длякоторого реализуется дальнейшее «продвижение» при моделирова­нии.Схема моделирующего алгоритма, имитирующего воздействиена систему S внешней среды Е, показана на рис. 8.33, а. При этомопределяется, какое событие имело место, поступление или выдачасигнала из внешней среды, т. е. заявки входного потока в А-схему(блок 6.2.1).

При наступлении времени выдачи заявки она выдаетсяв .4-схему (блок 6.2.2) и генерируется интервал времени междумоментом поступления новой заявки (блок 6.2.3).Схемы моделирующих алгоритмов, имитирующих работу аг­регатов 4 К и Ан, приведены на рис. 8.33, б, в соответственно. РаботаС"уск)Г 1м 7/исходныхI данныхПуск "")УстановканачальныхданныхМОбработкаособогосостоянияагрегатаВыбор агрега­та, имеюще­го сигналына ВходеQJIКОпределениеближайшегоособогосостояния[Прод8ижениесистемногобремениT^JLОбработка ре­зультатов мо­делированияния агрегата7^4ФиксацияПередача сиепромежутокиалоб междупых результатов агрегатамиI Вывав/резилыпатоА\мовелиро - I' ванияIСОстановРис. 8.31.

Укрупненная схема моделирующегоалгоритма А-схемы302Q Останов ^Рис. 8.32. Блок-схема алгорит­ма блока 6 (рис. 8.31)I ВыдатьI новую заявку| В А - схемуi"v| ГенерироватьI интервал мет\Эу заявкамиРис. 8.33. Схемы алгоритмовблока 6.1 (а); блока 6.5 (5);блока 6.4 {в); блока 6.5 (г);блока 6.6 (д) (рис. 8.36)этих схем полностью со­ответствуетописаниюпроцесса функционирова­ния агрегатов Ак и Ан, по­казанных на рис.

8.30, б, в.Схемы работы агрега­тов АТ и Ас, выполняю­щих вспомогательные фу­нкции сопряжения агрега­тов, показаны на рис.8.33, г, д соответственно.Они реализуют взаимо­действиеЕ основныхагре­гатов А , Ак и Ан, разре­шая или запрещая перед­Продолжение рис. 8.33ачу сигналов между нимив зависимости от ситуации с учетом правил обмена сигналамив А-схеме, описанных в § 2.7.

При этом в схемах предусмотренотестирование ошибок (блоки 6.5.8 и 6.6.6), связанных с нарушениемпри задании исходных данных этих правил обмена сигналами вА-схеме.Из рассмотренного примера моделирования конкретной систе­мы S (в данном случае заданной в виде Q-схемы) видно, чтоагрегативный подход является тем фундаментом, на котором бази­руется построение автоматизированной имитационной системы,303разработка ее внутреннегои внешнего математическо­го и программного обеспе­Нет SM \уоэрчений. При этом стандарт­1ние назаявки ?ная форма математическоймодели исследуемого объ­екта позволяет не толькоунифицировать моделиру­ющие алгоритмы, но иприменять также стандарт­Нет В,ЧЗЗалрещ1ные методы обработкии анализа результатов мо­делирования, реализован­ные в виде специальныхбиблиотек программ [7, 10,12, 21].Применение агрегативНетного подхода при модели­ровании систем дает рядпреимуществ по сравнениюс другими, менее универ­сальными подходами.

Так,Нетагрегативный подход в си­Выдать сигналr-JM.Wлу модульной структурынакопительI Фиксироватьзаполнен "\nomepw заявки модели и дискретного ха­рактера обмена сигналамиГ-6.&.9дает возможность исполь­оставитьfolзаявкузовать внешнюю память8 очередьЭВМ для хранения сведе­ний о моделируемых объ­ектах, что в значительнойВА1ГВыдатьыОать.„степени снижает ограниче­ния по сложности, возника­ющие при попытке пред­УВыЗать ЗаявкуI из накопителяставить процесс функцио­нирования моделируемойсистемы S в целом как по­следовательность взаимо­связанных системных со­Продолжение рис.

8.33бытий для записи его в ви­де моделирующего алгоритма или на языке имитационного моде­лирования. При этом объем программ имитации мало зависит отсложности моделируемого объекта, которая определяет лишь числоопераций, требуемых для реализации машинной модели Мч, и объ­ем памяти, необходмой для хранения сведений об ai регатах и ихв)ъ304связях.

Важно, что такие имита­ционные программы позволяютпроводить их предварительнуюавтономную отладку и являютсяпрограммами многоразового ис­пользования, что повышает опе­ративность решения задач моде­лирования систем. При наличиитаких отлаженных программныхмодулей время подготовки к мо­делированию практически совпа­дает со временем формализациимоделируемой системы S в видеА-схемы и задания исходных дан­ных.При агрегативном подходевозникают и некоторые трудно­сти, например, связанные с орга­низацией диалога пользователяс имитационной системой, так какпредставление моделируемой си­стемы в виде А-схемы предпола­гает и структуризацию в соответ­ствующем виде входных данных.Следовательно, пользователь, каки разработчик модели Мм, дол­жен владеть языком агрегативных систем для решения своих за­дач.Продолжение рис.

Характеристики

Тип файла
PDF-файл
Размер
9,37 Mb
Тип материала
Высшее учебное заведение

Список файлов книги

Свежие статьи
Популярно сейчас
Как Вы думаете, сколько людей до Вас делали точно такое же задание? 99% студентов выполняют точно такие же задания, как и их предшественники год назад. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6367
Авторов
на СтудИзбе
310
Средний доход
с одного платного файла
Обучение Подробнее