The design of the UNIX Operating System 3 страница
Первым для исполнения выбирается процесс p0. Продолжительность его CPU burst больше, чем величина кванта времени , и поэтому процесс исполняется до истечения кванта, т. е. в течение 4 единиц времени. После этого он помещается в конец очереди готовых к исполнению процессов, которая принимает вид p1, p2, p0. Следующим начинает выполняться процесс p1. Время его исполнения совпадает с величиной вы-деленного кванта, поэтому процесс работает до своего завершения. Теперь очередь процессов в состоя-нии готовность состоит из двух процессов, p2 и p0. Процессор выделяется процессу p2. Он завершается до истечения отпущенного ему процессорного времени, и очередные кванты отмеряются процессу p0 – единственному не закончившему к этому моменту свою работу. Время ожидания для процесса p0 ( коли-чество символов "Г" в соответствующей строке) составляет 5 единиц времени, для процесса p1 – 4 едини-цы времени, для процесса p2 – 8 единиц времени . Таким образом, среднее время ожидания для этого ал-горитма получается равным (5 + 4 + 8)/3 = 5,6(6) единицы времени. Полное время выполнения для про-цесса p0 ( количество непустых столбцов в соответствующей строке) составляет 18 единиц времени, для процесса p1 – 8 единиц, для процесса p2 – 9 единиц. Среднее полное время выполнения оказывается рав-
|
|
|
|
|
|
|
|
|
ным (18 + 8 + 9)/3 = 11,6(6) единицы времени.
| Основы операционных систем | 33 |
Легко увидеть, что среднее время ожидания и среднее полное время выполнения для обратного порядка процессов не отличаются от соответствующих времен для алгоритма FCFS и составляют 2 и 6 единиц времени соответственно.
На производительность алгоритма RR сильно влияет величина кванта времени. Рассмотрим тот же самый пример с порядком процессов p0, p1 , p2 для величины кванта времени, равной 1 (см. табл. 3.3.). Время ожидания для процесса p0 составит 5 единиц времени, для процесса p1 – тоже 5 единиц , для процесса p2 – 2 единицы. В этом случае среднее время ожидания получается равным (5 + 5 + 2)/3 = 4 единицам време-ни. Среднее полное время исполнения составит (18 + 9 + 3)/3 = 10 единиц времени.
|
|
|
| Таблица 3.3. | ||||||||||
| Время 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 11 12 13 14 15 16 17 18 | |
| p 0 | И Г Г И Г И Г И Г И И И И И И И И И | |||||||||
| p 1 | Г И Г Г И Г И Г И | |||||||||
| p 2 | Г Г И | |||||||||
Дата добавления: 2021-01-21; просмотров: 109; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!