Эффективность обслуживания вычислительных задач (их программ) зависит прежде всего от среднего времени обслуживания t_обсл = , поэтому в вычислительной системе (и в многомашинной, и в одномашинной особенно) требуется решать проблему минимизации времени обработки поступивших в систему заданий. Иногда эта проблема трансформируется в задачу максимизации загрузки устройств ЭВМ. являющихся носителями ресурсов.

   При решении вычислительной задачи ЭВМ использует свои ресурсы в объеме и последовательности, определяемых алгоритмом решения. К ресурсам ЭВМ относятся объем оперативной и внешней памяти, время работы процессора, время обращения к внешним устройствам (внешняя память, устройства отображения). Естественно, что эти ресурсы ограничены. Поэтому и требуется найти наилучшую последовательность решения поступивших на обработку вычислительных задач. Процесс определения последовательности решения задач во времени называется планированием. При планировании необходимо знать, какие ресурсы и в каком количестве требует каждая из поступивших задач. Анализ потребности задачи в ресурсах производится на основе ее программы решения. Программа состоит, как правило, из ограниченного набора процедур (по крайней мере к этому стремятся) с известными для данной ВС затратами ресурсов. После анализа поступивших программ решения задач становится ясно, какая задача каких ресурсов требует и в каком объеме. Критерии, используемые при планировании, зависят от степени определенности алгоритмов решаемых задач. Крайних случаев два: порядок использования устройств ЭВМ при решении задач строго задан их алгоритмами, а порядок использования устройств ВС в задачах заранее не известен. Для первого случая приемлем критерий минимизации суммарного времени решения вычислительных задач, для второго - максимизации загрузки устройств ВС.

Пример.

   Рассмотрим модель планирования вычислительного процесса при минимизации суммарного времени ["Основы теории вычислительных систем" авторы: С.А.Майоров, Г.И.Новиков, Т.И.Алиев и др., Высшая школа, 1987г.].

   Обозначим ресурсы вычислительной системы через R₁, R₂,…, R_n. Каждая программа решения задачи обработки данных включает типовые процедуры из набора П₁, П₂,…, П_m. Тогда матрица Т ресурсозатрат, приведенных к времени, будет выглядеть так: