Операционные системы. Макушкина Л.А - 7 стр.

что процессы не совершают операций ввода-вывода и что время переключения
контекста так мало, что им можно пренебречь.
                                                                           Таблица 2
                 Процесс                         p0         p1         p2

Продолжительность очередного CPU burst           13         4          1

   Если процессы расположены в очереди процессов, готовых к исполнению, в
порядке p0, p1, p2, то картина их выполнения выглядит так, как показано на рисунке
1. Первым для выполнения выбирается процесс p0, который получает процессор на
все время своего CPU burst, т. е. на 13 единиц времени. После его окончания в
состояние исполнение переводится процесс p1, он занимает процессор на 4
единицы времени. И, наконец, возможность работать получает процесс p2. Время
ожидания для процесса p0 составляет 0 единиц времени, для процесса p1 – 13
единиц, для процесса p2 – 13 + 4 = 17 единиц. Таким образом, среднее время
ожидания в этом случае – (0 + 13 + 17)/3 = 10 единиц времени. Полное время
выполнения для процесса p0 составляет 13 единиц времени, для процесса p1 – 13 + 4
= 17 единиц, для процесса p2 – 13 + 4 + 1 = 18 единиц. Среднее полное время
выполнения оказывается равным (13 + 17 + 18)/3 = 16 единицам времени.




             Рисунок 1 - Выполнение процессов при порядке p0,p1,p2

  Если те же самые процессы расположены в порядке p2, p1, p0, то картина их
выполнения будет соответствовать рисунку 2.




            Рисунок 2 - Выполнение процессов при порядке p2, p1, p0

   Время ожидания для процесса p0 равняется 5 единицам времени, для процесса
p1 – 1 единице, для процесса p2 – 0 единиц. Среднее время ожидания составит (5 + 1
+ 0)/3 = 2 единицы времени. Это в 5 (!) раз меньше, чем в предыдущем случае.

                                        7