Многоканальное устройство для обслуживания запросов

 

О Il И С А Н И Е (1903880

ИЗОБРЕТЕНИЯ

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

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

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

Республик (6a ) Дополнительное к авт. свид-ву

° (22) Заявлено 05.05.80(21) 2920681/1 8-24 с присоединением заявки М(23)ПриоритетОпубликоиано 07.02.82. Бюллетень РЙ 5

Дата опубликования описания 07.02.82 (51)М. Кл.

G06 F 9/46

9пударстааанИ камитат

СССР а0 двлам иаабратеиий и отхритий (53) УДК681.325 (088.8) : p, ;4åЯ)7Мк.Ф.

ИЛТИС ( (72) Автор изобретения

В. С. Внговский (7!) Заявитель (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ

ЗАПРОСОВ

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

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

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

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

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

Поставленная цель достигается тем, что в многоканальное устройство для обслуживания запросов, содержашее (ь-1),= каналов (гце и - число запросов}, а в кажцом канале первую группу из и элементов И-НЕ, причем выходы каждого 4-го элемента И-НЕ первой группы соецинен с соответствуюшими входами всех остальных . элементов И-НЕ первой группы, выходы элементов И-НЕ первой группы первого канала являются группой выходов устройства, введены в каждом канале вторая группа из и элементов И-НЕ.

; элемент ИЛИ, группа нз 0 элементов И, группа из и элементов задержки, группа из и формирователей импульсов, причем группа выходов группы элементов И каж лого ь -го канала соединена с группой запросных входов (i +1)-го канала, грув20 па запросных входов первого канала является группой запросных входов устройства, каждый i -ый вход группы запросных BxoQQB каждого канала соединен че рез t, -ый элемент задержки группы с

90388 соответствующим входом g -ro элемента

Ю

И-HE первой группы своего канала, выход каждого t -го элемента И-НЕ второй группы соединен с (и +1)-ым входом

ro элемента И-НЕ первой группы, каждый Ф-ый запросный вход группы запрос ных входов каждого 4-ro канала соединен через е --ый формирователь импульсов с -ым входом элемента ИЛИ канала, выход которого соединен с первыми входа- 10 ми элементов И-НЕ второй группы, второй вход каждого а -го элемента И-НЕ .второй группы i-го канала соединен с выходом -го элемента И»НЕ первой

rpynrn» (+1)-го канала, первый вход 15 каждого с-го элемента И грутпты соединен с -ым входом группы запросных

1 входов канала, второй вход каждого 4-ro апемента И группы соединен с .выходом -ro элемента И-НЕ первой группы.

На чертех<е представлена структурная схема устройства.

Устройство содержит входы 1-4 группы запросных входов устройства, каналы 5-7, выходы 8-11 устройства, элемен- 25 ты И-НЕ 12-15 первой группы, алемен=: ты 16 задержки группы, элементы И 17, формирователи 18 импульсов, элемент

ИЛИ 19, элементы И-HE 20 второй группы. ЗО

Устройство работает следующим обра зом, В исходном состоянии на входах устройства установлены отрицательные потенциалы, которые соответствуют отсутствию З запросов, à иа входах элементов И-HE 20, соединенных с выходами последующего канала, и на выходах 8-11 устанавливаются положительные потенциалы, которые соответствуют отсутствию запросов в очереди и отсутствию разрешения на обслуживание на выходе устройства в целом.

На выходах элементов ИЛИ 19 установлен отрицательный потенциал (так как отсутствуют .импульсы с выходов фор45 мирозателей 18), а в результате этого на выходах элементов И-НЕ 20 устанавливаются положительные потенциалы.

Допустим, :>что поступает запрос ко

sxoay 1. Тогда соответствующий положительный потенциал через элемент 16 за59 г держки поступает на вход элемента ИНЕ 12 канала 5. На остальных входах атого элемента уже имеются положительные потенциалы с выходов алементов И-HE 13=

15 и 20. Поэтому на выходе элемента

И-НЕ 12 устанавливается отрицательный потенциал, который поступает на входы . элементов И-НЕ 13-15, что препятствуО 4 ет фиксапии других запросов в этом канале, на вход элемента И 17, что пре- . пятствует прохождению запроса Т на вход

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

Допустим, что вторым по времени, но до окончания обслуживания запроса Т, поступает запрос о входу 2. Изменить состояние элемента И-НЕ 13 канала 5 он не может, так как его блокирует отрицательный потенциал с выхода элемента И-НЕ 12, но именно поэтому (высо кнй потенциал с выхода элемента ИНЕ 1 3 поступает на соответствующий эле- мент И 17) ему разрешено прохождение через элемент И 17 на вход 2 канала 6.

Здесь запрос по входу 2 фиксируется аналогично тому, как зафиксирован запрос, по входу 1 в канале 5.Только отрицательный потенциал с выхода элемента И-НЕ 13 подается не на выход устройства, а на вход соответствующего элемента И«НЕ канала 5.

Допустим, что затем (но до конца обслуживания запросов, поступивших по входам 1 и 2) последовательно поступают запросы по входам 3 и 4. Запрос, поступивший по входу 3, проходит транзитом через каналы 5 и 6 и фиксируется в канале 7. Запрос, поступивший по входу

4, также проходит через каналы 5 и 6 и поступает на вход 4 канала 7, но зафиксироваться в нем не может.

Таким образом., при максимальной очереди последний запрос не фиксируется ни в одном канале, но ато не приводит к нарушению очереди запросов, так как поступление следующего запроса возможно только при обслуживании одного из запросов (в нашем случае поступившего по входу 1), а ато приводит к сдвигу запросов нз канала в канал, и в освободившемся канале 7 фиксируется последний в очереди запрос.

Имеется четыре запроса в очереди, причем "-.àïðoñ, поступивший по входу 1, находится на обслуживании. После окончания обслуживания запрос по входу 1 снимае ся. При атом соответствующий формирователь 18 выдает импульс на элемент ИЛИ 19 канала 5. Так как имеют ся формирователи из отрицательного фронФорм у ла изобретения

Многоканальное устройство цля обслуживания запросов, соцержащее (и-1) каналов, (roe и - число запросов), а в каждом канале первую группу из и элементов

И-НЕ, причем выхоц кажцого ъ -го эле мента И-НЕ первой группы соецинен с соответствующими вхоцами всех остальных элементов И-HE первой группы, BbIxoGbl элементов И-НЕ первой группы первого канала являются группой выходов устройства, отличаюшеесятем,что, с целью повышения нацежности, устройство содержит в кажцом канале вторую группу из и элементов И-НЕ, элемент

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

< --го канала соецинена с группой запрос ных вхоцов (1 +1)-ro канала, группа .запросных вхоцов первого канала является группой, запросных входов устройства, кажный -ый ахоп группы запросных вхоцов кажцого канала соединен через i --ый элемент задержки группы с соответствую щнм вхоцом -го элемента И-HE первой группы своего канала ° выхоц каждого

5 90388 ,та, то импульсы формируются только при снятии запросов. В результате положительный импульс с выхода элемента

ИЛИ 19 поступает на первые входы всех элементов -HE 20 канала 5. Вторые вхоцы этих элементов соединены с выходами с оответс твующих элементов ИНЕ 12-15 канала 6. Выходы элементов

И-НЕ 12, 14 н 15 имеют положительные потенциалы, а выходы элемента ИНЕ 13- отрицательный. Поэтому с выхоцов элементов И-НЕ 20 на входы элементов -HE 12, 14 и 15 канала 5 поступают отрицательные блокируюшие импульсы, а на вхоце элемента И-НЕ 13 созцаются условия цля совпацения попожительных сигналов на всех вхоцах (на выхоцах) элементов И-HE 12, 14 и 15 канала 5, положительные потенциалы из эа цействия на их вхоцах отрицательных блокирующих.импульсов. На вхоце 2 имеется запрос, -который через элемент 16 зацержки поступает на вход элемента

И-НЕ 13. Отрицательный потенциал с выхоца элемента И-НЕ 13 фиксирует первый поступивший запрос канала 5, произвоцит снятие запроса со вхоца 2 канала 6, так как соответствующий элемент И 17 блокируется сигналом с выхоца элемента И-НЕ 13, и поступает на ЗО выход 9 устройства.

Таким образом, запрос, зафиксирован-, ный в канапе 6, фиксируется в канапе 5 и по нему инициируется обслуживание.

После окончания блокирующих импульсов 35 состояние канала 5 не изменяется, но из-за снятия запроса на вхоце 2 канала . 6 аналогичный переходный процесс начинается в канапе 6 и в нем фиксируется запрос, поступивший по вхоцу 3. В свою 4о очерець, в канапе 7 фиксируется запрос, поступивший по вхоцу 4. В результате вся очерець. перемешается на оцин канал по направлению к каналу 5. Если теперь вновь поступает запрос по входу 1, то он45 становится в очерець на вхоце канала 7 и ждет его освобождения.

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

И-НЕ 13 и на нем может зафиксировать ся только слецуюший по очереци запрос.

Таким образом, появляющийся запрос мо0 6 жет зафиксироваться только в своооцаом канале в конце очереци.

Для нацежной работы устройства необхоцимо правильно выбрать цлительность блокирующих импульсов, формирующиеся на формирователях 18 импульсов, и величину зацержки снятия запросов, эацаваемых элементами 16 зацержки. Величина зацержки выбирается с тем расчетом, чт бы снимаемый запрос исчезал на вхоце какого-либо элемента И-НЕ (12-15) тогда, когца начинают действовать блокирующие импульсы, вызванные снятием этого запроса. Если эти элементы в уст- ° ройство не ввоцить, то запрос исчезает на выхоце элемента И-НЕ 13 раньше, чем начинают цействовать блокирующие импульсы с выхоцов элементов И-НЕ 20, и на какое-то время. на выхоце этого. элемента И-НЕ (12-15) может появиться не следующий по очереци запрос, что нежелательно. Величина зацержки, таким образом, цолжна превышать сумму зацержек в формирователях 18 импульсов, . элементе ИЛИ 19 н элементах И-НЕ 20.

В

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

7 903880 8

i -го элемента И-НЕ второй группы со» а-го элемента И группы соединен с ецинен с (и +1)-ым вхоцом -го эле- -ым входом группы запросных входов мента И-HE первой группы, каждый канала, второй вход кажцого а-го элемеи4 -ый запросный вход группы запросных та И группы соединен с выходом -ro входов каждого j. -го канала соецинен че- элемента И-НЕ первой группы. рез i --ый формирователь импульсов с

i-ым входом элемента ИЛИ канала, вы Источники информации, ход которого соецинен с первыми входами принятые во внимание cpm экспертизе элементов И-HE второй г руппы, второй 1. Авторское свидетельство СССР . вход каждого в -го элемента И-HE вто» 10 М 377775, кл.. 606 C 9/18, 1970. рой группы a --ro канала соединен с вы 2. Авторское свидетельство СССР ходом «го элемента И-НЕ первой группы % 637814, кл. &06 F 9/18, 1978 (4+1)-го канала, первый вход каждого (прототип) .

Составитель Г. Пономарева

Рецакто А. Шишкина Тех ец М, Надь Корректор М. Коста

Заказ 123/31 Тираж 731 Подписное

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

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

Филиал ППП "Патент, r. Ужгород, ул. Проектная, 4