Дисциплина обслуживания при наличии приоритетов

Такая дисциплина строится на основе рассмотренной выше многоочередной дисциплины.

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

а) Обслуживание с абсолютным приоритетом. Если во время обслуживания заявки из очереди i (1 < i £ N) в систему поступает более приоритетная заявка, например, в очередь i-1, то обслуживание i-го уровня прерывается и система переходит к обслуживанию поступившей заявки. После окончания ее обслуживания происходит дообслуживание прерванной заявки i-го уровня.

б) Обслуживание с относительным приоритетом. Заявка, входящая в систему, не вызывает прерывания обслуживаемой в данный момент заявки, даже если последняя имеет меньший приоритет. Только после окончания обслуживания текущей заявки начнется обслуживание более приоритетной поступившей заявки.

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

КОНТРОЛЬНЫЕ ВОПРОСЫ

1. Что такое ресурс?

2. Что такое эластичный ресурс?

3. Приведите примеры главных ресурсов?

4. Чем отличается активный ресурс от пассивного?

5. Охарактеризуйте одноочередные дисциплины обслуживания.

6. Опишите принцип функционирования многоочередной дисциплины обслуживания

7. Чем отличается абсолютный приоритет от относительного?