Многоканальное устройство для обслуживания запросов

 

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

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

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

РЕСПУБЛИК (19) (11) (59 4 G 06 F 9/46

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

БМБЛК() "(."СЮ

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

IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4154258/24-24 (22) 01.12.86 (46) 30.05.88. Бал. №- 20 (72) Ю.А.Капиносов, И.А.Ветров и В.Л.Лясковский (53) 681.325 (088.8) (56) Авторское свидетельство СССР № 898435, кл. С 06 F 9/46, 1982.

Авторское свидетельство СССР № 1107125, кл. G 06 F 9/46, 1983. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ

ОБСЛУ)((ИВАНИЯ ЗАПРОСОВ (57) Изобретение относится к вычислительной технике и предназначено. для приоритетного управления обслуживанием запросов в системах обработки данных. Цель изобретения — расширение функциональных возможностей устройства за счет присвоения высшего приоритета каналу, количество запросов в котором превысило некоторое число. Устройство содержит и -каналов, а в каждом канале счетчик 2, элементы ИЛИ 3,4,8, элемент ИЛИ-НЕ 6, элемент запрета 7, триггер Il элемент НЕ 5, элемент И 9. Устройство позволяет организовать обслуживание запросов в соответствии с их ситуационными приоритетами, что уменьшает вероятность потери запросов при критическом заполнении очередей.

1 ил.

1379739

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

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

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

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

ИЛИ 8 каналов, элементы И 9 каналов, 20 элементы 10 запрета каналов, триггерь1 11 каналов, элемент НЕ 12 канала, элемент ИЛИ 13, группу выходов 14 устройства и группу ответных входов

15 устройства.

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

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

Пусть в канал пришел запрос на орслуживание заявки. Этот сигнал пост пает с запросного входа 1 на сум рующий вход реверсивного счетчика

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

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

Пусть во время обслуживания за явки происходит критическое заполнение очереди в канале. На выходе переполнения счетчика 2 появляется единица, которая через элемент ИЛИ 13 закрывает элементы 7 запрета всех каналов. На выходе элемента 7 запрета каждого канала присутствует нуль. С выхода переполнения счетчика 2 канала единица через открытый элемент 10 запрета канала устанавливает триггер

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

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

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

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

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

Редактор А.Огар . Техред Л.Сердюкова Корректор М.Пожо

Заказ 2666/48 Тираж 704 Подписное

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

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

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

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

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

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

ИЛИ-НЕ своего канала, выход элемента

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

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

И всех последующих каналов,.