Многоканальное устройство приоритета

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕспуБлик

t (sos G 06 F 9/46

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4905445/24 (22) 25.01.91 (46) 23.11.92. Бюл. ¹ 43 (72) В.П.Невский (56) Асинхронный модульный арбитр "IEEE

Trans Comput ", 1986, 35, ¹ 1, с. 67-70.

Авторское свидетельство СССР № 1594535, кл, G 06 F 9/46, 1990 (прототип). (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике и может быть использовано для распределения ресурса между многими

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

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

Сущность изобретения заключается в следующем.

Через заранее определенное время (достаточное для нормального функционирования абонентов) обеспечивается воэможность изъятия ресурса у абонента, ранее выставившего запрос, с целью предоставления его по очередному запросу. Для повторного получения ресурса абонент обязан снять ранее выставленный запрос и выдать очередной. Постоянно действующий запрос (раз выставленный и не снятый) для повторного предоставления ресурса блокируется. Нарушение функционирования од,, Я2„, 1777139 А1 абонентами. Цель изобретения — повышение надежности устройства за счет безотказной работы при отказе какого-либо абонента. Поставленная цель достигается введением в устройство таймера, а в каждый из каналов триггера, двух элементов И, двух элементов HE и элемента ИЯИ. В устройстве исключаются отказы в целом в ситуациях, когда один из абонентов по каким-либо причинам не снимает ранее выставленный запрос. В любых ситуациях каждому из абонентов может быть представлен ресурс на время не менее установленного.

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

Устройство содержит абоненты 1, шину

2 опроса, канал 3 на каждый абонент, таймер 4, вход 5 разрешения использования ресурса устройства, вход 6 запросный канала, выход 7 уведомления канала, элемент И

8. элемент НЕ 9, триггеры 10, 11, усилитель (ф„)

12 согласования, элемент НЕ 13, элемент И К )

14. элемент ИЛИ 15, демультиплексор 16.

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

Если ни один из абонентов не выстав, лял запросов, то на шине 2 опроса нулевой уровень. Сигнал единичного уровня с инверсного выхода триггера 10 поступает на второй вход управления демультиплексора 16.

По этому сигналу демультиплексор 16 обес1777139 печивает передачу информации со своего информационного входа на второй выход.

При выставлении 1-м абонентом запроса на входе 6 появляется сигнал единичного уровня, который поступает на вход элемента И 14, На других входах элемента И 14 сигналы единичного уровня, поступающие с выхода элемента НЕ 19 и инверсного выхода триггера 11 ° Сигнал единичного уровня с выхода элемента И 14 поступает на вход элемента ИЛИ 15 и далее на первый управляющий вход демультиплексора 16; С поступлением этого сигнала демультиплексор

16 обеспечивает передачу информации со

ceoего информационного входа на первый выход. При появлении на входе 5 сигнала единичного уровня на разрешение использования ресурса осуществляется запуск таймера 4 и сигнал единичного уровня транзитом через предшествующие каналы поступает на вход разрешения второго канала, с первого выхода демультиплексора

16 поступает на выход 7 уведомления канала и на вход установки в "1" триггера 10.

Получив уведомление по выходу 7.,i-й абонент приобретает право на использование ресурса. Триггер 10 переходит в состояние

"1" и сигнал единичного уровня с его прямого выхода поступает на входы 8 элемента И

8, элемента ИЛИ 15 и далее на первый управляющий вход демультиплексора 16, подтверждая тем самым выдачу сигнала разрешения использования ресурса i-му абоненту. Сигнал единичного уровня с прямого выхода триггера 10 через усилитель

12 согласования поступает на шину 2 опроса, уведомляя о том, что ресурс занят I-м абонентом. Наличие сигнала единичного уровня на шине 2 опроса исключает возможность предоставления ресурса любому другому абоненту. Происходит это следующим образом. Сигнал единичного уровня с шины 2 опроса поступает на вход элемента

HE 13, с выхода которого сигнал нулевого уровня поступает на вход элемента И 14, где блокирует возможность прохождения запроса, Поскольку ни один из запросов не поступает на первый управляющий вход соответствующего демультиплексора, а на втором входе всех демультиплексоров кроме I-ro (сигнал единичного уровня с инверсного выхода триггера 10), то сигнал разрешения использования ресурса с входа

5 устройства через демультиплексоры всех предшествующих каналов распространяется транзитом вплоть ДО I-го канала. Прохож" дение сигнала в последующие каналы невозможно, так как в I-м он направляется на выход уведомления канала.

По истечении установочного времени таймер 4 выдает сигнал единичного уровня, а затем переходит в исходное состояние.

Сигнал единичного уровня с выхода тайме5 ра 4 поступает на вход элемента И 8, В I-м канале на другом входе элемента И 8 сигнал единичного уровня с прямого выхода триггера 10, поэтому сигнал с выхода элемента

И 8 поступает, на вход установки в "0" триг10 гера 10. Триггер 10 переходит в состояние

"0". Снимается сигнал единичного уровня с входа элемента ИЛИ 15 (следовательно и с первого входа управления демультиплексора), снимается сигнал единичного уровня с

15 шины 2 опроса, выдается сигнал единичного уровня на второй вход управления демультиплексора. Демультиплексор I-ro канала изменяет направление передачи сигнала разрешения с первого выхода на второй (с

20 t-го выхода предоставления ресурса на транзит). На этом очередной сеанс распределения ресурса заканчивается.

Если во время сеанса от других абонен.тов поступали запросы, то после снятия сиг25 нала единичного уровня с шины 2 опроса они.через элементы И 14, через элементы

ИЛИ 15 поступают на первые входы управления демультиплексоров 16 соответствующих каналов. Таким образом в

30 соответствующих каналах подготавливается тракт передачи сигнала разрешения на выход уведомления.

Если по завершении сеанса I-й абонент не снял ранее выставленный запрос, то в 1-м

35 канале прохождение сигнала единичного уровня на первый вход управления демультиплексора блокировано: триггер 11 1-го ка-. нала находится в состоянии "1", сигнал нулевого уровня с его инверсного выхода

40 поступает на вход элемента И 14, где и осуществляет блокировку.

Для того, чтобы вновь участвовать в распределении ресурсов l-й абонент должен снять запрос- выставить по входу 6 нулевой

45 уровень. В этом случае сигнал единичного уровня с выхода элемента НЕ 9 поступает на вход установки в "0" триггера 11 и обнуляет

его. После этого I-й абонент может вновь выставлять запрос, который через элемент

50 И 14 и элемент ИЛИ 15 поступит (блокировка снята) на первый вход управления демультиплексора 16 I-го канала, С поступлением по входу 5 очередного сигнала разрешения начинается очередной

55 сеанс распределения ресурса. Запускается таймер 4. Сигнал единичного уровня с входа

5 устройства поступает на информационный вход демультиплексора первого канала и если От nepsoro абонента не было запроса транзитом передается в следующий канал.

1777139

В канале старшего по приоритету абонента (c младшим номером) из тех, которые выставили запросы, транзит сигнала разрешения будет прерван — он направляется на выход уведомления этого канала. Далее процесс выделения ресурса очередному абоненту протекает аналогично рассмотренному выше.

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

Многоканальное устройство приоритета, содержащее N (N — число абонентов) каналов, причем разрешающий выход 1-го (i

- 1...N) канала соединен с разрешающим входом (I+1)-ro канала, разрешающий вход первого канала соединен с входом разрешения использования ресурса устройства, выход уведомления I-го канала является )-м выходом предоставления ресурса устройства, каждый. канал устройства содержит демультиплексор, первый триггер и усилитель согласования, причем шина опроса устройства соединена с выходом усилителя согласования, вход которого подключен к прямому выходу первого триггера, первый и второй выходы которого являются выходом уведомления и разрешающим выходом канала соответственно. информационный вход демультиплексора является разрешающим входом канала, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности устройства за счет безотказной работы при отказе какого-либо абонента, в него введены таймер, а в каждый из каналов — второй триггер, первый и второй элементы И, первый и второй элементы НЕ и элемент ИЛИ, 5 причем в каждом канале первый и второй входы управления демультиплексора подключены соответственно к выходу элемента

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

10 прямым выходом первого триггера, с вхо-. дом установки в "1" второго триггера и первым входом nepeoro элемента И, выход которого подключен к входу установки в "0" первого триггера, вход установки в "1" кото15 рого соединен с первым выходом демультиплексора, второй вход элемента ИЛИ подключен к выходу второго элемента И, первый вход которого соединен с выходом первого элемента НЕ, вход которого под20 ключен к шине опроса устройства, второй вход второго элемента И.подключен к инверсному выходу второго триггера, вход установки в "0" которого соединен с выходом второго элемента НЕ, вход которого соеди25 нен с запросным входом канала и третьим входом второго элемента И, вторые входы первых элементов И всех каналов соединены с выходом таймера, вход которого подключен к входу разрешения использования

30 ресурса устройства, 1777139

Редактор Т,Иванова

Заказ 4122 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101

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

Техред М.Моргентап Корректор M.Ïåòðoâà

I

I