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

 

I еоксак. зила

ИтЕФ " ;, (""с

Союз Соаетскмн

Соцмалмстмческмн

Республик

ОП ИСАНИ

ИЗОБРЕТЕНИЯ

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

"6874 зф{SI) Дополнительное к авт. свил-вуг

{22) Заявлено01.02. 77 {21) 2447956/18-24 (5l) М. Кл. с присоединением заявки hk (23) Приоритет

4 06 F 9/18

Гаеударстеенный ненятет

СССР ае ленам иабретеннй я юткрнтнй

Опубликовано 15.04.79.Бюллетень Ю 14

Дата одублнкования оннсання 18.04.79 (53) УДК 681. 325 (088. 8) В. И. Тужнлин, С. Ф. Михайлов и B. П. Школнн (72) Авторы изобретения (73) Заявитель (54) MHOfOKAHAËÜHÎE УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ

ЗАПРОСОВ СО СМЕННЫМИ КОДАМИ ПРИОРИТЕТОВ

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

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

Недостаток устройства состоит в том, что оно требует повышенных затрат оборудования (1).

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

2 вход устройства соединен с первым входом второго элемента ИЛИ, информационные входы счетчика канала соединены с соответствуюшей группой кодовых входов устройства.

Недостатками устройства являются необходимость значительных затрат оборудования, а также низкая йадежность обслуживания, обусловленная тем, что в устройстве реализован жесткий порядок обслуживания, при котором возможны потери запросов or источников низкого прио.ритета $2).

Бель изобретения - сокрашение оборудо",вання и повышение надежности обслуживания.

Поставленная цель достигается тем, что устройство содержит в каждом канале дешифратор, первый, второй и третий элементы И, элементы НЕ, причем выходы счетчика канала соединены со входами дешифратора канала, выход дешифратора, канала соединен с первым входом первого элемента И канала, выход первого эле657436

45 источников увеличиваются или уменьшаются на единицу в зависимости.от типе источника, а порядок в очереди повторяется.

Количество разрядов счетчика 7 равно и показателю степени 2 = rA, где m- количество источников запросов. йешифраторы 8 настроены только нв код старшего приоритета.

Старшему приоритету соответствует наименьший код (при вычитаюших счетчиках 7) или наибольший код (при суммируюших счетчиках 7). Таким образом, разрешаюший уровень дня сигнала запусмента И канала соединен с первыми входами второго и третьего элементов И канала и с соответствуюшим вхопом треть го элемента ИЛИ, выход которого соединен со счетными входами счетчиков каналов, каждый запросный вход устройства соединен со вторым входам третьего элемента И соответствуюшего канала и через элемент HE этого канала соединен со вторым входом второго элемента И данного канала, выходы вторых. элементов И каналов через четвертый алемент ИЛИ соединены со вторым входом второго элемента ИЛИ, выход которого соединен со вторыми входами первых элементов И всех каналов, выход третьего элемента И канала соединен с соответствуюшим разрешаюшим выходом устройства, сигнальным выходом которого является выход первого алемента ИЛИ.

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

Многоканальное устройство для обслуживания запросов со сменными кодами приоритетов содержит: первый»четвертый элементы ИЛИ 1-4, каналы 5, 6, каждый из которых содержит счетчик 7, дешифратор 8, первый-третий элементы И

9-11, алемент НЕ 12. Устройство содержит также запросные входы 13, кодовые входы 14, запускаюший ахоп 15, разрешеюшие выходы 16, сигнальный выход

17.

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

Счетчики 7 каналов 5, 6 фиксируют коды приоритетов, записываемые первоначально обслуживаюшим устройством по входам 14 каналов 5, б,устанавливая тем самым последовательность источников в очереди, а также фиксируются коды приоритеток источников в процессе работы при поступлении на счетные входы с выхода алемента ИЛИ 3 единичных сигналов, при этом коды приоритетов всех ка, ноступеюшего с элемента ИЛИ 2, присутствует только на одном из элементов 9 каналов 5, 6, в зависимости от того, на каком счетчике 7 зафиксирован в этот момент старший приоритет.

При необходимости обрашения к обслуживаюшему устройству источники выставлясот запросы в виде уровня по входам

13. Запросы также через элемент ИЛИ

1 поступают на выход 17 и далее - в обслуживаюшее устройство, на что последнее отвечает посылкой сигнала запуска на элемент ИЛИ 2 по входу 15. С выхода элемента 2 сигнал анализа через алемент И 9 одного иэ,каналов 5, 6 (в зависимости от того, на каком счетчике 7 в этот момент фиксируется старший приоритет) поступает на первые входы алементов И 10, 11 соответствуюшего канала. При наличии эепроса от источника, которому соответствует высший приоритет, с выхода элемента И ll одного из каналов 5, 6 по выходу 16 задается разрешение на обмен, на что источник должен ответить снятием запроса.

Одновременно сигнал с выхода элемента

И 9 канала поступает на элемент ИЛИ

3, на котором необходимо дополнительно осушествить необходимую задержку сигнале, чтобы источник мог принять строб разрешения на обмен, и с элемента ИЛИ

3 строб поступает на счетные входы счетчиков 7 соответствующего канала.

В случае отсутствия запроса от источнике со старшим приоритетом, строб сигнала через элемент 10 одного из каналов 5, 6 поступает на вход алемента

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

Через алемент ИЛИ 2 строб сигнала поотупает вновь на входы алементов И 9 каналов 5, 6 и, в соответствии с измененными кодами приоритетов, вновь осу-. шествляет цикл анализа запросов. Таким образом, осушествляется анализ запросов истоЧников по кругу, т.е. разрешение на обмен выдается только источнику со старшим приоритетом, а приоритеты с каждым циклом анализа запросов изменяются на единицу, сохраняя при этом последовательность в очереди (1,3,7,4, 5,6,2 затем 3,7,4,5,6,2,1), установленную обслуживаюшим устройством.

Пусть нв счетчике 7 канала 5 зафиксирован код старшего приоритета, а запрос поступил от источника по входу 13

657436 канала 6. Следовательно, дешифратор 8 канала 5 устанавливает на управляюшем входе алемента И 9 этого канала разрешвюший уровень н, при поступлении запроса от источника по входу 1 3 канала

6, устанавливается разрешаюший уровень на mone элемента И 11 и запрешаюший уровень на входе элемента И 10 канала

6. При этом на входах алементов И 10, 11 канала 5 будут соответственно рвзрешаюший и запрешаю ций уровни, твк как запроса по входу 13 канала 5 не поступало. Одновременно с выхода 17 сообшается обспуживаюшему устройству о наличии запроса нв об.. ен, на что по входу

15 посылается строб сигнала анализа на элемент ИЛИ 2, который через открытый алемент И 9 канала 5 поступает на алемент ИЛИ 3 и элементы И 10, 11 канала 5. Сигнал через открытый алемент

И 10 канала 5 поступает на элемент ИЛИ

4, задерживается на 3, зв это время с выхода элемента ИЛИ 3 сигнал поступает на счетный вход счетчика 7 канала

5 и изменяет код старшего приоритета на счетчике 7 канала 5 на код младшего приоритета, а код на счетчике 7 канала

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

ИЛИ 4 на время переходных процессов в счетчиках 7 каналов 5, 6 через элемент ИЛИ 2,уже через алемент И 9 канала 6 поступает на входы алементов И

10, 11 канала 6 и элемента ИЛИ 3. Через открытый алемент И 10 канала 6 строб сигнала анализа поступает по выходу 16 канала 6 к источнику, разрешая тем самым обмен, на что источник должен снять запрос со входа 13 канала 6, после чего задержанный сигнал с выхода элемента ИЛИ 3 вновь изменяет коды приоритетов, т.е. выполняет условие обг, служился и встал в очередь последним

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

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

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

2й повышения надежности обслуживания, оно содержит в каждом канапе дешифратор, первый, второй и третий элементы

И, алемент НЕ, причем выходы счетчика канала соединены со входами дешифратора канала, выход дешифратора канала соединен с первым входом первого алемента

И канала, выход первого алемента И канала соединен с первыми входами второго и третьего алементов И канала и с

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

HE этого канала l соединен со вторым

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

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

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

)Чо 506860, кл. G 06 Р 15/00, 1973.

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

% 475622, кп. G 06 Р 9/18, 1973.

657!36

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

Техред 3. Фанта Корректор А. Кравченко

Редактор В, Чирков

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

Заказ 1797/48 Тираж 779 Подписное

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

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