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

(504 С ОЬ Р 9 46 ИСАНИЕ ИЗОБРЕТЕНИ ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ К АВТОРСКОМУ СВИДЕТЕЛЬСТВ(71) Киевский политехнический институт им. 50-летия Великой Октябрьской социалистической революции (72) В.И.Корнейчук,А.П.Марковский (811) Марта Зеебауэр (НП) и И.А.Дичка (Бц) (53) 681.325(088.8)(56) Авторское свидетельство СССР У 475622, кл. С 06 Р 9/46, 975,Авторское свидетельство СССР В 898435, кл, С 06 Г 9/46, 1980, (54) УСТРОЙСТВО ДЛЯ ОБСПУЖИВАНИЯ ЗАПРОСОВ(57) Изобретение относится к вычислительной технике, в частности к 801444764 А 1 устройствам приоритетного обспуживакия запросов. Цель изобретения - повышение быстродействия, Устройстводля обслуживания запросов содержитрегистр 1, группу счетчиков 3группу схем 4 сравнения, счетчик 5, коммутатор 6, генератор 7 импульсов, делитель 8 частоты, группы элементовИ 9, 11, 12, 13, элементы ИЛИ 14,17,18, узел 15 приоритета, элемент НЕ 19,элементы И 20, 22, Сущность работыустройства состоит в реализации постоянного отслеживания запроса с наибольшим динамическим приоритетом,эа счет чего снижаются затраты времени на его поиск при получении сигнала готовности. 1 ил.Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов.11 ель изобретения - повышение быстродействия устройства.На чертеже изображена структурнаясхема предлагаемого устройства.Устройство содержит регистр 1, 10группу запросных входов 2 устройства, группу счетчиков 3.1 - 3.п,схемы .4.1-4.п сравнения группы, счетчик 5,коммутатор 6, генератор 7 импульсов,делитель 8 частоты, элементы И 9.1 -9.п группы, группу выходов 10 устройства, элементы И 11-11.п группы,элементы И 12.1-12.п и 13.1-13.пгрупп, элемент ИЛИ 14, узел 15 приоритета, сигнальный вход 16 устройства, элемент ИЛИ 17 и 18, элементНЕ 19, элемент И 20, группы кодовыхвходов 21,1-21.п устройства и элементИ 22,Устройство работает следующим обРазом.В предлагаемом устройстве реализуется обслуживание разноприоритетныхзапросов с учетом времени ожиданиязапросов в очереди. Каждый раз привыдаче сигнала готовности к обслуживанию на вход 16 устройства, последнее выбирается из очереди запрос снаибольшим текущим приоритетом и отмечает его появлением единицы на соответствующем выходе 10 устройства.Поступление запросов сопровождается появлением единичных сигналов насоответствующих входах 2 и соответственна записью единиц в соответствующие разрядырегистра 1. Таким образом, в каждый момент времени единицами в соответствующих разрядах регистра 1 отмечены заявки, находящиеся в очереди на обслуживание. Сигналы с разрядов регистра 1 заявокосуществляют управление работой соответствующих счетчиков 3 так, чтопри нулевом сигнале на соответствующем выходе регистра 1, что соответствует отсутствию запроса от источника, оказывается закрытым соответствующий элемент, И 9 для прохождения счетных импульсов на вход счетчика 3, анулевой сигнал поступающий на управУляющий вход последнего инициирует при-ем счетчиком 3 кода с входов 21.Приналичии запроса в очереди на обслуживание в соответствующем разряде регистра 1 записана единица и единичный сигнал с указанного разряда регистра 1, поступая на управляющийвход соответствующего счетчика 3, переводит егоиз режима приема кода врежим счета и, кроме того, открываетсоответствующий элемент И 9 для прохождения импульсов с выхода делителя 8 частоты на счетный вход соответствующего счетчика 3, в результатечего, текущий приоритет рассматриваемого запроса, фиксируемый на соответствующем счетчике 3 возрастаетпропорционально времени нахождениязапроса в очереди,Если в одном из счетчиков 3 приоритета появится код, больший чем код,содержащийся в реверсивном счетчике 5,то на выходе "Больше" соответствующейсхемы 4 сформируется сигнал единичнога уровня, который через открытыйпотенциалом с выхода регистра 1 элемент И 13 и элементы ИЛИ 17 и 18 поступает на управляющий вход реверсивного счетчика 5, переключая его в режим прямого счета (суммирования импульсов),с выхода элемента ИЛИ 17упомянутый сигнал, инвертируясь эле -ментом НЕ 19, устанавливает нулевойпотенциал на выходе. элемента И 20,который, пс"тупая на управляющийвход коммутатора б, обеспечиваетпропускание импульсов с выхода генератора 7 через коммутатор 6 на счетный вход реверсивного счетчика 5,в результате чего содержимое последнего увеличивается в темпе работы генератора 7 до тех пор, пока оно несравняется с наибольшим в очередитекущим приоритетом, Как только этопроизойдет, то на вторых входахвсех элементах И 13 зафиксируется по-,тенциал нулевого уровня, такой жесигнал сформируется на выходе элемента ИЛИ 17 и, проинвертируясь элементом НЕ 19, откроет элемент И 20,на выходе которого сформируется сигнал единичнога уровня (сигнал на выходе элемента ИЛИ 14 будет единичным),который, поступая на управляющий входкоммутатора 6, обеспечивает поступление импульсов на счетный вход счетчика 5 с выхода делителя 8 частотытак, что содержимое счетчика 3, содержащего код наибольшего текущегоприоритета, если не поступила заяв -ка большего приоритета, будет совпадать с содержимым реверсивного счетчиз14447 ка 5, При поступлении заявки с большим приоритетом повторится вышпопиисанный процесс выявления заявки с максимальным приоритетом значение коУ5 торого будет отслеживаться во времени реверсивным счетчиком 5. При появлении сигнала готовности обслуживания заявки на входе 16 открываются элементы И 11 и сигнал с соответствуюО щего выхода узла 15 поступает на выходы 10 устройства. Роль узла 15 определяется принципиальной возможностью наличия двух и более заявок с одинаковьм текущим приоритетом, рав б ным максимальному. В этом случае на выходах элементов И 12 окажется несколько единиц, а узел 15 выделит первую из них так, что в коде, выдаваемом по выходам 10, окажется только одна единица, которая, кроме того, поступая на вход сброса соответствующего разряда регистра 1 заявок, установит его в нуль. Реверсивный счетчик 5 вновь начнет поиск заявки с максимальным текущим приоритетом. Если текущие приоритеты всех заявок в очереди окажутся меньшими кода на счетчике 5, то на выходах элементов ИЛИ 14, 17 и 18 будут сформированы сигна- р лы нулевого уровня. Нулевым сигналом.с выхода элемента ИЛИ 18 реверсивный счетчик 5 переводится в режим обратного счета (вычитания единиц). Нулевым сигналом с выхода элемента И 20, поступающим на управляющий вход коммутатора 6, обеспечивается подача сигналов на счетный вход счетчика 5 с выхода генератора 7 импульсов, в результате чего содержимое реверсивно го счетчика 5 уменьшается в темпе работы генератора 7 до тех пор, пока оно не сравняется с кодом максималь-. ного текущего приоритета, т,е, до появления единичного сигнала с выхода 45 элемента ИЛИ 14, который, пройдя через элемент ИЛИ 18, устанавливает счетчик 5 в режим прямого счета, и пройдя через открытый элемент И 20, обеспечивает коммутирование коммутатоО ром 6 на счетный вход счетчика 5 импульсов с выхода делителя 8 частоты. 64 из обр ет ения Ф ормула Устройство для обслуживания запросов, содержащее регистр, генератор импульсов, две группы элементов И,делитель частоты, счетчик, группу счетчиков, группу схем сравнения,два элемента ИЛИ, первый элемент И,причем каждая группа кодовых входов устройства соединена с группой информационных входов одноименного счетчика группы, счетный вход каждого счетчика группы соединен с выходом одноименного элемента И первой группы, группа выходов каждого счетчика группы соединена с первой группой входов одноименной схемы сравнения группы,вторые группы входов схем сравнения группы соединены с группой выходов счетчика, первый вход каждого элемента И первой группы соединен с одноименным выходом регистра и с первым входомодноименного элемента И второй группы, вторые входы элементов И первой группы соединены с выходом делителя частоты, вход которого соединен с выходом генератора импульсов, второй вход каждого элемента И второй группы соединен с выходом "Равно" одноименной схемы сравнения группы, выходы элементов И второй группы соединены с входами первого элемента ИЛИ,каждый выход устройства соединен с входом сброса одноименного разряда регистра,информационные входы которого являются группой запросных входов устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия,уст- ройство содержит третью и четвертую группы элементов И, коммутатор, узел приоритета, второй элемент И, третий элемент ИЛИ и эчемент НЕ, выход которого соединен с первым входом первого элемента И, второй вход и выход которого соединены соответственно с выходом первого элемента ИЛИ и с управляющим входом коммутатора, выход которого соединен со счетным входом счетчика, вход режима которого соединен с выходом второго элемента ИЛИ, первый вход которого соединен с входом элемента НЕ и с выходом третьего элемента ИЛИ, входы которого соединены с выходами элементов И третьей группы, первый вход каждого элемента И третьей группы соединен, с выходом "Больше" одноименной схемы сравнения группы, второй вход каждого элемента И третьей группы соединен с одноименным выходом регистра, тактовый вход которого соединен с выходом генератора импульсов и с первым входом второ, го элемента И, второй вход которого5 1444764 Составитель М.Кудряшев Техред Л.Олийнык Корректор Л,Патай Редактор А.Ренин Заказ 6482/48 Тираж 704 ПодписноеВНИИПИ Государственного комитета СССРио делам изобретений и открытий113035, Москва, Ж, Раущская наб., д. 4/5 Производственно-полиграфическое предприятие, г, ужгород, ул, Проектная, 4 соединен с сигнальным входом устройства, выходы которого соединены с выходами элементов И четвертой группы,первые входы которых соединены с вьмодом второго элемента И, второй входкаядого элемента И четвертой группы соединен с одноименным вьмодом узлаприоритета, входы которого соединеныс выходами элементов И второй группы, каждый вьмод регистра соединенс управляющим входом одноименногосчетчика группы.