Алгоритм определения минимальной загрузки в системе ВС на заданном интервале

Функция называется загрузкой отрезка для

С помощью функции Z определяется загрузка отрезка [ a,b ], выполняемыми на этом отрезке операторами.

Функция называется минимальной загрузкой отрезка для

Смысл этого определения заключается в том, что при любом планировании операторов для выполнения при решении задачи за время Т, загрузка отрезка не может быть меньше вычисленной величины.

Для составления алгоритма вычисления функции вве­дем функцию:

Алгоритм. Вычисление функции .

1.С помощью известных алгоритмов вычислим ранние и позд­ние (T) сроки окончания выполнения операторов.

2.Положим .

3.Анализируем последовательность оператора j = 1,..., RS. Если просмотрены все операторы, то конец алгоритма.

4. Вычислим .

5.После перебора всех, операторов получим значение .
Конец алгоритма.