Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Дисциплина обслуживания – это способ определения того, какое требование в очереди должно обслуживаться следующим. Решение может основываться на одной из приведенных ниже характеристик или на их совокупности:
1) мера, определяемая относительным временем поступления рассматриваемого требования в очередь;
2) мера требуемого или полученного до сих пор времени обслуживания;
3) функция, определяющая принадлежность требования к той или иной группе.
Примерами дисциплин обслуживания являются постоянно используемая модель «первый пришел - первый обслужен» (FCFS-first came-first served), называемая в русскоязычной литературе «дисциплина обслуживания в порядке поступления»-ОПП. Приведем здесь список некоторых типичных дисциплин обслуживания.
ОПП-обслуживание в порядке поступления (FCFS);
ООП – обслуживание в обратном порядке, т.е. последнее поступившее требование обслуживается первым (LCFS);
ПК – первоочередное обслуживание требований с кратчайшей длительностью обслуживания (SPT/SJE);
ПКД – первоочередное обслуживание требований с кратчайшей длительностью дообслуживания (SRPT);
ПКС – первоочередное обслуживание требований с кратчайшей средней длительностью обслуживания (SEPT);
ПКСД – первоочередное обслуживание требований с кратчайшей средней длительностью дообслуживания (SERPT);
ПКОВ – первоочередное обслуживание требований с кратчайшим обязательным временем (SIPT).
Дата публикования: 2015-02-03; Прочитано: 1535 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!