Процессыалгоритмы планированияи параметры. Строить планы

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

• 
  Хакканий - компьютерв системе, чтобы гарантировать выделение определенной части времени использования процессора для каждого процесса и передачи. То есть для предотвращения того, чтобы один пользовательский процесс всегда занимал процессорное время, а другой пользовательский процесс не выполнялся.
  

• Эффективность - стараться использовать все 100% рабочего времени процессора. В этом случае ему не нужно ждать готовых к выполнению процессов. В реальных вычислительных системах загрузка процессора варьируется от 40 до 90%.

  
  

• Сокращение времени полного использования (turn aroid time) — обеспечение минимального времени между началом процесса или очереди на загрузку нагрузки и ее завершением.

  
  

• Сокращение времени ожидания — сокращение времени ожидания готовности и загрузки процессов.

  
  

• Сокращение времени отклика — минимизация времени, необходимого процессу для ответа на запрос пользователя в интерактивных системах.

  
  

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

• 
  Это должно быть связано с минимальными затратами. Например, если на каждые сто миллисекунд работы процессора требуется 200 миллисекунд, чтобы определить, какой процессор может занять процесс для своего выполнения, такой алгоритм использовать нецелесообразно.
  
• 
  Необходимо равномерно распределять ресурсы вычислительной системы, отдавая предпочтение процессам, занимающим наименее используемые ресурсы.
  
• 
  Обладающий свойством масштабирования, то есть не теряющий производительности при увеличении нагрузки.
  

Цели и свойства, упомянутые выше, противоположны друг другу. Если мы улучшаем алгоритм с точки зрения одного критерия (индикатора), ситуация меняется в худшую сторону с точки зрения другого.