Организация планирования обработки вычислительных задач

из "Автоматизированные информационные технологии в экономике "

Появление заданий при технологическом процессе обработки данных является случайным, но при решении задачи по программе должны быть учтены и минимизированы связи решаемой задачи с другими функциональными задачами, оптимизирован процесс обработки по ресурсному и временному критериям. Поэтому составной частью процедуры организации вычислительного процесса является планирование последовательности решения задач по обработке данных. [c.77]
Рассмотрим модель планирования вычислительного процесса при минимизации суммарного времени [27]. [c.78]
Если в процессе обработки данных используется п устройств (ресурсов) ВС, нахождение оптимальной последовательности поступающих на решение m задач, минимизирующих суммарное время обработки, потребует перебора (т ) вариантов. Например, если в ВС поступило всего 6 заданий (ш=6), использующих всего 2 ресурса (и=2), то для нахождения оптимальной последовательности после составления матрицы Т потребуется произвести (б )2 переборов, т.е. 518400. Если же w=10, то потребуется порядка 1013 переборов. Ясно, что даже для ЭВМ это многовато. [c.79]
В основе эвристических алгоритмов лежат процедуры выбора из поступивших задач наиболее трудоемких и расположения их в порядке убывания времени выполнения. [c.80]
Реализация функций и алгоритмов планирования вычислительного процесса происходит с помощью управляющих программ операционной системы ВС. Программа планировщик определяет ресурсоемкость каждой поступившей на обработку задачи и располагает их в оптимальной последовательности. Подключение ресурсов в требуемых объемах к программам выполнения задач осуществляет по запросу планировщика управляющая программа супервизор, которая тоже входит в состав операционной системы. [c.81]

Вернуться к основной статье