Устройство для обслуживания запросов

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН Я 01226464а) 4 С 06 Г 9/46 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР% ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ 1 д ОПИСАНИЕ ИЗОБРЕТЕНИЯ - "К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(46) 23.04.86. Бюл. И (71) Харьковский ордена Ленина авиационный институт им. Н.Е.Жуковского (72) Ю.И.Ялииич, В.Ю.Ларченко, К,К.фурманов и М.Ф.Холодный (53) 681.325 (0888)(56) Авторское свидетельство СССР Ф 475622, кл. С 06 Р 9/46, 1975.Авторское свидетельство СССР У 898435, кл. С 06 Р 9/46, 1982. (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ(57) Изобретение относится к автоматике и вычислительной технике, а именно к устройствам приоритетногообслуживания запросов, и предназначено для использования в мультипрограммных ЦВМ. Цель изобретениярасширение функциональных возможностей устройства за счет обеспеченияправильного функционирования припроизвольных сочетаниях значений кодов приоритетов обслуживаемых абонентов. Это достигается за счетвведения в устройство группы элементов И-НЕ, группы элементов НЕ,элемента задержки и элемента И ссоответствующими функциональными связями между ними и известными блоками устройства. 1 ил.5 О 5 20 25 30 35Р40455055 Изобретение относится к областиавтоматики и вычислительной техники,а точнее - к устройствам приоритетного обслуживания запросов, и предназначено для использования в мультипрограммных ЦВМ,Целью изобретения является расширение функциональных возможностейустройства за счет обеспечения правильного функционирования при произвольных сочетаниях значений кодовприоритетов обслуживаемых абонентов.На чертеже приведена структурнаясхема устройства для обслуживаниязапросов.Устройство содержит элементы И 1группы, элементы И-НЕ 2 группы, регистры 3 приоритета группы, схемы 4сравнения группы, элементы НЕ 5 группы, элементы И 6 группы, элемент ИЛИ, делитель 8 частоты, генератор 9импульсов, элемент ИЛИ 10, элементИ 1, счетчик 12, триггер 13 управления, элемент 14 задержки, элементИ 15, регистр 16 запросов, управляющие входы 17 и 18 устройства, информационные входы 19 устройства, кодо 1вые входы 20 устройства, выходы 21устройства,Устройство работает следующимобразом,Исходное состояние устройства характеризуется тем, что триггер 13управления, регистры 3 приоритета ирегистр 16 запросов находятся в нулевом состоянии, на входах 17-19 устройства и на его выходах 21 сигналыотсутствуют (нулевые уровни сигналов)состояние счетчика 12 и входов 20устройства произвольное,При поступлении запроса на обслуживание от -го абонента (д=1,2. п,где и - максимальное число обслуживаемых абонентов) на -м входе 19устройства появляется импульс положительной полярности, который устанавливает х-й разряд регистра 16 и разрешает запись в -й регистр 3 приоритета кода приоритета 1-го абонентас -го кодового входа 20 устройства.Коды приоритетов абонентов могут1 тиметь значения от 1 до 2 -1, гдеш - разрядность регистров 3 приоритета, причем большим значениям кодовсоответствуют более высокие уровниприоритета, Установка 1.-го разрядарегистра 16 отпирает 1-й элемент И 1группы, если код приоритета в 1-м регистре 3 приоритета не имеет наибольшего значения (единицы во всех ш разрядах), и разрешает поступление импульсов с генератора 9 через делитель 8 частоты на счетный вход -го счетчика - регистра 3 приоритета, где формируется возрастающая последовательность значений кода приоритета. Если код приоритета в 1-м регистре приоритета содержит единицы во всех.ш разрядах, то 1-й элемент И 1 .группы запирается нулевым сигналом с выхода д-го элемента И-НЕ 2 группы, чем запрещается поступление импульсов на счетный вход 1-го регистра приоритета. Кроме того, установка разрядов регистра 16 подготавливает по первому входу соответствующие элементы И 6 группы, которые, однако, остаются запертыми по вторым входам нулем, поступающим с выхода триггера 13 управления через элемент И 15Сигнал начального запуска устройства с входа 7 устройства через элемент ИЛИ 10 поступает на установочные входы триггера 13 управления и счетчика 12, обеспечивая установку единичных сигналов на выходе триггера 13 и на всех ш разрядных выходах счетчика 12, Схемы 4 сравнения выявляют наличие наибольших кодов приоритета в регистрах 3, а соответствую щий элемент НЕ 5 группы обеспечивает (при наличии наибольших кодов) запирание всех элементов И 6 группы, соответствующих более низкоприоритетным абонентам по сравнению со старшим запрашивающим абонентом. К этому моменту времени единичный сигнал с выхода триггера 13 управления пройдет через элемент 14 задержки и элемент И 15 на вторые входы элементов И 6 и разрешит выдачу сигнала на выход 21 устройства, соответствующий самому приоритетному запрашивающему абоненту, Этот сигнал сбрасывает в 0" соответствующий разряд регистра 6 запроса, соответствующий регистр 3 приоритета и триггер 13 управления (через элемент ИЛИ 7), запирая через элемент И 15 все элементы И 6 группы,Если после подачи сигнала начального запуска устройства схемы 4 сравнения не обнаружат наличия наибольших кодов приоритета с единицами во всех разрядах, то через открытый1226 л 64 45 50 элемент И 11 импульс с генератора 9поступит на вычитающий вход счетчика12 и уменьшит на единицу значениехранимого в нем двоичного кода. Затем повторится процесс выявления соответствующих кодов приоритета в регистрах 3 приоритета и в случае ихналичия сформируется сигнал на выходе 21 устройства, соответствующемсамому приоритетному запрашивающему 1 Оабоненту. При отсутствии в регистрах3 кодов приоритета, совпадающих повеличине с кодом счетчика 12, процесс поиска максимальных значенийкодов приоритета будет продолжен после прихода на вычитающий вход счетчика 12 очередного импульса с генератора 9. Сформировавшийся на выходе 21 уст ройстваимпульс инициирует начало обслуживания соответствующего абонента. Новый цикл работы устройства начинается после поступления на вход 18 устройства сигнала ответа от або нента.Приоритетный код каждого запрашивающего абонента определяется его начальным приоритетным кодом и временем нахождения в очереди запроса на обслуживание. Код приоритета абонента на соответствующем входе 20 устройства может быть изменен в любой момент вре 35 мени при условии, что в данный момент времени отсутствует импульс запроса на соответствующем входе 19 устройства. 40Формула изобретения Устройство для обслуживания запросов, содержащее регистр запросов, группу регистров приоритета, триггер управления, генератор импульсов, делитель частоты, счетчик, группу схем сравнения, две группы элементов И, два элемента ИЛИ, первый элемент И, причем информационные входы регистра запросов являются информационными входами устройства, а выходы регистра запросов соединены с первыми входами соответствующих элементов И первой и второй групп, кодовые входы устройства соединены с установочными входами регистров приоритета группы, тактовые входы которых соединены с выходами соо 1 не 1 ствующих элементовИ первой группы, вторые входы которых соединены с выходом делителячастоты, вход которого соединен свыходом генератора импульсов и первым прямым входом первого элементаИ, выход которого соединен с вычитаюшим входом счетчика, установочныйвход которого соединен с установочным входом триггера управления и выходом первого элемента ИЛИ, входыкоторого являются входами начальногозапуска и входом ответа от абонентовустройства, выход счетчика соединенс первыми входами всех схем сравнения группы, вторые входы которых соединены с разрядными выходами соответствующих регистров приоритета группы, выходы схем сравнения группысоединены с вторыми входами соответствующих элементов И второй группы,выходы которых являются выходамиустройства и соединены с соответствующими входами сброса регистра запросов, с входами сброса соответствующих регистров приоритета группы ис входами второго элемента ИЛИ, выход которого соединен с входом сброса триггера управления и инверснымвходом первого элемента И, второйпрямой вход которого соединен с вы-.ходом триггера управления, о т л ич а ю щ е е с я тем, что, с цельюрасширения функциональных возможностей за счет обеспечения правильного функционирования при произвольных сочетаниях значений кодов приоритетов обслуживаемых абонентов,устройство содержит группу элементовИ-НЕ, группу элементов НЕ, элементзадержки и второй элемент И, причем разрядные выходы каждого регистраприоритета группы соединены с вход=ми соответствующего элемента И-НЕгруппы, выход которого соединен стретьим входом соответствующего элемента И первой группы, выход триггера управления соединен с первымвходом второго элемента И и входомэлемента задержки, выход которогосоединен с вторым входом второгоэлемента И, выход которого соединенс третьими входами всех элементов Ивторой группы, выходы схем сравнениягруппы, кроме и - ой (- число запросов), соединены с входами соответствующих элементов НЕ группы,выход-го элемента НЕ группы ( 1 =.Максимишине Заказ 2135/49 Тираж 671 ВНИИПИ Государственного коми по делам изобретений и от 113035, Москва, Ж, РаушсПодписнотета СССРрытийая наб.,д. 4- 1-1) соединен с входами всех элементов И вторОй группы от (. +)-го до-го, информационные Производственно-полиграфическое входы регистра запросов соединены с управляюшими входами соответствующих регистров приоритета группы. иятие, г. Ужгород, ул. Проектная, 4