Устройство циклического приоритета

(51)5 С 06 Р ННЫЙ НОМИТЕТНИЯМ И ОТКРЫТИЯМ ГОСУДАРСТПО ИЗОБРЕТЕПРИ ГКНТ С ЕТЕНИ б Б.С.Бумирский СССР1981,ССР тельст Р 9/46 льство Р 9/46 19 ОЙСТЗО ЦИКЛИЧЕС ОГО ПРИОРИ- я к вычислиыть исполь(54) УСТТЕТА(57) Изо тельной относит можетретени ехнике кисл ано ения Цель из ботает следующим об ф Устроисразом.При вклю2 и 4 обнусится кодвующие раз истры 1 3 заночении питания р яются, в регист устанавливающий ответ сли р яды в единичное ывание обслужив о абонента) либ ния с решено прерветствующег(если запрния соответтояние, Тррегистра 1 во обслуживанта) сосиз разрядов, я в единицегистра 13 но прерывани ствующего абонеггер 14 и один устанавливаетс льные разрядыос тояние (цеп ное, а о в нулево ачальнои емы не показа го на вход 17 ктовые импуль ез открьггыи нэлемента ИЛИ осуществляют тре 13 по кол тановк юг сле эт, которые левым уров ст ят чевыходретареги ро 9 элемент сдвиг еди цу. Запро нем12 зницы(56) Авторское свидР 1068940, кл, С 0Авторское свиде11 1126960, кл, С 0 тельных системах. - расширение област 1 зобретение относится к вычислительной технике и может быть использовано в вычислительных системах.Цель изобретения - расширение области применения за счет возможностиорганизации дополнительных дисциплинобслуживания запросов,На чертеже приведена схема устройства.Устройство содержит регистры 1-4,группы 5-7 элементов И, блок элементов И 8, элементы ИЛИ 9-11, элемент12 запрета, регистр 13 сдвига, триггер 14, группу 15 элементов задержкиФормирователь 16 импульсов, тактовыйвход 17 устройства, вход 18 сбросаустройства, запросные входы 19 устройства, входы 20 окончания обслуживания устройства, группу кодовых входов 21 устройства, выходы 22 устройства. 2применения за счет организации дополнительных дисциплин обслуживания запросов, Устройство содержит четыре регистра, три группы элементов И, три элемента ИЛИ, регистр сдвига, триггер группу элементов задержки и Формирователь импульсов. Устройство обеспечивает циклическое обслуживание запросов, которые могут приниматься на обслуживание как с прерыванием обслуживания текущего запроса, так и с ожиданием окончания обслуживания текущего обслуживания. Для этого каждый абонент имеет соответствующий признак разрешения прерывания обслуживания, 1 ил, 1543405,сы от абонентов поступают на входы 19 и записываются в соответствующие разряды регистра 4, а после поступления очередного тактового импульса на вход блока 8 элементов И переписываются в соответствующие разряды регистра 2. Если в данный момент присутствуют единицы в одноименных разрядах регистров 2 и 13, то на выходе соответ ствующего элемента И 5 появляется единичный уровень, сработает элемент ИЛИ 9, вследствие чего закроется элемент 2 запрета (при этом сдвиг содержимого регистра 13 временнопре кращается), и на выходе формирователя 16 появляется импульс, Поскольку триггер 14, управляющий записью в регистр 1, находится в ецнничном состоянии, импульс с формирователя 16 Поступает на нулевые входы регистраи обнуляет его, Через время необходимое для обнуления регистра 1, появляется высокий уровень на выходе соответствующего элемента 15 задерж" 25 ки, соединенного со сработавшнм ра" нее элементом И 5, который установит соответствующий разряд регистра 1 в единичное состояние. Появляется сигнал на выходе 22, разрешающий уста" новление связи абонента с обслуживающим устройством 1,с общи ресурсом), начинается обслужигание, Едини"-:ный уровень с выхода разряда регис;рапроходит в зависимости от установки соответствующего триггера регистра 3 через один из элементов И 6 или 7, элемент ИЛИ 10 или 1 сооветственно и устанавливает триггер 14 в единичное или нулевое состояние. Высокий щ уровень с выхода разряда регистра 1, кроме того обнуляет соответствующий разряд регистра 2, что приводит к снятию единичного потенциала с выхода элемента И 5, элемента РЛИ 9 и откры ванкп элемента 12 запрета. Вновь начинается сдвиг единицы в регистре 3 и осуществляетСа поиск следующего запроса на обслуживание, Первым же очерецным тактовым импульсом производит ся сдвиг содержимого регистра 3 и перезапись информации из регисра 4 в регистр 2 частота тактовых импульсов и временные задержки сраба гывапия элементов И блока 8 и триггеров ре"55 гистра 2 должны быть выбраны таким образом, чтобы восстановление сброшенного разряда регистра 2 по принятому на обслуживание абсненту производилось после сдвига содержимогорегистра 13) .Если обслуживание завершается дотого, как найден очередной запрос,подается сигнал на вход 18, по которому регистр 1 устанавливается в нулевое (независимо от состояния триггера 14), а триггер 14 в единичноесостояние, 1(роме того, производитсяустановка в нулевое состояние соответствуницего триггера регистра 4 повходу 20.Если обслуживание не окончилось ив разряде регистра 2 найден запрос,то появляется единичный потенциал навыходе соответствующего элемента И 5,элемента ИЛИ 9 и закрывается элемент12 запрета. Если обслуживаемый запросразрешает прерывание (триггер 14 находится в состоянии 1), то импульсом с выхода формирователя 16 региструстановится в нулевое состояние, прекратив обслуживание предыдущего запроса, а затем соответствующийразряд регистра 1 установится в единичное состояние и появится сигнал навыходе 22 устройства и т.д. Если обслуживаемый в данный момент запросзапрещает прерывание триггер 14 находится в состоянии "0), то ни импульс с выхода формирователя 16, нипоявившийся через некоторое время высокий уровень на выходе соответствующего элемента 15 задержки не изменяетсостояния регистра 1, Устройство переводится в состояние ожидания, Поокончании обслуживания сигналом свхода 20 триггер обслуженного абонента регистра 4 установится в нулевоесостояние, а сигналом с входа 18 обнулится регистр 1 и установится вединичное состояние триггер 14, в результате чего высоким потенциалом свыхода элемента 15 задержки найденного очередного запроса установится вединичное состояние соответствующийтриггер регистра 1. На выходе 22 появится сигнал, свидетельствующий оначале обслуживания и тц.Если следующий запрос во время обслуживания очередного запроса на найден, то устройство в состояние ожидания не переводится и осуществляетсяциклический сдвиг единицы в регистре 13. Записываемые в регистр 4 новыезапросы по тактовым импульсам с выхода элемента 12 запрета переписываются в регистр 1,В дальпейян.м устройство работаетаналогично . Формула изоб ретения Устройство циклического приоритета, содержащее два регистра, первую группу элементов И, первый элемент ИЛИ, элемент запрета, регистр сдвига и триггер, единичный выход которого соединен с синхронизирующим входом первого регистра, выход каждого разряда которого соединен с соответствующим выходом устройства и с нулевым входом одноименного разряда второго регистра, выход каждого разряда которого соединен с первым входом одноименного элемента И первой группы, второй вход которого соединен с одноименным выходом регистра сдвига, выходы элементов И первой группы соединены с входами первого элемента ИЛИ, выход которого соединен с инверсным входом элемента запрета, прямой вход которого соединен с тактовым входом устройства, а выход элемента запрета соединен с управляющим входом регистра сдвига, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения путем обеспечения возможности органиэации дополнительных дисциплин обслуживания запросов, в устройство введены группа элементов задержки, формирователь импульсов, вторая и третья группы элементов И, вто 5434,05 6рой и третий элементы ИЛИ, третий ичетвертый регистры и блок элементовИ, причем выход каждого элемента Ипервой группы через соответствующийэлемент задержки группы соединен сединичным входом одноименного разряда первого регистра, нулевой вход которого подключен к выходу формирователя импульсов, вход которого соединен с выходом первого элемента ИЛИ,каждый выход устройства соединен спервыми входами одноименных элементовИ второй и третьей групп, вторые входы которых подключены соответственнок единичному и нулевому выходам одноименного разряда третьего регистра,входы которого подключены к группекодовых входов устройства, выходыэлементов И второй и третьей группподключены соответственно к входамвторого и третьего элементов ИЛИ,вход сброса устройства подключен квходу второго элемента ИЛИ и входу 25 сброса третьего регистра, запросныевходы устройства соединены с единичными входами четвертого регистра,нулевые входы которого соединены свходами окончания обслуживания устЗо ройства, единичные выходы четвертого1регистра соединены с группой входовблока элементов И, управляющий входкоторого соединен с выходом элементазапрета, выходы блока элементов Исоединены с единичными входами второго регистра.1543405 Составитель М. Кудряшовор Е.Копча Техред Л,Сердюкова Корректор С,Шекмар 1 о но зводственно-издательский комбинат "Патент", г. Ужгород, ул, Гагар 1 акаэ 401 Тираж 566НИИПИ Государственного комите113035, Москва по изобрете-35. Раушск ям и открытиям при ГКНТ СС наб д. 4/5