Устройство для обслуживания запросов Советский патент 1985 года по МПК G06F9/50 

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

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

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

/ Изобретение относится к вычисли тельной технике и может быть испол зовано в вычислит-ельньк системах и системах сопряжения. Цель изобретения - расширение функциональных возможностей за сче динамического изменения дисциплины (Обслуживания. На чертеже приведена структурная схема устройства.. Устройство содержит запросные входы 1-3 устройства, буферный регистр 4, узлы 5-7 сдвига, регистр 8 сдвига узлов 5-7 сдвига, группу элементов И 9 узлов , тактовый вход 10 устройства, элемент ИЛИ 11 элемент И 12, элемент НЕ 13, групп элементов И 14, группу элементов И-ШМ 15 и 16, элемент ИЛИ 17, группу элементов И-Ш1И 18-20, блоки 21 и 22 приоритетов, счетные блоки 23 и 24, выходы 25-27 устройства, установочный вход 28 устройства, триггеры 29 и 30, элемент НЕ 31, элемент ШШ-НЕ 32, счетный блок 33 элемент ИЛИ 34 блоков 23, 24 и 33, элемент И 35 блоков 23, 24 и 33, счетчик 36 блоков 23, 4 и 33, деияв атор 37 блоков 23, 24 и 33. Блоки 2 It 22 выполнены аналогич блокам приоритета в прототипе. Устройство для обслуживания запросов работает следующим образом. В начальньй момент производится установка триггеров регистра 4, регистров 8 и счетчиков 36 в нулевое состояние, при этом на выходе дешифраторов 37 формируются нулевые потенциалы, на выходе элемента ИЛИ-НЕ 32 - единичный потенциал, а на выходах элементов ИЛИ 34 - также единичные потенциалы, которые разрешают прохояздение сигналов с выходов уз-., лов 5-7 через элементы И-ИЛИ 15 и 16 на входы блока 21 приоритетов (цепи установки не показаны). Сначала рассмотрим работу устройства на примере трех (п -3) каналов при наличии трех запросов между импульсами считывания. Запросы на обслуживание поступают на входы 1-3 в виде коротких положительных импульсов. Пусть на интервале до прихода первого импульса считывания запросы на входах 1,3 поступают одновременно, а затем через некоторьй промежуток времени на вход 2. При одновременном поступлении запросов на несколько входов присфитетным подключением на выходы устройства при нулевых сигналах на выходах дешифраторов 37 пользуется канал с менышм.номером (в рассматриваемом примере первьй). В момент поступления запросов на . входах 1 и 3 передним фронтом импульсов запроса первый и третий триггерЫ регистра 4 устанавливаются в ед ничное состояние, при этом на упра ля1Ьщих входах первых триггеров регистров 8 узлов 5, 7 и на выходе элемента ИЛИ 11 имеет место единич ньй потенциал. На тактовый вход регистров 8 начинают поступать так товые импульсы с входа 10 через эл мент И 12. Передним фронтом первого тактов то импульса первые разряды регистров 8 устанавливаются в единичное состояние и на первых входах перво и третьего элементов И группы 14 имеет место единичной потенциал, поэтому после окончания первого та вого импульса первый и третий разр ды регистра 4 устанавливаются в исходное состояние и готовы к прием новых запросов. Таким образом., минимальный интер -вал между поступлением запросов на один вход устройства равен периоду следования тактовых импульсов. Кроме того, в момент поступления запро сов на входы 1 и 3 счетчик 36 блоков 23 и 24 подсчитывает данные запросы, при этом на выходах дешифр торов 37 по-прежнему формируются нулевые потенциалы. После записи за просов в первые разряды регистров 8 с помощью блока 21 приоритетов выбирается старший единичный разряд вькодев узлов 5 и 7. Блок 21 приоритетов формирует единичный потенциал только на том 9ЫХоДе, номер которогд соответствуе самсту старшему единичному разряду входов блока 21, при этом независи,МО от потенциалов на остальных входах блока 21 на его остальных выходах формируются нулевые потенциапы. В рассматриваемом случае единичный потенциал сформируется на первом (самом младшем) выходе блока 21 приоритетов,, а следовательно, на первых элементов И группы элементов И-ИШ 18-20. Наличие единичных потенциалов на вторых входах элементов И элементов И-гИПИ 18, 20 приводит к формированию единичных потенциалов йа выходах элементов И-Ш1И Т8,, 20, яря этом единнчньв потенциал фьр1 уется только яа пер вом выходе блока 22 приоритетов, а следовательно, на выходе 25 устройстве . , , В момент поступления запроса по входу 2 производится установка второго разряда регистра 4 в единичное состояние, при этом единичный потенциал поступает на информационный вход регистра узла 6 и через элемент ИЛИ И - на первый вход элемента И 12. В момент прихода тактового импульса на входе 10 осуществляется установка в единичное состояние первого разряда регистра8 узла 6 и вторых триггеров регистров 8 узлов 5 и 7. Кроме того, производится подсчет поступившего запроса счетчиком 36 счетного блока 33. После формирования, единочного потенциала на первом выходе узла 6 в момент окончания тактового импульса через второй элемент И группы 14 осуществляется установка второго разряда регистра 4. Теперь единичные потенциалы присутствуют на первом и втором входах блока 21 приоритета, однако только на втором выходе блока 21 приоритета имеет место единичный потенциал, который позволяет формировать единичные сигналы на выходах элементов И-ИЛИ 18, 20, а следовательно, только на первом выходе блока 22 приоритета. Таким образом, несмотря на поступление новых запросов по другим каналам, по-прежнему, на приоритетное обслуживание оказывается подключенным только первый канал. В момент окончания обслуживания запроса neifBoro канала поступает сигнал на вход 28 устройства, который устанавливает триггер 29 в единичное состояние, что позволяет подать единичный потенциал на информационный вход триггера 30. В паузе между тактовыми импульсами за счет их инвертирования элементом НЕ 31 осуществляется установка триггера 30 в единичное, состояние, при этом производится уменьшение содержимого счетчика 33 счетного блока 23 на единицу и установка второго разряда регистра 8 узла 5 в исходное состояние за счет подачи единичньрс потенциалов с второго выхода блока 21 риоритетов и с первого выхода блока 22 приоритетов на входы второго элеента И ГРУ1ТПЫ 9 узла 5. После установки второго разряда регистра 8 зла 5 в нулевое состояние, запрос выхода 25 снимается, при этом форируется единичный сигнал на третьем

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

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

Для исключения потери запросов в других каналах старшие разряды выходов узлов 5, 6 и 7подключаются к блоку 21 приоритетов через элемен ИЛИ 17, а последние элементы И элементов И-ИЛИ 18, 19 и 20, соединенные со старшими разрядами узлов 5, 6-и 7, не блокируются сигналами с выходов блоков 23, 33 и 24. Это позволяет осуществлять подключение выходов старших разрядов узлов 5, 6 и 7 всех каналов на обслуживание и исключить потери запросов. В общем случае, число разрядов регистров 8, а также число старших разрядов выходов регистров 8 не блокируемых выходными сигналами счетных блоков 23, 33 и 24 определяется интенсивностью постзшления запррсов и скоростью их обслуживания. При накоплении большего числа запросов сразу в нескольких канйлах единичные потенциалы формируются на выходах дешифраторов 37 всех счетных блоков, соответствзгняци данньм каналам, и эти каналы выбираются на подключение с помощью блоков 21 и 22 приоритет тов.

.

,ш5

2