Отчет4
.docxМИНОБРНАУКИ РОССИИ
Федеральное государственное образовательное бюджетное учреждение высшего профессиональногообразования «Юго-Западный государственный университет»
Кафедра вычислительной техники
Лабораторная работа №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 минуты, без потери производительности системы