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

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

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

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

е.•ВIПереходрассматривать,вызовет ли осво­I заявки из Ktбождение Kkj разблокирование\ в Нг или КгKk_i,>, освобождение Kk-\,j раз­блокирование К*_2, j и т. д. Рас­ОбслуживаниеЗаявки каналомсмотрим случай, когда эта це­|1-й фазыпочкапросматривается за один•W- Тшаг моделирования.Поступлениезаявки на входУкрупненная схема асинх­Q-схемыронного спорадического моде­лирующего алгоритма, реализу­ющего «принцип Sz», показанаРис. 8.11. Укрупненная схема асинх­ронного циклического моделирующе­на рис.

8.12. Рассмотрим подро­го алгоритма Q-схемыбно отсутствующий в предыду­щих схемах блок 3 (рис. 8.13).Блок 3 служит для определения временного интервала -до ближай­шего момента изменения состояния каким-либо элементом Q-схемы(И, Н или К). Системное время(Пуск")/„=min mm tki/, trk J278(Пуск ~ " )Г'ъш7/ исходных IJ данных IТс та но в наУс/начальныхусловийгггЗОпределениетекущегосостоянияОбработкапоступлениязаявки изисточникаОбработкаВыхода заявкииз 1-й фазыГОбработкавыхода заявкииз Z-й фазы1Останов ")Обработкавыхода заявкииз 3-й фазыОРис. 8.12.

Укрупненная схема асинхронного спорадического моделирующего алгорит­ма Q-схемы— это минимальное время освобождения канала К*.} или время допоступления новой заявки из И (операторы 3.13 и 3.14). Поискминимального времени освобождения канала К^,} реализуется с по­мощью операторов 3.1 — 3.12. В момент осуществления ближай­шего события продвижение состояний реализуется операторами3.15 и 3.16. Таким образом, в результате работы блока 3 tm=0, еслиближайшим событием является поступление из И, и tk,j=0 к опре­делены k и j , если ближайшим событием является освобождениек-го канала у-й фазы Q-схемы.Рассмотренные алгоритмы моделирования многофазовой мно­гоканальной Q-схемы, конечно, по своей общности не охватываютвсех тех разновидностей Q-схем, которые применяют в практике279анализа и синтеза систем.

Од­нако эти конкретные примерымоделированияпозволяют|rMM-g£^7»[детально ознакомиться с ос­новными принципами постро­ения моделирующих алгорит­мов таких систем, причем этипринципы инвариантны к ви­ду и сложности моделируе­мой системы S.Возможности модификациимоделирующих алгоритмов Qсхемы. В плане усложнениямашинныхмоделейМыпри исследовании вариантовсистемы S можно * рассмот­реть следующие модифика­ции:1. Наличие потоков за­явокнесколькихтипов.В этом случае необходимоиметь несколько источников(генераторов) заявок и фикси­ровать признак принадлежно­сти заявки к тому или иномупотоку тогда, когда накопите­ли и каналы рассматрива­емойQ-схемыкритичнык этому признаку или требу­•J/5J О1ется определить характери­гм-тм-тмм]стики обслуживания заявокГЗ'5 'каждого из потоков в отдель­1 r=r- r m Iности.2.

Наличие приоритетовРис. 8.13. Схема алгоритма блока 3 (рисприпостановке заявок в оче­8. 12)редь в накопитель. В зависи­мости от класса приоритета заявок может быть рассмотрен случай,когда заявки одного класса имеют приоритет по записи в накопи­тель (при отсутствии свободных мест вытесняют из накопителязаявки с более низким классом приоритета, которые при этомсчитаются потерянными). Этот фактор может быть учтен в модели­рующем алгоритме соответствующей Q-схемы путем фиксации длякаждого накопителя признаков заявок, которые в нем находятся(путем организации соответствующего массива признаков).3.

Наличие приоритетов при выборе заявок на обслуживаниеканалов. По отношению к каналу могут быть рассмотрены заявкиСS"280с абсолютным и относительным приоритетами. Заявки с абсолют­ным приоритетом при выборе из очереди в накопитель вытесняютиз канала заявки с более низким классом приоритета, которые приэтом снова поступают в накопитель (в начало или конец очереди)или считаются потерянными, а заявки с относительным приорите­том дожидаются окончания обслуживания каналом предыдущейзаявки.

Эти особенности учитываются в моделирующих алгорит­мах приоритетных Q-схем, при определении времени освобожденияканала и выборе претендентов на его занятие. Если наличие аб­солютных приоритетов приводит к потере заявок, то необходимоорганизовать фиксацию потерянных заявок.4. Ограничение по времени пребывания заявок в системе.

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

Такие события могут быть рассмотрены в Q-схеме,как потоки событий с абсолютными приоритетами, приводящимик потере заявок, находящихся в обслуживании в канале или ожида­ющих начала обслуживания в накопителе в момент выхода соответ­ствующего элемента из строя. В этом случае в моделирующемалгоритме Q-схемы должны быть предусмотрены датчики (генера­торы) отказов и восстановлений, а также должны присутствоватьоператоры для фиксации и обработки необходимой статистики.Рассмотренные моделирующие алгоритмы и способы их моди­фикации могут быть использованы для моделирования широкогокласса систем. Однако эти алгоритмы будут отличаться по сложно­сти реализации, затратам машинного времени и необходимогообъема памяти ЭВМ.Дадим краткую сравнительную оценку сложности различ­ных моделирующих алгоритмов Q-схем, в основу построения ко­торых положены перечисленные принципы.

Детерминированныйи асинхронный циклический алгоритмы наиболее просты с точ­ки зрения логики их построения, так как при этом использует­ся перебор всех элементов Q-схемы на каждом шаге. Трудностивозникают с машинной реализацией этих алгоритмов вследствиеувеличения затрат машинного времени на моделирование, таккак просматриваются все состояния элементов Q-схемы (по «при­нципу Af» или по «принципу <5z»). Затраты машинного временина моделирование существенно увеличиваются при построении281"SEIZEI|LEAVE/N4/iADVANCE 20,ЕМЯЕХРОН<ЦШЕЖ^>©|IVRELEASE1(SAVEVALVE*)SEIZEJ~1^ADVANCED,ENUEXPONRELEASEJV[TERMINATE]Рис.

8 14 Блок-диахрамма моделирующего алгоритма в символикеязыка GPSSдетерминированных моделирующих алгоритмов Q-схем, элементыкоторых функционируют в различных масштабах времени, напри­мер когда длительности обслуживания заявок каналами многока­нальной Q-схемы значительно отличаются друг от друга.В стохастическом синхронном алгоритме рассматриваются про­шлые изменения состояний элементов Q-схемы, которые произош­ли с момента предыдущего просмотра состояний, что несколькоусложняет логику этих алгоритмов.Асинхронный спорадический алгоритм позволяет просматри­вать при моделировании только те элементы Q-схемы, изменениясостояний которых могли иметь место на данном интервале систем­ного времени, что приводит к некоторому упрощению этих модели­рующих алгоритмов по сравнению с синхронными алгоритмамии существенному уменьшению затрат машинного времени по срав­нению с детерминированными и циклическими алгоритмами.Затраты необходимой оперативной памяти ЭВМ на проведениеимитации могут быть значительно уменьшены при построенииблочных моделей, когда отдельные блоки (модули) Q-схемы ре­ализуются в виде процедур (подпрограмм).К настоящему времени накоплен значительный опыт модели­рования Q-схем (при их классическом рассмотрении или в раз­личных лриложениях).

Рассмотренные моделирующие алгоритмыSIMULATEПрограмм! имитации многофазной О-схомы1 STORAGE102 STORAGE10EXPON FUNCTION RN1 С24001 104 2222 3 355 4509 S 896915 7 12 75 1 3» 1 1 б W Ю М 2 12923 92 2 52 94 2в1 95 2 9 9 9 6 3 297 3598 39 9 9 4 6995 5 399662 9 9 9 7 0 9997 Я 03ENERATE 10FMIEXPONGATE SNF 1 ОТКENTER1TRANSFERBOTH KANI1 KAN12KAN! 1 SEIZE1LEAVEIADVANCE 20 FNMEXPONGATE SNF 2RELEASE1TRANSFERNAK2KAN'2 SEIZE2LEAVE1ADVANCE20 FWEXPONGATE SNF2RELEASE2NAK2 ENTER2TRANSFERBOTH KAN21 KAN22KAN21 SEIZE3LEAVE2ADVANCE20 FWEXPONGATE NU5RELEASE3TRANSFER.KAN31KAN22 SEIZE4LEAVE2ADVANCE20. FWEXPONGATE NU5RELEASE4KAN31 SEIZE5ADVANCE10 FWEXPONRELEASE5TRANSFERENDOTK SAVEVALVE1*K1END TERMINATE1Рис.

8.15. Программа реализации моделирующего алгоритма на языке GPSS283позволяют практически отразить всевозможные варианты много­фазных и многоканальных Q-схем, а также провести исследованиевсего спектра их вероятностно-временных характеристик, различ­ных выходных характеристик, интересующих исследователя илиразработчика системы S.Рассмотрим особенности моделирования систем, формализуе­мых в виде Q-схем, с использованием языка имитационного моде­лирования GPSS. В этом случае отпадает необходимость выборапринципа построения моделирующего алгоритма, так как механизмсистемного времени и просмотра состояний уже заложен в системуимитации дискретных систем, т.

е. в язык GPSS [33, 47].Пример 8.5. Использование языка GPSS рассмотрим при моделировании Qсхемы, схема которой приведена на рис. 8.6. Блок-диаграмма моделирующего ал­горитма в символике языка GPSS представлена на рис. 8.14. Условные обозначенияотдельных блоков были приведены в табл. 5.2.

Как ухе отмечалось, блок-диаграммаязыка GPSS позволяет генерировать адекватные программы имитации. Примерпрограммы на языке GPSS показан на рис. 8.15. Действия операторов блок-диаграм­мы (и программы) GPSS для данного примера приведены в табл. 8.1. При этомприняты следующие обозначения: NAKI=Hh KANKJsILk, j .Таблица 8.1№ карты№ блока1—234 —8——91101112234131415567168171819 -2391011 — 152425161726284-3018 - 2 2Назначение оператора (карты)Сообщает, что после ассемблирования необходимоначать счет по программеЗадает емкость накопителя 1Задает емкость накопителя 2Описывают функцию экспоненциального распреде­ления с именем EXPON, номером FN1 и значениямив интервале (0,1)Генерирует транэакты с интервалами, распределен­ными по экспоненциальному закону и средним значе­нием 10 условных единицПроверяет, есть ли свободные места в накопителе 1Занимает одно место в накопителе 1Направляет транзакт в один из свободных каналовI в2Занимает канал 1,1Освобождает одно место в накопителе 1Задерживает транзакт на случайный интервал време­ни в соответствии с экспоненциальным законом сосредним значением 20Блокирует продвижение транзактов при занятостинакопителя 2Освобождает канал 1,1Направляет транзакты к блоку с меткой NAK2Выполняют функции, аналогичные блокам 5 — 9 поотношению к каналу 1, 2Занимает одно место в накопителе 2Направляет транзакт в один из свободных каналов2,1 и 2,2Выполняет функции, аналогичные блокам 59 поотношению к каналу 2,1Продолжение табл.

£ х.№ карты№ блоха3132 — 362324 — 2837382930393140413233423443—44—Назначение оператора (карты)Направляет транзакты к блоку с меткой KAN31Выполняет функции, аналогичные блокам 5 — 9 поотношению к каналу 2,2Занимает канал 3,1Задерживает транзакт на случайный интервал време­ни в соответствии с экспоненциальным законом сосредним значением 10 условных единицОсвобождает канал 3,1Направляет транзакты к блоку с меткой ENDПодсчитывает число транзактов, получавших отказв обслуживанииУничтожает транзактОзначает конец набора входных карт модели и уста­навливает начальное значение счетчика числа заверше­ний, равное 1000Передает управление операционной системеИз приведенных примеров моделирования системы S, форм­ализуемой в виде Q-схемы, видно, что при использовании дляреализации как универсального алгоритмического языка, так и язы­ка имитационного моделирования GPSS возможности по оценкев процессе имитации вероятностно-временных характеристик ис­следуемых систем существенно расширяются по сравнению с приме­нением аналитического подхода, когда получение оценок в явномвиде ограничено результатами, полученными в теории массовогообслуживания.8.3.

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

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

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

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