Операционные системы. Управление ресурсами


Дисциплины планирования - требования, показатели, классификация - часть 2


Потерянное время:

M = T - t;

определяет время, в течение которого процесс находился в системе, но не выполнялся.

Отношение реактивности:

R = t / T;

показывает долю процессорного времени (времени выполнения) в общем времени реакции.

Штрафное отношение:

P = T / t;

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

Средние значения величин T, M, R, P и могут служить количественными показателями эффективности. Реальные системы, как правило, ориентированы на конкретные характеристики процессов, в частности, на определенные диапазоны значений t, поэтому указанные показатели удобно рассматривать как функции длительности процесcа: T(t), M(t), R(t), P(t).

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

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

Очевидно, что выполнение всех перечисленных требований в одинаковой степени невозможно, так как некоторые из них противоречат друг другу.


Начало  Назад  Вперед



Книжный магазин