SU1462312A1

SU1462312A1 - Устройство приоритета

Info

Publication number: SU1462312A1
Application number: SU874286913A
Authority: SU
Inventors: Александр Николаевич Бучнев; Владимир Родионович Горовой; Евгений Иванович Карпунин; Василий Иванович Песоченко; Владимир Алексеевич Корнеев
Original assignee: Предприятие П/Я Р-6052
Priority date: 1987-07-16
Filing date: 1987-07-16
Publication date: 1989-02-28

Abstract

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

Description

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

Claims

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

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

623126

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

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

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

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

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

30