2015-04-30
245
В этом примере есть множество из пяти задач, только у четырех из которых строго определены временные характеристики (см. Таблицу 8). У одной из задач (Задача 3) строго задан только период, в то время как желательно иметь по-возможности максимально продолжительное время выполнения этой задачи. Проблема состоит в том, чтобы найти это наиболее подходящее время выполнения для Задачи 3, при условии, что все пять задач - все еще диспетчируемы с помощью ЧМА.
Таблица 8: Характеристики пяти задач, обсуждаемых в Примере 8.
| Задача i | Время выполнения Ci | Период Ti | Отношение Ci/Ti | Использование (1.. N) | Граница |
| 0.120 | 0.120 | 1.000 | |||
| 0.144 | 0.264 | 0.828 | |||
| x | x/1000 | 0.264+x/1000 | 0.779 | ||
| 0.083 | 0.347+x/1000 | 0.756 | |||
| 0.080 | 0.427+x/1000 | 0.743 |
Шаг 1. Очевидно, использование неравенств из Теоремы 1 не дает нам по-возможности максимально продолжительное время выполнения, потому что Теорема 1 определяет только достаточное условие. Используя Теорему 2, мы должны применить эмпирическое правило, если мы хотим делать все вычисление наиболее простыми; как показано ниже.
|
|
|
Шаг 2a. Поскольку все точки диспетчеризации являются множителями периода Задачи 1, от 0 до 1500, мы имеем 30 таких точек для рассмотрения.
Шаг 2b. Создайте неравенства для всех точек диспетчеризации. Необходимо создать 30 неравенств, по одной для каждой точки диспетчеризации. Для экономии, только несколько неравенств подаются здесь в общей форме.
C1 + C2 + C3 + C4 + C5 £ T1 (1)
2*C1 + C2 + C3 + C4 + C5 £ 2.T1 (2)
. ..
29*.C1 + 6*C2 + 2*C3 + 2*C4 + C5 £ 29*T1 (29)
30*.C1+ 6*C2 + 2*C3 + 2*C4 + C5 £ 30*T1 (30)
Шаг 2c. Заменяя все переменные значениями, мы получаем набор неравенств, из которых мы находим по-возможности максимальное значение x, для все еще выполняющегося условие Теоремы 2. Замены показаны ниже.
6+36+x+100+120>50 (1)
7*6+2*36+x+100+120 £ 7*50 (7)
20*6+4*36+x+100+120 £ 20*50 (20)
30*6 + 6*36 + 2*x + 2*100 + 120 £ 30*50 (30)
Решая вышеупомянутый список уравнений, начиная с седьмого, мы получаем
x+334=350 (7)
.
x+484=1000 (20)
...
2*x+ 716 = 1500 (30)
и находим наибольший x = 516.
Методика, использованная выше - пример применения понятия аварийного использования, которое является использованием процессора в точке, в которой нет никакой дополнительной возможности обработки (то есть в точке, в которой не существует отдельная задача, время выполнения которой может быть увеличено, не делая задачу не диспетчеризируемой). Подробная информация относительно применения понятия аварийного использования, для оценки различной политики диспетчеризации дается в статье Kateher, Arakawa, и Strosnider.[7]
