|
Моделирование работы. GPSS
В студенческом машинном зале расположены две мини-ЭВМ и одно
устройство подготовки данных (УПД). Студенты приходят с интервалом 8±3 мин. и
треть из них хочет испытать УПД и ЭВМ, а остальные только ЭВМ. Допустимое
количество студентов в машинном зале 4 чел., включая работающего на
УПД. Работа на УПД занимает 9±4 мин. Работа на ЭВМ - 15±10 мин.; 20%
работавших на ЭВМ возвращаются для повторного использования УПД и ЭВМ и остаются
при этом в машинном зале. Если студент пришел в машинный зал, а там уже есть 4
чел., то он ждет не более 15±2 мин. в очереди в машинный зал и, если нет
возможности в течение этого времени начать работать, то он
уходит. распределение общего времени работы студента в машинном
зале, 40________ASSIGN_____3,0 80
ENO____QUEUE_____OZD 130_______SAVEVALUE 2-,P1 180_______DEPART OZD 230_______MARK 280
CP1___ENTER_____COM 330_______TABULATE__MWT 380
CCL___STORAGE___4 20 GENERATE 8,3 генерация транзактов, изображающих студентов 40 ASSIGN 3,0 разница между временем встраивания
студента в очередь и текущим моментом 70 TEST NE
X3,0,ENR если очередь пуста, перейти к проверке занятости машинного зала 100 ADC ADVANCE 1 задержка студента в ожидании свободного места в
машинном зале 130 SAVEVALUE 2-,P1
вычисление разницы между текущим временем и временем вхождения 150 TEST LE P3,P2,DPT если разница превысила время ожидания,
покинуть очередь, 170 DPT SAVEVALUE 3-,1 уменьшение числа студентов в очереди 190 TEST G P3,P2,EN1 если разница не
превышает времени ожидания, занять место в зале, 210 ENR GATE SNF CCL, ENO если в машинном зале
нет мест, встать в очередь, 230 MARK отметка начала работы студента в машинном зале 250 UP1 SEIZE UPD студент занимает место на УПД 280 CP1
ENTER COM занимает место за одной из двух ЭВМ, 310 TRANSFER
.200,LVE,UP1 20% студентов возвращаются для повторного использования УПД и
ЭВМ 330 TABULATE MWT
фиксация времени пребывания студента в машинном зале 360 SAVEVALUE
1+,1 счетчик времени (в минутах) 390 COM
STORAGE 2 количество ЭВМ 410 START 2880
работа системы в течении 48 часов (60*48=2880 часов) Собираясь приступить к работе в машинном зале,
студент подходит к нему и проверяет, есть ли очередь в машинный зал. Если
таковой нет, то он ищет в последнем свободное место, а если очередь есть, то
становится в ее конец. Затем, либо входит в машинный зал, либо создает очередь,
состоящую из одного человека (его самого). После этого ждет в течение 15±2 мин.
Если за это время место в зале не освобождается, студент уходит, в противном же
случае, он покидает очередь и попадает в машинный зал. Работа студента в
машинном зале происходит следующим образом. Студент определяет, приступить ли
ему к работе УПД, а затем на одной из ЭВМ (по условию задачи, число таких
студентов составляет треть от общего числа посетителей) или пройти сразу к ЭВМ
(все остальные). После работы на ЭВМ каждый студент может либо покинуть машинный
зал, либо приступить к повторной работе (20%), теперь уже точно на УПД и
ЭВМ. В
качестве студентов в рамках данной модели будут рассматриваться транзакты.
VB1 – значение максимально возможного времени ожидания студента в очереди;
вычисляется для каждого транзакта в отдельности. P1 – параметр транзакта, определяющий его время вхождения в
очередь. P2 – параметр, изображающий характеристику "нетерпеливости" студента
как максимальное время пребывания транзакта в очереди. X2
– используется для промежуточных вычислений. OZD – очередь
в машинный зал. COM – накопитель емкостью
в два транзакта, изображающий пару мини-ЭВМ. Подробные комментарии приведены в тексте программы в конце
данного документа. Однако стоит отметить, что в рамках модели, минимальной (и
основной) единицей времени является минута; а также то, что транзакт не попадает
в очередь, если она отсутствует и есть место в машинном зале.
Максимальная длина очереди – 4 чел. Распределение общего времени работы студентов в машинном зале приведено в
таблице 2.1. Суммарная
вероятность 76,92 60 –
75 95,80 105 –
120 100,00 Рассмотренный далее
метод не претендует на абсолютную точность, но, тем не менее, позволяет примерно
оценить соответствие модели реальной ситуации. Метод заключается в
использовании внесения изменений в начальные данные. При этом анализируются
изменения получаемых результатов. Вся информация по измененным входным данным и полученным
результатам представлена в таблице 3.1 Знаком "" отделяются значения для
исходной задачи от значений для задачи, получаемой в результате внесения
изменений. Число ушедших студентов, чел. 4 4 4 2 55,2 66,6 Приведенные
здесь результаты показывают, что полученная модель с достаточной точностью
отображает реальную ситуацию в рамках поставленной задачи.
| |