Многоочередная дисциплина обслуживания процессов с различными приоритетами в ОС

На дисциплину формирования очередей влияют следующие факторы:

1. Информация о классах и приоритетах заданий и шагов заданий.

2. Информация о необходимости обращения к тем или иным устройствам, массивам данных (зафиксированных в операторах языка управления заданиями).

3. Соглашение о приоритете уровней запросов прерывания и прерывающих программ.

4. Соглашения в ВУ.

5. Используемые дисциплины обслуживания очередей.

Дисциплины формирования очередей разделяются на два класса: статический (приоритеты назначаются до выполнения задания) и динамический (приоритеты определяются в процессе выполнения пакета).

Многоочередная дисциплина обслуживания. Здесь организуется N очередей. Все новые запросы поступают в конец первой очереди. Первый запрос из очереди i поступает на обслуживание лишь тогда, когда все очереди от 1 до
(i-1) пустые. На обслуживание выделяется квант времени t_k. Если за это время обслуживание запроса завершается полностью, то он покидает систему. В противном случае недообслуженный запрос поступает в конец очереди (i+1)

После обслуживания из очереди i система выбирает для обслуживания запрос из непустой очереди с самым младшим номером. Таким запросом может быть следующий запрос из очереди i или из очереди i+1 (при условии, что после обслуживания запроса из очереди i последняя оказалась пустой). Новый запрос поступает в первую очередь (i=1). В такой ситуации после окончания времени t_k, выделенного для обслуживания запроса из очереди i, будет начато обслуживание запроса первой очереди. Если система выходит на обслуживание заявок из очереди N, то они обслуживаются либо по дисциплине FIFO (каждая заявка обслуживается до конца), либо по циклическому алгоритму. Данная система наиболее быстро обслуживает все короткие по времени обслуживания запросы. Недостаток системы заключается в затратах времени на перемещение запросов из одной очереди в другую.