Устройство динамического приоритета Советский патент 1986 года по МПК G06F9/50 

12

Изобретение относится к автЪмати- ке и вычислительной технике, а точ- , нее к устройствам приоритетной обработки данных, и предназначено для использования в мультипрограммных ЦВМ.

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

На фиг.1 приведена структурная схема устройства; на фиг,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 находятся в нулевом состоянии, состоя1-ше счетчика 9 и триггера 10 управления произвольное, на входах 22 и 23 устройства и на его выходах 24 сигналы отсутствуют (нуле вые уровни сигналов), состояние входов 21 устройства произвольное. I

При поступлении запроса на обслуживание от абонента на соответствующем входе 22 устройства появляется импульс полоткительной полярности, который разрешает запись в счетчик 5 кода приоритета данного абонента с группы кодовых входов 21 устройства, причем большим значением кодов соответствуют более высокие уровни приоритета. Через элемент ИЛИ 12 импульс запроса поступает на вход установки в единицу всех разрядов счетчика 9, инициируя тем самым начало цикла ра- боты устройства.

Если записанный в счетчик 5 код содержит единицы во всех разрядах

5

0

5 0

30

35 40

45

(имеет максимальное значение), то соответствующая схема 11 формирует единицу, которая через элемент ИЛИ 13 запирает элемент И 7, запрещая пос- туп.пение тактовых импульсов с генератора 1 на вход вычитания счетчика 9, а также обеспечивает нулевое состоя- ние триггера 10, действуя на его нулевой вход и после окончания действия импульса запроса на его единичном входе. Нулевой, сигнал с единичного выхода триггера 10 поддерживает запертое состояние элемента И 7, а единичный сигнал с нулевого выхода триггера 10 поступает на один из входов элемента И 6, который заперт нулем, поступающим с выхода элемента И-НЕ 8. Параллельно с этимк процессами после формирования единицы на выходе схемы 11 сравнения происходит (через соответствующие элементы НЕ 25 и И 26 блока 14 приоритета)- выработка единицы на соответствующем выходе 16 блока 14 и установка в единичное состояние соответствующего триггера 20. Единичный сигнал с выхода 3toro. триггера 20, поступая на соответствующий выход 24 устройства, инициирует начало обслуживания абонента, а также открывает по пеЕ)вому входу соответствующий элемент И 3, который остается запертньгм по третьему входу / нулем с выхода элемента И-НЕ 4.

Если записанный в счетчик 5 кой не имеет максимального значения, на выходах всех схем 11 сравнения формируются нули, нуль с выхода элемента ИГП 13 открывает элемент И 7 и разрешает импульсу запроса установить триггер 10 по единичному входу в единичное состояние, обеспечивающее поступление тактовых импульсов с генератора 1 через элемент И 7 на вход вычитания счетчика 9. В результате на выходе последнего формируется убывающая последовательность двоичных кодов чисел, начиная с максимально возможного. При совпадении кодов счетчика 9 и счетчика 5 на выходе схемы 11 шэ- явпяется сигнал, запирающий элемент И 7 и обнуляющий триггер 10. Этот же сигнал устанавливает триггер 20, инициируя начало обслуживания абонента, и разрещает поступление через .элемент И 3 на вход сложения счетчика S имлульсов с выхода делителя 2 частоты:, обеспечивающих возрастание приоритета обслуживаемой заяв.ки по мере

3 1 приблРЕжения к завершению ее обслужи- в ания.

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

Если в результате-поиска наибольшего значения кода приоритетности обнаруживается несколько одинаковых кодов в счетчиках 5, то единицы возникают на выходах нескольких соответствующих схем 11 сравнения. Блок 14 приоритета формирует единицу на од- ном из своих выходов 16, соответствующем самому приоритетному активному входу 5. Выделенная блоком 4 старшая единица устанавливает соответствующий триггер 20, выбирая для обслуживания заявку старшего абонента. Так как .приоритет выб15анной для обслу кивания заявк-и будет через некоторое время при поступлении на вход сложения соответствующего счетчика 5 импульса с выхода.делителя частоты 2, то необходимо одновременное увеличенное показания счетчика 9, что осуществляется подачей импульса с выхода делителя частоты 2-через открытый элемент .И 6 на вход сложения счетчика 9. Если не увеличивать показание счетчика 9 при увеличении кода приоритета обслуя;н

ваемой заявки, то формируется паразитный сигнал на одном из выходов 16 блока 14, что нарушает правильность функционирования устройства.

Новый цикл работы устройства начинается либо с приходом очередной заявки, либо с приходом ответа об окончании обслуживании заявки в виде положительного импульса на соответст вующем ответном входе 23 устройства, который сбрасывает в нуль соответст- триггер 20 и соответ-«твуюшд й счетчик 5, а через элемент ,ИЛИ 12 устанавливает в единицу все раз15яды счетчика 9, иншдиируя начало нового цикла работы устройства.

Чтобы при состоянии устройства, характеризующемся нулевьп состоянием всех счетчиков 5 и триггеров 20, не

s 10

15 20 25 зо

5

0

5

5

184

происходило ложной установки триггера 20, .соответствующего кана.пу с выd- шим приоритетом (при нулевом состоянии счетчика 9 сигналы формируются на выходах всех схем 11 сравнения и блок 14 приоритета выдает единицу на выходе 16, соответствующем высшему приоритету), элемент ИЛИ 17 нулевым сигналом запирает элемент PI 18, запрещая установку по единичному входу триггера 20 высшего приоритета.

Код приоритета абонента на соот- ветствующей группе входов 2 устрой- ства может быть изменен в любой момент времени при условии, что в данный момент времени отсутствует импульс запроса на соответствуюш.ем входе 22 устройства.

Формула и 3 о б р е т е н ir я Устройство динамического приоритета, содержащее генератор импульсов, делитель частоты, группу с-гетчиков приоритета, группу элементов И, itep- вый элемент И, счет чик, тртгггер, группу схем сравнения, первЕ ш и второй элементы ШШ, группу элементов Ш111 и группу триггеров, пртгчем выходы триггеров группы являются rpynnoi i информационных вмходов устройства и соединены с первы т входами соответ- ствуюш х элементов И группы, вторые входы которых соединены с втпходом делителя частоты, вход которого соединен с выходном генератора импульсов и первым прямьм входом первого элемента И, второй прямой вход которого соединен с прямым выходом триггера, группы запросных и ответных входов устройства соедннены соответственно с входами первого элемента ИЛИ, кгьждый вход группы ответ1п..х входов устройства соединен с входом сброса одноименного счетчика приоритета группы, группа информационных входов которого является соответствующей группой кодовых входов устройства, выход второго элемента ИШ- соединен с инверсным входом первого элемента И и с нулевым входом триггера, единичный вход триггера соединен с выходом первого элемента ИЛИ и с входом установки в 1 счетчика, вы- читаюш 1й вход которого соединен с выходом первого элемента И, группа выходов счетчика соединена с первыми группами входов всех схем сравнения группы, вторая группа входов каждой схемы сравнения группы соедиг нены с группой выходов одноименного счетчика приоритета группы, счетный вход которого с вьпсодом одноименного элемента И группы, о т- личагощееся тем, что, с . целью повьшения надежности за счет обеспечения контроля предельных значений кодов приоритетов обслуживаемых абонентов, оно содержит группу элементов И-НЕ, второй и третий элементы И, элемент И-НЕ, блок приоритета и третий элемент ИЛИ, причем группа входов каждого элемента И-HR группы соединена.с группой выходов одноименного счетчика приоритета группы, выход каждого элемента И-НЕ группы соединен с третьим входом одноименного элемента И группы, первый второй и третий входы второго элег мента И соединены соответственно с выходом делителя частоты, с нулевым выходом триггера и выходом элемента И-НЕ, группа входов которого соединена с группой выходов счетчика, суммирующий вход которого соединен с выхоом второго элемента И} выходы схем сравн€;ния группы соединены с соответ- ствуюпсими входами второго элемента

ЛИ и блоК;а приоритета, выходы блока приоритета, кроме первого соединены с единичными входами одноименных триггеров группы,,первый выход блока приоритета соединен с первым входом

Tpe.Tbeiro элемента И., выход которого соединен с единичным входом первого триггера группы, второй вход третье- го элемента И соединен с выходом третьего элемента ИЛИ, группа входов

которого соединена с группами вьгхо- цов счетчиковприоритета группы, каждый вход групш) ответных входов устройства соединен с нулевым входом од- HOJiMCHHoro триггера группы, тактовый

вход которого соединен с выходом-од- ноименного элемента ИЛИ группы, входа i-ro элемента ИЛИ группы

(1

I

п, п-число запросов) соединены с выходами всех триггеров групшл, кроме 1-го, каждый вход группы запросных входов устройства ео- единен с тактовым входом одноименного счетчика приоритета группы.

гг ti гг 2з о о

Фть.

О

15

Щ

Iff

15 . О75

Редактор Е.Папп

Составитель М.Кудряшев .Техред Л,Олейник

Заказ 3397/49Тираж 671Подписное

ВНИИНИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

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

Ю

О

26

16 О

26

W -О

26

Ю О

Ф14г.2

Корректор Е.Сирохман

Изобретение относится к области автоматики и вычислительной техники, а точнее- к устройствам.приоритетной обработки данных, и предназначено для использования в мультипрограммных ЦВМ. Целью изобретения является повьшение надежности за счет обеспечения контроля предельных значений кодов приоритетов обслуживаемых або. нентов,. Устройство содерхшт генератор импульсов, делитель частоты, группы элементов li, .И-НЕ и ШП1, группу счетчиков приоритета, блок приоритета, элементы И, И-НЕ, 1ШИ, группу триггеров. Каждый новьш цикл работы устройства начинается либо с приходом очередной заявки, либо с приходом ответа об окончании обслуживания заявки в виде положительного импульса на соответствующем ответном входе устройства. 2 ил. Q яе 1чЭ СО со sj 00