курсач вариант 7 моделир (538851), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

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

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

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

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

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

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

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

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

Асинхронный спорадический алгоритм позволяет просматри­вать при моделировании только те элементы Q-схемы, изменения состояний которых могли иметь место на данном интервале систем­ного времени, что приводит к некоторому упрощению этих модели­рующих алгоритмов по сравнению с синхронными алгоритмами и существенному уменьшению затрат машинного времени по срав­нению с детерминированными и циклическими алгоритмами.

Затраты необходимой оперативной памяти ЭВМ на проведение имитации могут быть значительно уменьшены при построении блочных моделей, когда отдельные блоки (модули) Q-схемы ре­ализуются в виде процедур (подпрограмм).

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

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

2.2 Результаты проведения экспериментов

Код программы на языке GPSS будет выглядеть следующим образом (для исходных параметров T11, Т12, Т21, Т22, Т3):

simulate

L1 storage 10

L2 storage 10

expon function rn1,c24

0,0/.1,.104/.2,.222/.3,.355/.4,.509/.5,.69/.6,.915/.7,1.2/.75,1.38/.8,1.6/.84,1.83/.88,2.12/.9,2.3/.92,2.52/.94,2.81/.95,2.99/.96,3.2/.97,3.5/.98,3.9/.99,4.6/.995,5.3/.998,6.2/.999,7/.9997,8

generate 5,fn$expon

gate snf l1,otk

enter l1

transfer both,kan11,kan12

kan11 seize 1

leave l1

advance 20,fn$expon

gate snf l2

release 1

transfer ,nak2

kan12 seize 2

leave l1

advance 23,fn$expon

gate snf l2

release 2

nak2 enter l2

transfer both,kan21,kan22

kan21 seize 3

leave l2

advance 3.45,fn$expon

gate nu 5

release 3

transfer ,kan31

kan22 seize 4

leave l2

advance 2.55,fn$expon

gate nu 5

release 4

kan31 seize 5

advance 9.775,fn$expon

release 5

transfer,t

otk savevalue 1+,1

t terminate 1

start 100

1. С помощью языка имитационного моделирования GPSS составляем трехфазную модель обработки заявок с параллельным дублированием согласно варианту и проводим для нее 81 эксперимент, варьируя значения T₁ и T₂ на +15% и -15%.

81 эксперимент для 3-х фазной схемы

1)

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

Список файлов учебной работы