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

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

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

1

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

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

группу счетчиков, генератор импульсов, элементы ИЛИ и триггер СО

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

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

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

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

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

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

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

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

20 входы выходного регистра соединены

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

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

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

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

5 выходами соответствующих разрядов счетчика, кроме последнего разряда, выходы элементов И первой группы соединены с- единичньми входами последую1щх разрядов счетчика, нулевые вьвсоды разрядов счетчика соответственно соединены с первыми входами элементов И второй группы, вторью входы элементов И второй группы соединены соответственно с нулевыми выходами разрядов регистра, начиная с второго, выходы элементов И второй группы соединены с входами второго элемента ИЛИ, входы сброса счетчика соединены с выходом первого элемента ИЛИ, каждьй кодовый вход устройства соединен с информационным входом сдвигового регистра соответствующего блока анализа значимости заявки, тактовый вход сдвигового регистра каждого блока анализа значимости заявки соединен с соответствующим тактовым входом устройства, выход каждого элемента И второй группы соединен со счетным входом счетчика одноименного блока анализа значимости заявки, вход сброса устройства соединен с первыми входами первых элементов ИЛИ всех блоков анализа значимости заявки, второй вход первого элемента ИЛИ каждого блока анализа значимости заявки соединен с соответствующим ответным входом уст-ч ройства, выход второго элемента ИЛИ первого блока анализа значимости заявки соединен с вторым входом первого элемента ИЛИ второй группы, выход второго элемента ИЛИ каждого i-го ( i 1, ..., п, 1л- число заявок) блока анализа -значимости заяв1 Й, начиная с второго, соединен с соответствующим входом ( i -1)-го элемента И третьей группы. На фиг. 1 представлена блок-схема предлагаемого устройства; на фиг.2 структурная схема блока анализа значимости яаявки. Устройство содержит входной регистр 1, разряды г, входного регистра, группу элементов И 2, группу элементов ИЛИ 3-,- Зп.2 группу элементов И 4;,-4, , группу блоков 5 -64 анализа значимости заявки, группу элементов И .2 группу элементов ИЛИ 7, выходной регистр 8, разряды вькодного регистра 8, группу, информационных выходов устройства, группу информа ционных входов устройства, группу ответных входов устройства, вход 12 сброса устройства, группу тактовых входов . устройства, входы . Блок анализа значимости заявки содержит элементы ИЛИ 15 и 16, группу блоков 17, -17 , регистры 18, разряды регистра 18, группу элементов И . , группу элементов И разряды 21 счетчика, дешифратор 22, регистр 23 сдвига. Устройство работает следунщим образом. После включения питания все триггеры счетчика, триггеры 1-,1 входного и , выходного регистров, триггеры регистров устанавливаются в исходное (нулевое) состояние сигналом, поступающим по входу 12. На счетные входы 14.-14. поступают числа, характеризирующие веса сообщений, передаваемых по каналам. Тактовыми импульсами, поступающими по группе TaKTOBjiK входов 13.-134 устройства, эти числа записываются соответственно в сдвиговые регистры 23 соответствующих блоков 5, в результате чего происходит преобразование информации из последовательного кода в параллельный. По окончании записи весов сообщений происходит считывание информации параллельным кодом в дешифраторы 22 блоков 5, в результате чего на одном из выходов дешифратора 22 появляется сигнал. Этот сигнал с помощью диодов 17.,-17„ каждого блока 5 поступает на предьщущие единичные входы разрядов 18 .,-18 и переводит их в единичные состояния, в результате чего на единичных выходах регистра 18 появляютветствующие элементы И 20 20„. Группа элементов И 19,-19,., каждого блока счета служит для устранения установки Коэффи1щента пересчета счетчиков блоков 5 меньше заданной величины. Так, например, для коэффициента пересчета,равного i , первые i-1 элементов И ,, закрьшаются соответственно сигналами с нуевых выходов разрядов регистра ( i - коэффициент пересчета счетчика блока 5). Таким образом, в блоках устанавливаются небходимые коэффициенты пересчета четчиков блоков 5 на основе веса ообщений в каналах. После этого ачинается обслуживание заявок. При поступлении заявки на обслуживание по одному из входов, например 10,, триггер 1 устанавливается в единичное состояние. С его нулевого выхода сигналом нулевого уровня элементы И 2 и 2„ удерживаются в закрытом состоянии. Сигнал единичного уровня с единич ного выхода триггера Ig поступает на вход элементов И 2 и 4 , Так как на остальньк входах элемента И 2 присутствуют сигналы единичного уровня (с нулевых )выходов разрядов 1,, 1 и с нулевых выходов разрядов 8 и 8„) то элемент И 2 открывается, сигнал через элемент ИЛИ 7 поступает на единичный вход разряда 8- выходного регистра 8 и приводит последний в единичное состояние. С единичного выхода разряда 8j сигнал поступает по вькоду 9 . Начинается обслуживание заявки по данному каналу. При поступлении заявки на обслуживание от более приоритетных источников информации, например, по входу lOj триггер 2 устанавливается в единичное состояние. Однако обслуживание этой заявки не осуществляется до окончания обслуживания заявки, поступившей по входу 10, так как сигналом с нулевого выхода триггера 8. элемент 2„ закрьшается. Пусть во время обслуживания заявки по входу. lOj и при наличии запроса по входу lOj приходит запрос по входу 10.. При этом триггер 12 устанавливается в единичное состояние и сигналом с его единичного выхода подготавливается к работе элемент И 4 . После завершения обслуживания за явки по входу lOj по входу 11j из устройства управления ЭВМ подается импульс сброса в ноль разрядов 1, 8j и блока Sj, Этим же импульсом через элемент ИЛИ 3 и И 4 на разряде 21 счетчика записывается единица. После установки разряда 8 в нулевое состояние начинается обслуживание заявки по входу 10j, который имеет больший приоритет по сравйени с входом 10 . По окончании обслуживания заявки по входу 10, импульсом 11 значение счетчика в от входа 2 блоке 5.J, увеличивается на единицу. Если за время ожидания заявки на обслуживание по входу 10 обслуживаются еще две заявки по более приоритетным входам 10 , то происходит переполнение счетчика в блоке Sj (пусть в данный момент коэффициент пересчета счетчика в блоке 5, установлен равный четырем). При переполнении счетчика в блоке с его выхода снимается сигнал единичного уровня, который через элементы И 19, ИЛИ 16, элемент И 6, открытый по остальным входам сигналами единичного уровня с нулевьк выходов разрядов 2-8 и с выхода элемента ИЛИ 7, поступает на единичный вход разряда 8 , с единичного выхода которого на выход 9 поступает сигнал единичного уровня, что свидетельствует о начале обслуживания заявки, поступившей по вхоДУ 10, Одновременно с единичного выхода разряда 8 сигнал через соответствующий элемент ИЛИ 7 поступает на нулевой вход разряда 8 и удерживает его в нулевом состоянии, что исключает возможность прохождения сигнала на обслуживание заявки по входу 10 „ при одновременном переполнении счетчиков в блоке 5,, Кроме того, с нулевого выхода триггера 8. сигнал нулевого уровня блокирует входы элементов И более приоритетгых каналов и вход элемента И 6j менее приоритетного канала, что в первом случае исключает обслуживание заявок по всем более приоритетным каналам во время обслуживания заявки по входу 10, а во втором обеспечивает приоритетность обслуживания заявок по сигналам, поступающим от блоков 5 при одновременном переполнении нескольких счетчиков в нескольких блоках 5, Применение изобретения позволяет расширить функциональные возможности устройства за счет изменения приоритета поступающих заявок с учетом их значимости.

ю, 11, а, Wf rif Пг Юз ttj j « п ut Юя ,

ч

jf

I

.

11,

-, - rerBiJ-.,- . ....J... .f

23

12

tin

0Ut.l