Операционные системы. Управление ресурсами


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



Рисунок 2.8. Планирование процессов по дисциплине MLFB




В простейшем варианте MLFB очередь с большим номером не обслуживается до тех пор, пока есть процессы в очередях с меньшими номерами. Возможны, однако, многочисленные вариации метода MLFB, например, такие:
  • наряду с предпочтительным обслуживанием высокоприоритетной очереди предоставлять (но с меньшей частотой) кванты времени и очередям с низкими приоритетами;
  • выполнять обратное перемещение процесса в очередь с меньшим номером после того, как процесс прождал установленный интервал времени в низкоприоритетной очереди;
  • установить размер кванта зависящим от номера очереди, например: Q[n]=q*n или Q[n]=q*2n; поскольку в очереди с большими номерами попадают более длинные процессы, их обслуживание с большим квантом позволит сэкономить расходы на переключение;
  • обслуживать разные очереди по разным дисциплинам (например: RR - для первой очереди, FCFS - для второй).








Начало  Назад  Вперед