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

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

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗЬБРЕТЕН ИЯ

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

Ссиоэ Советских

Социалистических

Республик (и)1 001 1 02 (61) Дополнительное к евт. свид-ву (22) Заявлено 12.10.81 (2I ) 3345373/18-24 (5I)M. Кл . с присоединением заявки,рй. 06 Р 9/46

Гасударственный квинтет

СССР (23) Приоритет—

Опубликовано 28.02.83- Бюллетень М 8

Дата опубликования описания 28.02.83Пе делаМ изабретеннй и етнрьпий (53) УДК 681.325 (088. 8) (72) Авторы изобретения И. И. Бахметьев, В. В. Гошев, Н. А. Шумаков и - А. Д. Шечкин (7l ) Заявитель

Ф (54) УСТРОЙСТВО ПРИОРИТЕТА от источников во время обработки предшествуюп!его запроса.

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

Известно устройство приоритета, содержащее регистр прерываний, элементы И, элемент ИЛИ, дешифратор, счегчик, элемент НЕ t 1) .

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

Наиболее близким к предлагаемому является устройство приоритета, содер15 жашее регистр прерываний, элементы И, элемент ИЛИ, дешифратор, счетчик, дешифратор адреса и регистры адреса (2).

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

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

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

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

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

И, первый вход которого соединен со счетным входом первого счетчика, выход которого соединен с Вторым входом чет45 вертого элемента И и с первым входом схемы сравнения, второй вход которой соединен с выходом второго счетчика, с первым входом пятого элемента И и с вторым входом третьего элемента И, выход схемы сравнения соединен с вхо56 дом сброса второго счетчика и с единичным входом второго триггера, вход сброса которого соединен с входом сброса устройства, с входом сброса первого триггера и с вторым входом пятого эле- 55 мента И, выходы регистров адресов соединены с входами третьего элемента ИЛИ, выход которого соединен с первым вхо:

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

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

Устройство содержит регистры 1 адреса, счетчик 2, дешифратор 3, элемент

И 4, регистр 5 прерываний, группу элементов И 6, элемент ИЛИ 7, элемент

HE 8, дешифратор 9 адреса, тактовый вход 10 устройства, вход сброса 11 устройства, адресные входы 12 устройст;ва, сдвигающий регистр 13, элемент

ИЛИ 1 4, триггер 1 5, элемент НЕ 1 6, элементы И 17 и 18, счетчик 19, схему 20 сравнения, элементы И 21 и

22, триггер 23, элемент ИЛИ 24, элемент И 25, информационный выход 26 устройства, информационные входы 27 устройства.

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

Запросы на обслуживание от источников фиксируются регистром 5 прерываний IID индивидуальным для каждого источника входам 27. Во время обслуживания очередного запроса имеется возможность поступления запроса на обслуживание с более высоким приоритетом. Если на обслуживании запросы от источников отсутствуют, счетчик 2 через элемент И 4 получает с тактового входа 10 импульсы переключения и через элемент И 22, стробируемый тактовыми импульсами с выхода первого элемента И 4, дешифратор 3 осуществляет опрос регистров 1 адреса. В регистрах 1 записаны адреса источников в порядке присвоенных им приоритетов.

При получении регистром 1 строба опроI са от дешифратора 3 код адреса источника, записанный в нем,подается HB вход дешифратора 9, который вьщает сигнал на соответствующий источнику элемент из,групп элементов И 6

При наличии запроса на обслуживание от одного из источников единичный сигнал соответствующего разряда регистра 5 проходит через открытый элемент из группы элементов И 6, через элементы ИЛИ 7, НЕ 8 и И 4, останавливая.счетчик 2. Сигналом элемента ИЛИ 7 в младший разряд сдвигающего регистрiOOii02 ра 13 записывается единица, устанавливается в единичное состояние триггер

15, сигнал с выхода которого открывает элемент ИЛИ 7 для прохождения тактовых импульсов на вход счетчика 19 и через элемент HE 16 запирает элемент

И 4, Счетчик 19 через элемент И 17 получает с тактового входа 10 импуль сы переключения и через элемент И 21, стробируемъ1Я тактовыми импульсами >Е с выхода второго элемента И 17, и дешифратор 3 осуществляет опрос регистров 1 по описанному выше циклу работы устройства. Одновременно сигнал с выхода второго счетчика 19 поступает на вход схемы 20 сравнения, на второй вход которой подается сигнал с выхода остановленного счетчика 2. При совпадении кодов импульс с выхода схемы20 сравнения обнуляет счетчик 19 и уста- 20 навливает в единичное состояние триг Ъ гер 23. Единичный сигнал с выхода триггера открывает элемент И 25 и с выхода 26 устройства снимается адрес выбранного источника. Таким образом, наличие сигнала с выхода схемы 20 сравнения свидетельствует об отсутствии запроса с более высоким приоритетом чем запрос, поставленный на обслуживание. При обнаружении заявки со старшим Зе приоритетом на выходе первого элемента ИЛИ 7 возникает единичный сигнал, сдвигающий единицу в младшем разря-. де сдвигаюшего регистра 13 в следующий разряд и поступает через элемент

ИЛИ 14 на второй вход элемента И 18.

3$

Сигнал с выхода элемента ИЛИ 7 поступает непосредственно на третий вход элемента И 1 8 на нулевой вход триггера 23. Нулевой сигнал блокирует выЮ дачу адреса с меньшим приоритетом на адресный выход 26 устройства.

Одновременно содержимое счетчика

19 через открытый элемент И 18 переписывается на первый счетчик 2 и

i$ счетчик 19 обнуляется. Далее происходит аналогичный процесс поиска заявки с приоритетом более высоким, чем последний. При отсутствии такового, т, е. при получении единичного сигнала с выхода схемы 20 сравнения, устанавливается в единичное состояние триггер 23 и адрес источника последней обнаруженной заявки снимается с выхода 26 устройства.

$$

По завершении обслуживания последней заявки со старшим приоритетом поступивший по входу 11 сигнал сбрасывает счетчик 2, счетчик 19, сдвигающий регистр 13, устанавливает в исходное состояние триггер 15 и триггер 23.

Триггер соответствуюшего разряда ре-. гистра 5, запрос которого обслужился, устанавливается в нулевое состояние.

Далее начинается очередной цикл работы устройства приоритета.

При необходимости изменения порядка опроса источников по входам 12 в регистр 1 записываются соответствующие адреса источников.

Применение предлагемого изобретения позволяет расширить функциональные возможности устройства.

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

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

7 000 регистр, два триггера, второй элемент

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

И, выход второго элемента И подключен к счетному входу второго счетчика и к первому входу третьего элемента И, выход которого соединен с первым входом дешифратора, второй вход .которого соединен с выходом четвертого элемента И. первый вход которого соединен со счетным входом первого счетчика, выход которого с оединен с вторым входом четвертого элемента И и с первым входом схемы сравнения, второй вход которой соединен с выходом второ1i 02 8 го счетчика, с первым входом пятого элемента И и с вторым входом третьего элемента И, выход схемы сравнения соединен с входом сброса второго счетчика и с единичным входом второго триг гера, вход сброса которого соединен с входом сброса устройства, с входом сброса первого триггера и с вторым входом пятого элемента И, выходы регистров

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

26

Источники информации, принятые во внймание при экспертизе

1. Каган Б. М, и Каневский М. М.

Цифровые вычислительные машины и сис2)(темы. М., Энергия, 1970, с. 457.

2. Авторское свидетельство СССР

N 600558, кл. G 06 F 9/46, 1976 (прототип) .

1000ii02

ВНИИПИ Заказ 1З97/56

Тираж 704 Поаписное

Филиал ППП "Патент, г. Ужгороп,улЛроектная,4