Алгоритмы планирования в ОС различного типа. Пакетная ОС. Интерактивная ОС. Ос реального времени

В различных условиях окружающей среды требуются разные алгоритмы планирования. Это обусловлено тем, что различные сферы приложений (и разные типы операционных систем) предназначены для решения разных задач. Иными словами, предмет оптимизации для планировщика не может совпадать во всех системах. При этом стоит различать три среды:

1) пакетную;

2) интерактивную;

3) реального времени.

В пакетных системах не бывает пользователей, нетерпеливо ожидающих за своими терминалами быстрого ответа на свой короткий запрос. Поэтому для них зачастую приемлемы неприоритетные алгоритмы или приоритетные алгоритмы с длительными периодами для каждого процесса. Такой подход сокращает количество переключений между процессами, повышая при этом производительность работы системы. Пакетные алгоритмы носят весьма общий характер и часто находят применение также и в других ситуациях, поэтому их стоит изучить даже тем, кто не работает в сфере корпоративных вычислений с использованием универсальных машин.

В среде с пользователями, работающими в интерактивном режиме, приоб-

ретает важность приоритетность, сдерживающая отдельный процесс от захвата

центрального процессора, лишающего при этом доступа к процессору всех других 3

процессов. Даже при отсутствии процессов, склонных к бесконечной работе, один

из процессов в случае программной ошибки мог бы навсегда закрыть доступ к ра-

боте всем остальным процессам. Для предупреждения такого поведения необхо-

димо использование приоритетного алгоритма. Под эту категорию подпадают и

серверы, поскольку они, как правило, обслуживают нескольких вечно спешащих

(удаленных) пользователей.

В системах, ограниченных условиями реального времени, как ни странно, приоритетность иногда не требуется, поскольку процессы знают, что они могут запускаться только на непродолжительные периоды времени, и зачастую выполняют свою работу довольно быстро, а затем блокируются. В отличие от интерактивных систем в системах реального времени запускаются лишь те программы, которые предназначены для содействия определенной прикладной задаче. Интерактивные системы имеют универсальный характер и могут запускать произволь-

ные программы, которые не выполняют совместную задачу или даже вредят друг другу

Дата добавления: 2015-06-25