Устройство для динамического приоритета

(19) А 51)4 С 06 РЕТЕ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ ОПИСАНИЕ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССР В 450174, кл, С 06 Р 9/46, 1972Авторское свидетельство СССР У 995092, кл. С 06 Р 9/46, 1983,(54)(57) УСТРОЙСТВО ДИНА 1 ЯЧЕСКОГОПРИОРИТЕТА, содержащее регистр запросов, два блока элементов И, блокпамяти масок, три элемента ИЛИ, регистр сдвига, генератор импульсов,выходной регистр и элемент задержки, причем группа запросных входовустройства соединена с группой единичныз входов регистра запросов, группа выходов которого соединенас первой группой входов первого блока элементов И, группа выходов которого соединена с группой входовпервого элемента ИЛИ и с группойинформационных входов второго блокаэлементов И, группа выходов которого соединена с группой единичныхвходов выходного регистра, группа вы ходов которого соединена с группой нулевых входов регистра запросов,управляющий вход которого соединен с первыми входами второго и третьего элементов И и со сбросовым входом устройства, выход второго элемента ИЛИ соединен с установочным входом регистра сдвига, группа выходов которого соединена с группой адресных входов блока памяти масок, груп" па информационных входов которого соединена с группой входов масок устройства, группа выходом бло ка памяти масок соединена с второй группой входов первого блока элементов И, выход первого элемента ИЛИ соединен с входом элемента задержки и с вторым входомтретьего элемента ИЛИ, выход которого соединен с нулевым входом выходного регистра, выход элемента задержки соединен с управляющим Входом второго блока элементов И, о т л и- с 2 ч а ю щ е е с я тем, что, с цельюсокращения аппаратурных затрат, ре- ВаИ гистр сдвига выполнен кольцевым, выход генератора импульсов соединен с управляющим входом кольцевого регистра сдвига, группа выходов выходного регистра соединена с группой разрешающих выходов устройства, установочный вход регистра запросов и третьи входы второго и третьего элементов ИЛИ соединены с установочным входом устройства.Изобретение относится к вычислительной технике и может быть исполь эовано в вычислительных системах.Целью изобретения является сокращение аппаратурных затрат, 5На чертеже приведена схема предлагаемого устройства.Устройство содержит регистр 1 запросов, блоки 2 и 3 элементов И, блок 4 памяти масок, элементы ИЛИ 5-7, кольцевой регистр 8 сдвига, генератор 9 импульсов, выходной регистр 1 О, элемент 11 задержки, группу 12 запросных входов, группу 13 входов масок, сбросовый вход 14, установочный вход 15 и группу разрешающих выходов 16.Устройство работает следующим образом.При включении питания в блок 4 20 по группе 13 входов заносится массив масок приоритета, импульсом с входа 15. регистры 1 и 1 О обнуляются, а регистр 8 устанавливается в исход-. ное состояние (в первый разряд за несена единица, а остальные раз-. ряды обнулены), Количество разрядов регистров 1, 8, 10, а также количество масок, записываемых в блок 4, равно числу источников за просов(абонентов ). Количество разрядов в маске также равно числу абонентов, Все маски различны, причем каждая маска содержит единицу только в одном разряде, остальные же разряды обнулены, Маски опре,деляют приоритеты абонентов.Импульсы с выхода генератора 9., поступают на управляющий вход регистра 8, сдвигая записанную в него единицу по кольцу, Запросы от абонентов поступают по группе 12 входов н записываются в регистр 1, По каждому импульсу, с выхода генератора 9 происходит сдвиг единицы в регистре 8 иа один разряд. Выборка масок из блока 4 управляется информацией с выходов регистра 8. Очередная выбранная маска подается на вторую группу входов блока 2 элементов И. Если от абонента, опрашиваемого этой маской, запроса не поступило, то ни на одном из выходов блока 2 сигнал не появляется. В этом случае устройство ждет следующего импульса с выхода генератора 9, Если же .от абонента, опрашиваемого очередной маской, присутствует запрос в регистре 1, то появляется сигнал на соответствующем выходе блока 2 элементов И, который проходит через элемент ИЛИ 5, а затем- через элемент ИЛИ 7 и устанавливает . регистр 10 в нулевое состояние. После этого этот же сигнал появляется на выходе элемента 11 задержки, При этом в .разряд регистра 1 О, соответствующий выбранному на обслуживание абоненту,. записывается единица, которая подается на соответствующий вьг ход группы 16, разрешая связь этого абонента с обслуживающим устройством Кроме того, появляется сигнал на выходе элемента ИЛИ 6 и регистр 8 устанавливается в исходное состояние. По следующему импульсу с выхода генератора 9 начинается поиск запросов от абонентов, приоритет которых выше приоритета абонента, запрос от которого принят на обслуживание, Если запрос от более приоритетного абонента найден, то он принимается на обслуживание, а обработка запроса от менее приоритетного абонента временно приостанавливается. В противном случае при выборе из блока 4 масаки, соответствующей обслуживаемому абоненту, содержимое регистра 8 подтверждается и вновь начинается поиск запросов от более приоритетных абонентов.При окончании обслуживания какого"либо запроса подается импульс на вход 14, по которому осуществляется селективный сброс обслуженного запро. са в регистре 1, обнуление регистра 1 О и установка в исходное состояние регистра 8.В процессе работы устройства приоритет абонентов может меняться путем занесения в блок 4 с группы 3 входов новых масок,Таким образом, предлагаемое устройство реализует режим обслуживания запросов с абсолютным приоритетом ( т,е, поступление запроса от абонента с приоритетом большим, чем приоритет абонента, запрос от которого обслуживается, ведет к немедленной постановке запроса от более приоритетного абонента на обслу" живание ),.11 76329 1 б Бескид: дакто имохи сн д Филиап ППП "Патент", г. Уагород, ул, Проектная, 4 Заказ 5362/48 ВНИИПИ Государств по делам изобре 113035, Москва, Ж