SU1730626A1 - Устройство дл распределени запросов - Google Patents

Abstract

Изобретение может быть использовано в вычислительных системах дл  распределени  неоднородных (разнотипных) запросов по обслуживающим устройствам (ОУ). Цель изобретени  - расширение функциональных возможностей за счет обеспечени  работы с ОУ, допускающими одновремен

Description

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

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

На фиг. 1 изображена схема устройства; на фиг. 2 - схема блока разрешени  конфликтов .

Устройство дл  распределени  запросов содержит дешифраторы 1, блоки 2 разрешени  конфликтов, группы 3 входов блоков 2, группы 4 входов блоков 2, группы 5 выходов блоков 2, группы 6 выходов блоков 2, группы 7 входов блоков 2, группы 8 входов блоков 2, выходы 9 блоков 2, дешифраторы 10, генератор 11 импульсов, распределитель 12 импульсов, блоки 13 элементов И, блоки 14 элементов И, элементы И 15 группы, блоки 16 и 17 элементов ИЛИ, шифратор 18, группы 19 запросных входов устройства , группы 20 кодовых входов устройства, группу 21 адресных выходов устройства , группу 22 кодовых выходов устройства и группу 23 выходов типа запроса устройства.

Блок разрешени  конфликтов состоит из регистров 24 и 25, узлов 26 и 27 приоритетов , элементов ИЛИ 28 и 29, элемента И 30, элемента 31 задержки и блоков 32 и 33 элементов И.

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

Группы 21, 22 и 23 выходов устройства служат дл  указани  адреса обслуживающего устройства, которое должно прин ть запрос на обработку, адреса абонента, запрос от которого должен быть прин т на обслуживание , и типа подлежащего обслуживанию запроса соответственно.

Типы запросов представл ютс  различными ненулевыми кодами, расшифровываемыми дешифраторами 1 и 10.

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

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

чего соответствующий разр д регистра 25 блока 2 устанавливаетс  в единичное состо ние . Это свидетельствует о том, что данное обслуживающее устроис гво может обрабатывать запросы данного типа и в данный

момент такой запрос им не отрабатываетс  (т.е. оно свободно дл  запросов этого типа). В результате описанных процессов в регистре 25 каждого блока 2 фиксируетс  информаци  о тех обслуживающих устройствах , которые способны обрабатывать запросы данного типа, а также объ вл етс  о свободности этих устройств дл  данного типа запросов, Единственное свободное дл  данного типа запросов обслуживающее устройство определ етс  узлом 27 приоритета блока 2, который при наличии нескольких единиц на своих входах пропускает на свои выходы только одну из них. Этот сигнал подготавливает к срабатыванию элемент И 30

блока 2, Теперь устройство готово к приему запросое на обслуживание,

Запросы на обслуживание от абонентов поступают на группы 19 входов в виде кодов типов запросов. Предположим, что абонент

выставил запрос. Тогда по вл етс  единица

на соответствующем выходе дешифратора

10 и соответствующий разр д регистра 24

блока 2 устанавливаетс  в единичное состо ние . Вслед за этим запрос с группы 19 входов снимаетс , так как он зафиксирован устройством. Теперь этот же абонент может выдать запрос другого типа. При отсутствии других запросов данного типа единичный сигнал из соответствующего разр да регистра 24 блока 2 проходит через соответствующий узел 26 приоритета и элемент ИЛ И 28. В результате этого срабатывает элемент И 30 блока 2 и открываютс  блоки 32 и 33 элементов И. Поэтому сигнал запроса проходит через блок 32 элементов И, а сигнал о выбранном узлом 27 приоритета обслуживающем устройстве - через блок 33 элемен- тов И. Одновременно с этим по вл етс  сигнал на выходе соответствующего элемента 31 задержки.

Перечисленна  информаци  поступает на блоки 13 и 14 элементов И и элементы И 15. Они в совокупности с генератором 11 и распределителем 12 импульсов обеспечивают временное разделение сигналов от различных блоков 2. Действительно, импульсы с выхода генератора 11 рассылаютс  рас- пределителем 12 последовательно во времени по одноименным блокам 13 и 14 элементов И и элементами И 15. Как только по вл етс  импульс на управл ющих входах блоков 13 и 14 элементов И и на втором входе элемента И 15, сформированные блоком 2 сигналы проход т через блоки 13 и 14 элементов И и элемент И 15. В результате этого сигнал запроса от абонента из регистра 24 блока 2 удал етс . Одновременно с этим сбрасываетс  выбранный узлом 27 приоритета разр д регистра 25, что свидетельствует о зан тости соответствующего устройства дл  запросов данного типа.

Информаци  с выходов элементов И 15 преобразуетс  шифратором 18 в код типа запроса. Посредством блока 16 элементов ИЛИ происходит объединение выходных шин блоков 2 в одну адресную шину, Анало- гичную функцию дл  выходных шин блоков 2 выполн ет блок 17 элементов ИЛИ. Искажени  и наложени  информации произойти не может, так как сигналы от разных блоков 2 раздел ютс  во времени.

Коды с групп выходов 21,22 и 23 устройства используютс  дл  организации приема избранным обслуживающим устройством на обработку запроса данного типа от данного абонента.

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

ним разр д регистра 25 блока 2 устанавливаетс  в единичное состо ние.

При работе устройства, кроме описанных ситуаций (ожидание поступлени  запросов и выбор на обслуживание единственного поступившего запроса), могут возникнуть и другие. Например:

1.Имеютс  свободные обслуживающие устройства и несколько запросов одного типа , В этом случае узел 26 приоритета выбирает наиболее приоритетный запрос, который принимаетс  на обслуживание. Затем выбираетс  наиболее приоритетный запрос из оставшихс  и, если еще имеютс  свободные обслуживающие устройства дл  данного типа запросов, он также принимаетс  на обслуживание. Так происходит до тех пор, пока не исчерпаютс  все запросы или все обслуживающие устройства. Наиболее приоритетным запросом считаетс  запрос от наиболее приоритетного абонента по данному типу запросов. Распределение приоритетов абонентов по каждому типу запросов определ етс  узлом 26 приоритета соответствующего блока 2. Приоритеты одного и того же абонента по различным типам запросов не об зательно должны совпадать. Узел 27 приоритета служит лишь дл  выделени  единственного сигнала из нескольких. Пор док выбора роли не играет.

2.Имеютс  запросы одного типа и отсутствуют свободные обслуживающие устройства дл  этого типа запросов. В этом случае соответствующий блок 2 разрешени  конфликтов ждет освобождени  одного из обслуживающих устройств.

Claims (2)

1. Устройство дл  распределени  запросов , содержащее первую группу дешифраторов и К (К - число типов запросов) блоков разрешени  конфликтов, причем кажда  группа запросных входов устройства соединена с входами одноименного дешифратора первой группы,М-е (М -1 ...К) выходы дешифраторов первой группы соединены с первой группой информационных входов М-го блока разрешени  конфликтов, отличающеес  тем, что, с целью расширени  Функциональных возможностей за счет обеспечени  работы с обслуживающими устройствами , допускающими одновременную обработку разнотипных запросов, в него введены втора  группа дешифраторов, генератор импульсов, распределитель импульсов , две группы блоков элементов И, группа элементов И, две группы элементов ИЛИ и шифратор, причем кажда  группа

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

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

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