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

Question

Process - Arrival Time - Burst Time 

    P1 -  0.0   - 7 

    P2 -  0.5   - 3 

    P3 -  1.0   - 2 

Дополнительная информация: Расписание не упреждающее.

Вопрос: Каково среднее время обработки (ATT) для этих процессов с алгоритмом планирования Shortest Job First (SJB) ?

То, что я имел в виду либо: P3, P2, P1, но так как это не-упреждающий и P1 достигает 0,0 это P1, P2, P3

ATT P1 = 0 
ATT P2 = 6,5 
ATT P3 = 9 

Могу ли я делать это правильно?

Answer 1

Во-первых, среднее время поворота, как следует из названия, является средним значением за отдельные периоды оборота. Таким образом, для всей установки может быть только одно значение.

Во-вторых, несмотря на то, что расписание не имеет превентивного характера, планировщик может решить любой процесс ожидания после завершения процесса. Сначала для планирования можно использовать только P1. После завершения P1 P2 и P3 находятся в очереди, где P3 является более коротким заданием. Поэтому правильным графиком будет P1, P3, P2.