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

ОЮЗ СОВЕТСКИХ ЦИАЛИСТИЧЕСК СПУБЛИК 9) И) А 1 виа ого ИОРИЕ ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ(71) Харьковский ордена Ленинационный институт им. Н.Е.Жуковс(56) Авторское свидетельство ССР 475622, кл. С 06 Р 9/46, 1975Авторское 1 свидетельство СССР1 Ф 926659, кл. С 06 Р 9/46, 1982(54) УСТРОЙСТВО ДИНАМИЧЕСКОГО ПРТ ТА(57) Изобретение относится к областиавтоматики и вычислительной техникиа точнее к устройствам приоритетной обработки данных, и предназначенодля использования в мультипрограммных ЦВМ. Целью изобретения являетсяповышение надежности за счет обеспечения контроля предельных значенийкодов приоритетов обслуживаемых абонентов, Устройство содержит генератор импульсов, делитель частоты,группы элементов И, И-НЕ и ИЛИ, группу счетчиков приоритета, блок приоритета, элементы И, И-НЕ, ИЛИ, группутриггеров, Каждый новый цикл работыустройства начинается либо с приходом очередной заявки, либо с приходом ответа об окончании обслуживаниязаявки в виде положительного импульса на соответствующем ответном входеустройства. 2 ил.1123Изобретение относится к автоматике и вычислительной технике, а точ,нее к устройствам приоритетной обработки данных,и предназначено для использования в мультипрограммных ЦВИ.Цель изобретения - повышение надежности за счет обеспечения контроля предельных значений кодов приоритетов обслуживаемых абонентов.На фиг, приведена структурнаясхема устройства; на фиг.2 - схемаблока приоритета.Устройство (фиг.1) содержит генератор 1 импульсов, делитель 2 частоты, элементы И 3 группы, элементыИ-НЕ 4 группы, группу счетчиков 5приоритета, элементы И 6 и 7, элемент И - НЕ 8, счетчик 9, триггер 10,группу схем 11 сравнения, элементыИЛИ 12 и 13, блок 14 приоритета свходами 15 и выходами 16, элементИЛИ 17, элемент И 18, элемент ИЛИ 1 Чгруппы, триггеры 20 группы, группыкодовых входов .21 устройства, группу запросных входов 22 устройства,группу ответных входов 23 устройства,группу информационных выходов 24 устройства.Блок 14 приоритета абонентов(фиг,2) содержит элементы НЕ 25 группы и элементы И 26 группы.Устройство работает следующим образом,Исходное состояние устройства характеризуется тем, что счетчики 5 итриггеры 20 находятся в нулевом состоянии, состояние счетчика 9 и триггера 10 управления произвольное, навходах 22 и 23 устройства и на еговыходах 24 сигналы отсутс,твуют (нулевые уровни сигналов) состояние входов 21 устройства произвольное.При поступлении запроса на обслуживание ат абонента на соответствующем входе 22 устройства появляетсяимпульс положительной полярности, который разрешает запись в счетчик 5кода приоритета данного абонента сгруппы кодовых входов 21 устройства,причем большим значением кодов соответствуют более высокие уровни приоритета. Через элемент ИЛИ 12 импульсзапроса поступает на вход установкив единицу всех разрядов счетчика 9,инициируя тем самым начало цикла работы устройства.Если записанный в счетчик 5 кодсодержит единицы во всех разрядах(имеет максимальное значение), тосоответствующая схема 11 формируетединицу, которая через элемент ИЛИ 13запирает элемент И 7, запрещая поступление тактовых импульсов с генератора 1 на вход вычитания счетчика 9,а также обеспечивает нулевое состояние триггера 10, действуя на егонулевой вход и после окончания действия импульса запроса на его единичном входе. Нулевой сигнал с единичного выхода триггера 10 поддерживаетзапертое состояние элемента И 7, аединичный сигнал с нулевого выходатриггера 10 поступает на один из входовэлемента И 6, который заперт нулем, поступающим с выхода элементаИ-НЕ 8. Параллельно с этими процессами после формирования единицы на выходе схемы 11 сравнения происходит(через соответствующие элементы НЕ 25и И 26 блока 14 приоритета) выработка единицы на соответствующем выходе16 блока 14 и установка в единичноесостояние соответствующего триггера20. Единичный сигнал с выхода этого.триггера 20, поступая на соответствующий выход 24 устройства, инициирует начало обслуживания абонента, атакже открывает по первому входу соответствующий элемент И 3, которыйостается запертным по третьему входунулем с выхода элемента И-НЕ 4,Если записанный в счетчик 5 код не имеет максимального значения, на выходах всех схем 11 сравнения Формируются нули, нуль с выхода элемента ИЛИ 13 открывает элемент И 7 и разрешает импульсу запроса установить триггер 10 по единичному входу в единичное состояние, обеспечивающее поступление тактовых импульсов с генератора 1 через элемент И 7 на вход вычитания счетчика 9. В результате на выходе последнего формируется убывающая последовательность двоичных кодов чисел, начиная с максимально возможного. При совпадении кодов счетчика 9 и счетчика 5 на выходе схемы 11.появляется сигнал, запирающий элемент И 7 и обнуляющий триггер 10. Этот же сигнал устанавливает триггер 20, инициируя начало обслуживания абонента, и разрешает поступление через элемент И 3 на вход сложения счетчика 5 импульсов с выхода делителя 2 частоты, обеспечивающих возрастание приоритета обслуживаемой заявки по мере18 з 12397приближения к завершению ее обслуживания.Если в процессе обслуживания абонента поступает запрос на обслуживание от другого абонента, то происходит установка в единицу всех разрядов счетчика 9, инициирующая начало нового цикла работы устройства,С помощью формирования убывающей последовательности кодов на,выходе 1 Осчетчика 9 обнаруживается наибольшийиз приоритетных кодов, хранящихся всчетчиках 5.Если в результате поиска наибольшего значения кода приоритетности 15обнаруживается несколько одинаковыхкодов в счетчиках 5, то единицы возникают на выходах нескольких соответствующих схем 11 сравнения, Блок 4приоритета формирует единицу на одном из своих выходов 16, соответствующем самому приоритетному активному входу 15. Выделенная блоком 4старшая единица устанавливает соответствующий триггер 20, выбирая для 25обслуживания заявку старшего абонента. Так как приоритет выбранной дляобслуживания заявки будет увезпзчезчерез некоторое время при поступлении на вход сложения соответствующе-.го счетчика 5 импульса с выхода.делителя частоты 2, то необходимо одновременное увеличение показаниясчетчика 9, что осуществляется подачей импульеа с выхода делителя часто 35ты 2-через открытый элемент И 6 навход сложения счетчика 9. Если неувеличивать показание счетчика 9 приувеличении кода приоритета обслуживаемой заявки, то формируется пара 40зитный сигнал на одном из выходов16 блока 14, что нарушает правильность функционирования устройства.Новый цикл работы устройства на -чинается либо с приходом очередной45заявки, либо с.приходом ответа обокончании обслуживании заявки в видеположительного импульса на соответст, - "вующем ответном входе 23 устройства,который сбрасывает в нуль соответствующий триггер 20 и соответствующийсчетчик 5, а через элемент ИЛИ 12устанавливает в единицу все разрядысчетчика 9, инициируя начало новогоцикла работы устройства,55 Чтобы при состоянии устройства,характеризующемся нулевым состояниемвсех счетчиков 5 и триггеров 20, не происходило ложной установки триггера 20, соответствующего каналу с высшим приоритетом (при нулевом состоянии счетчика 9 сигналы формируютсяна выходах всех схем 11 сравнения цблок 14 приоритета выдает единицу навыходе 16, соответствующем высшемуприоритету), элемент ИЛИ 17 нулевымсигналом запирает элемент И 18, запрещая установку по единичному входутриггера 20 высшего приоритета. Код приоритета абонента на соответствующей группе входов 21 устройства может быть изменен в любой момент времени при условии, что в данный момент времени Отсутствует импульс запрося на соответствующем входе 22 устройства. Формула из обретенияУстройство динамического приоритета, содержащее генератор импульсов, делитель частоты, группу счетчикон приоритета Гэуппу элементов И зе 7- вый элемент И, счетчик, тПтгер, группу с:;ем сравнения, перньпз и второй элементы И 1 П 1, группу элементозз ИЛИ и группу триггеров, причем выходы триггеров Группы являются Группой информационных ньзходон устзойстзза ц соединены с первьзмц входамп соотнет - ствующих элементов И группь., гторые входы которых соединень, е цьгходом делителя частеть вхОд которОГО сО единен с выходом Генератора цмгзульсов и первым прямым входом первогоэлемента И, второй прямой вход которого соединен с прямым выходом трпгГера, Группьз запросных и Ответныхвходов устройства соедпнены соответственно с входами первого элементаИЛИ, каждый вход группы ответных входов устройства соединеп с входомсброса одноименного счетчика приоритета группы, группа инФормационныхвходов которого является соответствующей группой кодовых входов устройства, выход второго элемента ИЛИ соединен с инверсным входом перногоэлемента И и с нулевым входом трпггера, единичный вход триггера соединенс выходом первого элемента ИЛИ и свходом установки в "1" счетчика, вычитающий вход которого соединен свыходом первого элемента И, группавыходов счетчика соединена с первыми группами входов всех схем сравне 23973 Яния группы, вторая группа входовкаждой схемы сравнения группы соединены с группой выходов одноименногосчетчика приоритета группы, счетныйвход которого соединен с выходомодноименного элемента И группы, о тл и ч а ю щ е е с я тем, что, сцелью повышения надежности за счетобеспечения контроля предельных значений кодов приоритетов обслуживаемых абонентов, оно содержит группуэлементов И-НЕ, второй и третий элементы И, элемент И-НЕ, блок приоритета и третий элемент ИЛИ, причемгруппа входов каждого элемента И-НЕгруппы соединена.с группой выходоводноименного счетчика приоритетагруппы, выход каждого элемента И-НЕгруппы соединен с третьим входом одноименного элемента И группы, первый,второй и третий входы второго эле-.мента И соединены соответственно свыходом делителя частоты, с нулевымвыходом триггера и выходом элементаИ-НЕ, группа входов которого соединена с группой выходов счетчика, суммиРующий вход которого соединен с выходом второго элемента И, выходы схемсравнения группы соединены с соответствующими входами второго элементаИЛИ и блока приоритета, выходы блокаприоритета, кроме первого соединеныс единичными входами одноименныхтриггеров группы, первый выход блокаприоритета соединен с первым входом 10 третьего элемента И, выход которогосоединен с единичным входом первоготриггера группы, второй вход третье-го элемента И соединен с выходомтретьего элемента ИЛИ, группа входов 5 которого соединена с группами выходов счетчиков приоритета группы, каждый вход группы ответных входов устройства соединен с нулевым входом одноименного триггера группы, тактовый 2 О вход которого соединен с выходом одноименного элемента ИЛИ группы, входы -го элемента ИЛИ группы(1. = 1 и, и-число запросов) соединены с выходами всех триггеров 25 групгп, кроме -го, каждый вход группы запросных входов устройства еоединен с тактовым входом одноименного счетчика приоритета группы.1239718 Составитель М.Кудряшев .Техред Л Олейник Редактор Е. Подписноого комитета СССРний и открытий, Раушская наб., д. 4/5 Заказ 3397 4 4 Проект олиграфич пр ств рои Тираж 67НИИИИ Государственнпо делам изобрете13035, Москва, Ж-З тие, г. Ужгород тор Е.Сирохман