Cтраница 2
Эффективность использования возможностей управления заданиями зависит от решения таких вопросов, как назначение приоритета, порядок образования новых задач, синхронизация событий, распределение основной памяти, защита памяти, передача и совместное использование основной памяти, установка временных интервалов, окончание задачи, квантование времени. Остановимся кратко на этих вопросах. [16]
К недостаткам метода последовательных уступок следует отнести необходимость формирования экспертных оценок как для назначения приоритетов, так и для назначения уступок, а также необходимость применения различных процедур оптимизации, если скалярные критерии имеют различную математическую форму. Кроме того, возникают дополнительные трудности при неудачном выборе приоритетов или уступок, когда резервы поиска локально оптимальных решений оказываются исчерпанными ранее, чем рассмотрены все скалярные критерии. Отмеченные недостатки практически исключают применимость методов данной группы к задачам принятия оперативных решений. [17]
При решении различных задач, связанных с управлением системами массового обслуживания, часто приходится сталкиваться с такими, как выбор наиболее эффективной дисциплины обслуживания или назначение приоритетов таким образом, чтобы система была наиболее эффективной в смысле принятого критерия. [18]
При одновременной работе вычислителя и каналов могут возникнуть конфликтные ситуации, когда со стороны вычислителя и со стороны канала в один и тот же момент времени происходит обращение к ОЗУ. При назначении приоритетов на использование ОЗУ имеется в виду, что канал не может ждать, поскольку невозможно задержать передачу данных с магнитной ленты или с перфокарт. По этой причине запросы со стороны каналов должны удовлетворяться в первую очередь по отношению к запросам со стороны вычислителя. При наличии обращения к ОЗУ от канала работа вычислителя приостанавливается до момента освобождения ОЗУ. Выполнение указанного порядка обслуживания запросов обычно возлагается на ОЗУ, которое снабжается устройством выделения приоритетных запросов. [19]
При одновременной работе вычислителя и - каналов может возникнуть такая ситуация, когда со стороны вычислителя и канала в один и тот же момент времени происходит обращение к одному и тому же блоку оперативного ЗУ. При назначении приоритетов на использование оперативного ЗУ учитывается то обстоятельство, что канал не может ждать, поскольку невозможно задержать передачу данных с магнитной ленты или с перфокарт. Поэтому запросы со стороны каналов должны удовлетворяться в первую очередь по отношению к запросам со стороны вычислителя. При наличии обращения к оперативному ЗУ от канала работа вычислителя останавливается до момента освобождения оперативного ЗУ. Выполнение указанного порядка обслуживания запросов обычно возлагается на оперативное ЗУ, которое снабжается устройством выделения приоритетных запросов. [20]
При одновременной обработке нескольких инцидентов необходимо расставлять приоритеты. Обоснованием для назначения приоритета служит уровень важности ошибки для бизнеса и для пользователя. I la основе диалога с пользователем и в соответствии с положениями Соглашений об Уровнях Услуг ( Service Level Agreements SLAs) Служба Service Desk назначает приоритеты, определяющие порядок обработки инцидентов. [21]
Действительно, по отношению к прерываемым заявкам, появление прерывающих требований равнозначно выходу обслуживающего прибора из строя, а соответствующий период занятости прибора прерывающими заявками эквивалентен времени восстановления прибора. Поэтому задача назначения оптимальных приоритетов для прерываемых заявок эквивалентна задаче нахождения оптимальной последовательности относительных приоритетов в однолинейной СМО с ненадежным прибором. [22]
Действительно, с точки зрения выполнения основных подпрограмм, при некотором заранее выбранном значении параметра S появление заявок на вклинивающиеся подпрограммы равнозначно выходу ЦВМ из строя, а соответствующий период занятости ЦВМ этими заявками эквивалентен времени восстановления ЦВМ. Поэтому задача назначения оптимальных приоритетов для потоков заявок на включение основных подпрограмм ( как для одного, так и для нескольких уровней прерывания программы) эквивалентна задаче нахождения оптимальной последовательности относительных приоритетов для одноканальной системы массового обслуживания с N п - S входящими потоками и ненадежным обслуживающим прибором. [23]
Кроме расписаний общего вида, имеется специальный класс расписаний, представляющий интерес. Это расписания, называемые списочными; они строятся путем назначения приоритетов заданиям с последующим назначением заданий на процессоры в порядке этих приоритетов. Существенная разница между расписанием без прерываний общего вида и списочным расписанием заключается в том, что в последнем случае процессор не может простаивать при наличии заданий, готовых к выполнению. Как мы увидим в данном параграфе это ограничение приводит к тому, что оптимальное списочное расписание может быть длиннее, чем общее расписание без прерываний. Свойства списочных расписаний более подробно исследованы в гл. [24]
Третий принцип организации ввода-вывода через единый интерфейс состоит в последовательном использовании интерфейса для обслуживания пар устройств - передатчика и приемника информации. Поскольку ввод-вывод может производиться параллельно несколькими внешними устройствами в режиме прямого доступа к памяти и одновременно с работой процессора, возникает задача определения очередности на захват интерфейса устройствами Эта задача решается путем назначения приоритетов, определяющих преимущественное право устройств на использование интерфейса. Наивысшие приоритеты присваиваются высокоскоростным устройствам, поскольку задержка в их обслуживании может привести к потере передаваемой информации. Процессору присваивается низший приоритет, поэтому ввод-вывод протекает в режиме приостановок процессора: при наличии запроса на передачу слова информации обращение процессора к основной памяти блокируется до момента освобождения интерфейса и памяти от обслуживания работающих внешних устройств. Быстродействие интерфейса ограничено быстродействием основной памяти. Поэтому сумма скоростей передачи информации по всем одновременно работающим внешним устройствам не должна превосходить быстродействия интерфейса. [25]
В онлайновых системах обработки данных независимо от их ориентации существует необходимость в установлении приоритетов. Приоритеты нужны для того, чтобы сбалансировать системную нагрузку, обеспечить обслуживание в реальном масштабе времени или же привилегированное обслуживание тех или иных пользователей. Назначение приоритетов в значительной мере определяет структуру программы, называемой процессором приоритетов и являющейся частью операционной системы. [26]
Существуют много способов назначения приоритетов. В одних случаях оператор указывает приоритет каждого вводимого сообщения, в других - различным типам сообщений присваивается заранее определенный указатель приоритета. Схемы назначения приоритетов обсуждаются более подробно в гл. [27]
Существуют много способов назначения приоритетов. В одних случаях оператор указывает приоритет каждого вводимого-сообщения, в других - различным типам сообщений присваивается заранее определенный указатель приоритета. Схемы; назначения приоритетов обсуждаются более подробно в гл. [28]
Однако полезность этой стратегии для областей, в которых решаются разнообразные задачи, весьма ограничена. Стратегия С-УПОРг менее селективна, но более подходит для решения различных задач. Использование стратегий упорядочивания правил требует определить механизм назначения приоритета для каждого вновь вводимого правила. [29]
Одной из важных задач организации вычислительного процесса в управляющих ЦВМ является задача оптимального назначения приоритетов отдельным блокам программы. Эта задача является весьма сложной и в общем виде еще не нашла своего решения, хотя для некоторых практически важных случаев оптимальные правила назначения приоритетов получены. [30]