Устройство приоритета

 

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

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

РЕСПУБЛИН

ÄÄSUÄÄ 1633404 (g1)g С 06 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BTOPCKOMV СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (21) 4684321/24 (22) 03.05.89 (46) 07.03.9 1. Вюл. P- 9 (72) В.M.Öbtãëíêîâ и В.СЛогумирский (53) 681.325(088.8) (56) Лвторское свидетельство СССР

Ф 1126960, кл . С 06 F 9/46, 1984 .

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

Р 44 17232, кл . Г 06 F 9/46, 1988.

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

К - 652557, кл. С 06 F 7/02, 1979. (54) УСТРОЙСТВО ГРИИРИТЕТЛ (57) Изобретение относится к вычислительной технике и может быть использовано в вычислитель«их системах. Цель изобретения — расширение области применения за счет возможности организации дополнительных дисциплин обслуживания запросов. Устройство содержит пять регистров, три

Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах.

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

На чертеже приведена схема устройства, Устройство содержит регистры 1-5, группы 6-8 элементов И, блоки 9 и

10 элементов И, элементы ЮП! 11-14, элемент 15 запрета, регистр 16 сдвига, блоки 17 и 18 элементов KIH, триггер 19, элементы И 20-2?, схему

23 сравнения, элементы 24 и 25 загруппы элементов И, два блока элементов И, четыре элемента ИЛИ, элемент запрета, регистр сдвига, два блока ,элементов HJIII, триггер, три элемента И, схему сравнения, два элемента задержки, формирователь импульсов и элемент ИЕ, В устройстве за счет введения кодов приоритетов помимо режима "квантование времени" (все абоненты имеют одинаковые приоритеты и разрешено прерывание) и циклического обслуживания с ожиданием (все абоненты имеют одинаковые приоритеты и прерывание обслуживания запрещено) оно позволяет реализовать дисциплины обслуживания с различными уровнями приоритетности, где отдельные абоненты могут прерывать обслуживание других абонентов, а во время обслуживания сами прерываться более приоритетными запросами. 1 ил . держки, формирователь 26 импульсов, элемент НЕ 27, тактовый 28 и сбросовый 29 входы, входы 30 и 31 ра зр ешения и завершения прерывания соответственно, запросные входы 32, входы

33 окончания обслуживания, входы 34 кодов приоритета и выходы 35. В качестве схемы 23 сравнения используется обычное устройство для сравнения двоичных чисел, например 3.

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

При включении питания регистры

1-3 обнуляются, в регистр 5 заносится максимальное число (самый низкий приоритет), в соответствующие груп1633404 пы разрядон регистра 4 по входам 34 заносятся коды приоритетов абонентов (более высокому приоритету соответствует меньший код) один из ряз%

5 рядов регистра 16 устанавливается н единичное, л остальные разряды регистра 16 — в нулевое состояние (цепи начальной установки схемы не показаны), триггер 19 в зависимости от рлз- 1р решения либо запрещения прерывания для абонентов с одинаковыми кодами приоритетов устанавливается в единичное либо нулевое состояние по соответствунщии входаи 30 и 31. После этого на вход 28 начинают поступать тактовые иипульсы. Они проходят через открытый нуленнм уровнем с выхода элемента ИЛИ 11 элемент 15 запрета и осуществляют сдвиг единицы н регистре 16 по кольцу. 8RI1poc6I от абонентов поступают на входы 32 и злписынаются в соответствуюг<ие разряды регистра 1, л после поступления очередного тактового импульса на вход 25 блока элементов И 9 переписываются н соответствующие разряды регистра 2. Если н данный момент присутствуют единицы в разрядах регистров

2 и 16, то на выходе соответствующего 3р элемента И 6 появляется единичный уровень. Срабатывает элемент ИЛ11 11, вследствие чего закрывается элемент

15 запрета, временно прекращая сдвиг содержимого регистра 16.

Сигналом с выхода сработавшего

35 элемента И 6, кроме того, от крыва ется соответствующая группа 8 элементов

И, с выхода которой двоичньп1 код приоритета из соответствующей группы разрядов регистра 4 через группу элементов ИЛИ 18 поступает нл одну из групп входон схемы 23 сравнения. Происходит сравнение содержимого регистра 5 (А), предназначенного для хра- 45 нения кодл приоритета обслуживаемого в данньй момент абонента, с кодом из регистра 4 (В) . Через время, необходимое для сравнения чисел, появляется высокий уровень на выходе элемен50 та 24 задержки, которьпЪ поступает на вход формирователя 26 импульсов, импульс с выхода которого поступает на вход опроса схемы ?3 сравнения. Согласно начальной установке устройства, появляется сигнал ня выходе А .. В схемы 23 сравнения, которьп поступает на нход элемента ИЛИ 12, с выхода которого сигнал поступает на вход элемента 25 зядсржки, л через элемент ИЛИ 14 — вл упранляющий вход блока 10 элеиентов И, н результате срабатынания которого в соответствующий разряд регистра 3 записывается единица. Появляется сигнал на выходе

35, разрешающий установление связи абонента с обслуживяюгц м устройством (общим ресурсом). Пячинается обслужива ни е.

Единичный уровень с выхода регистра 3 проходит на вход соответствующей группы 7 элементов И, осуществляя запись кода приоритета принятого нл обслуживание абонента из соотнетстную— щей группы разрядов регистра 4 через блок 17 элементон 1ИИ н регистр 5. После этого срабатывает элемент 35 задержки, сигнал с выходя которого проходит через элемент,1ЛИ 13 и производит установку н нулевое состояние регистра 2, что приводит к снятию единичного потенциала с внходя элемента

И 6, элемента ИЛИ 11 и сткрывлнию элемента 15 запретя. Вновь начинается сдвиг единицы н регистр 16 и осуществляется поиск следующего запроса на обслуживание. Первым же очередным тактовым импульсом производится сдвиг содержимого регистра 16 и перезапись информации из регистра 1 в регистр ? (частота тактовых импульсов и временные задержки срабатывания элементов И блока 9 и триггеров регистра 2 должны быть выбраны такими, чтобы перезапись информации из регистра 1 в регистр 2 производилась после сдвига содержимого регистра

16) .

Если обслуживание завершается до того, как найден очередной, запрос, подается сигнал ня вход 29, по которому срабатывает элемент И 77, так как на выходе элемента ИЛИ 11 будет низкий уровень, который инвертируется через элемент HK 27 и открывает элемент И 22. Сигнал проходит через элемент ИЛИ 14, что приводит к срабатыванию блока 10 элементов И и обнулению регистра 3. Кроме того, производится установка в нулевое состояние соответствующегo триггера регистра 1 по входу 33 °

Если обслужинание пе окончилось и в разряде регистра 2 найден запрос, то вновь происходит временная приостановка сдвигов в регистре 16 и сравнение кодов приоритетов обслуншнаемо35

45

i5

5 16334 го в данный момент абонента и абонен-. та, запрос от которого найден. Возможны три случая: A ) В, А (В и А

В °

В случае А (R, найденный запрос игнорируется, так как его приоритет ниже приоритета обслуживаемого в данный момент абонента. Поэтому появляется сигнал на выходе A (В схемы 23 сравнения, по которому пр ойсходит сброс регистра 2 и продолжается опрос.

Поскольку данный запрос не обслужен, то после очередного сдвига в регистре 16 он (наряду с другими имеющимися и поступившими к данному моменту) вновь переписывается из регистра 1 в регистр 2.

В случае А = В в зависимости от 20 состояния триггера 19 производится либо прерывание текущего обслуживания (срабатывают элементы И 21, ИЛИ 12 и т.д.), либо устройство переводится в состояние ожидания окончания обслу- 25 живания. Во втором случае по окончании обслуживания сигнал по входу

29 проходит через открытый элемент

И 20 и поступает на вход элемента

ИЛИ 12, произ1одя описанные дейст- 30 вия, В дальнейшем устройство работает аналогично.

Ф о р м у л а и з о б р е т е и и я

Устройство приоритета, содержащее три регистра, группу элементов И, блок элементов И, первый элемент ИЛИ, элемент запрета и регистр сдвига, причем запросные входы и входы окончания обслуживания устройства подключены соответственно к единичным и нулевым входам первого регистра, единичные выходы которого соединены с группой информационных входов первого блока элементов И, выходы которого соединены с единичними входами второго регистра, единичный выход каждого разряда которого соединен с первым входом одноименного элемента

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

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

04 6 входом первого блока элементов И и с управляющим входом регистра сдвига, единичгые выходи третьего регистра соединены с выходами устройства,о тл и ч а ю щ е е с я тем, что, с це лью расширения области применения за счет возможности организации допол нительных дисциплин обслуживания запросов, в устройство введены вторая, третья группы элементов И,второй блок элементов И, четвертый и пятый регистры, второй, третий и четвертый элементы ИЛИ, два блока элементов ИЛИ, триггер, три элемента И, схема сравнения, дна элемента задержки, формирователь импульсов и элемент

НЕ, причем выходи элементов И первой группы соединены е информационными входами второго блока элементов И, выходы которого соединены с единичными входами третьего регистра, единичный выход каждого разряда третьего регистра и выход каждого элемента И первой группы соелинени с первыми входами одноименного элемента И соответственно второй и третьей групп, вторые входы которых подключены к выходу одноименного разряда четвертого регистра, информационные входы которого соединены с входами кодов приоритета устройства, выходы элементов И второй и третьей групп соединены с входами соответственно первого и второго блоков элементов ИЛИ, выходы которых соединены соответственно с информационными входами пятого регистра и первой группой информационных входов схемь сравнения, вторая группа информационпих входов которой соединена с выходами пятого регистра, выход первого элемента ИЛИ,соединен с входом элемента НЕ, первым входом первого элемента И и входом первого элемента задержки, выход которого через формирователь импульсов соединен с опросным входом схемы сравнения, выходы "Равно", "Больше" и "Меньше" которой соединены с первыми входами соответственно второго элемента И, второго и третьего элементов ИЛИ, входы разрешения и запрещения прерывания устройства соединены соответственно с единичным и нулевым входами триггера,единичный выход которого соединен с вторим входом второго элемента И, выход которого соединен с вторым входом второго элемента ИЛИ, третий вход которого соединен,с вихо1633404

32

ЗЗ

Составитель Г.Пономарева

Техред М.Дидык Корректор М.Демчик

Редактор A.Êîýîðèç

Заказ 617 Тираж 401 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ (, ССР

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

Ф

Производственно-издательский комбинат Патент, r.Óæãoðîä, ул. Гагарина, 101 дом первого элемента И, выход второ— го элемента ИЛИ соединен с первым входом четвертого элемента ИЛИ и входом второго элемента задержки, выход

Которого соединен с вторым входом третьего элемента ИЛИ, выход которого соединен с входом сброса второго регистра, сбросовый вход устройства соединен с вторым входом первого элемента И и первым входом третьего элемента И, второй вход которого соединен с выходом элемента HF., выход третьего элемента И соединен с вторым входом четвертого элемента ШП1, выход которого соединен с управляюг м входом второго блока элементов H