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

 

пи SII255

ОП ИСАН И Е

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 07.07.78 (21) 2640463/18-24 с присоединением заявки № (23) Приоритет (43) Опубликовано 07.03.81. Бюллетень № 9 (51) М. К, G 06 Г 9/46

Государственный комитет (53) УДК 681 325 (088.8) по делам изобретений н открытий (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ

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

Известно устройство для обслуживания запросов, содержащее счетчики записи и считывания и в каждом канале — регистр, схему сравнения, элементы И и триггер (1).

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

Известно устройство для обслуживания запросов, которое выполнено в виде матрицы из однотипных ячеек и схемы управления (2). Входы и выходы устройства соединены с входами и выходами ячеек первой строки. Выходы ячеек последних И строк последнего столбца соединены со своими входами этих ячеек. Кроме того, выходы всех ячеек последнего столбца соединены через элементы схемы управления со своими входами этих ячеек. Каждая ячейка соединена с соседней тремя связями. Ячейка матрицы содержит три коммутатора единиц и схему управления ячейкой, содержащую элементы И, ИЛИ, инвертор. Входы схемы управления ячейкой соединены со своими входами коммутаторов единиц, а выход — с входами управления этих коммутаторов.

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

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

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

25 запросов, блок крепления кодов приоритетов, причем каждый переключательный элемент содержит дешифратор и два элемента И (3).

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

811255 к выходам 41 узлов 11 — 15 выходов 34 — 38 устройства. На этих выходах при любом числе требований в системе будет не более двух сигналов.

По мере окончания обслуживания очередного требования оно снимается с соответствующего входа 29 — 33 устройства.

При этом очередь требований сдвигается.

Это происходит следующим образом.

Пусть в устройстве сформирована очередь, имеющая порядок 29, 30, 31, 32, ЗЗ (в такой последовательности поступали требования на входы 29 — ЗЗ устройства). При снятии требования с одного из входов, например 29, снимаются «единицы» с выходов 41 узлов 1, 6, 11, 16. При этом снимается «единица» и с выхода элемента ИЛИ

50. Поэта»y на выходе элемента HE 54 появляется «единица», разрешающая прохождение требований через узлы 16 — 20.

При этом «единица», находящаяся на входе

39 узла 17, вызовет появление «единицы» на выходе 41 этого узла и пропадание на выходе 42. В итоге с выхода элемента HE

54 снимается разрешающий сигнал. Снятие «единицы» с выхода 41 узла 17 приводит к тому, что снимается единица с выхода элемента ИЛИ 49 и появляется «единица» на выходе элемента HE 53, разрешающая прохождение требований через узлы 11 — 15. Поскольку на входе 39 узла

13 находится «единица», она вызовет появление «единицы» на выходе 41 этого узла, и снятие на выходе 42. «Единица» с выхода

41 узла 13 поступает на узел 18, с входа

40 которого уже снят разрешающий сигнал. Следовательно, на выходе 42 узла 18 появится «единица», вызывающая снятие разрешающего сигнала с узлов 11 — 15.

Тем временем пропадание «единицы» на выходе 42 узла 13 приведет к переключениям, аналогичным рассмотренным, среди узлов б — 10, элементов 48 и 52 блока управления 22, а затем — среди узлов 1 — 5 и элементов 47 и 51 блока управления 22.

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

Изобретение проще известного устройства. В самом деле, каждый узел известного устройства содержит дешифратор и два элемента И, а узел изобретения — два эле10

55 мента И, один элемент ИЛИ и один элемент HE. Кроме того, упрощение достигается также за счет сокращения числа связей между узлами изобретения.

Формула изобретения

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

ИЛИ узла соединены с вторым входом первого элемента И узла п через элемент НЕ узла — с вторым входом второго элемента

И узла.

Источники информации, принятые во внимание при экспертизе

1. Лвторское свидетельство СССР

Х 496558, кл. G 06 F 9/18, 1975.

2. Известия ВУЗов, серия «Электромеханика», K 3, 1974, с. 28, рис. 6.

3. Авторское свидетельство СССР по заявке М 2355330!18-24, кл. G 06 F 9/46 (!IPOTOTIIll) .

Редактор Е. Гончар

Составитель Ф. Шагиахмегов

Техред Т. Трушкина

Корректор О. Гусева

Заказ 356/4 Изд. ¹ 187 Тираж 749 Подписное

НПО «Поиск» Государственного ко(иптст 1 СССР (lo делам изобретений и открытий

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

Типография, пр. Сапунова, 2