Наибольший приоритет

Cтраница 4

Перемещаемые модули необходимы также для обеспечения возможности мультипрограммирования. Так как скорость работы центрального процессора гораздо выше скорости работы устройств ввода-вывода, в памяти машины могут располагаться одновременно несколько программ, разделяющих ресурсы системы. Например, если одна программа, занимающая центральный процессор, переходит в состояние ожидания завершения операции ввода-вывода, центральный процессор передается для использования другой программе, имеющей наибольший приоритет и ожидающей его освобождения. Отсюда становится ясно, что одна и та же программа может располагаться при разных запусках в различных местах основной памяти. Место выделяется программе в зависимости от того, какие программы. [46]

Функциональная структура системы планирования. [47]

Для планирования используется имитационное моделирование в сочетании с эвристическими приоритетными правилами. Каждая деталь имеет свой приоритет, с учетом которого система управления составляет план работы участка. То есть, Приоритет - это числовая характеристика детали ( работы), которая используется при выборе детали из всех возможных. Деталь с наибольшим приоритетом включается в план перед деталями с меньшими значениями приоритетов. Поэтому от правильного выбора правил назначения приоритетов зависит качество составляемого плана. [48]

Буфер данных БД вместе со схемой управления обменом по ШД D7 - DO обеспечивает прием управляющих слов ( команд) в контроллер при программировании, а также выдачу состояний регистров контроллера и информации об адресе подпрограммы. Регистр запросов прерываний РЗП служит для запоминания всех запросов от ВУ по входам IR7 - IRO. Регистр масок прерываний РМП хранит маску, с помощью которой можно запретить обслуживание запросов по любому входу. Схема сравнения приоритетов СхСПр выбирает запрос с наибольшим приоритетом среди вновь поступивших и уже обслуживаемых запросов. [49]

Особенностью машины вывода G2 является богатый набор способов возбуждения правил. Как было отмечено в главе 4, правило в G2 может возбуждаться одним из 9 случаев. Методы 4 - 9 возбуждают правило при возникновении некоторого события. Правила whenever возбуждаются в первую очередь и обладают наибольшим приоритетом, что гарантирует своевременную реакцию системы на изменения в окружающем мире. [50]

В § 5.5 рассмотрен параллельный способ реакции на одновременные запросы прерываний с учетом их приоритетов. Хотя здесь максимальный приоритет определяется с минимальной задержкой, в системной шине должно быть несколько линий запросов прерываний, по одной на каждый уровень. Количество прерывающих устройств ограничено числом линий запросов прерываний. Известен также последовательный способ определения приоритета. Приоритет определяется физическим положением Каждого ВУ. Ближайшее к процессору ВУ имеет наибольший приоритет. [51]

Очевидно, проектирование контроллера ПДП оказывается довольно сложным. Но уже выпускаются БИС контроллеров ПДП; которые упрощают реализацию передач блоков данных. Примером является четырехканальный контроллер ПДП 8257 фирмы Intel, который может обслуживать до четырех ВУ. Каждый канал имеет свои 16-битный регистр адреса памяти и 16-битный регистр управления, каналу присваивается определенный приоритет. В регистре управления 14 бит образуют счетчик байт, а два указывают режим ПДП. Контроллер 8257 определяет ВУ с наибольшим приоритетом, а затем управляет соответствующей передачей, используя нужные регистры адреса памяти и управления. [52]

В базовой системе прерываний ( см. § 4.2) предполагалось, что каждое из восьми ВУ имеет одинаковую степень важности. Например, в системе могут быть быстродействующие ВУ, которые сохраняют информацию только в течение короткого интервала и поэтому требуют немедленного внимания. В этом случае желательно установить приоритеты и разрешить ВУ с большим приоритетом прерывать подпрограмму обслуживания ВУ с меньшим приоритетом. ВУ с меньшим приоритетом обслуживается после повторного разрешения системы прерываний. Подпрограмма обслуживания ВУ с высоким приоритетом аналогична процедуре полинга в том отношении, что средства прерываний не разрешаются до завершения обработки. Кроме того, при наличии нескольких запросов следует воспринять запрос с наибольшим приоритетом и обслужить его раньше других. [53]

Исполнение программы в среде телеобработки. [54]

Планирование программ для выполнения в областях МР отличается от планирования обычных заданий операционной системы. Планирование МР-программ в областях МР осуществляется управляющей областью IMS. Любая область МР устанавливается для обработки от одного до четырех классов транзакций. Всякий раз, когда область МР становится доступной, IMS проверяет очереди сообщений с целью обнаружения доступной транзакции в каком-либо из классов, приписанных к области. Если IMS находит эту транзакцию, то она выбирается и планируется соответствующая программа МР. При отсутствии доступной транзакции соответствующего класса область простаивает. Если на выбор тредоставляется множество транзакций, то IMS использует схему приоритетов для выбора транзакции с наибольшим приоритетом. [55]

В процессе совместной работы арифметического и внешних устройств необходимо обращаться к ОЗУ. При этом запросы к ОЗУ могут совпадать. Зп от отдельных устройств поступают на регистр приоритета RGIJ, где каждому устройству соответствует свой триггер. Формирование сигналов исполнения запроса ЯЗ - осуществляется элементами И, управляемыми триггерами RGn. Сигналы ЯЗ - устанавливают триггер управления ТУ в 1, фиксируя тем самым состояния триггеров RGn на время выполнения запроса. Занумерованы эти триггеры в порядке убывания приоритета. Сигналы конца операции обращения г - го устройства к ОЗУ ( / СО) устанавливают ТУ и триггеры RGI7 в О, освобождая тем самым ОЗУ. Наибольший приоритет имеют наиболее медленные устройства. С увеличением быстродействия приоритет устройства убывает. [56]

Если вытеснение не допускается, то задание с меньшим приоритетом досчитывается до конца или до забло-кирования. Очередь может быть неупорядоченной, упорядоченной и частично упорядоченной. В упорядоченную очередь легко заносить новое задание, но зато трудно выбирать очередное для обработки. Для этого необходимо просматривать всю очередь. Из упорядоченной очереди легко выбирать задание, но на создание самой очереди велики накладные расходы. Обычно используют частичную - упорядоченность. Очередь переупорядочивается через какие-то определенные промежутки времени, в течение которых новые задания помещаются в начало очереди. В этом случае приоритет первого задания в упорядоченной части очереди сравнивается с приоритетом заданий в неупорядоченной части и выбирается задание с наибольшим приоритетом. Приоритет обычно назначается в зависимости от ожидаемого времени выполнения: чем короче задание, тем выше его приоритет. [57]

Страницы: 1 2 3 4