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

ОП ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Ссиоэ СоветскихСоциалистическихРеспублик(23) П рноритет -Опубликовано 28.02,83. Бюллетень М 8 Дата опубликования описания 28.02.83. пе делам кзабретеккй к еткрцтий(54) УСТРОЙСТВО ПРИОРИТЕТА от источников во время обработки предшествуюпего запроса,1Изобретение относится к вычислительной технике и может найти применениев системах, использующих изменяемуюдисциплину обслуживания.Известно устройство приоритета, содержвшее регистр прерываний, элементы И, элемент ИЛИ, дешифратор, счетчик, элемент НЕ1),Устройство вследствие ограниченныхфункциональных возможностей не обеспе 10чивает управления дисциплиной обслуживания путем изменения ранее приведенных приоритетов источников,Наиболее близким к предлагаемомуявляется устройство приоритета, содер 15жвшее регистр прерываний, элементы И,элемент ИЛИ, дешифратор, счетчик, дешифратор адреса и регистры адреса 2). Известное устройство, вследствие ог-раниченных функциональных возможностей,20 не обеспечивает управления дисциплиной обслуживания из-за отсутствия дальнейшего поиска запросов на обслужвванве Цель изобретения - расширение функциональных возможностей устройства засчет обеспечения дальнейшего поисказапросов со старшим приоритетом наобслуживание от источников во времяобработки предшествующего запроса иисключения возможности выдачи адресаменее приоритетного источника при одновременном приходе нескольких запросовна обслуживание,Поставленная цель достигается тем,что в устро.1 ство приоритета, содержащее регистр прерываний, дешифраторадреса, регистры адреса по числу разрядов регистра прерываний, дешифратор,первый счетчик, первый элемент ИЛИ,первый элемент НЕ, группу элементовИ, причем выходы регистра прерыванийпоразрядно соединены с первыми входами соответствукхцих элементов И группы, подключенных выходами к соответ 3 100011ствуюшим входам первого элемента ИЛИ,инФормационные Входы регистроВ адреса подключены к соответствующим адресным Входам устройства, выходы регистров адреса соединены с соответствую 5шими входами дешифратора адреса, каждый выход которого подключен к второмувходу соответствующего элемента И группы, каждый выход дешифратора подключен к соответствующему управляющему 6входу регистра адреса, выход первогоэлемента ИЛИ подключен к входу перьвого элемента НЕ, выход которого соединен с первым входом первого элемента И, выход которого соединен со счетным входом первого счетчика, .входсброса которого соединен с входом сброса устройства, информационные Входыустройства соединены с группой входоврегистра прерываний, введены сдвигаю рший регистр, два триггера, второй элемент НЕ, второй счетчик, схема сравнения, второй и третий элементы ИЛИ,шесть элементов И, причем вход сдвигающего регистра соединен с выходом упервого элемента ИЛИ, а.выходы подключены соответственно к входам второгоэлемента ИЛИ, единичный вход первоготриггера соединен с выходом первого. элемента ИЛИ, а выход подключен соответственно через второй элемент НЕк второму входу первого элемента Ии непосредственно к первому входу второго элемента И, тактовый вход устройства соединен с третьим входом первого35и вторым входом второго элементов И,выход второго элемента И подключенк счетному входу второго счетчика и кпервому входу третьего элемента И, выход которого соединен с первым входомдешифратора, второй вход которого соединен с выходом четвертого элементаИ, первый вход которого соединен сосчетным входом первого счетчика, выходкоторого соединен с Вторым входом чет 43вертого элемента И и с первым входомсхемы сравнения, второй вход которойсоединен с выходом второго счетчика,с первым входом пятого элемента И ис вторым входом третьего элемента И,выход схемы сравнения соединен с вхоЯдом сброса второго счетчика и с единичным входом второго триггере, входсброса которого соединен с Входом сброса устройства, с входом сброса первоготриггера и с вторым Входом пятого эле- ффмента И, выходы регистров адресов соединены с Входами третьего элемента ИЛИ,выход которого соединен с первым Вхо: 02 4дом шестого элемента И, второй входи выход которого соединены соответственно с выходом второго триггера и синформационным выходом устройства,выход второго элемента ИЛИ соединенс третьим входом пятого элемента И,выход которого соединен с информационным входом второго счетчика.На чертеже приведена структурнаясхема устройства,Устройство содержит регистры 1 адреса, счетчик 2, дешифратор 3, элементИ 4, регистр 5 прерываний, группу элементов И 6, элемент ИЛИ 7, элементНЕ 8, дешифратор 9 адреса, тактовыйвход 10 устройства, вход сброса 11устройства, адресные входы 12 устройст;ва, сдвигающий регистр 13, элементИЛИ 1 4, триггер 1 5, элемент НЕ 1 6,элементы И 17 и 18, счетчик 19, схему 20 сравнения, элементы И 21 и22, триггер 23, элемент ИЛИ 24, элемент И 25, информационный выход 26устройства, информационные Входы 27устройства.Устройство работает следующим образом,Запросы на обслуживание от источников фиксируются регистром 5 прерываний по индивидуальным для каждогоисточника входам 27. Во время обслуживания очередного запроса имеетсявозможность поступления запроса наобслуживание с более высоким приоритетом, Если на обслуживании запросыот источников отсутствуют, счетчик 2через элемент И 4 получает с тактового входа 10 импульсы переключения ичерез элемент И 22, стробируемый тактовыми импульсами с выхода первогоэлемента И 4, дешифратор 3 осуществляет опрос регистров 1 адреса, В регистрах 1 записаны адреса источниковв порядке присвоенных им приоритетов.При получении регистром 1 строба опроса от дешифратора 3 код адреса источника, записанный в нем,подаетс:я на входдешифратора 9, который щщает сигнална соответствующий источнику элементиз,групп элементов И 6. При наличии запроса на обслуживание от одного из источников единичный сигнал соответствующего разряде регистра 5 проходит через открытый элемент из группы элементов И 6, через элементы ИЛИ 7, НЕ 8 и И 4, останавливеясчетчик 2. Сигналом элемента ИЛИ 7 в младший разряд сдвигающего регистрра 13 записывается единица, устанавливается в единичное состояние триггер 15, сигнал с выхода которого открывает элемент ИЛИ 7 для прохождения тактовых импульсов на вход счетчика 19 и % через элемент НЕ 16 запирает элемент И 4, Счетчик 19 через элемент И 17 получает с тактового входа 10 импуль сы переключения и через элемент И 21, стробируемый тактовыми импульсами О с выхода второго элемента И 17, и дешифратор 3 осуществляет опрос регистров 1 по описанному выше циклу работы устройства. Одновременно сигнал с выхода второго счетчика 19 поступает 5 на вход схемы 20 сравнения, на второй вход которой подается сигнал с выхода остановленного счетчика 2. При совпадении кодов импульс с выхода схемы 20 сравнения обнуляет счетчик 19 и уста навливает в единичное состояние триггер 23, Единичный сигнал с выхода триггера открывает элемент И 25 и с выхода 26 устройства снимается адрес выбранного источника. Таким образом, И наличие сигнала с выхода схемы 20 сравнения свидетельствует об отсутствии запроса с более высоким приоритетом чем запрос, поставленный на обслуживание. При обнаружении заявки со старшим Зо приоритетом на выходе первого элемента ИЛИ 7 возникает единичный сигнал, сдвигающий единицу в младшем разря- .де сдвигающего регистра 13 в следующий разряд и поступает через элемент ИЛИ 14 на второй вход элемента И 18,35 Сигнал с выхода элемента ИЛИ 7 поступает непосредственно на третийвход элемента И 18 на нулевой вход триггера 23. Нулевой сигнал блокирует выЮ дачу адреса с меньшим приоритетом на адресный выход 26 устройства.Одновременно содержимое счетчика 19 через открытый элемент И 18 переписывается на первый счетчик 2 и45 счетчик 19 обнуляется. Далее происходит аналогичный процесс поиска заявки с приоритетом более высоким, чем последний. При отсутствии такового, т, е.при получении единичного сигнала с выхода схемы 20 сравнения, устанавливается в единичное состояние триггер 23 и адрес источника последней обнаруженной заявки снимается с выхода 26 устройства. По завершении обслуживания последней заявки со старшим приоритетом поступивший по входу 11 сигнал сбрасывает счетчик 2, счетчик 19, сдвигающий регистр 13, устанавливает в исходное состояние триггер 15 и триггер 23,Триггер соответствующего разряда регистра 5, запрос которого обслужился,устанавливается в нулевое состояние.Далее начинается очередной цикл работыустройства приоритета,При необходимости изменения порядкаопроса источников по входам 12 в регистр 1 записываются соответствующиеадреса источников,Применение предлагемого изобретенияпозволяет расширить функциональныевозможности устройства.Формула изобретенияУстройство приоритета, содержащее регистр прерываний, дешифратор адреса, регистры адреса по числу разрядов регистра прерываний, дешифратор, первый счетчик, первый элемент ИЛИ, первый элемент НЕ, группу элементов И, при,чем выходы регистра прерываний пораз-. рядно соединены с первыми входами соответствующих элементов И группы, под ключенных вых одами к соответствующим входам первого элемента ИЛИ, информационные входы регистров адреса подклю- чены к соответствукяцим адресным входам устройства, выходы регистров адреса соединены с соответствующими входами дешифратора адреса, каждый выход .которого подключен к второму входу соответствующего элемента И группы, каждый выход дешифратора подключен к соответствующему управляющему входу регистра адреса, выход первого элемента ИЛИ подключен к входупервого элемента НЕ, выход которого соединен с первым входом первого элемента И, выход которого соединен со счетным входом первого счетчика, вход сброса которого соединен с входом сброса устройства,информационные входы устройства соединены с группой входов регистра прерываний, о т л и ч а ю ш е е с я тем, что, с целью расширения функци нальных возможностей устройства за счет обеспечения дальнейшего поиска запро-сов со старшим приоритетом на обслуживание от источников во время обработ ки предшествующего запроса и исключения возможности выдачи адреса менее приоритетного источника при одновременном приходе нескольких запросов на обслуживание, в него введены сдвигающий7 000регистр, два триггера, второй элемент НЕ, второй счетчик, схема сравнения, второй и третий элементы ИЛИ, шесть элементов И, причем вход сдвигаюшего регистра соединен с выходом первого элемента ИЛИ, а выходы подключены соответственно к входам второго элемента ИЛИ, единичный вход первого триггера соединен с выходом первого элемента ИЛИ, а выход подключен соответственно через второй элемент НЕ к второму входу первого элемента И и непосредственно к первому входу вто-. рого элемента И, тактовый вход устройства соединен с третьим входом первого и вторым входом второго элементов И, выход второго элемента И подключен к счетному входу второго счетчика и к первому входу третьего элемента И, выход которого соединен с первым входом дешифратора, второй вход .которого соединен с выходом четвертого элемента И. первый вход которого соединен со счетным входом первого счетчика, выход которого с оединен с вторым входом четвертого элемента И и с первым входом схемы сравнения, второй вход которой соединен с выходом второ 1102 8го счетчика, с первым входом пятогоэлемента И и с вторым входом третьегоэлемента И, выход схемы сравнения соединен с входом сброса второго счетчика и с единичным входом второго триггера, вход сброса которого соединен свходом сброса устройства, с входом сброса первого триггера и с вторым входомпятого элемента И, выходы регистров 19 адресов соединены с входами третьегоэлемента ИЛИ, выход которого соединенс первым входом шестого элемента И,второй вход и выход которого соединенысоответственно с выходом второго триг гера и с информационным выходом устройства, выход второго элемента ИЛИ соединен с третьим входом пятого элемента И, выход которого соединен с информационным входом второго счетчика, 26Источники информации,принятые во внймание при экспертизе1. Каган Б. М, и Каневский М. М.Цифровые вычислительные машины и сис 23 темы, М., Энергия, 1970, с. 457.2, Авторское свидетельство СССР