Операционные системы. Теория и практика. Замятин А.В. - 63 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

63
ется так, что каждый процесс находится около процессора небольшой
фиксированный квант времени (см. рис. 16). Пока процесс находится
рядом с процессором, он получает процессор в свое распоряжение и
может исполняться.
а)
б)
Процесс 1
Процесс4
Процесс 2
Процесс 3
готовность
готовность
готовность
исполнение
Процессор
Процесс 4
Процесс 3
Процесс 1
Процесс 2
готовность
исполнение
Процессор
Рисунок 16 – Процессы «на карусели»:
а – момент времени t
1
, б – момент времени t
2
На производительность алгоритма RR существенно влияет величи-
на кванта времени – при очень больших величинах кванта алгоритм RR
вырождается в алгоритм FCFS, при очень малых – создается иллюзия
того, что каждый из n процессов работает на собственном виртуальном
процессоре с производительностью ~ 1/n от производительности реаль-
ного процессора (конечно, если не принимать во внимание время пере-
ключения контекста).
Shortest Job First. Если выбирать процесс не по порядку (как в
FCFS и RR), а основываясь на его минимальном времени непрерывного
использования процессора, то это позволит повысить производитель-
ность алгоритма планирования использования процессора. Описанный
алгоритм получил название «кратчайшая работа первой» (англ. Shortest
Job First, SJF).
Основную сложность при реализации алгоритма SJF представляет
невозможность точно знать в каждом случае время исполнения очеред-
ного процесса.

Страницы