Лабораторная работа 41 / 2008-05-23-09-42-Кирилл-otchet#4
.docСПбГЭТУ
Кафедра МО ЭВМ
Отчет по лабораторной работе №4
Исследование системы массового обслуживания с ограниченным числом мест в очереди
Выполнил: Витол А.Д.
Группа 4341
Проверил: Романцев В.В.
Санкт-Петербург
2008 г
Постановка задачи
Модифицировать программу моделирования, введя ограниченное число мест в очереди и предусмотрев возможность подсчета числа не обслуженных заявок. Законы распределения интервалов следования заявок и обслуживания выбрать экспоненциальными. Количество мест в очереди выбрать в соответствии со значением средней длины очереди. Провести исследования для экспоненциального закона следования заявок на входе и треугольного распределения интервала обслуживания. Вычислить теоретические значения основных характеристик СМО, в том числе вероятности отказа, и сравнить теоретические и экспериментальные результаты, рассчитав доверительные интервалы для исследуемых характеристик СМО.
-
Текст программы
10 SIMULATE
20 RMULT 115,747
30 L1 FVARIABLE -10#LOG((RN1+1)/1000)
40 L2 FVARIABLE -9#LOG((RN2+1)/1000)
50 MEM STORAGE 9
60 GENERATE V$L1
70 GATE SNF MEM,K1
80 ENTER MEM,1
90 QUEUE 51
100 SEIZE KASSA
110 DEPART 51,1
120 LEAVE MEM,1
130 ADVANCE V$L2
140 RELEASE KASSA
150 T1 TABLE QT51,2,3,20
160 TABULATE T1,1
170 TRANSFER ,K2
180 K1 SAVEVALUE CNTR+,1
190 K2 TERMINATE 1
200 START 1000
SHOW QM51
SHOW QA51
SHOW QZ51
SHOW QT51
SHOW QX51
SHOW FR$KASSA
SHOW FT$KASSA
SHOW K1
SHOW K2
Программа содержит следующие блоки:
SIMULATE – исполнение программы.
RMULT – устанавливает начальное значение генератора случайных чисел.
FVARIABLE – определяет переменную.
STORAGE – определяет емкость памяти. А – емкость.
GENERATE – ввод транзактов в модель, посылая их в следующий блок.
GATE SNF – проверяет состояние устройства, памяти. SNF – память не заполнена.
ENTER – помещает транзакт в память. А – имя памяти, В – число занимаемых единиц.
QUEUE – помещает транзакт в конец очереди. A – имя очереди, B – число добавляемых элементов.
SEIZE – занимает устройство.
DEPART – удаляет транзакт из очереди. A – имя очереди, B – число удаляемых элементов.
LEAVE – выводит транзакт из памяти. А – имя памяти, В – число удаляемых ед.
ADVANCE – количество времени, которое будет находиться транзакт в блоке.
RELEASE – освобождает устройство, делая его доступным для других транзактов.
TRANSFER – изменяет движение транзакта в модели. А – режим передачи «пробел» – транзакт передается в блок, определяемый полем В, В – следующий блок.
SAVEVALUE – сохраняет значение. А – номер ячейки, В – присваиваемое значение.
TERMINATE – удаляет транзакт (вычитается из счетчика START).
-
Полученные в результате моделирования основные характеристики
максимальная длина очереди, QM = 9;
средняя длина очереди, QA = 3;
число заявок, поступивших на обслуживание без очереди, QZ = 90;
среднее время пребывания заявки в очереди, (включая нулевые входы), QT = 36;
среднее время пребывания заявки в очереди, (без нулевых входов), QX = 40;
коэффициент загрузки, FR = 911;
среднее время обслуживания заявки, FT = 8.
-
Рассчитать теоретические значения основных характеристик СМО
-
среднее время пребывания заявки в очереди
-
среднее время обслуживания заявки
-
вероятность отказа