|
Т2 имеет больший приоритет, то ни Ej, ни Е2 не могут принимать значение большее 1 (рисунок 2.1.4, с). т, 1 Г” Т-Г~ 0 1 1 > 3 4 5 0 3 5 Т, ( т, г 0 —J 1 1 1 >3 4 5 0 (а) 1 3 (Ь) 1 5 I I I 1 I 0 12 3 4 5 I 1 0 1 2 3 4 5 (С) Рисунок 2.1.4 Планы для двух TCP процессов Согласно методике Серлина эффективным планом распределения является тот, который предоставляет достаточно ресурсного времени TCP для своевременного выполнения при уменьшении длительности вынужденных простоев. Длительность вынужденного простоя это время, в течение которого работа ресурса должна быть приостановлена для разрешения внутренних конфликтов. Лью и Лайленд пытались найти наибольший возможный коэффициент использования при условии завершения всех задач в рамках временных ограничений. Коэффициент использования U (названный Серлином коэффициентом загрузки) для п TCP процессов определяется как 1=1 В данном случае (одноресурсное планирование) могут быть получены оптимальные решения для схемы с фиксированными приоритетами, в которой, например, задание с частотой/имеет более высокий приоритет, чем задание с частотой /, если f>fj. Такую схему называют схемой назначения с 42 |
Согласно методике Серлина эффективным алгоритмом распределения является тот, который предоставляет достаточно процессорного времени TCP для своевременного выполнения при уменьшении длительности вынужденных простоев. Длительность вынужденного простоя это время, в течение которого работа процессора должна быть приостановлена для разрешения внутренних конфликтов. Лью и Лайленд пытались найти наибольший возможный коэффициент использования при условии завершения всех задач в рамках, временных ограничений. Коэффициент использования U (названный Серлином коэффициентом загрузки) для п TCP процессов определяется как »=1 В данном случае (однопроцессорное планирование) могут быть получены оптимальные решения для схемы с фиксированными приоритетами, в которой, например, задание с частотой £ имеет более высокий приоритет, чем задание с частотой fc если f> Такую схему называют схемой назначениями с монотонными приоритетами (rate monotonic priority, RMP), или интеллектуальным алгоритмом с фиксированными приоритетами (intelligent fixed priority (IFP) algorithm). Для этой схемы верхняя граница коэффициента использования равна U = п(211п -1), где п количество TCP процессов. Этот результат означает, что допустимая сумма факторов индивидуальной загрузки должна быть значительно меньше 1, чтобы гарантировать, что каждый процесс будет завершен вовремя. При большом количестве задач процессор должен быть недозагружен более чем на 30 %. Эта схема является оптимальной с условием, что для некоторого набора задач план не может быть сформирован никаким правилом назначения с фиксированными приоритетами, если он не может быть сформирован IFF или RMP алгоритмами. 49 |