Блок-схема алгоритма имитационного моделирования
На рисунке 4 представлена блок-схема имитационного моделирования.
Рисунок 4 - Блок-схема имитационного моделирования.
Моделирование в среде gpss
Программный код в среде GPSS выглядит так:
SIMULATE ;карта симуляции
GENERATE 5,2 ;поступление сообщений
TEST L Q$Och,2,Met1 ;проверка очереди, если оба места
заняты, то сообщение теряем
MARK 1 ;заносим текущее время в переменную транзакта
QUEUE Och ;вход в очередь (Och - имя очереди)
SEIZE Ustr ;вход в ЭВМ (Ustr -имя устройства)
DEPART Och ;выход из очереди
TEST L MP1,12,Met2 ;проверка времени ожидания, если более
12сек.,то сообщение теряем
ADVANCE 5,4 ;обработка сообщения в ЭВМ
RELEASE Ustr ;выход из ЭВМ
TERMINATE 1 ;выход из модели
Ocher QTABLE Och,1,1,20 ;создаем таблицу времени ожидания в
очереди
Met2 RELEASE Ustr ;выход из ЭВМ сообщения время ожидания
которого больше 12 сек
Met1 TERMINATE ;потеря сообщений, не попавших в буфер
START 200 ;задает значение счетчика конца моделирования
(моделируем прохождение 200 сообщений)
Результаты моделирования
GPSS World Simulation Report - Untitled Model 1.27.1
Saturday, November 03, 2012 18:14:35
START TIME END TIME BLOCKS FACILITIES STORAGES
0.000 1081.285 12 1 0
LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY
1 GENERATE 217 0 0
2 TEST 217 0 0
3 MARK 204 0 0
4 QUEUE 204 0 0
5 SEIZE 204 1 0
6 DEPART 203 0 0
7 TEST 203 0 0
8 ADVANCE 200 0 0
9 RELEASE 200 0 0
10 TERMINATE 200 0 0
MET2 11 RELEASE 3 0 0
MET1 12 TERMINATE 16 0 0
FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
USTR 204 0.849 5.028 1 217 0 0 0 0
QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY
OCH 2 1 204 29 0.780 4.136 4.821 0
TABLE MEAN STD.DEV. RANGE RETRY FREQUENCY CUM.%
OCHER 4.147 3.426 0
_ - 1.000 44 21.67
1.000 - 2.000 27 34.98
2.000 - 3.000 20 44.83
3.000 - 4.000 22 55.67
4.000 - 5.000 16 63.55
5.000 - 6.000 14 70.44
6.000 - 7.000 13 76.85
7.000 - 8.000 15 84.24
8.000 - 9.000 12 90.15
9.000 - 10.000 5 92.61
10.000 - 11.000 6 95.57
11.000 - 12.000 6 98.52
12.000 - 13.000 2 99.51
13.000 - 14.000 1 100.00
На рисунке 5 представлена диаграмма, которая показывает распределение количества сообщений в очереди по времени.
Рисунок 5 – Диаграмма «Время ожидания сообщений в очереди».
В результате моделирования в среде GPSS мы получили, что число потерянных сообщений равно 16, это отражено в блоке Met2 TERMINATE. Причем 3 из этих сообщений (блок Met1 RELEASE), не попали в память ЭВМ, вследствие чего и были потеряны, остальные 13 сообщений были потеряны из-за того, что ожидали в очереди более 12 секунд. Коэффициент загрузки ЭВМ равен 0,849, это видно из результатов моделирования FACILITY USTR – UTIL. 0.849.