Бычков Программирование в системе моделирования ГПСС-2010

функции останется постоянным (рис. 3.1).

Пример:

LNGTH FUNCTION RN1, D4 0.1,3/0.3,17/0.7,13/1.0,5

Рис. 3.1. Пример дискретной функции

В примере описана дискретная функция с именем LNGTH. Для формирования аргумента используется СЧА датчик случайных чисел RN1. В случае использования СЧА датчиков случайных чисел в качестве аргументов функций их значения находятся в интервале от 0 до 1.

Функция имеет четыре пары "аргумент – значение". При попадании аргумента в интервал от 0 до 0.1 (0.1 входит) значение функции LNGTH постоянно и равно 3. В интервале больше 0.1 до 0.3 (0.3 входит) значение функции – 17. В интервале больше 0.3 до 0.7 (0.7 входит) значение функции 13. В интервале больше 0.7 до 1.0 значение функции – 5.

При задании непрерывной функции применяется кусочнолинейная аппроксимация. В этом случае при попадании значения аргумента в интервал значение функции вычисляется по наклонному отрезку, аппроксимирующему функцию на данном интервале (рис. 3.2).

Обращение к функции выполняется по имени FN$ LNGTH или, если в описании функции задан номер 4, то по номеру –

FN4.

51

функции пропорционально изменяется от 30 до 50 и т.д. Функция FNCT используется для присвоения значения хранимой величине RATE.

3.7.Примеры моделей

3.7.1.Модель вычислительного центра

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

распределяются на ЭВМ последовательно: на первую, на вторую, на третью и так далее по мере поступления. Номер ЭВМ, которая будет обрабатывать данный сигнал, записывается в первый параметр транзакта. Если очередная ЭВМ занята, то для того чтобы не потерять сигнал, делается попытка прервать работу данной ЭВМ и обработать сначала вновь пришедший для данной ЭВМ сигнал, а потом возобновить обработку прерванного сигнала. Для этого делается проверка того, не находится ли данная ЭВМ уже в режиме прерывания для обработки предыдущего приоритетного сигнала. Если данная ЭВМ еще не завершила обработку предыдущего подобного события, то только в этом случае вновь пришедший сигнал теряется.

Цель моделирования может состоять в том, чтобы найти такое время обработки сигналов (производительность ЭВМ) при заданных параметрах входного потока, при котором не будет потери сигналов.

*переменной V3 изменяется следующим образом: 1, 2,

*3, 4, 5, 1, 2, 3, 4, 5,...

53

* устройства, номер которого записан в параметре Р1

Данные о необработанных сигналах определяются по количеству транзактов, прошедших через блок с меткой LOSS. Загрузка ЭВМ определяется как загрузка устройств 1, 2, 3, 4, 5.

3.7.2. Модель многоканальной СМО

На вход многоканальной СМО с тремя каналами связи поступают потоки заявок разных типов.

Интервал появления заявок распределен по экспоненциальному закону. Среднее значение равно 20 единицам времени. Каждая заявка равновероятно с вероятностью 0.2 относится к одному из типов заявок – 1, 2, 3, 4, 5. Заявка поступает на свободный канал.

Передача по каналу связи для всех типов заявок

54

одинаковая и занимает 50 единиц времени.

Каждый тип заявок обслуживается своим типом устройства. Время обслуживания подчинено экспоненциальному закону со средним значением, соответствующим типу заявки – 20, 50, 10, 40, 25 единиц времени.

В результате моделирования нужно определить:

-характеристики общей очереди к каналам связи для всех типов заявок;

-характеристики очередей к каждому типу устройств;

-распределение времени пребывания заявок в очередях к каждому типу устройств;

-распределение времени пребывания заявок в системе. Время моделирования – 30000 единиц времени. Модель этой системы имеет вид:

SIMULATE

FUNE FUNCTION RN1,C25 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/.97,3.5/.98,3.9/.99,4.6/.995,5.3/.998,6.2/.999,

55

END

Для моделирования системы из трёх каналов используется накопитель из трёх единиц памяти. Заявка входит в тот канал (единицу памяти), которая свободна в этот момент. Для моделирования пяти очередей и пяти устройств для обработки заявок используется косвенный адрес, т.е. значение первого параметра транзакта – P1, куда записан тип заявки.

56

CПИСОК ЛИТЕРАТУРЫ

(основная литература выделена жирным шрифтом)

1.Шрайбер Т.Дж. Моделирование на GPSS. /Пер с англ. M.: Машиностроение, 1980.

2.Киндлер Е. Языки моделирования. Пер. с чешск. М.: Энергоатомиздат, 1985.

3.Боев В.Д. Моделирование систем. Инструментальные средства GPSS WORLD: Учебное пособие. СПб.: БХВ-Петербург, 2004.

4.Советов Б.Я., Яковлев С.А. Моделирование систем: Учебник для вузов. М.: Высшая школа, 1985, 1998, 2001.

5.Советов Б.Я., Яковлев С.А. Моделирование систем: Практикум. М.: Высшая школа, 1999.

6.Андрианов А.Н., Бычков С.П., Хорошилов А.И. Программирование на языке Симула-67. М.: Наука, 1985.

7.Алгазинов Э.К., Сирота А.А. Анализ и компьютерное моделирование информационных процессов и систем. М.: Диалог-МИФИ, 2009.

57