Виды приоритетов в СМО. Принципы обслуживания заявок с приоритетами в одноканальных СМО.
Решение
В СМО применяются два вида приоритетов – относительные и абсолютные.
В системах с относительным приоритетом заявка, занявшая прибор обслуживания обслуживается до конца (вне зависимости от уровня ее приоритета), и только после завершения ее обслуживания начинает обслуживаться заявка с более высоким приоритетом, пришедшая в систему во время обслуживания менее приоритетной заявки.
В системах с абсолютным приоритетом заявка, обладающая более высоким приоритетом, немедленно принимается к обслуживанию каналом, занятым обслуживанием заявки с меньшим приоритетом
. При этом вытесняемая заявка возобновит обслуживание только после того, как будут обслужены все более приоритетные заявки. При этом может быть несколько ситуаций: заявка, обслуживание которой было прервано, начинает обслуживаться заново; обслуживание заявки начинается с того места, где оно было прервано; заявка, обслуживание которой было прервано, покидает систему (теряется).
Соответственно, также реализованы принципы обслуживания заявок с приоритетами и в одноканальных СМО:
- в СМО с относительными приоритетами заявка, занявшая канал обслуживания, всегда обслуживается до конца, даже если в это время поступает заявка с более высоким приоритетом
- в СМО с абсолютными приоритетами обслуживание заявки прерывается, если поступает заявка с более высоким приоритетом