Page 102 - 2579

Це дозволяє більш точно планувати процедури
обслуговування, розподіляти ресурси часу та
обчислювати потужності ОСМО.
Показниковий закон найкраще характеризує
процедури обслуговування в СМО (ОСМО), є в
достатній мірі вивчений.

5.1.5 Організація черги
Черга – сукупність вимог на обслуговування
задач, що перебувають в стані очікування
вивільнення ресурсів СМО, поки останні зайняті
обслуговуванням інших задач.
Дисципліни постановки вимог у чергу та
вибору вимог із неї для обслуговування
визначають порядок, за яким вимоги стають у
чергу, якщо пристрій для обслуговування
зайнятий, та порядок їх виходу з черги для
обслуговування — якщо пристрій для
обслуговування вільний.
Найпростіша дисципліна обслуговування
передбачає поставлення вимог у чергу за порядком
їх надходження. Вона має назву перший прийшов -
першим обслужили (ПППО), в англомовній
літературі — FIFO (First In First Out). Прикладом
черги з такою дисципліною може бути черга до
телефону-автомата.
Існує також інший спосіб організації черги,
коли для обслуговування вибираються останні в
черзі вимоги (останній прийшов - першим
обслужили (ОППО)), в англомовній літературі —
LIFO (Last In First Out)). Цей спосіб також
називається стеком або «магазином». Прикладом
черги з такою дисципліною обслуговування може
бути паром, на якому перевозять авто, —

96