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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

58
приходиться 200 миллисекунд на определение того, какой именно про-
цесс получит процессор в свое распоряжение, и на переключение кон-
текста, то такой алгоритм, очевидно, применять не стоит.
Равномерная загрузка ресурсов вычислительной системы, отда-
вая предпочтение тем процессам, которые будут занимать малоисполь-
зуемые ресурсы.
Масштабируемость. Рост количества процессов в системе в два
раза не должен приводить к увеличению полного времени выполнения
процессов на порядок.
Для достижения целей планирования алгоритмы планирования
должны опираться на некоторые характеристики – параметры планиро-
вания как вычислительной системы в целом, так и самих процессов.
Среди параметров планирования вычислительной системы выде-
ляют следующие:
Статические (не изменяемые в ходе функционирования) – пре-
дельные значения ресурсов системы: размер оперативной памяти, мак-
симальное количество памяти на диске для осуществления свопинга,
количество подключенных устройств ввода-вывода и т.п.).
Динамические (изменяемые в ходе функционирования) – значе-
ния ресурсов системы на текущий момент.
К статическим параметрам процессов относятся характеристики,
как правило, присущие заданиям уже на этапе загрузки:
пользователь, запустивший процесс;
приоритетность выполнения поставленной задачи;
соотношение процессорного времени и времени, необходимого
для осуществления операций ввода-вывода;
номенклатура (оперативная память, устройства ввода-вывода,
специальные библиотеки и системные программы и т.д.) и величина не-
обходимых заданию ресурсов вычислительной системы.
Алгоритмы долгосрочного планирования процессов используют в
своей работе:
параметры вычислительной системы (статические и динамиче-
ские);
статические параметры процессов (динамические параметры
процессов на этапе загрузки заданий еще не известны);
Алгоритмы краткосрочного и среднесрочного планирования про-
цессов дополнительно учитывают и динамические характеристики про-
цессов. Для алгоритмов среднесрочного планирования в качестве дина-
мических характеристик может использоваться следующая информация:
время с момента выгрузки процесса на диск или его загрузки в
ОП;

Страницы