Многоканальное устройство для обслуживания запросов Советский патент 1979 года по МПК G06F9/50 G06F13/14 

(54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ

ЗАПРОСОВ

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

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

Это достигается тем, что устройство содержит в каждом канале, кроме последнего канала,, вторую группу элементов И, причем первый вход элемента И второй группы канала соединен со выходом соответствукипего элемента И первой группы последукщего канала, второй вход элемента И второй группы канала соединен с выходом соответствующего элемента И первЪй группы канала, выход элемента И второй группы канала соединен с разрешающим входом соотвеч ствукацего элемента И первой группы канала, выход элемента ИЛИ кана/З соединен с третьнмн входами элементов И второй группы предыдущего и последующего каналов, а раэрешаюшие входы э юментов И последнего канала соединены с выходом элемента ИЛИ предыдущего канала.

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

Многоканальное устройство для обслуживания запросов содержит каналы 1-3, каждый из которых содержит элементы И 4-6, образующие первую группу элементов И канала, элемент ИЛИ 7, элементы И 8-1О, образующие вторую группу элементов И канала, входы и выходы 14-16.

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

Каналы 1-3 связаны в последовательную цепь, причем каждь1й канал является звеном цепи. На входы всех каналов 1-3- параллельно поступают со входов 11-13 устройства запросы. В исходном состоянии (при отсутствии запросов) разрешена работа только канала 1, а работа последующих каналов 2, 3 запрещена. Число элементов И 4-6 в каждом-канале равно числу запросов, которое может быть подано на входы 11-13 устройства. При поступлении запроса (группы запросов) в канале 1 срабатывает один из элементов И 4-6 и запрещает работу остальных элементов И этого канала. Таким образом, каждый канал может фиксировать только один запрос. При поступлении на вход канала одновременно группы равнозначных запросов, выбор того запрора, который зафиксируется каналом, определяется произвольно под влиянием случайных величин (отклонение параметра сигналов и элементов схем). Практически с равной вероятностью фиксируется один запрос из группы равнозначных.- После того, как канал 1 зафиксировал запрос, этот запрос с одного из выходов 14- 16 устройства без задержки поступает на обслуживание. При этом запрещается всем другим каналам 2, 3 в цепи принимать этот запрос. Затем с выхода элемента ИЛИ.7, соответствующего тому каналу 1-3, где принят запрос, поступает сигнал на следующий в цепи канал, благодаря чему разрешается работа

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

ся занесение запросов в очередь. Чтобы запретить (исключить) нарушение порядка запросов в очереди, по мере окончания обслуживания очередных запросов, канал содержит элементы И 8-1О. Элементы

и 8-10 соединены с выходами элементов И 4--6 пары каналов и разрешают воздействовать на входы первого в паре канала только тем запросам, которые зафиксированы каналами этой пары каналов и с которыми связаныэлементы И 8-1О. Запрешается воздействие всех других запросов. Если освобождается первый канал из пары, то в него может переместиться только запрос из сле5 дующего за ним канала. Таким образом, осуществляется перемещение принятых запросов по цепи от конца очереди к ее началу. Вновь поступающие запросы занимают очередные свободные места, и не нар5гшается порядок работы устройства. Устройство всегда работает по правилу первым пришел - первым обслужен, вторым пришел - вторым обслужен, и т.д. при произвольном (асинхронном) ре жиме обслуживания очередного запроса и поступлении новых запросов.

Пусть на входах устройства 11, 12, 13 отсутствуют сигналы запросов. Тогда на выходах всех элементов И 4-6 канала 1 установлен потенциал, который запрещает фиксировать запросы следующему каналу. С выходов элементов И 8-1О канала 1 на входы всех элементов И 4-6 канала 1 поступают разрешающие потенциалы. Поэтому в исходном состоянии к приему любого запроса готов только первый в цепи канал - канал 1. Пусть первым поступил запрос пр входу 11. Тогда сработает элемент И 4 канала 1, и появится запрещающий потенциал на входах элементов И 5,6 в этом же канале 1, что препятствует фиксированию других запросов этим каналом. Одновременно запрещающий потенциал с выхода элемента И 4 канала 1 поступит на входы элементов И 4 всех остальных каналов 2,3 в цепи. Это исключает возможность приема уже зафиксированного запроса любым другим последующим каналом. С выхода 14 устройства запрос без задер: ки передается на обслуживание. Н а выходе э лемента ИЛИ 7 кана ла 1 устававпивается разрешающий потенциал который поступает на входы элементов И 4-6 следующего канала. Благодаря этому, следующий канал может зафиксировать другой очередной запрос. Допустим что следующим постзтил запрос по входу 12 устройства. Этот запрос будет принят каналом 2, в котором сработает элемент И 5. На выходе элемента ИЛИ 7 канала 2 установится разрешающий потенциал, который поступает на входы элементов И 8-1О предыдущего канала. Элемент И 1О канала 1 срабатывает, и запрещающий потенциал с его выхода поступает на вход элемента И 6 предыдущего канала. Другие элекюнты из группы элементов И 8-10 канала не срабатывают, так как на них поступают запрещающие потениналы с выходов свя занной с ними пары каналов (в обоих к налах зафиксированы запросы). Таким образом, на вход канала 1 разрещено воздействие только двз запросов - поступающего По входу 11 (принятого каналом 1) и поступающего по входу 1 (принятого каналом 2). Воздействие все других запросов (в нашем примере запросу со входа устройства 3) на канал запрещено. Если закончится обслуживан запроса, поступившего по входу 11, то на освободившееся место в канал 1 переместится запрос из последующего канала. После того, как снимается управляющий потенциал со входа 11 устройства, сменится потенциал на выходе эле мента И, 4 канала 1. Благодаря этому, сработает элемент И 5 канала I, и на обслуживание поступит новый запрос, поступакяций по входу устройства 12, На вход элемента И 5 канала 2 поступит запрещающий потенциал с выхода элемента И 5 канала 1, и элемент И 5 канала 2 отпустит. На выходе элемента 6 8 ИЛИ 7 потенциап практически не изменится, и канал 2 будет готов к приему очередйого запроса. Очередной запрос может поступить по входу устройства 13 или 11. На выходе элемента ИЛИ 7 канала 2 устанавливается потенциал:, который запрещает работу элементов И 8Ю, устанавливается разрешающий потенциал. Благодаря этому, канал 1 может принять новый запрос после окончания запроса на входе 12 устройства. В дальнейшем работа протекает аналогичным порядком. Запросы могут поступать группой, при этом работа устройства не изменяется. В этом случае очередность запросов определяется под влиянием случайных величин (разница в скорости нарастания фронтов, разброс в быстродействии элементов). Каждый канал фиксирует один какой-либо запрос из группы, т.е. устанавливается очередь, а затем по установленной очереди запросы поступают на обслуживание. Таким образом, изобретение позволяет повысить надежность обслуживания запросов известным устройством за счет того. Что исключаются сбои при асннхинном режиме поступления запросов. Формула изобретения Многоканальное устройство для обслуживания запросов, содержащее в каждом канале первую rpjmny элементов И и элемент ИЛИ, причем сигнальные входы элементов И первой группы каналов соединены с соответствующими запросными входами устройства, выход каждого элемента И первой группы канала соединен с соответствующими запрешаюшими входами других элементов И первой группы канала, выходы элементов И первой группы канала соединены со входами элемента ИЛИ канала, выходы элементов И первой группы первого канала являются выходами устройства, отличающееся тем, что, с целью повышения надежности обслуживания, оно содержит в каждом канале, кроме последнего канала, вторую группу элементов И, причем первый вход элемента И второй группы канала соединен с выходом соответствующего элемента И первой группы последующего канала, второй вход элемента И второй группы

канала соединен с выхолом соответствующего элемента И первой группы канала, выход элемента И второй группы канала соединен с разрешающим входом сюответствующего элемента И первой группы канала, выход элемента ИЛИ «-. нала соединен с третьими входами элементов И второй группы предыдущего и йосяедующего каналов, а разрешающие входы элементов И последнего канала

соединены с выходом элемента ИЛИ предыдущего канала.

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

1.Патент США № 3638198, кл. (306 Р 3/00, НКИ 340-172.5, 1969.

2.Авторское свидетельство СССР по заявке № 2323086/18-24,

кл. G06F 9/18, 04.02.77 (прототип