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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК g 4 G 06 F 9/46

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3791447/24-24 (22) 20.09;84 (46) 23.06.86. Бюл; N- 23 (71) Харьковский ордена Ленина авиационный институт им. Н.Е.Жуковского (72) 10.È.ßëèíè÷, В.10.Ларченко, К.К.Фурманов и М.Ф.Холодный (53) 681.325(088.8) (56) Авторское свидетельство СССР

N - 475622, кл. G 06 F 9/46, 1975.

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

N- 926659, кл. G 06 F 9/46, 1982. (54) УСТРОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИТЕТА (57) Изобретение относится к области автоматики и вычислительной техники, а точнее к устройствам приоритетной

„Я0„„1239718 А1 обработки данных, и предназначено для использования в мультипрограммных ЦВ11. Целью изобретения является . повышение надежности за счет обеспечения контроля предельных значений кодов приоритетов обслуживаемых абонентов, Устройство содержит генера— тор импульсов, делитель частоты, группы элементов И, И-НЕ и ИЛИ, группу счетчиков приоритета, блок приоритета, элементы И, И-ИЕ, ИЛИ, группу триггеров. Каждый новый цикл работы устройства начинается либо с прихо— дом очередной заявки, либо с приходом ответа об окончании обслуживания заявки в виде положительного импульса на соответствующем ответном входе устройства. 2 ил.

123

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

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

На фиг,1 приведена структурная схема устройства; на фиг.2 — схема блока приоритета.

Устройство (фиг.l) содержит гене— ратор 1 импульсов, делитель 2 частоты, элементы И 3 группы, элементы

И-НЕ 4 группы, группу счетчиков 5 приоритета, элементы И 6 и 7, элемент И вЂ” НЕ 8, счетчик 9, триггер 10, группу схем 11 сравнения, элементы

ИЛИ 12 и 13, блок 14 приоритета с входами 15 и выходами 16, элемент

ИЛИ 17, элемент И 18, элемент ИЛИ .1 1 группы, триггеры 20 группы, группы кодовых входов 21 устройства, группу запросных входов 2? устройства, группу ответных входов 23 устройства, группу информационных выходов 24 устройства.

Блок 14 приоритета абонентов (фиг.2} содержит элементы НЕ 25 группы и элементы И 26 группы.

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

Исходное состояние устройства характеризуется тем, что счетчики 5 и триггеры 20 находятся в нулевом состоянии, состояние счетчика 9 и триггера 10 управления произвольное, на входах 22 и 23 устройства и на его выходах 24 сигналы отсутс,твуют (нуле— вые уровни сигналов), состояние входов 21 устройства произвольное.

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

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

9718

10 l5

Щ

$0

{имеет максимальное значение), то соответствующая схема 11 формирует единицу, которая через элемент ИЛИ 13 запирает элемент И 7, запрещая поступление тактовых импульсов с генератора 1 на вход вычитания счетчика 9, а также обеспечивает нулевое состояние триггера 10, действуя на его нулевой вход и после окончания действия импульса запроса на его единичном входе. Нулевой сигнал с единичного выхода триггера 10 поддерживает запертое состояние элемента И 7, а единичный сигнал с нулевого выхода триггера 10 поступает на один из входов элемента И 6, который заперт нулем, поступающим с выхода элемента

И-НЕ 8. Параллельно с этими процессами после формирования единицы на выходе схемы 11 сравнения происходит (через соответствующие элементы НЕ 25 и И 26 блока 14 приоритета) выработка единицы на соответствующем выходе

16 блока 14 и установка в единичное состояние соответствующего триггера

20. Единичный сигнал с выхода этого. триггера 20, поступая на соответствующий выход 24 устройства, инициирует начало обслуживания абонента, а также открывает по первому входу со— ответствующий элемент И 3, который остается запертным по третьему входу нулем с выхода элемента И-HE 4.

Если записанный в счетчик 5 код не имеет максимального значения, на выходах всех схем 11 сравнения формируются нули, нуль с выхода элемента

ИЛИ 13 открывает элемент И 7 и разрешает импульсу запроса установить триггер 10 по единичному входу в единичное состояние, обеспечивающее поступление тактовых импульсов с råíåðàтора 1 через элемент И 7 на вход вычитания счетчика 9. В результате на выходе последнего формируется убывающая последовательность двоичных кодов чисел, начиная с максимально возможного. При совпадении .кодов счетчика

9 и счетчика 5 на выходе схемы Il.появляется сигнал, запирающий элемент

И 7 и. обнуляющий триггер 10. Этот же сигнал устанавливает триггер 20, инициируя начало обслуживания абонента, и разрешает поступление через элемент И 3 на вход сложения счетчика 5 импульсов с выхода делителя 2 частоты, обеспечивающих возрастание приоритета обслуживаемой заявки по мере

18 з 12397 приближения к завершению ее обслуживания.

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

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

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

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

Новый цикл работы устройства на— чинается либо с приходом очередной

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

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

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

ФормулаизобретенияУстройство динамического приоритета, содержащее генератор импульсов, делитель чае готы, группу с- ет п7кон

IIp H op H T B T G Г р у пи у э л е и е н т О н l l 1 i E- . p вый элемент И, счетчик, трпггер, группу с -,ем сравне.п;я, IIBpBI.III и второй элементы IJlll, группу элементов

ИЛИ и группу трпггерон, причем выходы триггеров Группы являются группой информационных выходов у с трОйстна II соединены с первымн входамп соотнет— ствующих элементов И группы, гторые входы которых соединены е выходом делптеля частеть вход которОГО co единен с выходом геператоря пмпульсов и первым прямьгI входом первого элемента И, второй прямой вход которого соедпнен с прямым выходом трпггера, группы запросных и Ответных входов устройства соедпнены cooTIIeTственно с входами первого элемента

ИЛИ, каждый вход группы ответных входов устройства соединеп с входом сброса одноименного счетчика Приоритета группы, группа информационных входов которого является соответствующей группой кодовых входов устройства, выход второго элемента ИЛИ соединен с инверсным входом перного элемента И и с нулевым входом трпггера, единичный вход триггера соедпнен с выходом первого элемента ИЛИ и с входом установки в "1" счетчика, вычитающий. вход которого соединен с вьгходом первого элемента И, группа выходов счетчика соединена с первыми группами входов всех схем сравне!

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

И-HE группа входов которого соединена с группой выходов счетчика, суммирующий вход которого соединен с выходом второго элемента И, выходы схем сравнения группы соединены с соответствующими входами второго элемента

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

10 третьего элемента И, выход которого соединен с единичным входом первого триггера группы, второй вход третье вЂ

ro элемента И соединен с выходом третьего элемента ИЛИ, группа входов 5 которого соединена с группами выхо дов счетчиков приоритета группы, кажный вход группы ответных входов устройства соединен с нулевым входом одноименного триггера группы, тактовый

2О вход которого соединен с выходом одноименного элемента ИЛИ группы, входы i.-го элемента ИЛИ группы (i. = 1,...., n, n-число запросов) соединены с выходами всех триггеров

25 групгп|, кроме i-го, каждый вход группы запросных входов устройства еоединен с тактовым входом одноименног о счетчика приоритета группы.

1239718

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

:Техред JI.oëåéíèê Корректор E ° CRpoxMaH

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

Тираж 671 Подписное

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

113О35, Москва, Ж-35, Раушская наб., д. 4/5

Заказ 3397/49

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