Cтраница 1
Планирование вычислительного процесса осуществляется на основе анализа входных данных, которые к моменту работы планировщика должны уже находиться в памяти ЭВМ. Кроме того, планировщик готовит информацию о том, как вспомогательные - ( рабочие) массивы потребуются для решения поставленной задачи, чтобы администратор выполнил запрос памяти для этих массивов. [1]
Реализация функций и алгоритмов планирования вычислительного процесса происходит с помощью управляющих программ операционной системы ВС. Программа планировщик определяет ресурсоемкость каждой поступившей на обработку задачи и располагает их в оптимальной последовательности. Подключение ресурсов в требуемых объемах к программам выполнения задач осуществляет по запросу планировщика управляющая программа супервизор, которая тоже входит в состав операционной системы. [2]
Супервизор - программа, осуществляющая планирование вычислительного процесса, распределение ресурсов системы, обработку прерываний. [3]
Программы управления заданиями ( планировщик заданий и главный планировщик) выполняют функции планирования вычислительного процесса. Задание представляет собой внешнюю независимую единицу р1аботы, выполняемой ОС. Задания состоят из пунктов или шагов, связанных между собой прямо или косвенно. [4]
При построении модели рис. 7.5 приняты следующие упрощающие предположения: не детализированы задержки как первого, так и второго типа; не выделены этапы обмена информацией между различными ступенями памяти СОО; алгоритмы планирования вычислительного процесса предполагаются тождественными алгоритму FIFO; законы распределения задержек первого и второго типа приняты экспоненциальными со средними значениями fl - 0 и тЭ соответственно. [5]
На наш взгляд, средства АРИУС могут быть применены к проектированию многих задач АСУ ТП, если ввести добавления, связанные с указанием периодичности, фазы и приоритета решаемых задач, а также введением параметра времени выполнения программы. Этой информации достаточно для планирования вычислительного процесса на уровне АСУ ТП. [6]
Получение адекватных оценок времени выполнения программ или их выделенных фрагментов важно для эффективного распараллеливания, планирования вычислительных процессов и распределения ресурсов масштабируемых систем, а также для оптимизации программ. Довольно часто временные характеристики программы исследуются на инструментальной системе, а затем делается прогноз динамики программы на целевой вычислительной платформе. Как правило, инструментальные средства для такого рода анализа представляют собой сложные программные комплексы, позволяющие выявлять узкие места в работе пользовательских программ и добиваться ускорения их выполнения за счет оптимизации, в том числе и путем структурных преобразований программ. [7]
Желательно знать такие характеристики расписаний, как длина, среднее время выполнения, среднее число обслуживаемых заданий, максимальное и среднее запаздывание, хотя используются они обычно в различных целях. С другой стороны, при планировании вычислительного процесса или при распределении работ может возникнуть необходимость использовать более одного показателя эффективности. Например, с точки зрения пользователя ЭВМ очень часто желательно иметь минимальное среднее время завершения ( или ожидания), тогда как с точки зрения руководства вычислительного центра желательно иметь расписания с минимальной длиной, чтобы достигнуть максимальной пропускной способности. Несмотря на важность этой проблемы, ей посвящено небольшое количество работ. В данном пункте мы рассмотрим три таких работы, две из которых совсем недавние. [8]
Естественно, что эти ресурсы ограничены. Поэтому и требуется найти наилучшую последовательность решения поступивших на обработку вычислительных задач. Процесс определения последовательности решения задач во времени называется планированием. Для того чтобы осуществить планирование, необходимо знать, какие ресурсы и в каком количестве требует каждая из поступивших задач. Анализ потребности задачи в ресурсах производится на основе ее программы решения. Программа состоит, как правило, из ограниченного набора процедур ( по крайней мере к этому стремятся) с известными для данной ВС затратами ресурсов. После анализа поступивших программ решения задач становится ясно, какая задача требует каких ресурсов и в каком объеме. Наличие этих данных позволяет перейти к планированию вычислительного процесса. Критерии, используемые при планировании, зависят от степени определенности алгоритмов решаемых задач. Крайними случаями являются: порядок использования устройств ЭВМ при решении задач строго задан их алгоритмами и порядок использования устройств ВС в задачах заранее не известен. Для первого случая приемлемым является критерий минимизации суммарного времени решения вычислительных задач, для второго - максимизации загрузки устройств ВС. [9]