Устройство для обслуживания запросов

 

Изобретение относится к облас автоматики и вычислительной техники, точнее к устройствам приоритетного обслуживания запросов, и используется в мультипрограммных ЦВМ. Цель изобретения - повьшение быстродействия . Устройство содержит три элемента ИЛИ, регистр заявок, группу счетчиков , генератор импульсов, группу схем сравнения, две группы элементов И, триггер, элемент И, группу элементов И-НЕ, группу элементов НЕ, группу элементов ИЛИ, элемент ИЛИ-НЕ и группу блоков формирования наибольшего кода приоритета. Повышение быстродействия устройства обеспечивается за счет параллельного анализа кодов приоритетов заявок. 2 ил. С $ (/) ю 00 00 С35

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (11) ео4 С 06 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ н двто скомю свидеткльствм

C (0

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3892098/24-24 (22) 30.04.85 (46) 07.02.87. Бюл. Р 5 (71) Харьковский авиационный институт им. Н.Е. Жуковского (72) Ю.И. Ялинич, В.Ю. Ларченко, К.К. Фурманов и M.Ô. Холодный (53) 681.325(088.8) (56) Авторское свидетельство СССР

475622э кл. С 06 F 9/46, 1975.

Авторское свидетельство СССР

Ф 898435, кл. С 06 F 9/46, 1982.

Авторское свидетельство СССР

1259266, кл. G 06 F 9/46, 1985. (54) УСТРОЙСТВО ППЯ ОБСЛУЖИВАНИЯ.

ЗАЛРОСОВ (57) Изобретение относится к области автоматики и вычислительной техники, точнее к устройствам приоритетного обслуживания запросов, и используется в мультипрограммных ЦВМ. Цель изобретения — повйшение быстродействия. Устройство содержит три элемента ИЛИ, регистр заявок, группу счетчиков, генератор импульсов, группу схем сравнения, две группы элементов И, триггер, элемент И, группу элементов

И-НЕ, группу элементов НЕ, группу элементов ИЛИ, элемент ИЛИ-НЕ и группу блоков формирования наибольшего кода приоритета. Повышение быстродействия устройства обеспечивается sa счет параллельного анализа кодов приоритетов заявок. 2 ил.

128869

Изобретение относится к автоматике и вычислительной технике, а именно к устройствам приоритетного обслуживания запросов, и предназначено для использования в мультипрограм-. мных ЦВМ.

Цель изобретения — повышение быстродействия устройства.

На фиг.1, приведена структурная схема устройства для обслуживания запросов; на фиг.2 — схема блока формирования наибольшего кода приоритета.

Устройство (фиг.1) содержит элементы И 1 группы, элементы И-НЕ, 2 группы, счетчики 3 группы, блоки 4 формирования наибольшего кода приоритета группы с входами 5 и 6 и выходами 7, схемы 8 сравнения группы, элементы НЕ 9 группы, элементы И 10 группы, регистр 11 запросов, генератор 12 импульсов, элемент ИЛИ-НЕ 13, элемент ИЛИ 14, триггер 15, элементы ИЛИ 16 и 17, элемент И 18, элементы ИЛИ 19 группы, входы 20 запросов устройства, вход запуска 21 устройства, ответный вход 22 устройства, входы 23 кода приоритета, выходы 24 устройства .

Каждый блок 4 формирования наиболь-30 шего кода приоритета (фиг. 2) содержит подблоки 25. Каждый подблок 25, исключая первый и последний, содержит элемент И 26, элемент ИЛИ 27 и элемент НЕ 28, Первый подблок 25 со- g5 держит элемент ИЛИ 27 и элемент НЕ 28, а последний подблок — только элемент

И 26.

Устройство работает следующим образом, 40

Исходное состояние устройства характеризуется тем, что триггер 15, счетчики 3 и регистр 11 находятся в нулевом состоянии, на входах 20-22 устройства и на его выходах 24 сигна- 45 лы отсутствуют (нулевые уровни сигналов), состояние входов 23 устройства произвольное, При поступлении запроса на обслуживание от абонента на соответствующем входе 20 устройства появляется импульс положительной полярности, который устанавливает соответствующий разряд регистра 11 и разрешает запись в соответствующий счетчик 3 кода приоритета абонента с входа 23 устройства. Коды приоритетов абонентов могут иметь произвольные значения от 1 до

9 2 (2 -i), где и — разрядность счетчиков и

3, причем большим значениям кодов соответствуют более высокие уровни приоритета.

Установка разряда регистра 11 запросов отпирает соответствующий эле1 мент И 1 группы, если код приоритета в счетчике 3 не имеет наибольшего значения (единицы не во всех разрядах), и разрешает поступление импульсов с генератора 12 на счетный вход соответствующего счетчика 3, где формируется возрастающая последовательность зна-ений кода приоритета.

Если код приоритета в счетчике 3 содержит единицы во всех разрядах, то элемент И 1 группы запирается нулевым сигналом с выхода элемента И-НЕ 2 группы, чем запрещается поступление импульсов на счетный вход данного счетчика.

Сигнал начального запуска с входа 21 устройства через элемент ИЛИ 14 поступает на вход триггера 15 и по переднему фронту устанавливает его в "1", отпирая элемент И 18 по первому входу. Если в этот момент на втором входе элемента И 18 (выходе элемента ИЛИ-НЕ 13) имеется единичный сигнал, свидетельствующий об отсутствии импульсов запросов на входах 20 устройства и импульса на выходе генератора 12 и, соответственно, об окончании переходных процессов на выходах схем 8 сравнения, происходящих в течение длительности иМпульсов запросов и импульса на выходе генератора 12, то элементы И 10 группы отпираются по первым входам и сигнал с выхода схемы 8 сравнения, соответствующий самому приоритетному запрашиваемому абоненту, проходит на соответствующий выход 24 устройства (через соответствующий элемент НЕ 9 группы этот сигнал запирает все элементы И 10 группы, соответствующие менее приоритетным абонентам).

Сформировавшийся на выходе 24 уст ройства сигнал инициирует начало обслуживания соответствующего абонента, самого приоритетного из запрашивающих обслуживание, Этот сигнал сбрасывает в нуль соответствующий разряд регистра 11, соответствующий счетчик 3 и триггер 15 (через эле,мент ИЛИ 16), запирая через элемент

И 18 все элементы И 10 группы.

Новый цикл работы устройства начинается после поступления на вход 22

1288699 устройства сигнала ответа от абонента.

Рассмотрим процесс выбора самого приоритетного запрашивающего абонента. Коды приоритета с выходов счетчиков 3 поступают на первые группы входов соответствующих схем 8 сравнения и блоков 4.

Каждый разряд кода обрабатывается своим подблоком 25, причем старший разряд кода обрабатывается первшм подблоком 25 (фиг.2, слева). Сигналы старших разрядов всех кодов беспрепятственно поступают с входов 5 блоков 4 на их выходы 7 и далее на входы первого элемента ИЛИ 19 группы, на выходе которого формируется значение старшего разряда наибольшего кода приоритета, поступающее на входы 6 всех первых подблоков.

B случае нулевого результата элементы НЕ 28 всех первых подблоков формируют единицы, которые через элементы ИЛИ 27 первых подблоков поступают на элементы И 26 всех последующих подблоков, разрешая их работу.

В случае единичного результата элементы ИЛИ 27 первых подблоков запрещают работу всех последующих подблоков (запирая в них элементы И 26) в тех блоках 4, которые имеют на входах 5 нули в старших разрядах, и разрешают работу последующих подблоков в блоках 4, имеющих единицы на входах 5 в старших разрядах.

Аналогично обрабатываются последующие разряды кодов, что обеспечивает участие в формировании наибольmего кода приоритета на каждом очередном шаге тех блоков 4, которые по результатам предыдущих шагов претендуют на максимальное значение своих кодов на входах 5. Сформированный таким образом на выходах элементов ИЛИ 19 группы наибольший код поступает на вторые группы входов всех схем 8 сравнения, которые производят . опознавание абонентов, сформировавших

:наибольший код, и при совпадении кодов выдают на своих выходах. единичные сиг. налы, Чтобы в исходном состоянии устройства, а также в процессе его работы .при отсутствии сигналов запросов от абонентов, .когда на выходах всех схем

8 сравнения йрисутствуют единичные. сигналы, не произошло ложного формирования сигнала на выходе 24 устрой- .

55

45 ства, соответствующем самому приоритетному абоненту, элемент ИЛИ 17 нулевым сигналом запирает элемент И 10, соответствующий самому приоритетному абоненту.

Формула изобретения

Устройство для обслуживания запросов, содержащее регистр заявок, группу счетчиков, генератор импульсов, группу схем сравнения, две группы элементов И, элемент И, триггер и первый и второй элементы ИЛИ, причем информационные входы регистра запросов являются входами запросов устройства, выходы регистра запросов соединены с первыми входами соответствующих элементов И первой группы, выходы которых соединены со счетными входами соответствующих счетчиков группы, информационные входы которых являются входами кода приоритета устройства, выходы счетчиков группы соединены с первыми группами входов соответствующих схем сравнения, выходы устройства соединены с входами сброса регистра запросов с входами сброса соответствующих счетчиков и с входами первого элемента ИЛИ, выход которого соединен с входом сброса триггера, единичный вход которого соединен с выходом второго элемента ИЛИ, входы которого являются входом запуска и ответным входом устройства, выходы элементов И второй группы являются выходами устройства, первый вход каждого элемента И соединен с выходом одноименной схемы сравнения группы, о т л и ч а ю щ.е е с я тем, что,, с целью повышения быстродействия, устройство содержит группу элементов И-НЕ, группу элементов НЕ, группу элементов ИЛИ, элемент ИЛИ-НЕ, третий элемент ИЛИ и группу блоков формирования наибольшего кода приоритета, причем информационные входы регистра запросов соединены с входами элемента ИЛИ-НЕ и тактовыми входами соответствующих счетчиков группы, выходы каждого из которых соединены с входа.ми соответствующего элемента И-НЕ группы и с первой группой входов кода приоритета соответствующего блока формирования наибольшего кода приоритета, i-e выходы (i = 1 ...,,n, где

n — разрядность счетчиков группы каждого из которых соединены с входами i-го элемента ИЛИ группы, вы5 1288б99 6 ходы элементов ИЛИ группы соединены нен с выходом триггера, выход элеменс вторыми группами входов всех схем та И соединен с вторыми входами всех .сравнения группы, выходы элементов ИЛИ элементов И второй группы, выходы группы, кроме п-го соединены с вторы- схем сравнения группы, исключая посми группами входов кода приоритета 5 леднюю схему сравнения, соединены с всех блоков формирования наибольшего входами одноименных элементов HE кода приоритета группы, выход i-ro .группы, выход каждого из которых соеэлемента И-НЕ группы соединен с вто- динен с соответствующими входами рым входом i-ro элемента И первой всех последующих элементов И второй группы, третий вход которого соеди- 10 группы, выходы первого счетчика групнен с выходом генератора импульсов пы соединены с входами третьего элеи входом элемента ИЛИ-НЕ, выход ко- мента ИЛИ, выход которого соединен торого соединен с первым входом эле- с третьим входом первого элемента И мента И, второй вход которого соеди- второй группы.

7 5 6 7 5

Составитель М. Кудряшев

Редактор В. Петраш Техред B.Êàäàp Корректор В. Бутяга

Заказ 7809/47 Тираж 694 Подписное

BHHHIIH Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4