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

Изобретение относится к вычислительной технике, в частности к устройствам для обслуживания запросов, и может быть использовано для управления очередностью обращения нескольких потребителей к нескольким коллективно используемым ресурсам.

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

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

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

Недостатком устройства является низкое быстродействие.

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

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

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

На фиг. 1 представлена структурная схема устройства) на фиг. 2 структурная схема узла анализа запросов.

Устройство для обслуживания запросов содержит запросные входы 1-5 устройства, группу элементов И б, группу элементов И 7, узел 8 анализа запросов, опросный вход 9 устройства, группу выходов 10 устройства. Узел 8 (фиг. 2) содержит rpsmny элементов ИЛИ 11, группу элементов НЕ 12, кроме того, .обозначены информационные входы 13-16, узла 8, и выходы 17-20 узла 8.

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

При отсутствии запросов на входах 1-5 устройства, на информационных входах 13-16 узла 8 будут зафиксированы нули, а на выходах 17-20 узла 8 - единицы, которые поступают на входы каждого элемента И 6 группы и разрешают прохождение запросов При поступления запроса на один из входов 1-5 устройства (например, запрос поступит по первому входу) на информационнее входе 13 узла 8 появится единица, следовательно, на всех выходах 17-20 узла 8 появятся нули, которые поступят на входы сооветствующих элементов и 6, блокируя прохождение запросов по другим входам 2-5 устройства. Запрос по певому входу при наличии единицы на входе 9, свидетельствуицей, что ЭВМ свободна и принимает запрос на обслуживание, поступает через первый элемент И 7 второй группы на выход устройства. Как только ЭВМ примет запрос на обслуживание, на входе 9 окажется нуль и будет снят запрос по первому входу, т.е. ка запросном входе 1 окажется нуль. Следовательно, на всех выходах 17-20 узла 8 появятся единицы при отсутствии запросов по другим каналам, и устройство готово к обслуживанию последуюuiHx запросов, поступакедих на любой из входов 1-5 устройства.

При одновременном поступлении нескольких запросов на входы 1-5 устройства в начале обслуживается запрос, поступивший на вход с меньшим номером. Таким образом, запросы могут поступать в, любой последовательности, а их обслуживание происходит в порядке приоритета, при этом на выходах 10 устройства будет находиться не более одного запроса.

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

УСТРОЙСТВО ;ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСО содержатее первую группу элементов И, причем выходы элементов И первой группы являются выходами устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно содержит вторую группу элементов И и узел анализа запросов, который содержит группу из п-2 элементов ИЛИ, где п - число запросов в устройстве, и группу из п-1 элементов НЕ, первый .запросный вход устройства соединен с первым входом первого элемента И первой группы, первые входы элементов И первой группы, наf, I. J. . 5чиная .с второго, соединены с выходами элементов И второй группы и с первьо4и входами соответствупщих элементов ИЛИ группы узла анализа запросов , вторые входы элементов И первой группы соединены с опросньм входом устройства первые входы элементов И второй группы соединены с запросньвш входами устройства, начиная с второго, входы элементов И второй группы соединены с выходами одноименных элементов НЕ группы узла анализа запросов, первьШ запросный вход устройства соединен с входом первого элемента НЕ группы узла анализа запросов и с соотвётствукщими входами элементов ИЛИ группы узла (Л анализа запросов, первый вход каждого элемента ИЛИ группы узла анаС лиза запросов соединен с соответствуюсцими входами остальных элементов ИЛИ этой группы, выходы элементов ИЛИ группы узла анализа запросов соединены с одноименных НЕ группы узла анализа запросов. СП СП 00 №

/J

18

H -f181920

15fS

i« M4«IMMi «H MBeMlLiHtM

rali

11

12

Фиг.2