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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК 09) (И) ГОС ЕЛ ПИСАНИЕ ИЭОБРЕ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ од 1 элеме пы, первыитретьей грудешифратора а Им выходом динен с л а входов гру оторо ТВЕННЫЙ КОМИТЕТ СССРМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) 1. Авторское свидетельство СССР Ф 834701, кл.06 Р 9/46, 1981.2, Авторское свидетельство СССР У 650078, кл. С, 06 Г 9/46, 1979 (прототип).(54)(57) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ОБЛУЖИВАНИЕМ ЗАПРОСОВ, содержащее группу регистров запросов, группу буферных регистров, две группы блоков элементов И, два блока элементов И выходной регистр, блок элементов ИЛИ и три группы элементов И, причем первая и вторая группы выходов каждого регистра запросов, кроме последнего, соединены с первой и второй группами входов одноименного блока элементов И первой группы, группа выходов каждого блока элементов И первой группы .соединена с группой входов одноименного буферного регистра, группа выходов регистра является группой выходов устройства, труппа входов первого регистра запросов соединена с группой .выходов первого блока элементов И, о т л ич а ю щ е е с я тем,что, с целью повьппения эффективности обслуживания абонентов за счет возможности обработки запросов в зависимости от их приоритетов, оно содержит счетчик, дешифратор, группу элементов задержки по числу регистров запросов, три элемента задержки,. группу схем сравнения и группу блоков элементов И-ИЛИ, причем группа кодовых входов устройвыходов устроиства, группа входов первого регистра запросов соедине с группой выходов первого блока э ства соединена с первой группой входов первого блока элементов И, спервой группой входов каждой схемысравнения и с первой группой входовкаждого блока элементов И-ИЛИ, первый, второй входы каждого-гоблока И-ИЛИ соединены с выходами1 = х элементов И соответственнопервой и второй групп, вторая итретья группы входов каждого блокаэлементов И-ИЛИ соединены соответственно с группой выходов одноименного буферного регистра и с группойинформационных входов устройства,группа информационных входов устройства соединена с второй группой входов первого блока элементов И, входкоторого соединен с выходом первогоэлемента И первой группы, первыевходы элементов И первой и второйгрупп через первый элемент задержкисоединены с тактовым входом устройства, вторые входы каждого 1 -го,элемента И.первой гпунпы соединеныс выходом равейства-ой схемы сравнения и с вторым входом 1 -го элемента И второй группы,.третий вход1-го элемента И первой группы-го блока элементов И второй группысоединена с второй группой выходов)-го. регистра запросов, вторая группа выходов последнего регистра запросов соединена с группой входоввторого блока элементов И, первыевходы блоков элементов И второй груп1125626 пы и вход второго блока элементов И соединены соответственно с выходами одноименных элементов И третьей группы и с выходом последнего элемента И третьей группы, тактовые входы 1-х регистров запросов соединены1через 1 -е элементы задержки группы3с выходами 1 -х элементов И третьейгруппы, первый вход-го элемента И третьей группы соединен с-м выходом дешифратора, группа входов которого соединена с группой выходоМ счетчика, счетный вход и вход сброса которого соединены с выходами соответственно первого и второго элементов задержки, вход опроса устройства соединен с тактовым входом выходного регистраР Изобретение относится к вычислительной технике и может быть использовано для управления очередностью обслуживания запросов, имеющих статистический приоритет, в одномашинных 5 вычислительных системах.Известно устройство для организации очереди, содержащее счетчики, узел сравнения, блок памяти, шифратор, дешифратор, элемейты ИЛИ 1 .Недостатком устройства является его низкое быстродействие.Наиболее близким к изобретению по технической сущности является,О 1125626 писывается первое число в первыйрегистр 1.При поступлении на информационныйвход 21 устройства второго запроса,менее приоритетного, чем первый запрос (более низкому приоритету соответствует большее значение его кода),и подаче этого кода на первые входысхем 6 сравнения на первых выходах 1 О всех схем 6 сравнения появляется.разрешающий потенциал, обуславливающий аналогичные процессы, в результате чего первый запрос находится вовтором регистре 1, а второй запрос. - 15 в первом регистре 1.При поступлении третьего запросавследствие выдачи с первого выходасхем 6 сравнения разрешающего потенциала в случае, если численное зна чение приоритета запроса (кода),находящегося в соответствующем запоминающем. регистре, меньше или равнокоду приоритета входящего запроса,ства, вход 20 опроса устройства,группу информационных входов 21 устройства группу кодовых входов 22устройства, блок 23 элементов И.Сущность работы устройства заключается в том, что поступающие навход 21 устройства запросы на решение задач записываются в регистрах 1в порядке приоритетов, которые задаются кодами на входах 22, а при равенстве приоритетов - в порядке поступления,В исходном состоянии (нулеваяочередь запросов) все регистры 1находятся в нулевом состоянии, приэтом с выходов приоритетной частирегистров 1 нулевойкод поступаетна вторые входы соответствующих схем6 сравнения.Рассмотрим поступление на информационные входы 21 устройства следующих друг за другом запросов нарешение задач, соответственно имеюи через третий элемент задержки с вторыми входами элементов И третьей группы и с входами второго элемента задержки, вторые входы блоков элементов И второй группы и входы блоков элементов И первой группы соединены с тактовым входом устройства, вторая группа входов-й схемы сравнения соединена с первой группой1выходов-го регистра запросов, группа выходов второго блока элементов И и группы выходов блоков элементов И второй группы соединены с группами входов блока элементов ИЛИ, группа выходов которого соединена с группой входов выходного регистра. И соединены с входами 1 -го промежуточного регистра, выходы которогосоединены через элементы И свходами ( + 1)-го запоминающегорегистрак вторым входам элементовИ подключена вторая управляющая шина устройства, третья управляющаяшина соединена с входами элементов ИЛИ,выходы которых соединены с входами установки в единичное состояние соответствующих триггеров состояний, а остальныевходы-го элемента ИЛИ соединены свыходами 1 -го запоминающего регистра,четвертая управляющая шина соединена3 11,256 ботки запросов в зависимости от их приоритетов.Поставленная цель достигается тем, что устройство для управления обслуживанием запросов, содержащее гфуппу регистров запросов,.группу буферных регистров, две группы блоков элементов И, два блока элементов И, выходной регистр блок элементов ИЛИ и три группы элементов И, причем 10 перваяи вторая группы выходов каждого регистра запросов, кроме последнего, соединены с первой и второй группами входов одноименного блока элементов И первой группы, 15 группа выходов каждого блока элементов И первой группы соединена с группой входов. одноименного буферного регистра, группа выходов выходного регистра является группой Ю выходов устройства, группа входов первого регистра запросов соединенас группой выходов первого блока элементов И, содержит счетчик, дешиф- ратор, группу элементов задержки по 25 числу регистров запросов, три эле.мента задержки, группу схем сравнения и группу блоков элементов И-ИЛИ, причем группа кодовых входов устройства соединена с первой группой 30 входов первого блока элементов И, с первой группой входов каждой схемы сравнения и с первой группой входов каждого блока элементов И-ИЛИ, первый, второй входы каждого 1 -го блока 5 элементов И-ИЛИ соединены с выходами 1-х элементов И соответственно первой и второй групп, вторая и третья группы входов каждого блока элементов И-ИЛИ соединены соответственно с 40 группой вь 1 ходов одноименного буферного регистра и с группой информационных входов устройства, группа информационных входов устройства соединена с второй группой входов. первого блока элементов И, вход которого соединен с выходом первого элемента И первой группы, первые входы элементов И первой и второй групп через первый элемент задержки 50 соединены с-тактовым входом устройства, вторые входы каждого 1 -го элемента И первой группы соединены1с выходом равенства 1-й схемы сравнения и с вторым входом-го эле- . 55 мента И второй группы, третий вход 1-го элемента И первой группы(2, , И ) соединен с выходом 26 4неравенства (- 1)-й схемы сравнения, группа входов -го 6-2, , И ) регистра запросов соединена с группой выходов 1-го (1 -1, ,. И ) блока элементов И-ИЛИ, группа входов -го блока элементов И второй группы соединена с второй группой выходов 1-го регистра запросов, вторая группа выходов последнего регистра запросов соединена с группой входов второго блока элементов И, первые входы блоков элементов И второй группы и вход второго блока элементов И соединены соответственно с выходами одноименных элементов И третьей группы и с выходом последнего элемента И1 третьей группы, тактовые входы 1 -х регистров запросов соединены через 1-е элементы задержки группы с выходами-х элементов И третьей группы, первый вход 1 -го элемента И третьей группы соединен с-м выходом дешифратора, группа входов которого соединена с группой выходов счетчика, счетный вход и вход сброса которого соединены с выходами соответственно первого и второго элементов задержки, вход опроса устройства соединен с тактовым вхо)том выходного регистра и через третий элемент задержки с вторыми входами элементов И третьей группы и с входами второго элемента задержки, вторые входы блоков элементов И второй группы и входы блоков элементов И первой группы соединены с тактовым входом устройства, вторая группа входов 1 -й схемы сравнения соединена с первой группой выходов 1-го регистра запросов группа выходов второго блока элементов И и группы выходов блоков элементов И второй группы соединены с группами входов блока элементов ИЛИ, группа выходов которого соединена с группой входов выходного регистра.На чертеже представлена схема устройства.Устройство содержит триггеры:регистры 1.запросов;,буферные регистры 2, выходной регистр 3, счетчик 4, дешифратор 5, схемы 6 сравнения, блоки 7 элементов И-ИЛИ, блок 8 элементов И, блоки 9 элементов И группы элементов И 10-12, блоки 13 элементов И, блок 14 элементов ИЛИ, элемент 15 задержки, группу элемен тов 16 задержки, элементы 17 и 18 задержки, тактовый вход 19 устройства, вход 20 опроса устройства, группу информационных входов 21 устройства группу кодовых входов 22 устройства, блок 23 элементов И.Сущность работы устройства заключается в том, что поступающие на вход 21 устройства запросы на решение задач записываются в регистрах 1 в порядке приоритетов, которые задаются кодами на входах 22, а при ра О венстве приоритетов - в порядке пос" тупления.В исходном состоянии (нулевая очередь запросов) все регистры 1 находятся в нулевом состоянии, при 15 этом с выходов приоритетной части регистров 1 нулевойкод поступает на вторые входы соответствующих схем 6 сравнения.Рассмотрим поступление на инфор мационные входы 21 устройства следующих друг за другом запросов на решение задач, соответственно имеющих значения статистических приоритетов, охватывающие все возможные случаи отношения как значений кодов приоритетов, так и последовательности поступления запросов на входы 21. При поступлении на информационный вход 21 первого запроса его приоритетная часть с входов 22 поступает на вторые входы схем 6 сравнения. Поскольку код приоритета поступившего запроса больше нуля, то на первом выходе всех схем 6 сравнения появляется разрешающий потенциал, который поступает на входы соответствующих элементов И 10 и 1 1, в то же время на второй вход 1 -го элемен. та И 10 (2, 3, , и ) поступает40 запрещающий потенциал с второго выхода ( 1 - 1)-й схемы 6 сравнения, в результате чего все-е элементы И 10 закрыты.45Поступающий по входу 19 сигналзаписи запроса подается на входыблоков 9 элементов И, осуществляяперепись информации из регистров 1 всоответствующие регистры 2, далее 50этот сигнал, пройдя через элемент 15задержки, через открытый первыйэлемент И 10 поступает на вход блока8 элементов И, разрешая записьвходного запроса в первый регистр, а 55пройдя через элементы И 11, осущест-вляет перепись содержимого 6 - 1)-горегистра 2 в 1 -й регистр 1. Так записывается первое число в первый регистр 1.Прн поступлении на информационный вход 21 устройства второго запроса, менее приоритетного, чем первый запрос (более низкому приоритету соответствует большее значение его кода), и подаче этого кода на первые входы схем 6 сравнения на первых выходах всех схем 6 сравнения появляется разрешающий потенциал, обуславливающий аналогичные процессы, в результате чего первый запрос находится во втором регистре 1, а второй запрос. - в первом регистре 1.При поступлении третьего запроса вследствие выдачи с первого выхода схем 6 сравнения разрешающего потенциала в случае, если численное значение приоритета запроса (кода), находящегося в соответствующем запоминающем регистре, меньше или равно коду приоритета входящегозапроса, осуществляются процессы, идентичные процессам описанным. В результате выполчения указанных процессов в первом запоминающем регистре 1 находится информация о последнем запросе, во втором регистре 1 - информация о втором запросе, в третьем регистре 1 - о первом запросе.При поступлении на информационный вход 21 устройства четвертого запроса и подаче сигнала на вход 19 также осуществляется перепись информации из основных регистров 1 в соответствующие промежуточные регистры 2. При этом на вторых входах первых трех схем 6 сравнения разрешающие потенциалы, в результате чего все элементы И 10, кроме. четвертого, закрыты, следовательно, поступающий запрос записывается в четвертый регистр 1. Пусть далее в устройстве находятся запросы, записанные так, что запрос, имеющий высший приоритет (имеющий меньшее численное значение приори-тета), а среди запросов равных приоритетов с большим временем ожидания (в приведенном примере) это четвертый запрос, находится в последнем запоминающем регистре, а запрос с низшим приоритетом при равенстве приоритетов с меньшим временем ожидания - в первом запоминающем регистре. Содержимое счетчика 4 числа запросов в устройстве равно номеру1125626 цщ( Заказ 8541/37 Тираж 6 рзисно аа ППП Па. г. Уагоро оект последнего регистра 1, следовательно,с последнего выхода дешифратора 5на первый вход элемента И 12 третьейгруппы подается разрешающий потенциал. При освобождении одной из ЭВМ,одного из процессоров на вход 20поступает сигнал, который устанавливает триггеры 3 выходного регистрав нулевое состояние, проходит черезэлемент 17 задержки и элементы И 12и 13, переписывая содержимое последнего регистра 1 в выходной регистр 3,кроме того, этот сигнал, пройдя через элемент 16 задержки, устанавливает в нулевоесостояние регистры 1 и пройдя через элементы 18 задержки 5 и поступая на вычитающий вход счетчика 4, подготавливает устройство к выдаче на ЭВМ очередного ждущего запроса к приему входящих запросов,ьПрименение изобретения позволяет расширить область применения устройства,