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

 

УСТРСЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее группу элементов И, буферный регистр, п узлов сдвига (где h - число запросных входов), два блока приоритета, группу элементов И-ИЛИ, два элемента ИЛИ, два элемента НЕ, элемент И, каждый узел сдвига содержит группу элементов И и регистр сдвига, первый вход элемента И соединен с входе первого элемента НЕ и с тактовымвходом устройства, второй вход элемента И соединен с выходом первого элемента ИЛИ, входы которого соединены с выходами буферного регистра , выход каждого разряда которого соединен с информационным входом регистра сдвига одноименного узла сдвига, тактовые входы регистров сдвига всех уэлов сдвига соединены с выходом элемента И и через второй элемент НЕ - с первыми входаМи элементов И группы, выходы которых соединены с установочными входами буферного регистра, информационные входы которого соединены с запросньми входами устройства, вы-. ходы регистра сдвига каждого узла сдвига соединены с первой группой входов одноименного элемента И-ИЛИ первой группы, выходы первого разряда регистра сдвига каждого узла сдвига соединены с вторыми входами одноименного элемента И группы, каждый выход первого блока приоритетов соединен с лервым входом одноименного элемента И групп всех узловсдвига и с второй группой входов элементов И-ИЛИ первой группы, выходы которых соединены с входами второго блока приоритетов, выходы которого подключены к выходам устройства , каждьй выход второго блока приоритетов подключен к вторым входам элементов И группы одноименного узла сдвига, выходы элементов (Л И группы в каждом узле сдвига поразрядно соединены с установочными входами регистра сдвига своего.узла сдвига, выходы старших разрядов регистров сдвига всех узлов сдвига соединены с входами второго элемента ИГЩ, выход которого соединен с ел входом старшего разряда первого блоО ) ка приоритетов, отличающео ел еся тем, что, с целью расширения функционёшьных возможностей за счет динамического изменения дисциплины обслуживания, в него введены п счетных блоков, элемент ИЛИ-НЕ, вторая группа элементов И-ИЛИ и два Триггера, причем установочньп вход устройства соединен с входом установки единицы первого триггера, выход которого соединен с информационными входом второго триггера, тактовый вход которого соединен с выходом первого элемента НЕ, выход второго триггера соединен с входом

() 9) (I 1):

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

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

РЕСПУБЛИК

4(5r) С 06 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ 13

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

flO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3686353/24-24 (22) 06.01.84 (46) 15.05.85. Бюл. Ф 18 (72) В.В. Баранов, А.В. Григорьев и А.А. Чудов (53) 681.325(088.8) (56) Авторское свидетельство СССР

Ф 817715., кл. С 06 Р 9/46, 1979.

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

Ф 1084794, кл. G 06 F 9/46, 1983 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ

ЗАПРОСОВ, .содержащее группу элементов И, буферный регистр, и узлов сдвига (где ь - число запросных входов), два блока приоритета, .группу элементов И-ИЛИ, два элемента

ИЛИ, два элемента НЕ, элемент И, каждый узел сдвига содержит группу элементов И и регистр сдвига, первый вход элемента И соединен с вхо- дом первого элемента НЕ и с тактовым. входом устройства, второй вход элемента И соединен с выходом первого элемента ИЛИ, входы которого соединены с выходами буферного регистра, выход каждого разряда которого соединен с информационным входом регистра сдвига одноименного узла сдвига, тактовые входы регистров сдвига всех узлов сдвига соединены с выходом элемента И и через второй элемент. BE — с первыми входами элементов И группы, выходы которых соединены с установочными входами буферного регистра, информацион-. ные входы которого соединены с запросными входами устройства, вы- . ходы регистра сдвига каждого узла сдвига соединены с первой группой входов одноименного элемента И-ИЛИ первой группы, выходы первого разряда регистра сдвига каждого узла сдвига соединены с вторыми входами одноименного элемента И группы, каждый выход первого блока приоритетов соединен с первым входом одноименного элемента И групп всех узлов. сдвига и с второй.группой входов элементов И-ИЛИ первой группы, выходы которых соединены с входами .второго блока приоритетов, выходы которого подключены к выходам устройства, каждый выход второго блока приоритетов подключен к вторым входам элементов И группы одноименного узла сдвига, выходы элементов

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

1156075

На чертеже приведена структурная схема устройства..

Устройство содержит запросные входы 1-3 устройства, буферный регистр 4, узлы 5-7 сдвига, регистр

8 сдвига узлов 5-7 сдвига, группу элеиентов И 9 узлов 5-7, тактовый

15 вход 10 устройства, элемент ИЛИ 11, элемент И 12, элемент НЕ 13, группу элементов И 14, группу элементов

И-ИЛИ 15 и 16, элемент ИЛИ 17, . группу элементов И-ИЛИ 18-20, блоки

21 и 22 приоритетов, счетные блоки

23 и 24, выходы 25-27 устройства, . установочный вход 28 устройства, триггеры 29 и 30, элемент НЕ 31, элемент ИЛИ-НЕ 32, счетный блок 33, 25 элемент ИЛИ 34 блоков 23, 24 и 33, элемент И.35 блоков 23, 24 и 33, счетчик 36 блоков 23, 24 и ЗЗ, дешифратор 37 блоков 23, 24 и 33.

Бяоки 21 и 22 выполнены аналогично ЗО блокам приоритета в прототипе.

Устройство для обслуживания заiryocoa работает следующим образом. установки нуля первого триггера и с третьими входами элементов И групп всех узлов сдвига, кажцый счетный блок содержит элемент И, счетчик, дешифратор и элемент ИЛИ, причем первый вход элемента И каждого счетного блока соединен с одноименным выходом второго блока приоритетов, второй вход элемента И каждого счетного блока соединен с выходом второго триггера, выход элемента И в каждом счетнрм блоке соединен с вычитающим входом счетчика своего блока, суммирующий вход счетчика в каждом счетном блоке соединен е выходом одноименного разряда буферного регистра, группа

-1

Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах

; и системах сопряжения.

Цель изобретения - расширение

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

ИЛИ своего блока и с соответствующим входом элемента ИЛИ-НЕ, выход которого соединен с вторыми входами элементов ИЛИ всех счетных блоков, выход элемента ИЛИ каждого счетного блока соединен с соответствующиии входами элементов ИЛИ-НЕ второй группы и с соответствующими входами одноименных элементов ИЛИ-НЕ первой группы, выходы элементов ИЛИ-НЕ второй группы соединены с одноименными входами первого блока п риорите тов .

В начальный момент произвбдится установка триггеров регистра 4, регистров 8 и счетчиков 36 в нулевое состояние, при этом на выходе дешифраторов 37 формируются нулевые потенциалы, на выходе элемента ИЛИ-НЕ

32 — единичный потенциал, а на выходах элементов ИЛИ 34 — также единичные потенциалы, которые разрешают прохожцение сигналов с выходов уз-., лов 5-7 через элементы И-ИЛИ 15 и 16 на входы блока 21 приоритетов (цепи установки не показаны).

Снацала рассмотрим работу устройства на примере трех (n -3) каналов при наличии трех запросов между импульсами считывания.

Запросы на обслуживание поступают на входы 1-3 в виде коротких положительных импульсов. Пусть на интервале до прихода первого импульса считывания запросы на входах 1, 3 поступают одновременно, а затем через некоторый промежуток времени— на вход 2. При одновременном поступлении запросов на несколько входов приоритетныи подключением на выходы устройства нри нулевых сигналах на выходах дешифраторов 37 пользуется канал с меньшим номером (в рассматриваемом примере первый).

В момент поступления запросов на входах 1 и 3 передним фронтом импульсов запроса первый и третий тригге3 115 ры регистра 4 устанавливаются в единичное состояние, при этом на управ ляющих входах первых триггеров региетров 8 узлов 5, 7 и на выходе элемента ИЛИ 11 имеет место единич5 ный потенциал . На тактовый вход регистров 8 начинают поступать тактовые импульсы с входа 10 через элемент И 12.

Передним фронтом первого тактово.го импульса первые разряды регистров 8 устанавливаются в единичное состояние и на первых входах первого. и третьего элементов И группы 14 имеет место единичный потенциал, поэтому шосне окончания первого такто. вого импульса первый н третий разряды регистра 4 устанавливаются в исходное состояние и готовы к приему новых запросов.

2О

Таким образом,, минимальный интер-вал между поступлением запросов на один вход устройства равен периоду следования тактовых импульсов. Kpo2S ме того, в момент поступления запросов на входы t и 3 счетчик 36 блоков 23 и 24 подсчитывает данные запросы, при этом на выходах дешифраторов 37 по-прежнему формируются нулевые потенциалы. После записи запросов в первые разряды регистров 8 с помощью: блока 21 приоритетов выбирается старший единичный разряд выходов узлов 5 и 7.

6075 4

В момен г поступления запроса по входу 2 производится установка второго разряда регистра 4 в единичное состояние, при этом единичный потенциал поступает на информационный вход регистра узла 6 и через элемент

ИЛИ 1 — на первый вход элемента

И 12. В момент прихода тактового импульса на входе 10 осуществляется установка в единичное состояние первого разряда регистра 8 узла 6

- н вторых триггеров регистров 8 узлов

5 и 7. Кроме того, производится подсчет поступившего запроса счетчиком

36 счетного блока 33. После формирования, единочного потенциала на первом выходе узла 6 в момент окончания тактового импульса через второй элемент И группы 14 осуществляется установка второго разряда регистра 4.

Теперь единичные потенциалы присутствуют на первом и втором входах блока 21 приоритета, однако только на втором выходе блока 21 приоритета имеет место единичный потенциал, который позволяет формировать единичные сигналы на выходах элементов

И-ИЛИ 18, 20, а следовательно, только на первом выходе блока 22 приоритета. Таким образом, несмотря на поступление новых запросов по другим каналам, по-прежнему, на приоритетное обслуживание оказывается подключенным только первый канал.

Блок 2t приоритетов формирует единичный потенциал только на том выходе, комер которого соответствует самому старшему единичному разряду входов блока 21, при этом независи. — 4o мо от потенциалов на остальных входах.блока 21 .иа его остальных выходах формируются нулевые потенциалы. .В рассматриваемом случае единичный потенциал сформируется на первом (самом младшем) выходе блока 21 приоритетов„ а следовательно, на первых входах элементов И группы элементов И-ИЛИ 18-20. Наличие единичных потенциалов на вторых входах элементов И элементов И-:КНИ 18; 20 приводит к формированию единичных потенциалов йа выходах элементов

И-ИЛИ 18,, 20, при этом единичный потенциал формируется только яа пер- 55 вом выходе блока 22 приоритетов, а следовательно, ма выходе 25 устройства.

В момент окончания обслуживания запроса первого канала поступает сигнал на вход 28 устройства, который устанавливает триггер 29 в едйничное состояние, что позволяет подать единичный потенциал на информационный вход триггера 30. В паузе между тактовыми импульсами за счет их инвертирования элементом НЕ 31 осуществляется установка триггера

30 в единичное состояние, при этом производится уменьшение содержимого счетчика 35 счетного блока 23 на единицу и установка второго разряда регистра 8 узла 5 в исходное состояние за счет подачи единичных потенциалов с второго выхода блока 21 приоритетов н .с первого выхода блока

22 приоритетов на входы второго элемента И группы 9 узла 5. После устаковки второго разряда регистра 8 узла 5 в нулевое состояние, запрос ! с выхода 25 снимается, при этом формируется единичный сигнал на третьем

1156075 выходе блока 22 приоритетов, т.е. на обслуживание подключается третий канал. После обслуживания данного запроса осуществляется уменьшение на единицу содержимого счетчика 36 счетного блока 24 иподключеиие наобслуживание запросапо второмуканалу ит.д.

Теперь рассмотрим работу устройства: при накоплении большего числа необслуженных запросов по одному Я из каналов. В этбм случае формируется единичный потенциал на выходе дешифратора 37 данного канала, на выходе элемента ИЛИ-НК. 32 формируется нулевой потенциал, которьй приводит к .формированию нулевого потенциала на выходах элементов ИЛИ 34во всех каналах, кроме того, в котором накопилось большое число необслуженных запросов. В этом случае зп элементы И элементов И-ИЛИ 15 и 16, соединенные,с нулевыми выходами счетных блоков, оказываются заблокированными и на входы блока 21 приоритетов годкпючаются только вы- д ходы канала, в котором накопилось большое число запросов, и только данный канал оказывается подключенным к выходам устройства.

Для исключения потери запросов в других каналах старшие разряды выходов узлов 5, 6 и 7 подключаются к блоку 21 приоритетов через элемент

ИЛИ 17, а последние элементы И элементов И-ИЛИ 18, 19 и 20, соединенные со старшими разрядами узлов

S, 6 и 7, не блокируются сигналами с выходов, блоков 23, 33 и 24..Это позволяет осуществлять подключение выходов старших разрядов узлов

5, 6 и 7 всех каналов на обслуживание и исключить потери запросов.

В общем случае, число разрядов регистров 8, а также число старших разрядов выходов регистров 8 не блокируемых выходными сигналами счетных блоков 23, 33 и 24 определяется интенсивностью поступления запросов и скоростью их обслуживания. При накоплении большего числа запросов сразу в нескольких каналах единичные потенциалы формируются на выходах дешифраторов 37 всех счетных блоков, соответствующие, данным каналам, и эти каналы выбираются на подключение с помощью блоков 21 и 22 приорите-. тов.

1156075

ВНИИИИ Заказ 3147/46 Тнраж 710 Подписное

М ф»

Филиал ПНП ™Патент", г. Уы.оуод, ул.Проектная, 4