Дисциплины обслуживания

Дисциплиной обслуживанияназывается правило или набор правил, по которым выбирается заявка из очереди на обслуживание.

Различают дисциплины обслуживания:

1) без приоритетов;

2) с приоритетами.

Дисциплины обслуживания без приоритетовхарактеризуются преимущественным правом на обслуживание каждой пришедшей заявки, и выборка заявки из очереди осуществляется в соответствии с каким либо правилом.

Такова дисциплина обслуживания FIFO (First In – First Out, т.е. первым пришел – первым вышел: заявки выбираются из очереди по порядку). Такая дисциплина обслуживания называется также круговой.

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

Также бесприоритетной является дисциплина обслуживания LIFO (Last In – First Out, т.е. последним пришел – первым вышел). В соответствии с этой дисциплиной обслуживания действует так называемая магазинная, или стековая память.

Примером такого обслуживания может служить заряжание патронов в обойму пистолета и их отстреливание.

Дисциплины обслуживания с приоритетами. В данном случае заявки ранжируются в зависимости от приоритета. Должны существовать минимум два уровня приоритета.

Существуют следующие основные типы приоритетов:

1) абсолютный приоритет;

2) относительный приоритет;

3) динамический приоритет.

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

Примером может служить междугородный телефонный звонок, который разъединяет предыдущий разговор, что называется «на полуслове».

Относительный приоритет. Сначала заканчивается обслуживание текущей заявки и только затем инициируется обслуживание поступившей, более приоритетной, заявки.

Пример – обслуживание «вне очереди» в парикмахерской клиента, обладающего льготой, например, ветерана боевых действий в «горячих точках».

Динамический приоритет. Приоритет заявки может изменяться в процессе ее нахождения в системе массового обслуживания.

Существуют и более сложные дисциплины обслуживания.