Параметры планирования

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

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

К статическим параметрам вычислительной системы можно отнести предельные значения ее ресурсов (размер оперативной памяти, максимальное количество памяти на диске для осуществления свопинга, количество подключенных устройств ввода-вывода и т. п.). Динамические параметры системы описывают количество свободных ресурсов на данный момент.

К статическим параметрам процессов относятся характеристики, как правило присущие заданиям уже на этапе загрузки:

• Каким пользователем запущен процесс или сформировано задание.

• Насколько важной является поставленная задача, т. е. каков приоритет ее выполнения.

• Сколько процессорного времени запрошено пользователем для решения задачи.

• Каково соотношение процессорного времени и времени, необходимого для осуществления операций ввода-вывода.

• Какие ресурсы вычислительной системы (оперативная память, устройства ввода-вывода, специальные библиотеки и системные программы и т. д.) и в каком количестве необходимы заданию. Алгоритмы долгосрочного планирования используют в своей работе

статические и динамические параметры вычислительной системы и статические параметры процессов (динамические параметры процессов на этапе загрузки заданий еще не известны). Алгоритмы краткосрочного и среднесрочного планирования дополнительно учитывают и динамические характеристики процессов. Для среднесрочного планирования в качестве таких характеристик может использоваться следующая информация:

• сколько времени прошло с момента выгрузки процесса на диск или его загрузки в оперативную память;

• сколько оперативной памяти занимает процесс;

• сколько процессорного времени уже предоставлено процессу.

Для краткосрочного планирования нам понадобится ввести еще два динамических параметра. Деятельность любого процесса можно представить как последовательность циклов использования процессора и ожидания завершения операций ввода-вывода. Промежуток времени непрерывного использования процессора носит название CPU burst, а промежуток времени непрерывного ожидания ввода-вывода — I/O burst. На рисунке 3.1. показан фрагмент деятельности некоторого процесса на псевдоязыке программирования с выделением указанных промежутков. Для краткости мы будем использовать термины CPU burst и I/O burst без перевода. Значения продолжительности последних и очередных CPU burst и I/O burst являются важными динамическими параметрами процесса.

<< | >>
Источник: В.Е. Карпов К.А. Коньков. Основы операционных систем. 2005

Еще по теме Параметры планирования:

  1. § 3.4. Параметры социальной структуры организации
  2. Временные параметры вопроса
  3. ПАРАМЕТР
  4. 45. Структура и социально-психологические параметры малой группы
  5. Планирование телепередач
  6. Планирование, а не планы
  7. 11. КРИМИНАЛИСТИЧЕСКИЕ ВЕРСИИ И ПЛАНИРОВАНИЕ РАССЛЕДОВАНИЯ
  8. § 2. ПЛАНИРОВАНИЕ И СОДЕРЖАНИЕ НАБЛЮДЕНИЯ
  9. 10.2. Планирование и организация следственных действий
  10. 5.4. Планирование упражнений
  11. Искусство планирования спонтанного
  12. 5.9. Планирование социальных контактов
  13. 5.2.9. Планирование сроков достижения уже определённой цели