Дисциплины обслуживания
Дисциплиной обслуживанияназывается правило или набор правил, по которым выбирается заявка из очереди на обслуживание.
Различают дисциплины обслуживания:
1) без приоритетов;
2) с приоритетами.
Дисциплины обслуживания без приоритетовхарактеризуются преимущественным правом на обслуживание каждой пришедшей заявки, и выборка заявки из очереди осуществляется в соответствии с каким либо правилом.
Такова дисциплина обслуживания FIFO (First In – First Out, т.е. первым пришел – первым вышел: заявки выбираются из очереди по порядку). Такая дисциплина обслуживания называется также круговой.
Примером кругового обслуживания может служить обычная очередь к кассе в магазине или к пункту инструментального контроля автомобилей.
Также бесприоритетной является дисциплина обслуживания LIFO (Last In – First Out, т.е. последним пришел – первым вышел). В соответствии с этой дисциплиной обслуживания действует так называемая магазинная, или стековая память.
Примером такого обслуживания может служить заряжание патронов в обойму пистолета и их отстреливание.
Дисциплины обслуживания с приоритетами. В данном случае заявки ранжируются в зависимости от приоритета. Должны существовать минимум два уровня приоритета.
Существуют следующие основные типы приоритетов:
1) абсолютный приоритет;
2) относительный приоритет;
3) динамический приоритет.
Абсолютный приоритет. Обслуживание более приоритетной заявки начинается сразу после ее поступления, а обслуживание предыдущей заявки прерывается.
Примером может служить междугородный телефонный звонок, который разъединяет предыдущий разговор, что называется «на полуслове».
Относительный приоритет. Сначала заканчивается обслуживание текущей заявки и только затем инициируется обслуживание поступившей, более приоритетной, заявки.
Пример – обслуживание «вне очереди» в парикмахерской клиента, обладающего льготой, например, ветерана боевых действий в «горячих точках».
Динамический приоритет. Приоритет заявки может изменяться в процессе ее нахождения в системе массового обслуживания.
Существуют и более сложные дисциплины обслуживания.
Дата добавления: 2015-09-18; просмотров: 1763;