Оглавление
Многоуровневая очередь обратной связи
-
Основы многоуровневой очереди обратной связи
- Многоуровневая очередь обратной связи – это алгоритм планирования для поддержания постоянной активности процессора.
- Разделяет процессы на очереди готовности в зависимости от потребностей в процессоре и интенсивности ввода-вывода.
- Приоритизирует процессы с короткими загрузками процессора и высокой интенсивностью ввода-вывода, перемещая их между очередями.
-
История и значимость
- Разработана Фернандо Дж. Корбато в 1962 году, за что он получил премию Тьюринга.
-
Планирование процессов
- Многоуровневая очередь обратной связи позволяет процессам перемещаться между очередями в зависимости от загрузки процессора.
- Процесс с высоким приоритетом может быть перемещен в очередь с более низким приоритетом, если он использует слишком много процессорного времени.
- Процесс с высокой интенсивностью ввода-вывода может быть перемещен в очередь с более высоким приоритетом.
- Процесс, ожидающий слишком долго в очереди с низким приоритетом, может быть перемещен в очередь с более высоким приоритетом.
-
Алгоритм работы
- Используется несколько очередей FIFO, процесс вставляется в конец очереди верхнего уровня и получает процессор, когда достигает начала очереди.
- Завершившийся процесс покидает систему, а отказавшийся от управления процессор возвращается в конец той же очереди.
- Если процесс использует все квантовое время, он перемещается в конец следующей очереди более низкого уровня с большим временным интервалом.
- Процессы в очереди базового уровня могут быть запланированы в порядке поступления заявок.
-
Параметры планирования
- Определяются количеством очередей, алгоритмом планирования для каждой очереди и методами перемещения процессов между очередями.
-
Внешние ссылки
- Упоминаются другие планировщики очередей обратной связи и модели массового обслуживания для смешанных дисциплин планирования.
-
Рекомендации
- Статья содержит ссылки на другие темы планирования, такие как расписание проведения лотереи и планирование справедливого распределения.
Полный текст статьи: