Отчет4

МИНОБРНАУКИ РОССИИ

Федеральное государственное образовательное бюджетное учреждение высшего профессиональногообразования «Юго-Западный государственный университет»

Кафедра вычислительной техники

Лабораторная работа №4

СИСТЕМА ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ

GPSS

Вариант

Выполнил: студент группы ВМ-91 Силаков Д.С.

Проверил: Шеин В.В.

Курск 2012

Цель работы

Применить язык GPSS (GeneralPurposeSimulationSystem) для решения задач имитационного моделирования .

Задание

Требуется составить модель и исследовать с ее помощью процесс решения задач в двухпроцессорной ЭВМ с общей памятью, разделенной на восемь блоков. Каждой задаче отводится при ее решении один блок. Интервалы времени между поступлениями задач распределены равномерно в интервале [2,14] единиц времени, время обработки порции информации подчинено экспоненциальному закону с интенсивностью v1=5 в процессоре CPU1 и с v2=2 в процессоре CPU2. Между обработкой порций с вероятностью 0.6 возможно обращение к внешней памяти, в которой время обслуживания распределено равномерно в диапазоне [2,8]. С вероятностью 0.4 задачи оказываются решенными и покидают систему. Моделирование выполнить на отрезке времени, соответствующем решению не менее 100 задач.

Текст программы на языке GPSS

MEM STORAGE 8

EXPON FUNCTION RN1,C12

0,0/.2,.22/.4,.51/.5,.69/.6,.92/.7,1.2/.8,1.61/.9,2.3/.95,3/.99,4.6/.999,6.9/1,100

GENERATE 8,6,,100

QUEUE A1

ENTER MEM,1

DEPART A1

Mm6 QUEUE A2

TRANSFER BOTH,Mm1,Mm2

Mm1 SEIZE CPU1

DEPART A2

ADVANCE 5,FN$EXPON

RELEASE CPU1

TRANSFER ,Mm3

Mm2 SEIZE CPU2

DEPART A2

ADVANCE 2,FN$EXPON

RELEASE CPU2

Mm3 TRANSFER .6,Mm5,Mm4

Mm4 QUEUE A3

SEIZE DISK

DEPART A3

ADVANCE 5,3

RELEASE DISK

TRANSFER ,Mm6

Mm5 LEAVE MEM,1

TERMINATE 1

Результат симуляции

START TIME END TIME BLOCKS FACILITIES STORAGES

0.000 910.717 24 3 1

FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

CPU1 61 0.757 11.297 1 0 0 0 0 0

CPU2 168 0.372 2.015 1 0 0 0 0 0

DISK 129 0.710 5.015 1 0 0 0 0 0

QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY

AA1 1 0 100 100 0.000 0.000 0.000 0

A2 4 0 229 164 0.221 0.881 3.102 0

A3 4 0 129 39 0.598 4.222 6.051 0

STORAGE CAP. REM. MIN. MAX. ENTRIES AVL. AVE.C. UTIL. RETRY DELAY

MEM 8 8 0 6 100 1 2.658 0.332 0 0

Увеличить интервал моделирования до 500 транзактов, ввести уход транзактов из системы без обслуживания, еслидлина очереди А1 превысит 5. Организовать в модели подсчет заявок, покинувших систему безобработки. Продумать меры по улучшению выходных параметров ЭВМ.

START TIME END TIME BLOCKS FACILITIES STORAGES

0.000 868.630 28 3 2

FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

CPU1 120 0.808 5.846 1 107 0 0 3 0

CPU2 123 0.711 5.018 1 0 0 0 3 0

DISK 140 0.829 5.144 1 96 0 0 0 2

QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY

A2 6 3 246 120 0.866 3.058 5.970 0

A3 5 2 142 25 1.455 8.898 10.800 0

STORAGE CAP. REM. MIN. MAX. ENTRIES AVL. AVE.C. UTIL. RETRY DELAY

MEM 8 0 0 8 108 1 4.668 0.583 0 1

AA1 5 3 0 2 109 1 0.031 0.006 0 0

CEC XN PRI M1 ASSEM CURRENT NEXT PARAMETER VALUE

97 0 769.829 97 7 7

104 0 827.427 104 7 7

105 0 836.633 105 7 7

108 0 859.272 108 4 5

FEC XN PRI BDT ASSEM CURRENT NEXT PARAMETER VALUE

107 0 871.272 107 10 11

96 0 874.588 96 21 22

110 0 877.945 110 0 1

Вывод:По результатам моделирования видно, что за 8 часов произведено 45 хороших деталей, 5 деталей ушло в брак. Станок 1 загружен оптимально – на 92%. Станок 2 также загружен оптимально – 94%. Устройство проверки недогружено – загрузка 48%. Это объясняется невысоким временем проверки.

В целом, структура системы оптимальна и в ней ничего не нужно менять. С учетом того, что устройство проверки недогружено, можно использовать более медленное устройство проверки с временем проверки 3 или 4 минуты, без потери производительности системы