Устройство приоритета Советский патент 1989 года по МПК G06F9/50 

1

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

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

На чертеже представлена схема предлагаемого устройства. . Устройство приоритета содержит триггеры 1 запроса группы, регистры 2 :

приоритета группы, схемы 3.сравнения группы, элементы И 4 группы, элементы ИЛИ 5 и 6, генератор 7 тактовых импульсов, счетчик 8, элементы НЕ 9 группы, элементы 10 задержки группы, элементы И I1 группы, триггеры 12 идентификации группы, входы 13 запроса устройства, входы 14 сброса устройства, информационные входы 15 устройства, сигнальный выход 16 устройства, выходы идентификации источников 17 запроса устройства.

О)

ND

СО

IND

314

Устройство работает следующим о6- р}аэом.

I В исходном состоянии триггеры запроса 1 и идентификации 12 находятся а нулевом состоянии, счетчик 8 непре- рьтно считает импульсы, поступающие на его счетный вход с генератора 7 тактовых импульсов, а в регистрах 2 записаны коды приоритета, причем ис- тЮчнику запроса наивысшего приорите- TJa соответствует наименьший двоичный Цод.

Запросы от источников в случайные оменты времени в вцце импульсов по- ступают на входы 13 устройства и переводят соответствующие триггеры 1 Е единичное состояние, подготавливая 1 срабатьюанию соответствующие эле- NeHTH И 4, Как только код приоритета гоступающего запроса, хранящийся в соответствующем регистре 2, станет jiaBHbiM значению счетчика 8, соответствующая схема 3 сравнения сформиру- йт сигнал единичного уровня, который Йожет появиться на выходе соответствующего элемента И 4 только при ус- 4овии, если соответствующие триггеры I запроса находятся в единичном сое- ояниио Единичный сигнал с выхода со дтвётствующего элемента И 4 через Элемент ИЛИ 5 поступает на вход сброса счетчика 8 и устанавливает его в нуль. Одновременно единичный сигнал С выхода соответствующего элемента И 4 проходит через соответствующий элемент НЕ 9 и блокирует прохожде- йие сигнала с выхода элемента ИЛИ 5 через соответствующий элемент И 11 на нулевой вход соответствующего Триггера 12 идентификации Единичный еигнал с выхода соответствующего.элемента И 4 через элемент 10 задержки иостзттает на прямой вход соответствующего триггера 12 идентификации и устанавливает его в единицу Сигнал е прямого выхода соответствующего триггера 12 идентификации поступает йа соответствующий выход 17, идентифицируя источник запроса максималь- яого приоритета, через элемент ШШ 6 поступает на выход 16 устройства в виде сигнала Требование прерывания далее счетчик 8, установленный в нуль, начинает счет импульсов гене- ратора 7 тактовых импульсов, считает до того момента, когда его код (будет равен коду уже идентифицированного запроса, затем счетчик 8 снова

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

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

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

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

5

элементы И 11 на нулевые входы соответствующих триггеров 12 идентификации, при этом ранее установленный триггер 12 идентификации будет установлен в нуль, чтобы исключить конфликтные ситуации на выходах идентификации источников 17 запроса, необходимо время задержки элементов 10 задержки выбрать равным или большим времени распространения сигнала на элементе ИЛИ 5 и элементах И 11„

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

Устройство обслуживания, при условии его незанятости и наличия сигнала Требование обслуживания, начинает процесс обмена информации с выбранным источником запроса, который в этом случае посылает импульсный сигнал по входу 14 сброса на нулевой вход соответствующего триггера 1 запроса, переводя его в нулевое состояние о Устройство автоматически определит новый источник с максимальным приоритетом -i

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

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

623126

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

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

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

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

соединены с соответствующими входами второго элемента ИЛИ и являются выходами идei тификaции источников запроса устройства, выход второго эле- 45 мента ИЛИ является сигнальным выходом устройства.

30

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