Является ли алгоритм FB алгоритмом без приоритета с квантованием

Вопрос, является ли алгоритм FB алгоритмом без приоритета с квантованием, имеет четкий отрицательный ответ. На самом деле алгоритм планирования FB (Feedback) использует динамические приоритеты. Процессы распределяются по нескольким уровням очередей, где каждый уровень имеет свой приоритет и квант времени. Новые задачи попадают в очередь с наивысшим приоритетом, а при исчерпании кванта вытесняются на более низкий уровень. Таким образом, это приоритетный алгоритм с квантованием.

Разбор по случаям

Примеры

Распределение двух задач. Рассмотрим процесс $P_1$ длительностью 10 мс и процесс $P_2$ длительностью 2 мс при кванте 2 мс. Процесс $P_2$ завершится в очереди с высшим приоритетом за один квант. Процесс $P_1$ израсходует квант и переместится на уровень ниже. Данный пример подтверждает, что алгоритм планирования FB эффективно организует обслуживание задач на основе их приоритета.

Работа с квантами времени. Пусть система имеет три уровня очередей с квантами 4 мс, 8 мс и 16 мс. Длительная задача последовательно проходит все уровни, снижая свой приоритет. Каждая очередь квантуется по принципу Round Robin. В результате короткие задачи получают быстрый отклик, а емкие вычисления продолжаются на низших приоритетах без блокировки системы.

Частые ошибки

• Считать алгоритм FB бесприоритетным из-за использования циклического квантования внутри отдельных очередей.
• Путать алгоритм Feedback с простым алгоритмом Round Robin, в котором приоритеты действительно отсутствуют.
• Полагать, что приоритет процесса в алгоритме FB остается статическим на протяжении всего времени выполнения.

Коротко

Подводя итог, на вопрос, является ли алгоритм FB алгоритмом без приоритета с квантованием, следует ответить отрицательно. Алгоритм планирования FB объединяет квантование времени со сложной системой динамических приоритетов.