ПОИСК Статьи Чертежи Таблицы Диспетчеризация задач в узле сети из "Компьютерная поддержка принятия решений " Одна из особенностей распределенных вычислительных систем заключается в том, что в них, как правило, осуществляется распределенное, а не централизованное управление вычислительным процессом. [c.335] Теперь перейдем к методике диспетчеризации. [c.335] В операционных системах до сих пор сохранилась устойчивая тенденция сочетания управления задачами, носящих регулярный характер (например, опрос датчиков и обработка результатов) и нерегулярных работ, запускаемых другой задачей, оператором, пользователем или инициативным датчиком. Периодически выполняемые задачи, реализующие регулярные функции, как правило, статически распределены по процессорам, но функции могут иметь разные приоритеты и при перегрузке процессоров более приоритетными задачами выполнение некоторых функций может пропускаться или передаваться на менее загруженные узлы. [c.336] Обычно системы поддержки принятия решений работают в реальном масштабе времени. Поэтому возникает проблема диспетчеризации задач таким образом, чтобы время отклика на поступившую информацию не превышало директивных сроков. Каждую -ую задачу будем характеризовать тремя параметрами временем счета Т , моментом поступления и директивным сроком 1 (. В большинстве случаев момент наступления директивного срока отсчитывается от момента хотя, конечно, это может быть и астрономическое время. Для периодически решаемых задач обычно указывается еще и период поступления заявки на выполнение задачи может быть использован для нахождения ближайших 1 . [c.336] Поскольку в системы поддержки принятия решений информация, требующая немедленной обработки, может поступать в непредсказуемые моменты времени, в них необходимо использовать методы динамического планирования решения задач. [c.336] В настоящее время разработано достаточно большое число алгоритмов, так или иначе реализующих дисциплины динамического планирования для задач, поступающих в непредсказуемые моменты времени. Рассмотрим возможную идеологию построения таких алгоритмов. [c.336] При диспетчеризации задач в распределенных системах сохраняется традиционное требование обеспечения достаточно быстрого выполнения задач реального времени с высокими приоритетами, но при этом возникает новая возможность попытаться передать часть задач на решение в другие узлы распределенной системы. Рассмотрим подход, реализующий эту возможность. [c.336] Пусть в момент в систему поступают заявки на решение -ых задач Ъ . Они имеют приоритеты времена решения Т и директивные сроки 1 (Т 1 ) - ). Эта информация хранится в паспортах задач. [c.336] Необходимо проверить возможность выполнения этих п вновь поступивших задач. [c.337] Эта onst определяет некоторый порог вероятности того, что процессор будет свободен от выполнения текущих задач и сможет выполнить вновь поступившие. [c.337] Для тех задач, для которых 7л = О, может быть сделана попытка переслать реализующие их агенты для выполнения на другие процессоры. [c.337] Если все задачи выполняются в директивные сроки, то Zi =1 для = 1,2.п. [c.337] Такой подход позволяет четко определить задачи, которые не могут быть решены в директивные сроки и должны быть реализованы в других узлах системы (если есть узлы, загруженные неполностью или вероятность загрузки которых до некоторого момента t + h низка). [c.337] Исходя из этих данных, диспетчер узла сети определяет, ставит ли он поступившую задачу в очередь на выполнение или ищет незагруженный узел сети, который может ее выполнить. [c.337] Диспетчер узла сети периодически просматривает очередь задач и определяет, могут ли стоящие в очереди задачи быть выполнены в директивные сроки или они должны быть переданы на выполнение в другие узлы. [c.337] Вернуться к основной статье