Многоканальное устройство приоритета Советский патент 1986 года по МПК G06F9/50 

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

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

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

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

Одноименные элементы И-НЕ 1 первой группы предназначены для пропускания запросов, поступающих на входы 19-1 и 19-2, Запросы пропускаются только при наличии на других вхсдаах этих элементов разрешающих единичных уровней.

Одноименные элементы И-НЕ 2 второй группы пропускают с соответствующих выходов первого дешифратора I1 нулевые уровни для организации сброса обслуженного запроса с соответствующего триггера третьего регистра 4

Одноименные элементы И 3 группы пропускают на информационные D-BXO ды регистра 4 потенциальные нулевые или единичные уровни, которые соответственно указывают на наличие запроса или отсутствие его.

Регистр 4 при поступлении на информационные D-входы соответствующих потенциалов производит их запоминание по сигналам си} хронизации, поступающим на С-входы, Разрядность регистра определяется количеством запросных каналов,

Шифратор 5 осуществляет преобразование входного кода поступивших запросов в код номера обслуживаемого канала,

Двуступенчатый регистр 6, состоя- щий из последовательно включенных регистров 7 и 8, осуществляет хранение и вьщачу кода номера обслуживаемого канала на время обслуживания запроса ,Регистрь1 выполнены на1)-триг герах,Разрядность определяется двоичным кодом выхода шифратора 5,

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

Второй дешифратор 12 дешифрирует код номера обслуживаемого канала, поступающий с выходов регистра 8, и осуп1;ествляет блокировку соответствующего одноименного элемента И-НЕ I первой группы на время обслуживания соответствующего запроса.

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

В исходном состоянии запросы на входах 19-1 и 19-2 отсутствуют. На входах 16,17, 18-1,18-2, 22, 23, на выходах щифратора 5, регистра 7, регистра 8, элемента И 10-1 приоритетной группы, элемента И 10-2 приоритетной группы, элемента И-НЕ 13, элемента И 14, триггера 15, инверсных выходах регистра 4, на выходах 24 и вькоде 25 нулевые уровни, на выходах остальных элементов единичные уровни. На входах 20 и 21 присутствуют импульсы первой и второй синхросерии, которые сдвинуты во времени на половину периода одна относительно другой. Длительность импульса составляет 4 периода синхросерии,

Перед началом работы на вход 17 поступает управляющий единичный уровень, кото.рый проходит через элементы И 10-1 и 10-2 и поступа - ет на входы элементов И-НЕ 1 группы

При этом первая П1.111орн геткая группа состоит из первого по четвертьи каналов и имеет более высокий приоритет, чем вторая приоритетная группа. Во вторую приоритетную группу входят каналы с пятого по пятнадцатый. При поступлении на соответствующие входы 18-1 и 18-2 единичных уровней происходит подключение соответствующего канала к работе. Пусть, например, в данный момент времени по входам 19-1 и 19от первого и пятнадцатого каналов поступили запросы. При наличии разрешающих единичных уровней на обслуживание этих каналов от соответству щих входов 18-1 и 18-2 запросы пропускаются через соответствующие одноименные элементы И-НЕ 1 группы нулевыми уровнями. Нулевые уровни выходов одноименных элементов И-НЕ группы проходят через соответствующие элементы И 3 группы на соответствующие информационные D-входы регистра 4. При этом по заднему фронту первого поступивщего импульса первой синхросерии входа 20 запросы заносятся нулевыми уровнями в регистр 4. В результате этого на выходах элементов И 9-1 и 9-2 появляются нулевые уровни, которые проходят через элементы И 10-1 и 10-2 на входы элементов И.-НЕ 1 группы и блокируют их, формируя на выходах элементов -И-НЕ 1 группы первого и пятнадцатого каналов единичные уровни. Появивщиеся на выходах элементов И 9-1 и 9-2 нулевые уровни проходят через элемент И-НЕ 13, формируя на его выходе единичный уровень, который поступает на вход элемента И 14. Одновременно с появлением нулевых уровней на выходах триггеров первого и пятнадцатого канало регистра 4, на инверсных выходах этих триггеров появляются единичные уровня, которые проходят через соответствующие одноименные элементы И-НЕ 2 группы нулевыми уровнями. Эти нулевые уровни проходят через соответствующие одноименные элементы И 3 на PJ -входы триггеров первог и пятнадцатого каналов регистра 4. Нулевой уровень на D-входах триггеров регистра 4 будет удерживаться до тех пор, пока с выхода дешифратора I1 не поступит потенциал на снятие запроса. При занесении запросов первого и пятнадцатого каналов

10

15

20

26459

V регистр 4 на гплходах регистра пропс- ходит . одного выходного кода на другой. В данном случае на выходах первого и пятнадцатого разрядов регистра 4 появляются нули, а на выхо- дах остальных разрядов - е.диницы. С выходов регистра 4 двоичный код поступает на входы шифратора 5. Шифратор 5 осуществляет преобразование входного кода. В данном случае на выходе шифратора 5 появляется код 0001. Это означает, что в данный момент будет обслуживаться первьш канал. Код 0001 поступает на входы дешифратора II и на информационные D-ВХОДЫ регистра 7. На управляющий вход 22 поступает сигнал единичного уровня, который разрешает регистру 7 проводить запись поступающей из шифратора 5 информации. Код 0001 по заднему фронту следующего импульса первой синхросерии входа 20 записывается в регистр 7. Далее на управляющий вход 23 поступает, сигнал единич- 2 ного уровня, и содержимое регистра 7 переписывается в регистр 8 по заднему фронту импульса второй синхросерии, поступающей по входу 21, в результате чего на выходах 24 появляется код 000, который дешифрируется г дешифратором 12 и при этом на первом его выходе появляется потенциал нулевого уровня, который поступает на вход элемента И-НЕ 1 группы первого канала и осуществляет блокировку ка35 нала 1 на вермя его обслуживания. После того как устройство вьщало , код номера канала, на управляющий вход 16 поступает сигнал единичного уровня, который проходит через

40 элемент И 14 на D-вход триггера 15 и на управляющий вход дешифратора 11. Код 0001 выхода шифратора 5 проходит через дешифратор 11, и в результате дешифрации на первом

5 его выходе появляется потенциал нулевого уровня, который- проходит через элемент И-НЕ 2 группы первого канала единичным уровнем. Единичный уровень далее проходит через эле50 мент И 3 группы на информационный D-вход триггера первого разряда регистра 4. По очередному импульсу первой синхросерии триггер 15 устанавливается в единичное состояние,

5 формируя при этом на выходе 25 временный сигнал, поступающий в ЭВМ для запуска блоков, которые должны обслужить запрос первого кана30

а. Одновременно триггер первого анала регистра 4 устанавливается в ачальное состояние, в результате его нулевой уровень инверсног о ыхода триггера первого канала регистра 4 удерживает на своем -входе единичный уровень через соответствзлощие элементы 2 группы элементов И 3 группы своего канала. При этом на выходе элемента И 9-1 формируется единичный уровень, который проходит через элемент И 10-1 на входы элементов И-НЕ-1 группы, Новьм код выходов регистра 4 шифруется шифратором 5 в код 1111, который аналогично поступает на информационные D-входы регистра 7 и входы дешифратора 11. При появлении на выходе 25 сигн;1ла единичный уровень сигнала с управляю щего входа 16 снимается. При этом на выходе элемента И 14 формируется нулевой уровень, который блокирует выходы дешифратора 1 и устанавливается на D-входе триггера 15. Очередной импульс первой синхросе- рии возвращает триггер 15 в исходное состояние и одновременно производит запись кода 1111 в регистр 7.

Далее производится перепись кода 1111 из регистра 7 в регистр 8 по очередному импульсу второй синхро- серии, т.е. устройство приступает к обработке запроса пятнадцатого канала. Обработка его происходит аналогично описанной.

После окончания обработки запроса пятнадцатого канала и при отсутствии запросов на входах 19-1 и 19-2 устройство переходит в ждущий режим. Приход очередной партии запросов повторяет процесс обработки.

Заявки менее приоритетной группы обслуживаются только при отсутствии в системе заявок более приоритетной группы. С помощью потенциалов входов 18 можно управлять подключением и отключением запросных каналов в системе, а сигналами входов 16, 22 и 23 можно управлять временем подготовки и обработки запросов.

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

Многоканальное устройство приоритета, содержаш.ее первый, второй и третий регистры, первую и вторую группы элементов И-НЕ, группу элемен

10

15

20

25

2264396

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

40 выходом первого элемента И, вторые входы элементов И-НЕ первой группы соединены с инверсными выходами третьего регистра, информационные входы которого соединены с выходами

45 элементов И первой группы, выходы

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

50 объединены между собой и соединены с выходами соответствующих элементов И второй группы, первые входы которых соединены с выходами соответствующих элементов И третьей группы,

55 входы которых соединены с соответ- ствующш-1И выходами третьего регистра, группа входов элемента И-НЕ соединены с выходами элементов И третьей

30

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

226459

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

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

/в-г /I-/

itaH.I

гг г-з