При планирование ОС опирается на два класса параметров объекта. Первый класс отражает статистические параметры, второй – динамические. Статистические параметры не изменяются в ходе функционирования ОС. Динамические постоянно изменяются.
К статическим параметрам ВС можно отнести предельные значения ее ресурсов:
· размер ОЗУ
· максимальное количество памяти на диске для осуществления свопинга
· количество подключенных устройств ввода-вывода
Динамические параметры системы отслеживают количество свободных ресурсов на данный момент.
К статическим параметрам процессов относятся характеристики, как правило, присущие заданиям уже на этапе загрузки:
¾ каким пользователем запущен процесс или сформировано задание
¾ насколько важной является поставленная задача, т.е. каков приоритет ее выполнения
¾ сколько процессорного времени запрошено пользователем для решения задачи
¾ каково соотношение процессорного времени и времени, необходимого для осуществления операций ввода-вывода
¾ какие ресурсы ВС (ОЗУ, устройства ввода-вывода, специальные библиотеки и системные программы и т.д.) и в каком количестве необходимы заданию.
Алгоритмы долгосрочного планирования используют в своей работе статические и динамические параметры ВС и статические параметры процессов (динамические параметры процессов на этапе загрузки заданий еще неизвестны).
Алгоритмы краткосрочного и среднесрочного планирования дополнительно учитывают и динамические характеристики процессов.
Для среднесрочного планирования в качестве таких характеристик может использоваться следующая информация:
¾ сколько времени прошло с момента выгрузки процесса на диск или его загрузки в ОЗУ
¾ сколько ОЗУ занимает процесс
¾ сколько процессорного времени уже предоставлено процессу
Для краткосрочного планирования нам понадобится ввести еще два динамических параметра.
Деятельность любого процесса можно представить как последовательность циклов использования процессора (CPU-burst) и ожидания завершения операций ввода-вывода (I/O burst).