<<
>>

Лекция 3. Планирование процессов

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

Ключевые слова: уровни планирования процессов, краткосрочное, среднесрочное и долгосрочное планирование процессов, степень мультипрограммирования, критерии планирования, turnaround time, waiting time, параметры планирования процессов, CPU burst, I/O burst, вытесняющее планирование, невытесняющее планирование, квант времени, алгоритм FCFS, алгоритм RR, алгоритм SJF, приоритет процесса, гарантированное планирование, планирование по приоритетам, многоуровневые очереди, многоуровневые очереди с обратной связью.

Я планов наших люблю громадьё...

В. В. Маяковский

Чем тщательнее мы планируем свою деятельность, тем меньше времени остается на ее осуществление.

Из анналов Госплана

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

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

Еще по теме Лекция 3. Планирование процессов:

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