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

 

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

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

COUIWI

РЕСПУБЛИК

3(50 G 06 F 9 46

f lk,гъ%. ° ъe frkelV rt

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУЮ( (21) 3508653/18»24 (22) 05. 1 1. 82 (46) 30 ° 01.84. Вюл. 9 4 (72) A.И.Эаяц и С. A.Èàòâååâ (53) 681. 325 (088. 8) (56) 1. Авторское свидетельство СССР

9 590742, кл. G 06 F "9/46, 19 П.

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

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

НИЯ -ЗАПРОСОВ содержащее IIepayzo rpynпу элементов И, причем выходы элементов И первой группы являются выходами устройства, о. т л и ч а ю щ е е с я тем, что, с целью повышения .быстродействия, оно содержит вторую группу элементов И и узел .анализа запросов, который содержит группу из и-2 элементов ИЛИ,.где

n - число запросов в устройстве, .и группу из и-1 элементов НЕ, первый,запросный вход устройства соединен с первьи входом первого элемента И первой группы, первые входы элементов И первой группы, на„.SU„„10?05 A чиная .с второго, соединены с выходами элементов Й второй группы и с первыми входами соответствукщих элементов ИЛИ группы узла анализа запросов, вторые входы элементов И первой группы соединены с опросньм входом устройства, первые входы элементов И второй группы соединены с запросньвеи входами устройства, начиная с второго, вторые входы элементов И второй группы соединены с выходами одноименных элементов НЕ группы узла анализа запросов, первый запросный вход устройства соединен с входом перaoro элемента НЕ группы узла анализа запросов и с соответствукщими входами элементов ИЛИ группы узла анализа запросов, первый вход каждого элемента ИЛЙ группы узла анализа запросов соединен с соответствукщими входами остальных элементов ИЛИ этой группы, выходы эле - Я ментов ИЛИ группы узла анализа запросов соединены с вход4рси одноименных элементов ИЕ группы узла анализа запросов.

1070553

15

25

45

60

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

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

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

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

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

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

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

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

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

1-5 устройства, группу элементов

И 6, группу элементов И 7,. Узел 8 анализа запросов, опросный вход 9 устройства, группу выходов 10 устройства. Узел 8 (фиг. 2} содержит группу элементов ИЛИ 11, группу элементов HE 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 появятся единицы при отсутствии запросов по другим каналам, и устройство готово к обслуживанию последуюI

1070553

f8 6

Фиг. g

Составитель М. Кудряшев

Редактор Е. Крив ина Техред O. Нвце Корректор В.Бутяга

Заказ 11683/46 Тираж 699 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Мбсква, Ж-35, Раушская наб., д. 4/5

Филиал ППП Патент, r. Ужгород, ул. Проектная, 4 щих запросов, поступающих на любой из входов 1-5 устройства.

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

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