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

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

Иллюстрации

Показать все

Реферат

 

УСТРОЙСТВО С ДИНАМИЧЕСКИМ ИЗМЕНЕНИЕМ ПРИОРИТЕТА, содержащее входной и выходной регистры, три группы элементов И, две группы элементов ИЛИ, причем единичные входы разрядов входного регистра соединены с соответствукмцими входами заявок устройства, единичный выход каждого разряда входного регистра соединен с первым входом соответствующего элемента И первой группы, единичные выходы разрядов выходного регистра являются группой информационных выходов устройства, нулевой выход каждого разряда входного регистра , кроме последнего, соединен с соответствующими входами всех последуннцих элементов И первой группы, каждьй ответный вход группы ответных входов устройства, кроме первого, соединен с входом сброса, соответствующего разряда входного регистра, с соответствуницими входами элементов ИЛИ первой группы и с входом сброса соответствующего разряда выходного регистра, первый ответньА вход группы ответных входов устройства соединен с входами сброса первых разрядов входного и выходного регистров, с первым входом первого элемента И второй группы и с соответствующими входами элементов ИЛИ первой группы, второй вход первого элемента И второй группы соединен с единичным выходом второго разряда выходного регистра , первые и вторые входы остальных элементов И второй группы соединены соответственно с единичными выходами соответствующих разрядов входного регистра и с выходами соответствующих элементов ИЛИ первой группы, вход сброса предпослед него разряда входного регистра ;соединен с соответствующим вхо- (Л i дом последнего элемента ИЛИ первой группы, выход первого элемента И первой группы соединен с единичным входом первого разряда выходного ре ,гистра, выходы элементов И первой группы, начиная с третьего, и выходы элементов И третьей группы соединены соответственно с первыми и 4 вторыми входами четных элементов ИЛИ второй группы, нулевые входы QG САЭ первого и второго разрядов выходного регистра, первые входы нечетных сл , элементов ШШ второй группы, кроме первого и нулевого, и входы выходного регистра соединены с входом сброса устройства, нулевой выход каждого разряда выходного регистра соединен с соответствующим входом предьвдущего элемента И первой группы, соответствующие входы элементов И третьей группы, начиная с последнего, сое-, I диненыс нулеви1ми выходами предьдущих: разрядов выходного регистра, кроме первого и последнего разряда, и с

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

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

РЕСПУБЛИК

4(51) G 06 F 9 46

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР . ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

ОГ1ИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

L »» . Ч т.:э- (21) 3613762/24-24 (22) 04 ° 07.83 (46) 28.02.85. Вюл. N- 8 (72) И.В.Скакун, С.П.Присяжнюк, С.А.Чекулаев и В.С.Лапшин (53) 681 ° 325 (088.8) (56) 1.Авторское свидетельство СССР

В 475622, кл. С 06 F 9/46, 1975.

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

У 877543, кл. Г 06 F 9/46, 1981 (прототип) . (54)(57) УСТРОЙСТВО С ДИНАМИЧЕСКИМ

ИЗМЕНЕНИЕМ ПРИОРИТЕТА, содержащее входной и выходной регистры, три группы элементов И, две группы элементов ИЛИ, причем единичные входы разрядов входного регистра соединены с соответствующими входами заявок устройства, единичный выход каждого разряда входного регистра соединен с первым входом соответствующего элемента И первой группы, единичные выходы разрядов выходного регистра являются группой информационных выходов устройства, нулевой выход каждого разряда входного регистра, кроме последнего, соединен с соответствующими входами всех последующих элементов И первой группы, каждый ответный вход группы ответных входов устройства, кроме первого, соединен с входом сброса. соответствующего разряда входного регистра, с соответствующими входами элементов . ИЛИ первой группы и с входом сброса соответствующего разряда выхбдного с ! регистра, первый ответный вход группы ответных входов устройства соединен с входами сброса первых разрядов

„„SU „„.1142835 A входного и выходного регистров, с первым входом первого элемента И второй группы и с соответствующими входами элементов ИЛИ первой группы, второй вход первого эг емента И второй группы соединен с единичным выходом второго разряда выходного регистра, первые и вторые входы остальных элементов И второй группы соединены соответственно с единичными выходами соответствующих разрядов входного регистра и с выходами соответствующих элементов ИЛИ первой группы, вход сброса предпоследнего разряда входного регистра соединен с соответствующим вхо дом последнего элемента ИЛИ первой группы, выход первого элемента

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

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

1142835

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

Изобретение относится к дискретной автоматике и вычислительной технике и может быть использовано в системе коллективного обслуживания, в частности, для обеспечения последовательности эффективного подключе1 ния источников информации к приемни" ку информации (ЗВИ), а также при разработке коммуникационных сетей связи других типов.

Известно приоритетное устройство, содержащее регистр заявок, регистр приоритетов, группы элементов И, дов счетчика соединены соответственно с первыми входами элементов И второй группы, вторые входы элементов И второй групппы соединены соответственно с нулевыми выходами разрядов регистра, начиная с второго, выходы элементов И второй группы соединены с входами второго элемента ИЛИ, входы сброса счетчика соединены с выходом первого элемента ИЛИ, каждый кодовый вход устройства соединен с информационным входом сдвигового регистра соответствующего блока анализа значимости заявки, тактовый вход сдвигового регистра каждого блока анализа значимости заявки соединен с соответствующим тактовым входом устройства, выход каждого элемента И второй группы соединен со счетным входом счетчика одноименного блока анализа значимости заявки, вход сброса устройства соединен с первыми входами первых элементов ИЛИ всех блоков анализа значимости заявки, второй вход первого элемента ИЛИ каждого блока анализа значимости заявки соединен с соответствующим ответным входом устройства, выход второго элемента ИЛИ первого блока анализа значимости заявки соединен с вторым входом первого элемента ИЛИ второй группы, выход второго элемента ИЛИ каждого i -го (= 1,...n, — число заявок) блока анализа значимости заявки, начиная с второго, соединен с соответствующим входом (-1)-ro элемента И третьей группы.

2 группу счетчиков, генератор импульсов, элементы ИЛИ и триггер $1).

Недостатком этого устройства является низкая эффективность его.работы.

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

2835 4

20 гистра соединены с входами заявок устройства, единичный выход каждого разряда входного регистра соединен с первым входом соответствующего элемента И первой группы, выходы вы-. ходного регистра являются выходами: устройства $23.

Однако функциональные возможности известного устройства недостаточны и не позволяют менять приоритет заявок 10 в зависимости-от их значимости.

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

Поставленная цель достигается тем, что в устройство с динамическим изменением приоритета, содержащее входной и выходной регистры, три группы элементов И, две группы элементов ИЛИ, причем единичные входы разрядов входного регистра соединены с соответствующими входами заявок устройства, единичный выход каждого разряда входного регистра соединен с первым входом соответствующего . 30 элемента И первой группы, единичные выходы разрядов. выходного регистра являются группой информационных выходов устройства, нулевой выход каждого разряда входного регистра, кро- g5 ме последнего, соединен с соответствующими входами всех последующих элементов И первой группы, каждый ответный вход группы ответных входов устройства, кроме первого, соеди-40 нен с входом сброса соответствующего разряда входного регистра, с соответствующими входами элементов ИЛИ первой группы и с входом сброса соответствующего разряда выходного ре- 45 гистра, первый ответный вход группы ответных входов устройства соединен с входами сброса первых разрядов входного и выходного регистров, с первым входом первого элемента И g0 второй группы и с соответствующими входами элементов ИЛИ первой группы, второй вход первого элемента И второй группы соединен с единичным выходом второго разряда выходного регистра, первые и вторые входы остальных элементов И второй группы соединены соответственно с единичными выходами соответствующих разрядов входного регистре и с выходами соответствующих элементов ИЛИ первой группы, вход сброса предпоследнего разряда входного регистра соединен с соответствующим входом последнего элемента ИЛИ первой группы, выход первого элемента И первой группы соединен с единичным входом первого разряда выходного регистра, выходы элементов И первой группы, начиная с третьего, и выходы элементов И третьей группы соединены соответственно с первыми и вторыми входами четных-элементов ИЛИ второй группы, нулевые входы первого и второго разрядов выходного регистра, первые входы нечетных элементов ИЛИ второй группы, кроме первого и нулевого, и входы выходного регистра соединены с входом сброса устройства, нулевой выход каждого разряда выходного регистра соединен с соответствующим входом предыдущего элемента И первой группы, соответствующие входы элементов И третьей группы, начиная с последнего, соединены с нулевыми выходами предыдущих разрядов выходного регистра, кроме первого и последнего разряда, и с соответствующими входами всех остальнь:х элементов И этой группы, единичные выходы разрядов выходного регистра, начиная с второго, соединены с соответствующими входами последующих нечетных элементов ИЛИ второй группы, начиная с третьего, введена группа блоков анализа значимости заявки, причем каждый блок анализа значимости заявки содержит сдвиговый регистр, дешифратор, групппу диодов, регистр, рве группы элементов И, два элемента

ИЛИ и счетчик, выходы сдви свого регистра соединены с входами дешифратора, выходы которого объединены через диоды группы и соединены соответственно с единичными входами разрядов регистра, нулевые входы разрядов регистра соединены с выходами первого элемента ИЛИ, единичные выходы разрядов регистра соединены соответственно с первыми входами элементов И первои группы, вторые входы которых соединены с нулевыми выходами соответствующих разрядов счетчика, кроме последнего разряда, выходы элементов И первой группы соединены с единичными входами пос1142835 ледующих разрядов счетчика, нулевые выходы разрядов счетчика соответственно соединены с первыми входами элементов И второй группы, вторые входы элементов И второй группы сое- 5 динены соответственно с нулевыми выходами разрядов регистра, начиная с второго, выходы элементов И второй группы соединены с входами второго элемента ИЛИ, входы сброса счетчика соединены с выходом первого элемента

ИЛИ, каждый кодовый вход устройства соединен с информационным входом сдвигового регистра соответствующего блока анализа значимости заявки, тактовый вход сдвигового регистра каждого блока анализа значимости заявки соединен с соответствующим тактовым входом устройства, выход каждого элемента И второй группы соединен со счетным входом счетчика одноименного блока анализа значимости заявки, вход сброса устройства соединен с первыми вхоцами первых элементов ИЛИ всех блоков анализа значимости заявки, второй вход первого элемента ИЛИ каждого блока анализа значимости заявки соединен с соответствующим ответным входом уст ройства, выход второго элемента ИЛИ 50 первого блока анализа значимости заявки соединен с вторым входом первого элемента ИЛИ второй группы, выход второго элемента ИЛИ каждого 4 --ro (i = .1, ..., г, ь — число заявок) блока анализа -значимости заяв Ъ, начиная с второго, соединен с соответствующим входом (i -1)-го элемента И третьей группы.

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

Устройство содержит входной ре- 45 гистр 1, разряды 1 -1„ входного регистра, группу элементов И 2„- 2„, группу элементов ИЛИ .3 1- Зд 2, группу элементов И 4„-4„, группу блоков 54 -54 анализа значимости 50 заявки, группу элементов И 6„-6 группу элементов ИЛИ 7, выходной регистр 8, разряды 8„-8„ выходного регистра 8, группу информационных выходов 94 -9„ устройства, группу информа-55 ционных входов 104 -10„ устройства, группу ответных входов 11„ -11„ устройства, вход 12 сброса устройст/ ва, группу тактовых входов 13 -13„ „t устройства, входы 14 -14

Блок анализа значимости заявки содержит элементы ИЛИ 15 и 16, группу блоков 17 -17„, регистры 18, разряды

18„ 18„ регистра 18, группу элементов И 19„-19д, группу элементов

И 20„-20„ разряды 21„- 21„ счетчика, дешифратор 22, регистр.23 сдвига.

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

После включения питания все триггеры 21„ -21„ счетчика, триггеры 1„1„ входного и 8„-Яд выходного регистров, триггеры 18„-18„ регистров устанавливаются в исходное (нулевое) состояние сигналом, поступающим по входу 12.

На счетные входы 14 -14 поступа1 4 ют числа, характеризирующие веса сообщений, передаваемых по каналам.

Тактовыми импульсами, поступающими по группе тактовых входов 13 -134 устройства", эти числа записываются соответственно в сдвиговые регистры

23 соответствующих блоков 5, в результате чего происходит преобразование информации из последовательного кода в параллельный. По окончании записи весов сообщений происходит считывание информации параллельным кодом в дешифраторы 22 блоков 5, в результате чего на одном из выходов дешифратора 22 появляется сигнал. Этот сигнал с помощью диодов

17„-17„ каждого блока 5 поступает на предыдущие единичные входы разрядов

18„-18„ и переводит их в единичные состояния, в результате чего на единичных выходах регистра 18 появляются сигналы, которые открывают соответствующие элементы И 20„ -20„. Группа элементов И 19„-19„ „ каждого блока счета служит для устранения установки коэффициента пересчета счетчиков блоков 5 меньше заданной величины. Так, например, для коэффициента пересчета, равного 1, первые -1 элементов И 19„-19„, закрываются соответственно сигйалами с нулевых выходов разрядов 18, -Я. ре1 4 гистра (1 — коэффициент пересчета счетчика блока 5) . Таким образом, в блоках 5 -5+ устанавливаются необходимые коэффициенты пересчета счетчиков блоков 5 на основе веса сообщений в каналах. После этого начинается обслуживание заявок. с входом 104 . Ло окончании обслуживания заявки по входу 10 импульсом

2 от входа 11 значение счетчика в блоке 5 увеличивается на единицу.

Если за время ожидания заявки на обслуживание по входу 10 обслужива3 ются еще две заявки по более приоритетным входам 10, то происходит <2 переполнение счетчика в блоке 5

l (пусть в данный момент коэффициент пересчета счетчика в блоке 5 уста3 новлен равный четырем) . При переполнении счетчика в блоке с его выхода .снимается сигнал едичичного уровня, который через элементы И 19, ИЛИ 16, элемент И 62 открьггый по остальным входам сигналами единичного уровня с нулевых выходов разрядов Я -8 и с

2 3 выхода элемента ИЛИ 7, поступает на единичный вход разряда 84, с единичного выхода которого на выход 94 поступает сигнал единичного уровня, что свидетельствует о начале обслуживания заявки, поступившей по входу 10

Одновременно с единичного выхода разряда 84 сигнал через соответствующий элемент ИЛИ 7 поступает на нулевой вход разряда 8> и удерживает его в нулевом состоянии, что исключает воэможность прохождения сигнала на обслуживание заявки по входу 10 „ при одновременном переполнении счетчиков в блоке 5 .. Кроме того, с нулевого выхода триггера 8 сигнал ну4 левого уровня блокирует входы элементов И 2„-2 более приоритетгых каналов и вход элемента И 6 менее приоритетного канала, что в первом случае исключает обслуживание заявок по всем более приоритетныч каналам во время обслуживания заявки по входу 10< а во втором обеспечивает приоритетность обслуживания заявок по сигналам, поступающим от блоков

5 при одновременном переполнении нескольких счетчиков в нескольких блоках 5.

Применение изобретения позволяет расширить функциональные возможности. устройства sa =чет изменения приоритета поступающих заявок с учетом их

sначнмости.

7 1 1 42835 Ф

При поступлении заявки на обслуживание по одному из входов, например 10>, триггер 1 устанавливается в единйчное состояйие. С его нулевого выхода сигналом нулевого уровня элементы И 24 и ?„ удерживаются в закрьггом состоянии.

Сигнал единичного уровня с единичного выхода триггера 1 поступает на вход элементов И 2 и 4 . Так как на з остальных входах элемента И " присутствуют сигналы единичного уровня (с нулевых выходов разрядов 1,„ 1

2 и с нулевых выходов разрядов 8+ и

8„), то элемент И 2> открывается, сйгнал через элемент ИЛИ 7 поступает на единичный вход разряда 8 выходЭ ного регистра 8 и приводит последний в единичное состояние.

С единичного выхода разряда 8 сигнал поступает по выходу 9 . Начинается обслуживание заявки по данному каналу.

При поступлении заявки на обслуживание от более приоритетных источ- 5 ников информации, например, по входу 102 триггер 12 устанавливается в единичное состояние. Однако обслуживание этой заявки не осуществляется до окончания обслуживания заяв- ЗО ки, поступившей по входу 10, так как сигналом с нулевого выхода триггера 8 элемент И 2 закрывается.

Пусть во время обслуживания заявки по входу 10> и при наличии запроса И по входу 10 приходит запрос по входу 104, При этом триггер 12 устанав

I ливается в единичное состояние и сигналом с его единичного выхода подготавливается к работе элемент 40 и 4<.

После завершения обслуживания заявки по входу 10 по входу 11 из устройства управления ЭВМ подается импульс сброса в ноль разрядов 1

8 и блока 5 . Этим же импульсом через элемент ИЛИ З и И 4З на .разряде 21 счетчика записывается еди3 ница.

После установки разряда 8> в иу- ЗО левое состояние начинается обслуживание заявки по входу 10>, который имеет больший приоритет по сравйению

1142835

Заказ 738/42 ТиРаж 71О По исное

ВНИИПИ ПП

Флллал ППП Потеет, г. Улторол, ул.Проеатив,4