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

СОЮЗ СОВЕТСКИХИЛсиРЕСПУБЛИК 3(50 0 06 Р 9 46кр )цГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙОПИСАНИЕ ИЗОБРЕТЕНИЯН АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) 1. Авторское свидетельство СССРВ 590742, кл. С 06 Р 9/46, 1977.2. Авторское свидетельство СССРВ 811255, кл. 6 06 Г 9/46, 1979(54) (57) УСТРОЙСТВО,ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВсодеРжащее первую группу элементов И, причем выходы элементов И первой группы являютсявыходами устройства, о. т л и ч аю щ е е с я тем, что, с целью повышения .быстродействия, оно содержитвторую группу элементов И и узеланализа запросов, который содержитгруппу из иэлементов ИЛИ,.гдеи - число запросов в устройстве,.игруппу из иэлементов НЕ, первый,запросный вход устройства соединен с первьи входом первого элемента И первой группы, первые входы элементов И первой группы, наЛц 10705 А чиная .с второго, соединены с выходами элементов Й второй группы и с первыми входами соответствукщих эле" ментов ИЛИ группы узла анализа запросов, вторые входы элементов И первой группы соединены с опросньм входом устройства первые входы элементов И второй группы соединены с запросньэщ входами устройства, начиная с второго, вторые входы элементов И второй группы соединены с выходами одноименных элементов НЕ группы узла анализа запросов, первый запросный вход устройства соединен с входом первого элемента НЕ группы узла анализа запросов и с соответствукщими Е входами элементов ИЛИ группы узла анализа запросов, первый вход каждого элемента ИЛЙ группы узла анализа запросов соединен с соответствующими входами остальных элементов ИЛИ этой группы, выходы эле- Я ментов ИЛИ группы узла анализа запросов соединены с вход 4 ри одно-именных элевйнтов НЕ группы узла анализа запросов.1070553 1 О 20 25 30 45 50 60 Изобретение относится к вычисли тельной технике, в частности к уст.- ройствам для обслуживания запросов, и может быть использовано для Управления очередностью обращения нескольких потребителей к нескольким коллективно используемым ресурсам фИзвестно устройство для обслуживания запросов, содержащее блок управления и коммутатор, который вы" полнен в виде матрицы переключательных узлов, причем каждый переключательный узел содержит два элемента И, элемент ИЛИ и элемент НЕ Г 13недостатком устройства является его сложность, обусловленная большим количеством логических элементов, необходимых для построения переключакщих узлов, и низкое быстродействие.Наиболее близким по технической сущности к предлагаемому является многоканальное устройство для управления очередностью обращения к общему потребителю, содержащее регистр, элементы ИЛИ, генератор импульсов, триггер и группу элементов И, причем запросные входы устройства соединены с информационными входами регистра, единичные выходыкоторого соединены с первыми входами элементов И группы, вторые и третьи входы которых соединены соответственно с соответствукщими выхо-. дами генератора импульсов и выхо дом триггера, выходы элементов И группы являются выходами устройстваи соединены с входами сброса ре"гистра 23."Недостатком устройства являетсянизкое быстродействие,Цель изобретения - повышение быстродействия устройства.Поставленная цель достигается тем, что в устройство для обслуживания запросов, содержащее первую группу элементов И, причем выходы элементов И первой группы являются выходами устройства, введены вторая группа элементов И и узел анализа запросов, узел анализа запросов содержит группу из иэлементов ИЛИ, где и - число запросов в устройстве, и группу из иэлементов НЕ,первый запросный вход устройства соединен с первым входом первого эле мента И первой группы, первые входы элементов И первой группы, начинаяс второго, соединены с выходамиэлементов И второй группы и с первыми входами соответствукщих элементов ИЛИ группы узла анализа запросов, вторые входы элементов Ипервой группы соединены с опросныы входом устройства, первые входы злементов И второй группы соединены 65 с запросными входами устройства, начиная с второго, вторые входы элементов И второй группы соединены с выходами одноименных элементов НЕ группы узла анализа запросов, первый запросный вход устройства соединен с входом первого элемента НЕ группы узла анализа запросов и с соответствукщими входами элементов ИЛИ группы узла анализа запросов, первый вход каждого элемента ИЛИ группы узла анализа запросов соединен с соответствукщими входами остальных элементов ИЛИ этой группы, выходы элементов ИЛИ группы узла анализа запросов соединены с входами одноименных элементов НЕ группы узла анализа запросов.На фиг. 1 представлена структурная схема устройства; на фиг. 2 структурная схема узла анализа. запросов.Устройство для обслуживания запросов содержит запросные входы 1-5 устройства, группу элементов И 6, группу элементов И 7,. Узел 8 анализа запросов, опросный вход 9 устройства, группу выходов 10 устройства. Узел 8 (фиг. 2) содержит группу элементов ИЛИ 11, группу элементов НЕ 12, кроме того,.обозначены информационные входы 13-16, узла 8, и выходы 17-20 узла 8. Устройство работает,следукщим образом.При отсутствии запросов на входах 1-5 устройства, на информационных входах 13-16 узла 8 будут зафиксированы нули, а на выходах 17-20 узла 8 - единицы, которые поступают на входы каждого элемента И б группы и разрешают прохождение запросов. При поступлении запроса на один из входов 1-5 устройства (например, запрос поступит по первачку входу) на информационном входе 13 узла 8 появится единица, следовательно, на всех выходах 17-20 узла 8 появятся нули, которые поступят на входы соответствукщих элементов И 6, блокируя прохождение запросов по другим входам 2-5 устройства, Запрос по первому входу при наличии единицы на входе 9, свидетельствукщей, что ЭВМ свободна и принимает запрос на обслуживание, поступает через первый элемент И 7 второй группы на выход устройства. Как только ЭВМ примет запрос на обслуживание, на входе 9 окажется нуль и будет снят запрос по первому входу т.е. иа запросном входе 1 окажется нуль. Следовательно, на всех выходах 17-20 узла 8 появятся единицы при отсутствии запросов по другим каналам, и устройство готово к обслуживанию последую1070553 Составитель М. Кудряшевривина Техред О,Нвце Корректор В.Бутяга4 Редакто раж 699 П арственного комитета С обретений и открытий Ж, Раушская наб.,683/46Т ВНИИПИ Госуд по делам и 13035, Мбсквааз 1 писР д. 4/5 лиал ППП фПатент, г. Ужгород, ул. Проектна щих запросов, поступающих на любой из входов 1-5 устройства.При одновременном поступлении нескольких запросов на входы 1-5 устройства в начале обслуживается запрос, поступивший на вход с мень шим номером. Таким образом, запросы могут поступать в любой последовательности, а их обслуживание происходит в порядке приоритета, приэтом на выходах 10 устройства будет находиться не более одного запроса. Применение изобретения позволяетповысить быстродействие устройства.