Skip to main content
ГОСТер аватар
Находиться в стадии разработкиРАБОТАЕМ!Материал редактируется!

 

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


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

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

Пример.

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

   Обозначим ресурсы вычислительной системы через R1, R2,…, Rn. Каждая программа решения задачи обработки данных включает типовые процедуры из набора П1, П2,…, Пm. Тогда матрица Т ресурсозатрат, приведенных к времени, будет выглядеть так:

    | R1 R2 . . . Rn |
-
  П1 τ11 τ12 . . . τ1n
T= П2 τ21 τ22 . . . τ2n
  . . . . . . . . . . . . . . .
  Пm τm1 τm2 . . . τmn

 

В начало темы "Информационные системы и технологии в экономике"


 

Ваша оценка: Нет Средняя: 2.5 (1 голос)


  Понравился сайт? =)
Нашли что-нибудь интересное? =)
  Поддержите! =)

 

qiwi.com/n/VERISHNET
qiwi.com/n/VERISHNET
 
WMR: Р915341154920 WMZ: Z385068809487
WME: E228864904353  WMB: X116168057060
 
Мы - Вас - не забудем, Веришь.Нет? =)
P.S. И сделаем еще что-нибудь, полезное и нужное... Правда-правда =)))