Критерии эффективности вычислительного процесса

1. Среднее время ответа – время пребывания работ в системе (среднее время обращения).

где n – число заданий

tзi– время завершения i-ой работы;

tni– время поступления i-ой работы.

2. Среднее взвешенное время обращения

где ti– трудоемкость i-ой работы (время нахождения на цикле)

W – определяет во сколько раз время ответа превышает требуемое время выполнения (t обслуживания).

Т- суммарное (общее) время выполнения работ. Чем меньше время выполнения, тем выше загрузка ресурсов.

Количество задач за единицу времени в системе.

Суммарная загрузка всех устройств.

Штраф за задержку задач (вперед про пустить задачу за которую больше «платят», т.е. у которой больше приоритет).

глава 6.

Причины сложности планирования

Планирование работ в вычислительной системе

Планирование заданий – это верхний уровень планирования использования ресурса - центрального процессора.

Причины сложности планирования.

1. Каждому заданию необходимо несколько ресурсов (процессор, ОП, МД и др.).

2. Различные задания используют ресурсы многократно и в различных последовательностях.

3. Длительность и порядок использования ресурсов могут быть заранее не известны.

4. Планирование зависит от характера поступлений заданий в систему.

В таблице 6.1 приведена частость планирования в вычислительной системе

Таблица 6.1.Частость планирования в вычислительной системе

Планирование заданий по критерию минимального среднего

Планирование заданий по критерию минимального среднего