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

 

Изобретение относится к вычислительной технике и может быть использовано в устройствах обмена информацией, в частности, для организации доступа к устройству общего пользования, например, общей информационной магистрали. Цель изобретения - расширение функциональных возможностей путем обеспечения разгрузки очереди необслуженных запросов на входах устройства за счет контроля числа запросов на входах и времени обслуживания в общем обслуживающем органе подключенного к нему абонента. Это достигается введением в устройство счетчика 3, второго элемента И 5, первого 7 и второго 8 пороговых элементов, а в каждый канал - триггера 11 сброса канала. 1 ил.

СОЮЗ СОаЕТСНИХ

СОЦИАЛИСтичЕСних

РЕСПУБЛИК (51) 5 G 06 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЫЙ НОМИТЕТ пО изоБРетениям и ОтнРытиям

ПРИ ГКНТ СССР (2!) 4/34411/24 (22) 05.09.89 (46) 23.08.91. Бюл. и 31 (/1) Научно-исследовательский институт микротехники (/2) Г.Н.Тимонькин, С.А.Соколов, А.В.Пименов, И.Д.Шапоров, С.Н.Ткаченко и В.С.Харченко (53) 681.325(088.8) (56) Авторское свидетельство СССР

И 1223/60, кл. G 06 F 9/46, 1984.

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

М 1424553, кл. G 06 F g/46, 1987. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА (5 /) Изобретение относится к вычислительной технике и может быть ис „„5JJ„„1672451 А1

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

Это достигается введением в устройство счетчика 3, второго элемента

И 5, первого / и второго 8 пороговых элементов, а в каждый канал — триггера 11 сброса канала. 1 ил.

16/2451

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

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

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

Устройство содержит канал 1, элемент ИЛИ 2, счетчик 3, элементы И 4 и 5, одновибратор 6, пороговые элементы / и 8. Каждый канал содержит триггеры 9-11, элемент И 12, кроме того„ все каналы, кроме первого, содержат элемент ИЛИ 13. Устройство содержит запросные входы 14, выходы

15 и тактовый вход 16.

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

В исходно»» состоянии все триггеры

9-11 и счетчик 3 находятся в нулевом состоянии (цепи начальной установки не показа»»н).

При поступле»»ии запроса на вход

14 оцного из каналов он записывается в триггер 9 по заднему фронту синхроимпульса, поступающего с вхоца 16, Сигнал с выхода этого триггера, распространяясь через все элементы

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

ИЛИ 2. Единичный сигнал триггера 9 по прямому входу открывает элемент

И 12 своего канала и по инверсному входу закрывает элемент И 12 менее приоритетных каналов, Синхроимпульс, пройдя через открытые элементы И 4 и 12 канала, записывает еди»»»»цу в триггер 10. Единичный сигнал этого триггера поступает на соответствукиций выход 15 устройства, разрешая обслуживание запроса обслуживающ»»м органом. При этом на выходе элемента ИЛИ

2 появляется единичный сигнал, который закрывает элемент И 4, запрещая тем самым записи запросов в триггеры

10 других каналов. По заверше»»ию обслуживания запроса с соответствующего входа 14 снимается сигнал запроса, что приводит к обнулению триггеров 9 н 10 канала. При этом разблокируется элемент И 4 и устройство готово к обработке записанных к этому времени запросов в триггерах 9 других каналов.

Самый приоритетный из всех записанных в триггеры 9 запрос, проходя через элементы ИЛИ 13 менее приоритетных каналов, запирает элементы И 12, запрещая переключения триггеров 10 этих каналов. Записавшись в триггер

10 своего канала, самый приоритетный запрос, получив возможность обслуживан я, создает единичный сигнал на выходе элемента ИЛИ 2 и закрь»вает по инверсному входу элемент И 4. При этом будет запрещено переключение триггеров 10 во всех других каналах.

Единичный сигнал с выхода элемента

ИЛИ 2 разблокирует счетчик 3, записав в него значение допустимого времени обслуживания запроса, и счетчик 3 начинает подсчет синхроимпульсов, поступающих с синхровхода 16 устройства на его счетный вход. В тот момент времени, когда содержимое счетчика 3 станет равным нулю, на выходе счетчика 3 возникает единичный потенциальный сигнал„,Этот сигнал поступает на управляющий вход счетчика 3 и оста навливает его. Если к этому времени число запросов, записайных в триггеры 9 каналов и ожидающих обслуживания, стало равно или больше некоторого заданного числа ожидающих запросов, то пороговый элемент / вырабатывает единичный сигнал, который открывает элемент И 5. Передним фронтом сигнала с выхода этого элемента запускается одновибратор 6, импульс которого с»»оим задним фронтом переводит триггер 11 канала, в котором запрос стоит на обслуживании, в единичное состояние. Единичный сигнал с выхода триггера 11 поступает на входы сброса триггеров 9 и 10 своего канала.

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

Когда очередь запросов на входах

14 устройства уменьшится и число необслуженных запросов станет равным или меньп»им некоторого заданного числа, пороговый элемент 8 выраба167245 тывает единичный сигнал. При этом триггеры 11 тех каналов, в которых записаны ранее прерванные в обслуживании запросы, переключаются в нулевое состояние. После этого может продолжиться дообслуживание ранее отставленных запросов„

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

Составитель М.Кудряшов

Техред Л.Сердюкова Корректор Il немчик

Редактор О.Юрковецкая

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

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

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

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

Многоканальное устройство приоритета, содержащее каналы, элемент

ИЛИ, первый элемент И и одновибратор, а в каждом канале два триггера и элемент И, все каналы, кроме первого, содержат элемент ИЛИ, причем информационные входы первых триггеров каналов являются запросными входами устройства, прямые выходы вторых триг- 20 ,геров каналов являются выходами устройства, в каждом канале прямой выход первого триггера подключен к первому входу элемента И своего канала. выход которого подсоединен к синхрон- 25 ному установочному и синхронизирующему входам второго триггера своего канала, инверсный асинхронный вход сброса второго триггера канала подключен к информационному входу пер- Зр вого триггера своего канала, во всех каналах, кроме первого, выход первого триггера подключен к первому входу своего канала элемента ИЛИ, выход элемента ИЛИ каждого канала, начиная

35 с второго, кроме последнего, соединен с инверсным входом элемента И и вторым входом элемента ИЛИ следующеro канала, к инверсному входу элемента И и второму входу элемента ИЛИ вто-40 рого канала подключен первый вход элемента И первого канала, выход элемента ИЛИ последнего канала подключен к первому прямому входу первого элемен1

»» та И, выходы всех вторых триггеров каналов подключе«ь» к соответствующим входам элемента ИЛ11, о т и и ч а ю— щ е е с я тем, что, с целью расширения функцио«аль«ых »»оэ.»ож«остей путем обеспечения разгрузки очереди необслуженных запросов на входах устройства за счет контроля и»сла запросов на входах и времени обслуживания в общем обслуживающем органе подключенного к нему абонента, в него введены счетчик, второй элемент И, первый и второй пороговые элементы, а в каждый канал — третий триггер, причем выход элемента ИЛИ подключен к инверсному входу первого элемента И и синхровходу счетчика, выход переполнения которого подключен к первому входу второго элемента И и инверсному управляющему входу счетчика, выход второго элемента И через одновибратор подключен к синхровходам третьих триггеров всех каналов, выходы первых триггеров всех каналов подключены к входам первого и второго пороговых элементов, выход первого порогового элемента подключен к второму входу второго элемента И, выход второго порогового элемента подключен к синхронному входу установки в "0 » третьих триггеров всех каналов,в каждОм канале выход второго триггера подключен к асинхронному установочному входу третьего триггера, выход которого подсоединен с входам сброса первого и второго триггеров своего канала тактовый вход устройства подключен к синхровходам первых триггеров всех каналов, к счетному входу счетчика и второму прямому входу первого элемента И, выход которого подключен к вторым прямым входам элементов И всех каналов „