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

выходов устройства, группа входов первого регистра запросов соединена с группой выходов первого блока элепы, первый вход i -го элемента И третьей группы соединен с -м выходом дешифратора, группа входов которого

пы и вход второго блока элементов И соединены соответственно с выходами одноименных элементов И третьей группы и с выходом последнего элемента И третьей группы, тактовые входы J-X регистров запросов соединены через I -е элементы задержки группы с выходами 1 -X элементов И третьей группы, первый вход i-го элемента И третьей группы соединен с i-м выходом дешифратора, группа входов которого соединена с группой выходой счетчика, счетный вход и вход сброса которого соединены с выходами соответственно первого и второго элементов задержки, вход опроса устройства соединен с тактовым входом выходного регистра

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

УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ОБЛУЖИВАНЙЕМ ЗАПРОСОВ, содержащее группу регистров запросов, группу буферньк регистров, две группы блоков элементов И, два блока элементов И выходной регистр, блок элементов ИЛИ и три группы элементов И, причем первая и вторая группы выходов каждого регистра запросов, кроме последнего, соединены с первой и второй группами входов одноименного блока элементов И первой rpynnbi, группа выходов каждого блока элементов И первой группы -соединена с группой ВХОДОВ:одноименного буферного регистра, группа выходов регистра является группой выходов устройства, группа входов первого регистра запросов соединена с группой выходов первого блока элементов И, о т л и- чающееся тем, что, с целью повьш1ения эффективности обслуживания, абонентов за счет возможности обработки запросов в зависимости от их приоритетов, оно содержит счетчик, дешифратор, группу элементов задержки по числу регистров запросов, три элемента задержки, группу схем сравнения и группу блоков элементов И-ИЛИ, причем группа кодовых входов устройства соединена с первой группой входов первого блока элементов И, с первой группой входов каждой схемы сравнения и с первой группой входов каждого блока элементов И-ШШ, первый, второй входы каждого i -го блока соединены с выходами t X элементов И соответственно первой и второй групп, вторая и третья группы входов каждого блока элементов И-ИЛИ соединены соответственно с группой выходов одноименного буферного регистра и с группой информационных входов устройства, группа информационных входов устройства соединена с второй группой входов первого блока элементов И, вход (П которого соединен с выходом первого элемента И первой группы, первые входы элементов И первой и второй групп через первый элемент задержки соединены с тактовым входом устройства, вторые входы каждого { -го iэлемента И. первой группы соединены с выходом равенства i -ой схемы сравко :л нения и с вторым входом i -го элемента И второй группы, третий вход 1-го элемента И первой группы « О 9д

Изобретение относится к вычислительной технике и может быть использовано для управления очередностью обслуживания запросов, имеющих стати стический приоритет, в одномашинных вычислительных системах. Известно устройство дляорганизац очереди, содержащее счетчики, узел сравнения, блок пам;яти, шифратор, дешифратор, элемейть ИЛИ l . Недостатком устройства является его низкое быстродействие. Наиболее близким к изобретению по технической сущности является УСТРОЙСТНП пття nfirnvTfmiaviia ддппгч г.г

5 1

ства, вход 20 опроса устройства, группу информационных входов 21 устройства группу кодовых входов 22 устройства, блок 23 элементов И.

Сущность работы устройства заключается в том, что поступающие на вход 21 устройства запросы на решение задач записываются в регистрах 1 в порядке приоритетовj которые задаются кодами на входах 22, а при равенстве приоритетов - в порядке поступления .

В исходном состоянии (нулевая очередь запросов) все регистры 1 находятся в нулевом состоянии, при этом с выходов приоритетной части регистров 1 нулевой код поступает на вторые входа соответствующих схем 6 сравнения.

Рассмотрим поступление на информационные входы 21 устройства следующих друг за другом запросов на решение задач, соответственно имею66

писывается первое число в первый регистр 1 ..

При поступлении на информационный вход 21 устройства второго запроса, менее приоритетного, чем первый запрос (более низкому приоритету соответствует большее значение его кода), и подаче этого кода на первые входы схем 6 сравнения на первых выходах

всех схем 6 сравнения появляется разрешающий потенциал, обуславливающий аналогичные процессы, в результате чего первый запрос находится во втором регистре 1, а второй запрос .в первом регистре 1.

При поступлении третьего запроса вследствие выдачи с первого выхода схем 6 сравнения разрешающего потенциала в случае, если численное значение приоритета запроса (кода),

находящегося в соответствующем запоминающем, регистре, меньше или равно коду приоритета входящего запроса. И соединены с входами j -го промежуточного регистра, выходы которого соединены через элементы И с входами (j + 1)-го запоминающего регистра, к вторым входам элементов И подключена вторая управляющая шина устройства, третья управляющая шина соединена с входами элементов ИЛИ, выходы которых соединены с входами установки в единичное состояние саответствующих триггеров состояний, а остальные входыi -го элемента ИЛИ соединены с выходами { -го запоминающего регистра, четвертая управляющая шина соединена

ботки запросов в зависимости от их приоритетов.

Поставленная цель достигается тем, что устройство для управления обслуживанием запросов, содержащее группу регистров запросов,.группу буферных регистров, две группы блоко элементов И, два блока элементов И, вькодной регистр, блок элементов ИЛИ и три группы элементов И, причем перваяИ вторая группы выходов каждого регистра запросов, кроме последнего, соединены с первой и второй группами входов одноименного блока элементов И первой группы, группа выходов каждого блока элементов И первой группы соединена с группой входов одноименного буферного регистра, группа выходов выходного регистра являетсягруппой выходов устройства, группа входов первого регистра запросов соединена с группой выходов первого блока элементов И, содержит счетчик, дешифратор, группу элементов задержки по числу регистров запросов, три элемента задержки, труппу схем сравнения и группу блоков элементов И-ИЛИ, причем группа кодовых входов устройства соединена с первой группой входов первого блока элементов И, с первой группой входов каждой схемы сравнения и с первой группой входов каждого блока элементов И-Ш1И, первый, второй входы каждого i -го блока элементов И-ИЛИ соединены с выходами 1-х элементов И соответственно первой и второй групп, вторая и третья группы входов каждого блока элементо И-ИЛИ соединены соответственно с группой выходов одноименного буферного регистра и с группой информационных входов устройства, группа информационных входов устройства соединена с второй группой входов, первого блока элементов И, вход которого соединен с выходом первого элемента И первой группы, первые входы элементов И первой и второй групп через первый элемент задержки соединены с-тактовым входом устройства, вторые входы каждого -го элемента И первой группы соединены с выходом равенства i -и схемы сравнения и с вторым входом i -го элемента И второй группы, третий вход 4-го элемента И первой группы i (2, ..., п) соединен с выходом

неравенства (|-1)-й схемь сравнения, группа входов i-ro (-2, ...,h) регистра запросов соединена с группой выходов 1-го (i-1, . ..,.М) блока элементов И-ИЛИ, группа, входов 1-го блока элементов И второй группы соединена с второй группой выходов 1-го регистра запросов, вторая группа выходов последнего регистра запросов соединена с группой входов второго блока элементов И, первые вхды блоков элементов И второй группы и вход второго блока элементов И содинены соответственно с выходами одноименных элементов И третьей группы и с выходом последнего элемента И третьей группы, тактовые входь i -х регистров запросов соединены через -е элементы задержки группы с выходами i -X элементов И третьей группы, первый вход t -го элемента И третьей группы соединен с -м выходом дешифратора, группа входов которого соединена с группой выходов счетчика счетный вход и вход сброса которого соединены с выходами соответственно первого и второго элементов задержки вход опроса устройства соединен с тактовым вхойом выходного регистра и через третий элемент задержки с вторыми входами элементов И третьей группы и с входами второго элемента задержки, вторые входы блоков элементов И второй группы и входы блоков элементов И первой группы соединены с тактовым входом устройства, вторая группа входов -и схемы сравнения соединена с первой группой выходов 4-го регистра запросов группа выходов второго блока элементов Ни. группы выходов блоков элементов И второй группы соединены с групйами входов блока элементов ИЛИ, группа выходов которого соединена с группой входов выходного регистра.

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

Устройство содержит триггеры: регистры 1 .запросов,,буферные регистр 2, выходной регистр 3, счетчик 4, дешифратор 5, схемы 6 сравнения, блоки 7 элементов И-ИЛИ, блок 8 элементов И, блоки 9 элементов И группы элементов И 10-12,. блоки 13 элементов И, блок 14 элементов ИЛИ элемент 15 задержки, rpyriny элемен-тов 16 задержки, элементы 17 и 18 задержки, тактовый вход 19 устройства, вход 20 опроса устройства, группу информационных входов 21 уст ройства группу кодовых входов 22 устройства, блок 23 элементов И. Сущность работы устройства заклю чается в том, что поступающие на вход 21 устройства запросы на решение задач записываются в регистрах в порядке приоритетов, которые зада ются кодами на входах 22, а при равенстве приоритетов - в порядке пос тупления. В исходном состоянии (нулевая очередь запросов) все регистры 1 находятся в нулевом состоянии, при этом с выходов приоритетной части регистров 1 нулевой код поступает на вторые входы соответствующих схе 6 сравнения. Рассмотрим поступление на инфор- мационные входы 21 устройства следующих друг за другом запросов на решение задач, соответственно имеющих значения статистических приоритетов, охватывающие все возможные случаи отношения как значений кодов приоритетов, так и последовательности поступления запросов на входы 2 При поступлении на информационны вход 21 первого запроса его приоритетная часть с входов 22 поступает на вторые входы схем 6 сравнения. Поскольку код приоритета поступившего запроса больше нуля, то на пер вом выходе всех схем 6 сравнения появляется разрешающий потенциал, который поступает на входы соответствующих элементов И 10 и 11, в то же время на второй вход 1 -го элеме та И 10 ( i 2, 3, ..., п) поступа запрещающий потенциал с второго вых да ( i - 1)-й схемы 6 сравнения, в результате чего все я -е элементы И 10 закрыты. , Поступающий по входу 19 сигнал записи запроса подается на входы блоков 9 элементов И, осуществляя перепись информации из регистров 1 соответствующие регистры 2, далее этот сигнал, пройдя через элемент 1 задержки, через открытый первый элемент И 10 поступает на вход блок 8 элементов И, разрешая запись входного запроса в перЪый регистр, пройдя через элементы И 11, осущест вляет перепись содержимого (i- 1)-г регистра 2 в i-и регистр 1. Так записывается первое число в первый регистр 1 .. При поступлении на информационный вход 21 устройства второго запроса, менее приоритетного, чем первый запрос (более низкому приоритету соответствует большее значение его кода), и подаче этого кода на первые входы схем 6 сравнения на первых выходах всех схем 6 сравнения появляется разрешающий потенциал, обуславливающий аналогичные процессы, в результате чего первый запрос находится во втором регистре 1, а второй запрос .в первом регистре 1. При поступлении третьего запроса вследствие выдачи с первого выхода схем 6 сравнения разрешающего потенциала в случае, если численное значение приоритета запроса (кода), находящегося в соответствующем запоминающем, регистре, меньше или равно коду приоритета входящего запроса, осуществляются процессы, идентичные процессам описанным. В результате выполнения указанных процессов в перво м запоминающем регистре 1 нахрдится информация о последнем запросе, во втором регистре 1 - информация о втором запросе, в третьем регистре 1 - о первом запросе. При поступлении на информационный вход 21 устройства четвертого запроса и подаче сигнала на вход 19 также осуществляется перепись информации из основных регистров 1 в соответствующие промежуточные регистры 2. При этом на вторых входах первых, трех схем 6 сравнения разрешающие потенциалы, в результате чего все ; элементы И 10, кроме, четвертого, закрыты, следовательно, поступающий запрос записывается в четвертый регистр 1. Пусть далее в устройстве находятся, запросы, записаннь1е так, что запрос, имеющий высший приоритет (имеющий, меньшее численное значение приоритета) , а среди запросов равных приоритетов с большим временем ожидания (в приведенном примере) это четвертьй запрос, находится в последнем запоминающем регистре, а запрос с низшим приоритетом при равенстве приоритетов с меньшим временем ожидания - в первом запоминающем регистре. Содержимое счетчика 4 числа запросов в устройстве равно номеру

последнего регистра 1, следовательно, с последнего выхода дешифратора 5 на первый вход элемента И 12 третьей группы подается разрешающий потенциал. При освобождении одной из ЭВМ /одного из процессоров на вход 20 поступает сигнал, который устанавливает триггеры3 выходного регистра в нулевре состояние, проходит через элемент 17 задержки и элементы И 12 и 13, переписьгоая содержимое последнего регистра 1 в выходной регистр 3,

кроме того, этрт сигнал, пройдя ,чере элемент 16 задержки, устанавливает в нулевое состояние регистры 1 и пройдч через элементы 18 задержки и поступая на вычитающий вход счетчика 4, подготавливает устройство.

к вьщаче на ЭВМ очередного ждущего запроса к приему входящих запросов.

Применение изобретения позволяет расширить область применения устройства.

21 гг