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

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

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

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

Многоканальное устройство приоритета состоит из каналов, содержащих триггеры 1 и 2, элемент ИЛИ-НЕ 3, элемент НЕ 4, элемент 5 задержки, элемент И 6, и элементов ИЛИ 7 и 8. входа 9 режима, запросных входов 10 и выхода 11.

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

Режим I. Сигнал на входе 9 устройства отсутствует, и триггеры закрыты по управляющему входу. Предположим, что на вход 10 поступил сигнал запроса. Этот сигнал пройдет через элемент И 6 и закроет элементы ИЛИ-НЕ 3 менее приоритетных каналов.

Пройдя последовательно через элементы 5. 4.3 канала, сигнал запроса передним фронтом установит триггер 1 в единичное состояние. На выходе 11 устройства появится единичный сигнал. Этот сигнал поступит через элемент ИЛИ 8 на элементы ИЛИ-НЕ 3 и закроет их. В ходе обработки сигнала запроса запись новых сигналов запросов в триггеры 1 будет запрещена.

После обслуживания запроса единичный сигнал на входе 10 снимается. При этом триггер 1 обнуляется и на выходе элемента ИЛИ 8 исчезает сигнал. Устройство готово к обслуживанию очередных сигналов запросов.

Пусть к моменту окончания обслуживания запроса в i-м канале поступали запросы на два входа 10. При этом канал с меньшим номером имеет более высокий приоритет. После окончания обслуживания запроса в канале на выходе элемента ИЛИ 8 сигнал исчезнет. Сигнал с входа 10 пройдет через элемент И 6 и закроет элементы ИЛИ-НЕ 3.

(Л

с

о

ON СП СА VI СЛ

Кроме того, сигнал с выхода элемента И 6 пройдет через элементы 5, 4, 3 и передним фронтом установит триггер 1 в единичное состояние. После этого будет обслуживаться запрос по другому каналу аналогично описанному алгоритму, а запрос по третьему каналу будет ожидать своей очереди, так как элемент ИЛИ-НЕ 3 закрыт сигналами с выходов элементов И 6 и ИЛИ 8.

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

Режим II. В этот режим устройство переходит при подаче на вход 9 единичного сигнала, При этом триггеры 2 открываются по входу управления.

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

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

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

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

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

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

0 каналов соединены с входом режима устройства.

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