Как рассчитать среднее время ожидания кругового планирования?

Учитывая эту таблицу: enter image description here

Это линии времени (квант времени = 4):

|p1|p1|p2|p3|p4|p5|p1|p2|p3|p4|p5|p2|p3|p4|p5|p2|p3|p4|p5|p2|p3|p3|
0  4  8 12 16  20 24 28 32 36 40 44 48 52 56 60 64 68 69 72 75 79 80

Есть ли простой способ рассчитать среднее время ожидания?

Спасибо

Примечание:что для каждого процесса существует несколько моментов окончания!

Примечание2:Этот вопрос также включал алгоритм приоритета в качестве дополнительного упражнения, пожалуйста, не обращайте внимания на столбец приоритета для алгоритма Round robin

9
задан Matt Ellen 28 September 2012 в 16:11
поделиться