Многоуровневая очередь обратной связи

• Основы многоуровневой очереди обратной связи

  • Многоуровневая очередь обратной связи — это алгоритм планирования для поддержания постоянной активности процессора. 
  • Разделяет процессы на очереди готовности в зависимости от потребностей в процессоре и интенсивности ввода-вывода. 
  • Приоритизирует процессы с короткими загрузками процессора и высокой интенсивностью ввода-вывода, перемещая их между очередями. 

• История и значимость

  • Разработана Фернандо Дж. Корбато в 1962 году, за что он получил премию Тьюринга. 

• Планирование процессов

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

• Алгоритм работы

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

• Параметры планирования

  • Определяются количеством очередей, алгоритмом планирования для каждой очереди и методами перемещения процессов между очередями. 

• Внешние ссылки

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

• Рекомендации

  • Статья содержит ссылки на другие темы планирования, такие как расписание проведения лотереи и планирование справедливого распределения.