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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

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

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

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ .ГКНТ СССР (21 ) 428691 3/24-24 (22) 16,07.87 (46) 28.02.89. Бюл. № 8 (72) А.Н.Бучнев, В.P.Горовой, Е.И.Карпунин, В.И.Песоченко и В,А.Корнеев (53) 681.325(088.8) (56) Авторское свидетельство СССР № 894710, кл. G F 1980.

Авторское свидетельство СССР № 1137468, кл. G 06 F 9/46, 1983. (54) УСТРОЙСТВО ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике и может быть использовано в устройствах приоритет, ного обслуживания запросов. Целью изобретения является повышение достоверности работы устройства за счет блокировки сброса ранее идентифицированного запроса до окончания новой идентификации. Устройство приоритета содержит группу триггеров запроса, группу регистров приоритеИзобретение относится к вычислительной технике и может быть использовано в устройствах приоритетного обслуживания запросов.

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

На чертеже представлена схема предлагаемого устройства.

Устройство приоритета содержит триггеры 1 запроса группы, регистры 2;

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

1 ил.

СИ

О е0 приоритета группы, схемы З.сравнения группы, элементы И 4 группы, элементы ИЛИ 5 и 6, генератор 7 тактовых импульсов, счетчик 8, элементы

НЕ 9 группы, элементы 10 задержки группы, элементы И 11 группы, триггеры 12 идентификации группы, входы

Л

13 запроса устройства, входы 14 сброса устройства, информационные входы

15 устройства, сигнальный выход 16 устройства, выходы идентификации источников 17 запроса устройства.

1462312

55

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

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

Запросы от источников в случайные

11оменты времени в виде импульсов потупают на входы 13 устройства и пееводят соответствующие триггеры 1 единичное состояние, подготавливая

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

1 запроса находятся в единичном состоянии. Единичный сигнал с выхода соответствующего элемента И 4 через

Элемент ИЛИ 5 поступает на вход сброса счетчика 8 и устанавливает его в нуль. Одновременно единичный сигнал с выхода соответствующего элемента

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

ЗО

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

Первая ситуация, когда поступил запрос более низкого приоритета.

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

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

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

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

Одновременно с этим единичный сигнал с выхода соответствующего элемента И 4 проходит через элемент ИЗК

5 и поступает на все остальные элементы И 11, в том числе и канала, который ранее был идентифицирован.

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

1462312

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

Устройство приоритета, содержащее .группу триггеров запроса, группу регистров приоритета, группу схем сравнения, первую группу элементов

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

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

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

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

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

146231 2

8X080I

Запро

<и дхоио сброс

15 ецио г вьныа

Составитель В. Красюк

Редактор Ю.Середа Техред А.Кравчук Корректор N.Самборская

Заказ 713/47 Тираж 667 Подписное

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

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

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