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

)р СО УДАРСТВЕКНЬЙ КОИЗОбЩТЕНИЯМ И ото ГННТ СССР Т цтиям(57) Изобретение может быть исполэовано в вычислительных системах.Цель изобретения " расширение области применения устройства за счетвозможности его работы как в режимеотносительного статического приоритета, так и в режиме циклического обслуживания запросов, Устройство содержитрегистры 1, 10, группу элементов Иэлемент 3 задержки, элемент ИЛИ-НЕблок 9 приоритета, элементы И 4, 7элементы ИЛИ 5, 6 Устройство работает в двух режимах: циклического опроса и относительного статического приоритета, В устройстве поиск очередно",го запроса осуществляется параллель"но. 1 ил, 1562911Ичобретение относится к вычисли"тельной технике и может быть использовано в вычислительных системах,Цель изобретения - расширение об 5ласти применения устройства за счетвоэможности его работы как в режимеотносительного статического приоритета, так и в режиме динамическогообслуживания запросов, . 10На чертеже приведена схема устройства.Устройство приоритета содержитрегистр 1, группу элементов И 2, элеМент 3 задержки, элемент И 4, элементы ИЛИ 5 и 6, элемент И 7, элементИЛИ"НЕ 8, блок 9 приоритета, регистр10, запросные входы 11 устройства,ответные входы 12 устройства выходы13 устройства, вход 14 режима уст" 2 Оройства,Устройство работает следующим об"разом.При включении. питания регистры 1 и10 обнуляются (не показано), В результате этого присутствуют сигналына всех входах элементов И 2, кромепервых верхних на схеме) входов, Запросы от абонентов подаются в видеимпульсов на входы 11, Они фиксируютСя н соответствующих разрядах регистра 1. Сигналы с выходов регистра 1 че.1 ез элементы И 2 подаются на входыблока 9 приоритета, который осуществляет приоритетный выбор сигналов.Предполагается, что наивысший приоритет имеет самый левый на схеме входблока 9, приоритет любого другого вхо-да блока 9 - ниже приоритетов входов,изображенных левее, Сигнал с одногоиэ выходов блока 9 проходит на соот"ветствующий выход 13 устройства и по"Ступает в обслуживающее устройство.Запрос после его обслуживания снимается импульсом на соответствующем нходе 12, н результате чего соответствующий разряд регистра 1 обнуляется,Устройство может работать в двухрежимах: циклического опроса и относительного статического приоритета.50Режим циклического опроса задается отсутствием сигнала на входе 14.В этом режиме после обслуживания за"проса от абонента осуществляется поискЗапросов от абонентов с меньшим номером, На обслуживание выбирается запрос от абонента с наименьшим номером, Если такие запросы отсутствуют,то поиск продолжается с первого абопента и на обслуживание выбираетсязапрос от абонента с наименьшим номером, Если же ни одного запроса нетто устройство переходит н режим ожидания, На обслуживание принимаетсяпервый из вновь поступивших запросовили запрос от абонента с наименьшимномером в случае одновременного поступления нескольких запросов,При обнуленном регистре ".О исходное состояние) нсе выходы регистра 1 подключаются к входам блока 9,через который проходит только сигналзапроса от абонента с наименьшим номером, Если на обслуживание выбранзапрос от первого абонента, то состояние регистра 10 не изменяется. Послеснятия запроса блок 9 выбирает запросот абонепта с наименьшим номЕром.В результате этого устанавливается в единичное состояние еще один разряд регистра 10 вследствие чего закрываются элементы И 2, соответствующие абонентам с номерами, меньшими номера абонента, запрос от которого выбран на обслуживание,Ясли после снятия очередного обспуженного запроса запросы от абонентов с большими иомерамн отсутствуют,то на выходе элемента ИЛИ-НЕ 8 появляется единичный уровень, и импульсснятия запроса проходит через элемен"ты ИЛИ 5, задержки 3, И 7 и ИЛИ 6, обнулин регистр 10, Поэтому все элементы И 2 открываются и производится поиск запроса от абонента с наимень"цпюм номером из имеющихся в данный момент запросон. При отсутствии таковыхустройстно переходит в режим ожидания.Режим относительно статическогоприоритета задается путем подачи сигнала на вход 14. В этом режиме на обслуживание всегда выбирается запросот абонента с наименьшим номером изимеющихся в данный момент запросов,Однако на время обслуживания оче"редкого запроса выбор более приоритетных запросов блокируется,Работа устройства н этом режиме протекает аналогично, Дополнительно задействуется цепь элементов ИЛИ 5,. И 4 и ИЛИ 6, Каждьй импульс запроса проходит через укаэанные элементы и сбрасывает регистр 10,.Поэтому нсе элементы И 2 открываются, а блок 9 выбирает запрос от наиболее приориСоставитель М.КудряшевРедактор И,Булла Техред Л.Сердюкова Корректор М. Самборская Заказ 1065 Тираж 566 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раущская наб., д. 4/5Производственно-издательский комбинат "Патент", г.ужгород, ул . Гагарина, 101 156291 тетного абонента из имеющихся в данный момент запросов. Формула изобретения5 Устройство приоритета, содержащее первый регистр и блок приоритета, причем запросные входы устройства соединены с информационными входами пер 10 вого регистра, ответные входы устройства соединены с входами сброса первого регистра, выход блока приоритета является выходами устройства, о т л и"15 ч а ю щ е е с я тем, что, с целью расширения области применения устройства за счет возможности его работы как в режиме относительного статического приоритета, так и в режиме динамического обслуживания запросов устройство содержит второй регистр, группу элементов И, два элемента ИЛИ, элемент ИЛИ-НЕ, элемент задержки и два элемента И, причем каждый выход первого регистра, кроме последнего выхода, соединен с первым входом од 1 6ноименного элемента И группы, выходыэлементов И группы и последний выходпервого регистра соединены с соответствующими входами блока приоритета,выходы которого, кроме первого выхода, соединены с информационными входами второго регистра, каждый -й инверсный выход которого (ь=1 п, ичисло запросных входов устройства) со"единен с соответствующим входом каждого элемента И группы, кроме (х-)-гоэлемента И запросные входы устройства соединены с входами первого элемента ИЛИ, выход которого соединен спервым входом первого элемента И и через элемент задержки с первым входомвторого элемента И, выходы первого ивторого элементов И соединены с входаик второго элемента ИЛИ, выход которого соединен с входом сброса второго регистра, выходы блока приоритетасоединены с входами элемента ИЛИ-НЕ,выход которого соединен с вторым входом второго элемента И, второй входпервого элемента И соединен с входомрежима устройства,