Разработка модели системы массового обслуживания с одним источником заявок, одним прибором и очередью.




 

Такая модель состоит из генератора транзактов, обслуживающего прибора, очереди заявок и блока, удаляющего транзакт из системы (рисунок 1).

 

 

Рисунок 1 – Модель СМО с одним прибором и очередью

 

 

3.1. Блок-схема модели СМО с одним прибором и очередью

 

 

 

Рисунок 2 – Блок-схема модели СМО с одним прибором

 

Комментарий к блок-схеме:

1-й сегмент (сегмент команд):

 

GENERATE50; 4 – генерировать транзакты. 50 – среднее значение интервала формирования. 4 – половина интервала разброса (интервал формирования транзактов от 46 до 54 единиц модельного времени равновероятен). Время появления первого транзакта по умолчанию равно1. Максимальное число формируемых транзактов за время моделирования по умолчанию равно бесконечности. Приоритет транзактов по умолчанию равен нулю [5].

QUEUE Och – войти в очередь. Och – имя очереди. Количество занимаемых единиц по умолчанию равно 1.

SEIZE Prib – занять устройство. Prib – имя устройства. Занять можно только свободное устройство. Уже занятое устройство не впускает транзакты, перед ним организуется очередь на основе относительных приоритетов.

DEPART Och – выйти из очереди. Och – имя очереди. Количество занимаемых единиц по умолчанию равно 1.

ADVANCE 110 – задержать транзакт. 110 – среднее время задержки (интервал обслуживания). Оператор может впускать сколько угодно транзактов.

RELEASE Prib – освободить. Prib – имя устройства. Устройство должно быть освобождено тем же транзактом, который его занял.

TERMINATE – завершить. Оператор ликвидирует вошедший в него транзакт, вычитает число указанных после него единиц (А) из счетчика завершений. По умолчанию A=0.

 

2-й сегмент (сегмент таймера):

 

GENERATE1000 – генерировать время моделирования

(1000 модельных единиц).

TERMINATE 1 – ликвидировать вошедший в него транзакт и вычесть одну единицу из счетчика завершений.

 

3.2. Текст программы

; 1-й сегмент модели - сегмент команд

Generate 50; 4

Queue Och

Seize Prib

Depart Och

Advance 110

Release Prib

Terminate

 

; 2-й сегмент модели - сегмент таймера

Generate 1000

Terminate 1

3.3. Результаты моделирования

 

GPSS World Simulation Report - Untitled Model 2.1.1

 

 

Saturday, April 20, 2013 13:50:14

 

START TIME END TIME BLOCKS FACILITIES STORAGES

0.000 1000.000 9 1 0

 

 

NAME VALUE

OCH 10000.000

PRIB 10001.000

 

 

LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY

1 GENERATE 19 0 0

2 QUEUE 19 10 0

3 SEIZE 9 0 0

4 DEPART 9 0 0

5 ADVANCE 9 1 0

6 RELEASE 8 0 0

7 TERMINATE 8 0 0

8 GENERATE 1 0 0

9 TERMINATE 1 0 0

 

 

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

PRIB 9 0.950 105.556 1 10 0 0 0 10

 

 

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

OCH 10 10 19 1 4.910 258.421 272.778 0

 

Расшифровка результатов моделирования

Моделирование прибора:

FACILITY – имя прибора;

ENTRIES – общее число входов в прибор за время моделирования;

UTIL. – коэффициент использования прибора течении всего времени моделирования;

AVE. TIME – среднее время пребывания транзакта в приборе;

AVAILABLE – состояние готовности устройства на момент конца моделирования (1 – готово к обслуживанию очередной заявки, 0 – не готово);

OWNER – номер последнего транзакта, захватившего прибор (если не занималось, то значение 0);

PEND – количество транзактов, ожидающих устройство, и находящихся в режиме прерывания;

INTER – количество транзактов, прерывающих устройство в данный момент;

RETRY – количество транзактов, ожидающих специальных условий, зависящих от состояния объекта типа «устройство»;

DELAY – определяет количество транзактов, ожидающих занятия или освобождения устройства.

 

Моделирование очереди:

QUEUE – имя очереди;

MAX – максимальное содержимое очереди за время моделирования;

CONT. – текущее содержимое очереди;

ENTRY – общее число входов в очередь;

ENTRY(0) – количество «нулевых» входов в очередь (т.е. входов транзактов в очередь, когда прибор был свободен; при этом время пребывания транзакта в очереди равно нулю);

AVE. CONT. – среднее содержимое очереди;

AVE. TIME – среднее время пребывания транзакта в очереди;

AVE. (-0) – среднее время пребывания без учета «нулевых» входов;

RETRY – количество транзактов, ожидающих специальных условий.

3.4. Анализ результатов моделирования

1) Число попаданий команд в вычислительный прибор = 9

2) Процент использования вычислительного прибора = 0,95

3) Максимальная длина очереди = 10

4) Длина очереди на момент завершения моделирования = 10

5) Количество вхождений команд в очередь = 19

6) Количество «нулевых» вхождений команд в очередь = 1

7) Среднее количество команд в очереди = 4.91

8) Среднее время пребывания транзактов в очереди = 258.421

 



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2016-04-26 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: