Многоканальное устройство для обслуживания запросов Советский патент 1988 года по МПК G06F9/50 

00

о со

00

со

t131 9739

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

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

На чертеже представлена структурная схема устройства.

Устройство содержит группу запрос-- входов 1 устройства, счетчики 2 15 каналов, элементы ИЛИ 3 каналов, элементы ИЛИ 4 каналов, элементы НЕ 5 к{аналов, элементы 6 каналов, элементы 7 запрета каналов, элементы

ние очереди в канале. На выходе переполнения счетчика 2 появляется еди ница, которая через элемент РШИ 13 закрывает элементы 7 запрета всех каналов. На выходе элемента 7 запрет каждого канала присутствует нуль. С выхода переполнения счетчика 2 канала единица череЭ открытый элемент 10 запрета канала устанавливает триггер 11 данного канала в единичное состоя ние. Единица с единичного выхода три гера 11 канала через элемент ИЛИ 8 канала поступает на первый вход элемента И 9 канала. Нулевой сигнал с нулевого выхода триггера 11 канала поступает на входы элементов И 9 сле дующих каналов, запрещая выбор заявки на обслуживание в этих каналах в

ИЛИ 8 каналов, элементы И 9 каналов, 20 случае критического заполнения очение очереди в канале. На выходе переполнения счетчика 2 появляется единица, которая через элемент РШИ 13 закрывает элементы 7 запрета всех каналов. На выходе элемента 7 запрета каждого канала присутствует нуль. С выхода переполнения счетчика 2 канала единица череЭ открытый элемент 10 запрета канала устанавливает триггер 11 данного канала в единичное состояние. Единица с единичного выхода триг гера 11 канала через элемент ИЛИ 8 канала поступает на первый вход элемента И 9 канала. Нулевой сигнал с нулевого выхода триггера 11 канала поступает на входы элементов И 9 следующих каналов, запрещая выбор заявки на обслуживание в этих каналах в

Изобретение относится к вычислительной технике и предназначено- для приоритетного управления обслу- шванием запросов в системах обработки данных. Цель изобретения - расширение функциональных возможностей устройства за счет присвоения высшего приоритета каналу, количество запросов в котором превысило некоторое число. Устройство содержит п-каналов, а -в каждом канале счетчик 2, элементы ИЛИ 3,4,8, элемент ИЖ-НЕ 6, элемент запрета 7, триггер 11, элемент НЕ 5, элемент И 9. Устройство позволяет организовать обслуживание запросов в соответствии с их ситуационными приоритетами, что уменыпа- ет вероятность потери запросов при критическом заполнении очередей. 1 ил.

25

30

35

э пементы 10 запрета каналов, тригге- рМ 1,1 каналов, элемент НЕ 12 канала, элемент ИЛИ 13, группу выходов 14 У|Стройства и группу ответных входов 15 устройства.

Устройство для обслуживания запро с;ов работает следуняцим образом.

В исходном состоянии реверсивные счетчики 2 и триггеры 11 находятся в нулевом состоянии.

Пусть в канал пришел запрос на о служива ние заявки. Этот сигнал пос тупает с запроского входа 1 на сум мирующий вход реверсивного счетчика 2| соответствующего канала, в|ая его состояние на-единицу. На вы- х|оде элемента ИЛИ 3 этого канала присутствует 1, которая, поступая н1а ИЛИ 4 канала, запрещает обслуживание заявок низших приорите- тов до тех пор, пока не будут обслужены заяви данного канала. Единица с выхода элемента ИЛИ 3 канала, поступает через элементы НЕ 5, ИЛИ-НЕ 6, Открытый элемент 7 запрета канала, устанавливает единицу на выходе элемента ИЛИ 8 данного канала. При отсутствии запроса на обслуживание более высокого приоритета выбирается данный канал, так что сигнал присутст Вувт на выходе 14 только того канала в котором открыт элемент И 9.

Если во время обслуживания данной заявки приходит заявка высшего прио

40

45

редей в нихо На выходе элемента И 9 канала присутствует 1, сигнализиру ющая о выборе данного канала. После обслуживания заявки сигнал с входа 15 устройства поступает на вычитающий вход счетчика 2 этого канала, уменьшая его состояние на единицу, -а также на инверсный вход элемента 10 канала и на нулевой вход триггера 11 канала, устанавливая его в нулевое состояние Если канал вьшел из крити ческого состояния, то дальнейшая работа происходит по абсолютному приор тету между каналами аналогично описа ному.

При критическом заполнении очереди в первом канале сигнал с выхода пе реполнения счетчика 2 через элемент ИЛИ 13 проходит на инверсные входы элементов 7 запрета всех каналов, запрещая выбор заявки на- обслуживание в этих каналах, а также через элемент ИЛИ 8 поступает на выход 14 первого канала.

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

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

ритета, то обслуживание данной зал в-. 55 .содержит счетчик, первый элемент ИЛИ

ки прерьгеается и обслуживается заявка более высокого приоритета.

Пусть во время обслуживания заявки происходит критическое звполне

и элемент запрета, последний канал содержит первый элемент ИЛИ, первый элемент запрета, счетчик, триггер элемент ИЛИ-НЕ и элемент И, причем

5

0

5

0

5

редей в нихо На выходе элемента И 9 канала присутствует 1, сигнализиру ющая о выборе данного канала. После обслуживания заявки сигнал с входа 15 устройства поступает на вычитающий вход счетчика 2 этого канала, уменьшая его состояние на единицу, -а также на инверсный вход элемента 10 канала и на нулевой вход триггера 11 канала, устанавливая его в нулевое состояние Если канал вьшел из критического состояния, то дальнейшая работа происходит по абсолютному приоритету между каналами аналогично описанному.

При критическом заполнении очереди в первом канале сигнал с выхода пе реполнения счетчика 2 через элемент ИЛИ 13 проходит на инверсные входы элементов 7 запрета всех каналов, запрещая выбор заявки на- обслуживание в этих каналах, а также через элемент ИЛИ 8 поступает на выход 14 первого канала.

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

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

и элемент запрета, последний канал содержит первый элемент ИЛИ, первый элемент запрета, счетчик, триггер, элемент ИЛИ-НЕ и элемент И, причем

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

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

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

триггера своего канала, отличат ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет присвоения высшего приоритета каналу, количество запросов в кото°20 од первого элемента ИЛИ первого ка- ром превысило некоторое число, оно нала является первым выходом устройст- содержит в первом канале второй элемент ИЛИ и элемент НЕ, в.каналах, начиная с второго, кроме последнего, второй, третий элементы ИЛИ, эле- 25 ва соединен с вычитающим входом счет- мент ИЛИ-НЕ, элемент НЕ и второй эле- чика одноименного канала, а в кана- мент запрета, в последнем канале второй элемент ИЛИ, элемент НЕ и второй элемент запрета, причем выходы счетчика в каждом канале соединены с 30 входами второго элемента ИЛИ своего канала, выход второго элемента ИЛИ первого канала соединен с первым вхо- дом третьего элемента ИЛИ второго канала, с первым входом элемента ИЛИ- .,5 вторыми входами элементов И всех пос- НЕ второго канала и с прямым входом ледующих каналов, инверсный выход элемента запрета своего канала, выход триггера каждого канала соединен с третьего элемента ИЛИ каждого канала, соответствующими входами элементов кроме, предпоследнего, соединен с пер- И всех последующих каналов..

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

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

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

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

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

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

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

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

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