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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

57
Среднесрочное планирование, в свою очередь, характеризуется тем,
что применяется в вычислительных системах для повышения произво-
дительности при «swapping»
7
.
3.2.6 Цели и свойства алгоритмов планирования
Для каждого уровня планирования процессов можно предложить
много различных алгоритмов. Выбор конкретного алгоритма определя-
ется классом задач, решаемых вычислительной системой, и целями, ко-
торые должны быть достигнуты планированием. К числу таких целей
можно отнести следующие:
Справедливость. Гарантировать каждому заданию или процессу
определенную часть времени использования процессора в компьютер-
ной системе, стараясь не допустить «захвата» процессора одним процес-
сом.
Эффективность. Постараться занять процессор на 100% рабоче-
го времени, не позволяя простаивать ему в ожидании процессов, гото-
вых к исполнению. В реальных вычислительных системах загрузка про-
цессора составляет 40% - 90%.
Сокращение полного времени выполнения (англ. turnaround time).
Обеспечить минимальное время между стартом процесса или постанов-
кой задания в очередь для исполнения и его завершением.
Сокращение времени ожидания (англ. waiting time). Сократить
время, которое проводят процессы в состоянии готовность в очереди
для исполнения.
Сокращение времени отклика (англ. response time). Минимизиро-
вать время, которое требуется процессу в интерактивных системах для
ответа на запрос пользователя.
Многие из приведенных выше целей и свойств являются противо-
речивыми. Улучшая работу алгоритма с точки зрения одного критерия,
можно ухудшить его с точки зрения другого, поэтому задача разработ-
чика алгоритма планирования заключается в поиске разумного компро-
мисса.
Кроме целей планирования, которые необходимо достигнуть, жела-
тельно также, чтобы алгоритмы обладали следующими свойствами:
Предсказуемость. Одно и то же задание должно выполняться
приблизительно за одно и то же время.
Минимальные накладные расходы. По сути означает, что t
исполне-
ния процесса
>> t
выбора процесса
. Другими словами, если на каждые 100 милли-
секунд, выделенные процессу для использования процессора, будет
7
Временное удаление какого-либо частично выполнившегося процесса из оперативной памяти на
диск, а позже – его возвращение для дальнейшего выполнения.

Страницы