Приоритетное устройство

 

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

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

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

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

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

Н А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ (54) ПРИОРИТЕТНОЕ УСТРОЙСТВО (57) Изобретение относится к вычислительной технике. Цель иэобретения— повышение быстродействия устройства.

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ i ОТКРЫТИЙ (21) 3779896/24-24 (22) 09.08.84 (46) 30.09.86. Бюл. У 36 (72) А.М.Белан (53) 684.325(088.8) (56) Авторское свидетельство СССР

N 1056194, кл. С 06 F 9/46, 1983.

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

NI 926659, кл. С 06 F 9/46, 1982.

„.SU„„ 0968 А 1

1260956

В исходном состоянии по входу 17 устройства регистр 5, регистр 9 и триггер 10 сброшены. На вход 18 подан разрешающий потенциал, Все разряды циклического сдвигового регистра 2 по " входам 15 устройства установлены н нулевое состояние. В результате оказываются закрытыми элементы И 3 группы. На выходе элемента ИЛИ-НЕ 7 сформирован единичный сигнал, который че- о

pes элемент ИЛИ 12 проходит на выход

21 устройства и разрешает поступление импульсов на тактовый вход 14 . стройства. Единичный сигнал с выхода элемента ИЛИ-НЕ 7 запрещает по управляю- 55 щему входу работу схемы сравнения 8, на выходах которой будут сформированы нулевые сигналы.

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

Цель изобретения — повышение быстродействия устройства.

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

Устройство содержит регистр 1 запросов, регистр сдвига 2, группу эле10 ментов И 3, группу регистров 4 приоритета, регистр 5 текущего приоритета, шифратор 6, элемент ИЛИ-НЕ 7,. схему сравнения 8, регистр 9 адреса, триггер 10, элемент И 11, элемент ИЛИ

12, запросные нходы 13 устройства, тактовый вход 14 устройства, информационные входы 15 устройства, кодовые входы 16 устройства, вход 17 сброса устройства, вход 18 блокировки устройства, адресный выход 19 устройства, выход 20 прерывания устройства, сигнальный выход 21 устройства и ко" довый выход 22 устройства.

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

Преднарительно н регистры 4 по входам 16 устройства заносится информация о всех абонентах, необходимая для формирования приоритетов и дальнейшего. обслуживания запросов. В регистр 4 может быть занесена информация об абоненте: маскирование запроса, приоритет абонента (абонентам присваиваются различные приоритеты), 35 тип запроса и т.д. Причем, маска запроса заносится в младший разряд регистра 4, а приоритетный код абонента — в старшие разряды регистра 4.

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

По установочным входам 15 устройства один из раэрядон сдвигового регистра 2 устанавливается н единичное состояние: инициируется начало опроса абонентов. На выходе одного из разрядов регистра 2 появляется единичный сигнал, который поступает на второй вход соответствующего элемента

И 3 группы. Тем .самым соответствующий абонент опрашивается на наличие незамаскиронанного запроса ° Так как на тактовый вход регистра 2 при наличии разрешающего сигнала на выходе 21 устройства постоянно подаются импульсы, то на выходе каждого разряда регистра 2 будут поочередно формироваться единичные сигналы. Таким образом циклически опрашиваются нсе абоненты устройства.

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

4 и на вход элемента ИЛИ-НЕ 7. На выходе элемента ИЛИ-НЕ 7 будет сформирован нулевой сигнал, который через элемент ИЛИ 12 поступит на выход 21 устройства, запрещая поступление импульсов на нход 14. Нулевой сигнал с ньглода элемента ИЛИ-НЕ 7 разрешает работу схемы сравнения 8. На первый вход схемы сравнения 8 поступает приоритетный код, считанный из регистра

4, а на второй вход — приоритетный код, считываемый из регистра 5 текущего приоритета. Если приоритетный код опрашиваемого абонента больше, чем код, записанный в регистре 5, то на первом выходе схемы сравнения 8 появится единичный сигнал, который поступает через элемент И 11, открытый по первому входу разрешающим сигналом блокировки устройства, Hà sxoды разрешения приема регистра 5 и регистра 9. В результате в регистр 5 перепишется содержимое соответствующего регистра 4,, кроме младшего раз1260956 ряда регистра 4, а в регистр 9 зане= сется код, равный номеру опрошенного абонента с выхода шифратора 6. Кроме того, единичный сигнал с вьгхода элемента ИЛИ-НЕ 7 через элемент ИЛИ 12 5 поступит на выход 21 устройства, Тем самым разрешается дальнейшее поступление импульсов на вход 14. Опрос абонентов на наличие незамаскированного запроса на обслуживание продолжится, Если приоритетный код опрашиваемого абонента меньше, чем код, записанный в регистре 5, то единичный сигнал появится на втором выходе схемы срав- 5 нения 8. Через элемент ИЛИ 12 единичный сигнал поступит на выход 21 устройства, разрешая подачу импульсов на счетный вход регистра 2. Тем самым будет продолжен последовательный onрос абонентов.

При обнаружении очередного незамаскированного запроса с более высоким приоритетом новая информация из соответствующего регистра 4 заменит запи- 5 санную ранее н регистр 5, причем при- оритетный код будет занесен в старшие разряды регистра 5. В регистр 9 будет занесен код номера соответствующего абонента. Таким образом, н результатеЗО опроса всех абонентов в регистр 5 будет занесена информация об абоненте с наивысшим приоритетом, включающая приоритетный код и дополнительную информацию, необходимую для обслужива- З5 ния поступившего от абонента запроса.

В регистр 9 будет занесен код адреса данного абонента. Когда обслуживающее устройство будет готово к приему запроса, оно по входу 18 маскирования 4О устройства запретит изменение текущего приоритета и адреса. С выходов 19 и 22 устройства будут считаны соответственно адрес абонента, имеющего незамаскированный запрос с наивысшим g5 приоритетом, и дополнительная информация, необходимая для обслуживания запроса, например тип запроса. Затем по входу 17 обслуживающее устройство установит в исходное состояние регис-50 тры 5 и 9, триггер 10 по входу t3 установит в нулевое состояние соответствующий разряд регистра заявок 1 и ро входу 18 разрешит дальнейшую работу приоритетного устройства. В ионом 55 цикле работы устройства выявляется наиболее приоритетный из имеющихся незамаскированных запросов,на обслуживание. В каждом цикле работы устройства информация от абонентах, хранящаяся в регистрах 4, может быть изменена.

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

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

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

Составитель М.Кудряшев

Техред Л.Олейник

Редактор Т.Парфенова

Корректор Е.Рошко

Заказ 5233/50

Тираж 671

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

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

Подписное

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная 4

5 1260956 6 ход неравенства схемы сравнения сое- са которого и входы сброса регистра динен с первым входом элемента И адреса и триггера соединены с входом второй вход и выход которого соеди- сброса уст с роса устройства, выход младшего иены соответственно с входом бл акиро- разряда каждого регистра приоритета вки устройстваи с тактовым входом ре- 5 группы соединен с вторым входом одногистра текущего приоритета, вход сбро- именного элемента И группы.

Приоритетное устройство Приоритетное устройство Приоритетное устройство Приоритетное устройство 

 

Похожие патенты:

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

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

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

Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных вычислиIn ,, I ё йОу й| тельных системах

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

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

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

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

Изобретение относится к техническим средствам информатики и вычислительной технике и может быть использовано для решения задач по распределению ресурсов и параметров в экономике, распределения памяти в ЭВМ, вычислительных системах и комплексах, в сетях ЭВМ

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

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

Изобретение относится к вычислительной технике и используется в автоматических системах управления технологическими процессами

Изобретение относится к распределению ограниченного ресурса между многочисленными пользователями
Наверх