Реферат: Разработка операционных систем
WT1 =6 мс
Стратегии FCFS присущ так называемый “эффект конвоя”. В том случае, когда в компьютере имеется один большой процесс и несколько малых, то все процессы собираются в начале очереди готовых процессов, а затем в очереди к оборудованию. Таким образом, “эффект конвоя” приводит к снижению загруженности как процессора, так и периферийного оборудования.
2.2.2. Стратегия - наиболее короткая работа! SJF.
SJF — Shortest Job First. Одним из методов борьбы с “эффектом конвоя” является стратегия, позволяющая процессу из очереди выполняться первым.
Пример № 2
Пусть четыре процесса одновременно попадают в очередь готовых процессов и имеют следующие значения времени последующего обслуживания
П1(6 мс)
П2(8 мс)
П3(7 мс)
П4(3 мс)
| П4 | П1 | П3 | П2 | WT=7 мс |
|
WT4 =0 мс |
WT1 =3 мс |
WT3 =9 мс |
WT2 =16 мс |
На рисунке приведена диаграмма Ганга, построенная в соответствии со стратегией SJF.
Легко посчитать, что при использовании FCFS - стратегии среднее время ожидания для тех же процессов равно 10.25 мс, таким образом стратегия SJF снижает время ожидания очереди. Наибольшая трудность в практической реализации SJF заключается в невозможности заранее определить величину времени последующего обслуживания.
Поэтому стратегия SJF часто применяется в долгосрочных планировщиках, обслуживающих пакетный режим. В этом случае вместо величины времени последующего обслуживания используется допустимое максимальное время выполнения задания, которое программист должен специфицировать перед отправкой задания в пакет.
2.2.3. Приоритетное планирование.
Описанные ранее стратегии могут рассматриваться как частные случаи стратегии приоритетного планирования. Эта стратегия предполагает, что каждому процессу приписывается приоритет, определяющий очередность предоставления ему CPU. Например, стратегия FCFS предполагает, что все процессы предполагает, что все процессы имеют одинаковые приоритеты, а стратегия SJF предполагает, что приоритет есть величина, обратная времени последующего обслуживания.
Приоритет — это целое положительное число, находящееся в некотором диапазоне, например от 0 до 7, от 0 до 4095. Будем считать, что чем меньше значение числа, тем выше приоритет процесса.
|
Пример №3. | приоритет |
|
П1(10 мс) | 3 |
|
П2(1 мс) | 1 |
|
П3(2 мс) | 3 |
|
П4(1 мс) | 4 |
|
П5(5 мс) | 2 |
На рисунке приведена диаграмма Ганга, располагающая процессы в очереди в соответствии со стратегией приоритетного планирования
| П2 | П5 | П1 | П3 | П4 |
|
WT2 =0 мс |
WT5 =1 мс |
К-во Просмотров: 396
Бесплатно скачать Реферат: Разработка операционных систем
|