Автор работы: Пользователь скрыл имя, 29 Июля 2012 в 19:15, курсовая работа
В данной курсовой работе изложены основные понятия, касающиеся моделирования, видов и классификаций моделирования, основные сведения о системах массового обслуживания, о системе GPSS, её блоках и практическом применении. На основе теоретической части проведено моделирование системы массового обслуживания.
Содержание......................................................................................................................3
Задание..............................................................................................................................4
Введение...........................................................................................................................5
1 Теоретическая часть.....................................................................................................6
1.1 Моделирование..........................................................................................................6
1.2 Системы массового обслуживания (СМО).............................................................7
1.3 Система имитационного обслуживания GPSS.......................................................9
1.3.1 Основные операторы языка GPSS........................................................................9
2 Формализация модели и написание программы.....................................................15
2.1 Концептуальная модель..........................................................................................15
2.2 Таблица определений..............................................................................................16
2.3 Листинг программы.................................................................................................17
2.4 Результат моделирования.......................................................................................18
Заключение.....................................................................................................................21
Библиографический список..........................................................................................22
DEPART OCH2 ;выход из очереди к миниЭВМ 2
TEST L Q$OCH,25,MET5 ;сравнение объёма общей очереди
ADVANCE 33 ;обработка в миниЭВМ 2
TRANSFER ,MET8
MET5 ADVANCE 25 ;обработка в миниЭВМ
2 в случае п
MET8 RELEASE EVM2 ;выход из миниЭВМ 2
TERMINATE 1
MET2 QUEUE OCH ;вход в общую очередь
QUEUE OCH3 ;вход в очередь к миниЭВМ 3
SEIZE EVM3 ;вход в миниЭВМ 3
DEPART OCH ;выход из общей очереди
DEPART OCH3 ;выход из очереди к миниЭВМ 3
TEST L Q$OCH,25,MET6 ;сравнение объёма общей очереди
ADVANCE 33 ;обработка в миниЭВМ 3
TRANSFER ,MET9
MET6 ADVANCE 25 ;обработка в миниЭВМ
3 в случае п
MET9 RELEASE EVM3 ;выход из миниЭВМ 3
TERMINATE 1
MET3 TERMINATE ;вывод из системы необработанных сигналов
2.4 Результат выполнения команд
GPSS World Simulation Report - Untitled111.5.1
Thursday, May 17, 2012 20:51:40
START TIME END TIME BLOCKS FACILITIES STORAGES
0.000 5313.604 46 4 0
NAME VALUE
CAN 10001.000
CANOCH 10000.000
EVM1 10008.000
EVM2 10007.000
EVM3 10006.000
MET1 23.000
MET2 35.000
MET3 46.000
MET4 20.000
MET5 32.000
MET6 43.000
MET7 21.000
MET8 33.000
MET9 44.000
OCH 10005.000
OCH1 10002.000
OCH2 10003.000
OCH3 10004.000
LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY
1 GENERATE 531 0 0
2 QUEUE 531 2 0
3 SEIZE 529 0 0
4 DEPART 529 0 0
5 ADVANCE 529 1 0
6 RELEASE 528 0 0
7 TEST 528 0 0
8 TEST 528 0 0
9 TEST 528 0 0
10 TEST 528 0 0
11 TEST 240 0 0
12 QUEUE 174 0 0
13 QUEUE 174 7 0
14 SEIZE 167 1 0
15 DEPART 166 0 0
16 DEPART 166 0 0
17 TEST 166 0 0
18 ADVANCE 134 0 0
19 TRANSFER 134 0 0
MET4 20 ADVANCE 32 0 0
MET7 21 RELEASE 166 0 0
22 TERMINATE 166 0 0
MET1 23 TEST 288 0 0
24 QUEUE 177 0 0
25 QUEUE 177 9 0
26 SEIZE 168 0 0
27 DEPART 168 0 0
28 DEPART 168 0 0
29 TEST 168 0 0
30 ADVANCE 136 0 0
31 TRANSFER 136 0 0
MET5 32 ADVANCE 32 1 0
MET8 33 RELEASE 167 0 0
34 TERMINATE 167 0 0
MET2 35 QUEUE 177 0 0
36 QUEUE 177 9 0
37 SEIZE 168 0 0
38 DEPART 168 0 0
39 DEPART 168 0 0
40 TEST 168 0 0
41 ADVANCE 137 1 0
42 TRANSFER 136 0 0
MET6 43 ADVANCE 31 0 0
MET9 44 RELEASE 167 0 0
45 TERMINATE 167 0 0
MET3 46 TERMINATE 0 0 0
FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
CAN 529 0.990 9.948 1 529 0 0 0 2
EVM3 168 0.995 31.476 1 500 0 0 0 9
EVM2 168 0.992 31.372 1 501 0 0 0 9
EVM1 167 0.983 31.269 1 504 0 0 0 7
QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY
CANOCH 6 2 531 20 1.846 18.472 19.195 0
OCH1 8 8 174 2 5.682 173.515 175.532 0
OCH2 9 9 177 1 6.115 183.576 184.619 0
OCH3 9 9 177 1 6.429 193.006 194.103 0
OCH 26 26 528 4 18.226 183.422 184.822 0
CEC XN PRI M1 ASSEM CURRENT NEXT PARAMETER VALUE
504 0 5042.988 504 14 15
FEC XN PRI BDT ASSEM CURRENT NEXT PARAMETER VALUE
529 0 5318.105 529 5 6
532 0 5321.316 532 0 1
500 0 5321.710 500 41 42
501 0 5331.116 501 32 33
2.5 Результаты моделирования
Максимальная длина очереди в канал, в котором сигналы буферизовались и предварительно обрабатывались, составляет 6 сигналов. Среднее время нахождения сигнала в очереди составляет 18,472 мкс. Среднее время обработки сигнала в канале составляет 9,948 мкс.
Среднее время ожидания в очередях на обработку в миниЭВМ соответственно: в первую миниЭВМ – 173,515 мкс, во вторую миниЭВМ – 183,576 мкс, в третью – 193,006 мкс.
Вероятность переполнения входных накопителей равна нулю, так как из статистики видно, что сигналы, выведенные из системы, вследствие переполнения входных очередей в миниЭВМ, отсутствуют: блок terminate под меткой MET3.
Заключение
Моделирование велось по истечению обработки 500 сигналов тремя миниЭВМ. Это задавалось в сегменте таймера.
Для этого была составлена концептуальная схема, по которой была разработана структурная схема для программы моделирования.
Из результатов моделирования видно, что все одноканальные устройства загружены почти на 100 процентов. Это говорит об исключительной загрузке системы, что в реальности не всегда хорошо, так как выход из строя одной миниЭВМ может привезти к серьёзным сбоям в работе всей системы. Необходимо либо увеличить количество миниЭВМ, либо ускорить процесс обработки, чтобы создать запас мощности на непредвиденный случай.
Библиографический список
1. СТП ОмГУПС – 1.2-2005 Работы студенческие учебные и выпускные квалификационные. Общие требования и правила оформления текстовых документов: стандарт предприятия. Омск, 2005, 27с.
2. Спиридонов В.А. Имитационное
моделирование информационных
3. Томашевский В.Н., Жданова
Е.Г. Имитационное
4. Томашевский В.Н., Жданова Е.Г., Жолдаков А.А. Решение практических задач методами компьютерного моделирования: Учебное пособие – К.: Изд-во «НАУ», 2001. – 268с.
Информация о работе Имитационное моделирование систем массового обслуживания в GPSS