Сравните Round Robin и Multilevel Feedback Queue с точки зрения времени ожидания, времени отклика, времени обработки

Question

Я хочу провести сравнение между RR и MLFQ с точки зрения времени ожидания, времени отклика и времени обработки в 3 случаях:

a) Больше заданий, связанных с ЦП, чем заданий ввода-вывода

b) Больше заданий, связанных с вводом / выводом, чем заданий, ограниченных ЦП

c) Когда нужно запланировать только несколько заданий.

Не могли бы вы помочь мне уточнить или дать некоторые источники дляссылка.Большое спасибо

Answer 1

Для этого есть математика, называемая « теория массового обслуживания », которая может дать вам некоторые уравнения для использования.

Другой способ - разработать имитацию (программную модель) очереди,и измерять вещи (например, распределение времени отклика), когда вы изменяете различные параметры (например, использование).

Важная вещь, которую необходимо решить, - это распределение времени между входными событиями (заданиями, которые нужно обработать): если они прибывают регулярно, то обычно вообще не может быть никакой задержки в очереди (при условии, что использование системы составляет менее 100%), но если они прибывают случайным образом (например, с распределением Пуассона), то есть (в среднем) ненулевая очередь.