Многоканальное устройство приоритета
Изобретение относится к вычислительной технике и может быть использовано в устройствах обмена информацией, в частности для организации доступа к устройству общего пользования, например общей информационной магистрали. Цель изобретения - повышение оперативности обслуживания высокоприоритетных запросов. Устройство содержит два элемента ИЛИ 7, 10, элемент И 6, одновибраторы 8, 9, 11, а в каналах - триггеры 2, 3, элемент И 4 и элемент ИЛИ 5. За счет записи в устройство вновь поступивших запросов каждый раз после окончания обслуживания очередного запроса уменьшается среднее время ожидания обслуживания высокоприоритетных запросов. 1 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК рц С 06 Р 9/46
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н А BTOPCHOMY СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР (21) 4398281/24-24 (22) 25 ° 03.88 (46) 23.08.90. Бил. 1 31 (72) Г.II. Тимонькин, С.А. Соколов, С.II. Ткаченко и В.С. Харченко (53) 681.325 (088.8) (56) Авторское свилетельство СССР
N - 1168941, кл. G 06 F 9/46, 1984.
Авторское свидетельство СССР
В 1424553, кл. G 06 F 9/46, 1987. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА (57). Изобретение относится к вычислительной технике и может быть использовано в устройстве обмена инйор„„Я0, 15 75 7 А1
2 мацией, в частности для организации доступа к устройству общего пользования, например общей инЬормационной магистрали. Цель изобретения — повышение оперативности обслуживания высокоприоритетных запросов. Устройство содержит два элемента ИЛИ 7, 10 элемент И 6, одновибраторы 8,9,11, а в каналах — триггеры 2,3, элемент
И 4 и элемент ИЛИ 5. 3а счет записи в устройство вновь поступивших запросов каждый раз посйе окончания обслуживания очередного запроса уменьшается среднее время ожидания обслуживания высокоприоритетных запросов.
I ил.
1587507
Изобретение относится к вычисли тельной технике и может быть использовано в устройствах обмена информацией, н частности для организации доступа к устройству общего пользования, например общей информационной магистрали.
Цель изобретения — повышение оперативности обслуживания высокоприоритетных запросов.
Па чертеже приведена структурная схема устройства.
Устройство содержит каналы 1, каждый из которых содержит триггеры 2 и 3, элемент И 4, элемент ИЛИ 5, элемент И 6, элемент ИЛИ 7, одновибраторы 8 и 9, элемент ИЛИ 10, одновибратор ll запросные входы 12 устройства, вход 13 запуска устройства и ин- 2О формационные выходы 14 устройства.
Устройство работает следующим образом.
В исходном состоянии все триггеры находятся в нулевом состоянии (цепи 25 начальной установки не показаны), запросы на входах 12 устройства отсутствуют. При включении устройства на его вход 13 запуска подается короткий импульс, который, поступая 30 через элемент ИЛИ 7 на вход первого одновибратора 8> запускает его своим задним фронтом. С этого момента начинается циклический процесс поиска запросов в каналах. Происходит он следующим образом.
Импульс с однонибратора 8 поступает на элемент И 6, на управляющий инверсный вход которого с выхода последнего канала 1, поступает нулевой 4 сигнал, так как в триггерах 2 всех каналов записаны нули, С выхода элемента И 6 импульс подается на синхровходы триггеров 2 каналов.
Если к этому моменту ни один абонент 45 не выставил запрос на обслуживание, то цикл опроса повторяется. С выхода элемента И 6 импульс опроса через элемент ИЛИ 7 поступает на одновибра. тор 8 и своим задним фронтом запускает его. Опрос каналов повторяется. циклически до тех пор, пока на одном или нескольких входах 12 устройства не появится единичный сигнал запроса °
Предположим запрос поступил на
55 вход 12 канала. Тогда очередной импульс опроса с выхода элемента И 6 переводит задним фронтом триггер 2 этого канала в единичное состояние.
Так как в каналах 1 с более старшими приоритетами запросы не записаны, то элемент И 4 по своему инверсному входу открыт нулевым сигналом. С выхода триггера 2 канала единичный сигнал открывает элемент И 4 в этом канале по его второму прямому входу и в то же время, распространяясь через элемент ИЛИ 5 всех других каналов с меньшими номерами, закрывает по инверсному входу элемент И 6, Но одновременно с записью запроса запускается одновибратор 9. Длительность импульса этого однонибратора больше . максимального времени переключения элементов в каналах. Поэтому к момен— ту поступления его заднего фронта через элемент ИЛИ 7 на вход одновибратора 8 все переключения в каналах закончатся, Импульс с выхода одновибратора 8 пройти через запертый элемент И 6 не может, и генерация импульсов опроса прекращается, н то же время импульс с выхода одновибратора
8, поступая на. вход канала проходит через его открытый элемент И 4 на синхронизирующий и установочный входы триггера 3. По заднему фронту импульса этот триггер переключается в единичное состояние и выдает на соответствующий выход 14 устройства сигнал разрешения на подключение абонента к обслуживающему органу, этот сигнал поступает через элемент ИЛИ !О на вход однонибратора 11 и запускает его своим передним фронтом. Импульс, выработанный одновибратором Il сбрасывает триггер 2 канала, После завершения сеанса связи абонента с обслуживающим органом единичный сигнал запроса с входа. 12 канала будет снят ° Пулевой. сигнал, поступая на вход сброса триггера 3 этого канала, переводит его в нулевое состояние. При этом задний фронт сигнала разрешения с выхода устройства поступает через элемент ИЛИ
10 на вход одновибратора 8 и запускает его. В устройстве возобновляется поиск запросов на дбслуживание от абонентов °
Предположим, что к моменту завершения обслуживания данного запроса поступили запросы на входы 12 других каналов, Приоритетность в устройстве определяется номером канала. В этом случае импульс с од5 15 новибратора 8 поступает через открытый элемент И 6 на входы каналов и своим задним фронтом переводит триггеры 2 в единичное состояние. Гдиничный сигнал с выхода триггера 2 более
87507 о пор, пока на входах 12 устройства не будут присутствовать запросы более приоритетных абонентов. формула и э о б р е т е н и я
55 приоритетного капала открывает элемент И 4 своего канала и одновременно, распространяясь через элементы
ИЛИ 5 своего и всех менее приоритетных каналов, во-первых, закрывает по инверсному входу элемент И 4 менее приоритетного канала и, во-вторых, закрывает элемент И 6, запрещая генерацию импульсов опроса. Но к этому времени уже запущен одновибратор
9. Импульс с этого одновибратора, поступая через элемент ИЛИ 7 на вход одновибратора 8, запускает его своим задним фронтом. Импульс с одновибратора 8 открытого элемента И 4 своим задним фронтом переводит триггер 3 в единичное состояние.
Передний фронт единичного сигнала триггера 3 более приоритетного канала, распространяясь с выхода 14 устройства через элемент ИЛИ 10, пос— тупает на вход одновибратора ll u запускает его. Импульс одновибратора поступая на входы сброса триггеров 2 каналов, устанавливает их в нулевое состояние.
Предположим, что в это время на, вход 12 устройства поступает запрос от абонента, приоритет которого выше.
После завершения обслуживания первого абонента с входа 12 канала снимается единичный сигнал и его триггер 3 устанавливается в нулевое состояние. Задний фронт сигнала разрешения с выхода этого триггера через элементы ИЛИ 1О и 7 поступает на вход одновибратора 8 и запускает его.
Так как в триггерах 2 всех каналов записано нулевое значение, то эле мент И 6 открыт и импульс одновибратора 8 проходит через него на синхровходы триггеров 2 всех каналов. Своим задним фронтом этот импульс записывает в триггеры 2 соответствующих каналов запросы абонентов. Так как приоритет запроса, пришедшего позже, выше, чем приоритет другого запроса, то единичный сигнал разрешения обслуживания появляется на выходе триггера канала, в который запрос поступил позже. В то же время запрос более низкого приоритета будет ожидать своего времени обслуживания до тех
Многоканальное устройство приоритета, содержащее элемент И, первый элемент ИЛИ, первый и второй одновибраторы, каналы, причем каждьп канал содержит два триггера и элемент
И, кроме того, все каналы, кроме первого, содержат элемент ИЛИ, причем информационные входы первых триггеров и входы сброса вторых триггеров каналов являются запросными входами устройства, выходы вторых триггеров каналов являются информационными выходами устройства и соединены с выходами первого элемента ИЛИ,выход первого одновибратора соединен с прямым входом элемента И, выход ко— торого соединен с входом вторс го одновибратора, в каждом канале прямой выход первого триггера соединен с первым прямым входом элемента И, во всех каналах, кроме первого, прямой выход первого триггсра подключен к первому входу элемента ИЛИ, выход элемента И в каждом канале соединен с установочным и синхронизирующим входами второго триггера своего канала, выход элемента ИЛИ каждого канала, начиная. со второго и кроме последнего, соединен с инверсным входом элемента И и вторым входом элемента ИЛИ следующего канала, к инверсному входу элемента И и второму входу элемента
ИЛИ второго канала подключен прямой выход первого триггера первого канала, второй прямой вход элемента И каждого канала соединен с выходом первого одновибратора, выход элемента
И подключен к синхровходам первых триггеров каналов, выход элемента ИЛИ
I последнего канала подключен к инверсному входу элемента И, о т-л и ч а ющ е е с я тем, что, с целью повышения оперативности обслуживания высокоприоритетных запросов, в него введены второй элемент ИЛИ и третий одновибратор, причем выход первого элемента ИЛИ подключен к первому входу второго элемента ИЛИ и к входу третьего одновибратора, выход которого подключен к входам сброса первьгх триггеров всех каналов, выход
)587507
Составитель М. Кудряшов
Редактор Н. Яцола Техред M.Äèäûê . Корректор Т. Малец
Заказ 2420 Тираж 572 Подпи с но е ВНИИПИ Государственного комитета по изобретениям и .открытиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб., д. 4/5
Производственно-издательский комбинат "Патент", r.Óæãoðoä, ул. Гагарина,101 третьего одновибратора соединен с входами сброса первых триггеров всех каналов, выход, второго одновибратора и вход запуска устройства соединяют с вторым и третьим входами второго элемента ИЛИ соответственно.
