ПОИСК Статьи Чертежи Таблицы Трахтенгерц. Компьютерная поддержка принятия решений Определение приоритета задач из "Компьютерная поддержка принятия решений " Рассмотрим математическую модель, позволяющую хотя и достаточно грубо, но все же оценить вероятность того, что процессор в узле сети будет простаивать, т.е. степень его загрузки [5.23]. [c.330] Закончив сеанс обмена информацией, процессоры могут сразу начать следующий сеанс. [c.330] Величины 1/А, и 1/ц равны соответственно среднему времени обработки каналом и процессором единицы загрузки. [c.330] Процессор узла сети может находиться в одном из следующих состояний 8о - процессор простаивает, а все каналы работают на обмен 1 - один канал системы ожидает окончания обработки его информации, процессор узла сети работает . .. 8п п каналов стоят в очереди на обработку, процессор работает . .. - все N каналов ожидают в очереди на обработку, процессор работает. [c.330] Переход из состояния 8п в состояние 8п+1 (п + 1 каналы стоят в очереди на обработку) происходит по окончании передачи информации одним из каналов системы. [c.330] Переход из состояния 8п в состояние 8п-1 означает, что процессор окончил переработку очередной части информации. [c.330] Таким образом, получается случайный процесс переходов из одного состояния в дугое. Этот процесс можно характеризовать вероятностями Pn(t) того, что в момент времени t система находится в состоянии Sn. [c.331] Найдем дифференциальные уравнения, которым удовлетворяют вероятности Рп (t). [c.331] Учитывая, что переход в момент t + h в состояние Sn может произойти как из состояния Sn-i, так и из состояний Sn и Sn+I, получаем, что эти вероятности удовлетворяют дифференциальным уравнениям [5.24]. [c.331] Организация компьютерного взаимодействия... [c.333] Значение Ро позволяет оценить возможность процессора выполнить дополнительно вновь поступившую работу. [c.333] Оценка загрузки процессора или узла сети чрезвычайно важна, т.к. она позволяет использовать не загруженные или слабо загруженные процессоры и/или узлы для решения задач чужих агентов и процессов. Выше уже отмечалось, что объектно-ориентированное программирование существенно облегчает процесс передачи полномочий агента одного процессора и/или узла другому. На рис.5.10 [5.3] показана схема передачи полномочий . Сплошной линией показан физический поток передачи информации, штрих-пунктиром - логический (так как он представляется пользователю). [c.333] Один из возможных способов учета этих факторов - оценивать их через приоритет задачи. [c.334] В системах поддержки принятия решений может возникнуть необходимость различать приоритеты локальных задач, т.е. задач, решаемых только в данном узле, и приоритеты задач, решаемых в нескольких узлах. Будем называть их соответственно локальными и глобальными приоритетами. Может оказаться, что их нежелательно уравнивать, т.к. глобальные приоритеты задаются в верхних узлах иерархии, а локальные - в нижних. [c.334] Заметим, что при таком подходе автоматически решается вопрос о локальном и глобальном приоритетах. На приоритет задачи в распределенных системах поддержки принятия решений может оказывать влияние важность поступающей для задачи информации и ее достоверность, если эти параметры могут меняться. Например, в системах анализа и ликвидации последствий радиоактивного заражения сигналы о повышении уровня радиации, тем более резкого, могут повышать приоритеты задач, обрабатывающих эту информацию. Достоверность такой информации может определяться числом датчиков, сигнализирующих о повышении уровня радиации. Правила повышения приоритета задачи в связи с повышением важности обрабатываемой ею информации и степени ее достоверности формулируются в соответствии с характером задачи и в операционной системе могут быть заложены в виде функций предпочтения или схемы кусочнолинейной аппроксимации подробно рассмотренных в главе 3. Задачи, получившие в результате таких оценок высшие приоритеты, будем называть задачами, находящимися в фокусе внимания [5.25]. [c.335] Вернуться к основной статье