МОДЕЛЮВАННЯ ОДНОКАНАЛЬНОЇ СМО З ОДНИМ ПОТОКОМ ЗАЯВОК

Мета роботи: Придбання практичних навиків по моделюванню одноканальних СМО з одним вхідним потоком.

При підготовці до лабораторної роботи слід вивчити принципи аналізу, функціонування і побудови програмних моделей одноканальних СМО.

Короткі теоретичні відомості

1.1 Об'єкти GPSS для імітації каналів обслуговування

Передбачається, що заявки на обслуговування в систему поступають у випадкові або детерміновані моменти часу. Випадковою або детермінованою величиною є також і час обслуговування заявки. Якщо прилад зайнятий, то за наявності в системі черги заявки, що поступають, обслуговуються за принципом "першим прийшов - перший обслужений".

Обслуговуючі прилади (канали обслуговування) представляються в моделі блоками SEIZE (ЗАЙНЯТИ), RELEASE (ЗВІЛЬНИТИ), ADVANCE (ЗАТРИМАТИ), які реалізують наступні властивості приладів: прилад у будь-який момент часу може обслуговувати тільки один транзакт; під час вступу транзакта в прилад здійснюється затримка цього транзакта на якийсь час, необхідне для його обслуговування.

Блок SEIZE забезпечує:

§ дозвіл транзакту увійти до вільного приладу для обслуговування;

§ заборона транзакту на вхід в блок якщо прилад в даний момент часу зайнятий обслуговуванням іншого транзакта.

Блоки SEIZE і RELEASE мають один операнд A - символьне або числове ім'я приладу. Угоди про імена функцій і змінних залишаються в силі і для приладу.

Вхід транзакта в блок RELEASE імітує звільнення приладу. Імітація полягає в зміні його стану "зайнятий" на "вільний".

Для реалізації затримки транзактов на час їх обслуговування використовується блок ADVANCE, що має операнди A і B, аналогічні операндам A і B блоку GENERATE.

Нижче показана реалізація приладу з ім'ям DEVICE послідовністю описаних блоків (час обслуговування транзакта 40 ± 5 одиниць модельного часу):

1.2 Організація збору статистичної інформації про черги.

Збір і обробку статистичних даних про черги транзактов в моделі виконують реєстратори черги - блоки QUEUE (СТАТИ В ЧЕРГУ) і DEPART (ПОКИНУТИ ЧЕРГУ), кожен з яких має два операнди: A (обов'язковий) - ім'я черги; B - число, на яке змінюється довжина черги при приєднанні до неї, або при відході з неї транзактов (за умовчанням В = 1). Угоди про імена черги такі ж, як і для приладів.

Збір статистичної інформації про чергу (ім'я WAIT) приладу з ім'ям DEVICE можна здійснити таким чином:

Якщо реєстратор черги не використовується, то очікування все одно виникає, але статистика про чергу не збирається. Включення реєстратора дає можливість збирати статистичну інформацію для подальшого аналізу.