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

союз советснихссцИАлистичеснихРЕСПУБЛИН 119) 1111 а 06 Г 9/46 тет сссРи открытий ГОСУДАРСТБЕННЫИ КО ПО ДЕЛАМ ИЗОБВ:ТЕНИ ОПИСАНИЕ ИЗОБРЕТЕН буферного регистра и а свободных каналов,которого соединень 1 с ого элемента ИЛИ-НЕ, вь соединен с инверснымиобщего сброса регистра числ прямые выходы ер входами ход кот входами выхо ы ройства са соот орог ппы, ами уст- сброэлементов запрета которых являются выхвх единень и ис вующиб ветст ядо(56) 1. Авторское свидетельство СССР475622, кл. С 1 06 Р 9/46, 1975.2, Авторское свидетельство СССРМ 898435, кл.06 Г 9/46, 1982(54)(57) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯЗАПРОСОВ, содержащее группу регист -рсв приоритета, регистр заявок, счетчик, схему сравнения, триггер, генератор импульсов, элемент ИЛИ и группу элементов И, причем каждая группа кодовых входов устройства соединена с группой входов соответствующего регистра приоритета группы,группа входов заявок устройства со -единена с группой входов регистразаявок, каждый выход рЕгистра заявоксоединен с первым входом одноименного элемента И группы, о т л и ч а ющ е е с я тем, что, с целью повьппения быстродействия устройства, оносодержит буферный регистр, регистрчисла свободных каналов, два элемента ИЛИ-НЕ, группу блоков элементов И,блок дешифраторов и группу элементовзапрета, причем группа информационных входов устроиства соединена сгруппой входов регистра числа свободных каналов, группа инверсныхвыходов,которого соединена с первойгруппой входов схемы сравнения, выход которой соединен с входами ра заявок и уферного регистра, выходы буферного регистра соединены с входами второго элемента ИЛИ-НЕ и с первыми входами одноименных блоков элементов И группы, вторые входы которых соединены с прямым выходомС триггера и с первыми входами элемен- щ тов запрета группы, вторые входы которых соединены с выходом генератора импульсов, третий вход каждого элемента запрета группы соединен с одноименным выходом блока дешифра- Я торов, входы которого соединены с группами выходов блоков элементов И. группы, группы входов которых соединены с группами, выходов одноименных регистров приоритета группы, вторые входы элементов И группы соединены с нулевым выходом триггера, нулевой вход которого соединен с входом установки в единицу счетчика и с выходом второго элемента ИЛИ-НЕ, счетный вход счетчика и единичньпЪ вход триггера соединены соответственно с выходом элемента ИЛИ и с. выходом ф пуска устройства, группа выходов счетчика соединена с второй группой входов схемы сравнения, выход второго элемента ИЛИ - НЕ является сигнальным выходом устройства.. Изобретение относится к вьчисли - тельной технике, в частности к устройствам приоритетного обслуявания, и может быть использовано в многопроцессорных вычислительных системах. 5Известно приоритетное устройство, содержащее регистр заявок, регистры приоритета, триггер управления, элементы И и ИЛИ, счртчик, схемы сравкения и генератор импульсоз. Ус.ройство обеспечивает выбор сигнала яа обслуживание путем сравнения приоритетных кодов принятых сигналов в регистр заявок с содержимым счетчика, подсчитывающего импульсы генератора 15 импульсов. В момент совпадения кодов устройство выдает сигнал на обслуля- ваниеНедостатком известного устройства является низкое быстродействие гри 2 О выборе группы приоритетных запросов, обусловленное применением генератора импульсов и счетчика для сравнения приоритетных кодов.Наиболее близким к предлагаемому я вля ется ус тр ойст во для обслужив аниязапросов, содержащее регистр заявок, элементы И и ИЛИ, группу регистров приоритета, триггер управления, генератор импульсов, ренерсивный счет- ЗО чик, делитель частоты, группу схем сравнения. Выход генератора импульсов соецинен с прямым входом элемента И, первый инверсный вход которого соединен с инверсным выходом тригге. - .5 Ра управления, второй инверсныйвХод - с выходом первого элемента ИЛИ и с входом сброса триггера управления, прямой вход которого подключен к выходу второго элемента ИЛИ, 4 О входы которого соединены с первыми входами элементов И первой группы, 1выходы которых подключены к входам установки в ноль соответствующих регистров приоритета, выходы регист ра заявок являются информационными входами устройства. Кроме того, выходы схем сравнения группы подключены к вторым входам элементов И первой группы, выходы которых подключены 5 О к входам первого элемента ИЛИ и к соответствующим входам сброса регистра заявок выходы которого соединсны . с первыми входами элементов И второй группы, вторые входы которых под ключены к выходу делителя частоты, а выходы - к счетным входам соответствующих ре-истров приоритета, установочные входы которых являются входными кодовыми шинами устройства,а выходы регистров приоритета соединены с первыми входами схем сравнения группы, вторые входы которыхявляются входными кодовыми шинамиустройства, а выходы регистровприоритета соединены с первыми входами схем сравнения группы, вторыевходы которых соелинены с выходомреверсивного счетчика, счетный входкоторого подключен к выходу элементаИ, установочный вход реверсивногосче"чика подключен к выходу второгоэлемента ИЛИ, а вычитаю:ций вход - квыходу первого элемента ИЛИ, выходгенератора импульсов подключен квходу делителя частоты, выходь лементов И первой группы являются выходными шинами устройства,Недостатком устройства являетсянизкое быстродействие.Цель изобретения - повьпцение быстродействия устройства.Ноставленная цель достигаетсятем, что в устройства для обслуживания запросов, содержащее группурегистров приоритета, регистр заявок,счетчик, схему сравнения, триггер,генератор импульсов, элемент ИЛИ игруппу элементов И, причем каждаягруппа кодовьгх входов устройства .соединена с группой входов соответст -вующего регистра приоритета группы,группа входов заявок устройства соединена с группой входов регистразаявок, каждый выход регистра заявоксоединен с первым входом одноименного элемента И группы, введень; буферный регистр, регистр числа свободных каналов, два элемента ИЛИ-НЕ,группа блоков элементов И, блок дешиораторов и группа элемен"ов .;апрета, причем группа информационныхвходов устройства соединена с группой входов регистра числа свободныхканалов, группа инверсных вг;вдов которого соединена с первой группойвходов схемы сравнения вьх:д которой соединен с входами общего сброса буферного регистра и регистрачисла свободных каналов, прямыевыходы которого с Оеди не ны Г вх оямипервого элемента ИЛИ-НЕ, выхог которого соединен с инверсными вхо; ямиэлементов запрета группы, выходь 1 которых являются выходами устройстваи соединены с входами сброс соответ58 сбросит в нулевое состояние регистры11 и 4. При этом на выходе элементаИЛИ-НЕ 17 появится единичный сигнал,который запретит вьцачу сигналов через элементы 10. Нулевые сигналы свыходов регистра 4 присутствуют навсех входах элемента ИЛИ-НЕ 18, единичный выходной сигнал которогоустановит триггер 19 управления внулевое состояние, а вычитающий счетчик 14 - в единичное и по шине 9поступитв ЭВМ в качестве сигналаготовности к работе в очередном цикле.Когда число заявок и регистремсньше числа свободных каналов врегистре 11, после выбора последнейзаявки на всех входах элементаИЛИ-НЕ 18 будут нулевь 1 е сигналы.Единичный сигнал с выхода элементаИЛИ-НЕ 18 воздействует аналогичнорассмотренному выше.Устройство работает следующим образом.Перед началом цикла работы регистры 1, 4, 11 и триггер 19 управленияустанавливаются в нулевые состояния,а в единичное - вычитающий счетчик14 (не показано). После этого логруппам входов 20 на входы регистров5 приоритета поступают коды приоритетов, определяющие лриэритет соответствующих абонентов. По группевходов 12 в регистр 11 поступаеткоц числа свободных каналов. Навыходе элемента ИЛИ-НЕ 17 при этомформируется нулевой сигнал, разрешающий работу элементов 10. Таккак триггер 19 находится в нулевомсостоянии, то элементы И 3 открытыединичным сигналом с нулевого выхода триггера 19, а блоки 6 элементовИ и элементы 10 закрыты нулевымсигналом с прямого выхода триггера 19.Запрося от абонентов по группевходов 2 принимаются в регистр 1и переписываются в соответствующиеразряды буферного регистра 4,Работа устройства начинаетсяпо сигналу "ПУСК", поступающегона единичный вход триггера 19 управления. После установки триггера19 в единичное состояние блокируется передача поступающих заявок врегистр 4, чем фиксируются принятыезаявки в данном цикле обслуживания.После этого на входы блока 8 через 3 11269 ствуюп.их разрядов регистра заявок и буферного регистра, выходы буферного регистра соединены с входами второго элемента ИЛИ-НЕ и с первыми входами одноименных блоков элементов 5 И группы, вторые входы которых соединены с прямым выходом триггера и с первыми входами элементов запрета группы, вторые входы которых соединены с выходом генератора им О пульсов, третий вход каждого элемента запрета группы соединен с одноименным выходом блока дешифраторов, входы которого соединены с группами выходов блоков элементов И группы, 15 группы входов которых соединены с группами выходов одноименных регистров приоритета группы, вторые входы элементов И группы соединены с нулевым выходом триггера, нулевой вход 20 которого соединен с входом установки в единицу счетчика и с выходом второго элемента ИЛИ в Н счетный вход счетчика и единичный вход. триггера соединены соответственно с выходом элемента ИЛИ и с выходом пуска устройства, группа выходов счетчика соединена с второй группой входов схемы сравнения, выход второго элемента ИЛИ-НЕ является сигнальным вы ходом устройства.На чертеже приведена структурная схема устройства.Устройство содержит регистр 1 заявок, группу входов 2 заявок, груп-З 5 пу элементов И 3, буферный регистр 4, группу регистров 5 приоритета, группу блоков 6 элементов И, группу выходов 7, блок 8 дешифраторов, сигнальный выход 9, группу элементов 40 10 запрета, регистр 11 числа свобод- ных каналов, группу информационных входов 12, схему 13 сравнения, счетчик 14, элемент ИЛИ 15, генератор 16 имп льсов, элемент ИЛИ-НЕ 17, эле мент ИЛИ-НЕ 18, триггер 19, группы кодовых входов 20, вход 21 пуска.Когда число заявок в регистре 4 превышаеч число свободных каналов в регистре 11, на каждом из выходов элемента ИЛИ 15 в каждом шаге выделения приоритетного запроса всегда присутствует единичный сигнал, разрешающий непрерывную работу счетчика 14.55После выбора приоритетного сигнала для последнего канала сигнал сравнения с выхода схемы 13 сравненияблоки 6 передаются только те приоритетные коды из регистров 5 приоритета, для которых зафиксированы заявки в регистре 4, а на остальных входах блока Я будут нулевые коды, Блок 8 производит расшифровку наиболее приоритетного кода и на соответствующем его выходе 9 фиксируется единичный сигнал, который разрешит прохождение импульса с генератора 16 импульсов через соответствующий элемент 10 на соответствую" щий выход 7 и далее в ЭВМ, где данный абонент принимается на обслуживание. Кроме того, этот сигнал установит в нулевое состояние соответст- вующие разряды регистров 1 и 4, исключая тем самым из очереди выоранный запрос, и через элемент ИЛИ 15 поступит на счетный вход счетчика 14, уменьшая его содержимое на единицу.В блоке 8 происходит расшифровка наиболее приоритетного кода из оставшихся,так как передача ранее выбранного кода блокируется установленным в нулевое состояние в предыушем шаге разрядом регистра 4. ри этом единичный сигнал возникнет на другом выходе блока 8 и очередной импульс от генератора 16 передается через соответствующий элемент запрета 10 на соответствующий выход 7. В дальнейшем работа устройства будет аналогичной до тех пор,пока содержимое счетчика 14 не станет равным коду на инверсных выходазрегистра 11 в схеме 13 сравнения.Выходной сигнал схемы 13 установит5 в нулевые состояния регистры 11 и4, При этом на выходе элементаИЛИ-НЕ 17 Формируется единичный сигнал, который закрывает элемент Озапрета первой группы по инверсномуО входу. На выходе элемента ИЛИ - НЕ 18возникнет единичный сигнал, которыйустановит триггер 19 в нулевое состояние, а вычитающий счетчик 14в единичное состояние и по выходу5 9 в качестве сигнала готовности поступит в ЭВМ.По единичному сигналу с нулевоговыхода тригерра 19 разрешается приемзаявок иэ регистра 1 в буферный ре 2 О гистр 4 заявок для очередного циклаработы устройства,Очередной цикл работы устройстваначнется после приема в регистр 11кода числа свободных каналов. Принеобходимости в регистры 5 приоритета могут быть переданы другие кодыдля изменения приоритета абонентам.После этого по входу 21 поступаетсигнал ПУСК, определяющий новый30 цикл работы устройства,Выбор грноритетного кода в блоке 8 совмещен по времени работы вычитающего счетчика 14 по очередному импульсу генератора6, 1126958Закаэ 8741/38 Ти аж 698 По сяПОП Патевт , г. Ухгород,ул.Проехтхех, 4