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

 

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

СОЮЗ GOBETCHHX

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

РЕСПУБЛИК

09) ()1) эсю ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

ОПИСАНИЕ ИЭОБРЕТ

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

I!

1

ii (21) 3535217/24-24 (22) 07.01.83 (46) 23.11.84. Бюл. Ф 43 (72) Н.И.Крылов и В.В.Соколов (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

Ф 834701, кл. Q 06 F 9/46, 1981.

2. Авторское свидетельство СССР

S 650078, кл. С1 06 F 9/46, 1979 (прототип). в одов устройства, группа входов пы, первыи вход 1 -го элемента И первого регистра запросов соединена третьей группы соединен с -м выходом с группой выходов первого блока эле- дешифратора, группа входов которого (54)(57) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ

ОБЛУЖИВАНИЕМ ЗАПРОСОВ, содержащее группу регистров запросов, группу буферных регистров, две группы блоков элементов И, два блока элементов И выходной регистр, блок элементов

ИЛИ и три группы элементов И, причем первая и вторая группы выходов каждого регистра запросов, кроме последнего, соединены с первой и второй группами входов одноименного блока элементов И первой группы, группа выходов каждого блока элементов И первой группы .соединена с группой входов одноименного буферного регистра, группа выходов регистра является группой выходов устройства, труппа входов первого регистра запросов соединена с группой .выходов первого блока элементов И, о т л ич а ю щ е е с я тем, что, с целью повьппения эффективности обслуживания абонентов за счет возможности обработки запросов в зависимости от их приоритетов, оно содержит счетчик, дешифратор, группу элементов задержки по числу регистров запросов, три элемента задержки,. группу схем срав нения и группу блоков элементов И-ИЛИ, причем группа кодовых входов устройства соединена с первой группой входов первого блока элементов И, с первой группой входов каждой схемы сравнения и с первой группой входов каждого блока элементов И-ИЛИ, первый, второй входы каждого -ro блока И-ИЛИ соединены с выходами

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

,элемента И.первой гпунпы соединены с выходом равейства i -ой схемы сравнения и с вторым входом 1 -го элемента И второй группы,.третий вход

1-го элемента И первой группы

=(2, ..., ))) соединен с выходом неравенства (e -1)-й схемы сравнения, группа входов i -ro (i = 2, ..., и ) регистра запросов соединена с группой выхопов -го (i = 1, ..., )) ) блока элементов И-ИЛИ, группа входов

g-го блока элементов И второй группы соединена с второй группой выходов

>-го. регистра запросов, вторая группа выходов последнего регистра запросов соединена с группой входов второго блока элементов И, первые входы блоков элементов И второй груп1125626

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

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

Недостатком устройства является его низкое быстродействие.

Наиболее близким к изобретению по технической сущности является,10

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

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

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

15 в первом регистре 1.

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

i-x регистров запросов соединены

1 через g -е элементы задержки группы

6 с выходами 1 -х элементов И третьей

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

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

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

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

6 сравнения.

Рассмотрим поступление на информационные входы 21 устройства следующих друг за другом запросов на решение задач, соответственно имеюи через третий элемент задержки с вторыми входами элементов И третьей группы и с входами второго элемента задержки, вторые входы блоков элементов И второй группы и входы блоков элементов И первой группы соединены с тактовым входом устройства, вторая группа входов i -й схемы сравнения соединена с первой группой

1 выходов < --го регистра запросов, группа выходов второго блока элементов И и группы выходов блоков элементов И второй группы соединены с группами входов блока элементов ИЛИ, группа выходов которого соединена с группой входов выходного регистра.

И соединены с входами j --го промежуточного регистра, выходы которого соединены через элементы И с входами (j + 1)-ro запоминающего регистра,,к вторым входам элементов

И подключена вторая управляющая шина устройства, третья управляющая шина соединена с входами элементов ИЛИ, выходы которых соединены с входами установки в единичное состояние соответствующих триггеров состояний, а остальные входы -ro элемента ИЛИ соединены с выходами 1 -ro запоминающего регистра, четвертая управляющая шина соединена

3 11,256 ботки запросов в зависимости от их приоритетов.

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

HJIH и три группы элементов И, причем первая и вторая группы выходов каждого регистра запросов, кроме последнего, соединены с первой и второй группами входов одноименного блока элементов И первой группы, 15 группа выходов каждого блока элементов И первой группы соединена с группой входов. одноименного буферного регистра, группа выходов выходного регистра является группой Ю выходов устройства, группа входов первого регистра запросов соединена ! с группой выходов первого блока элементов И, содержит счетчик, дешиф- ратор, группу элементов задержки по 25 числу регистров запросов, три эле.мента задержки, группу схем сравнения и группу блоков элементов И- ИЛИ, причем группа кодовых входов устройства соединена с первой группой 30 входов первого блока элементов И, с первой группой входов каждой схемы сравнения и с первой группой входов каждого блока элементов И-ИЛИ, первый, второй входы каждого < --ro блока 5 элементов И-ИЛИ соединены с выходами

s-х элементов И соответственно первой и второй групп, вторая и третья группы входов каждого блока элементов

И-ИЛИ соединены соответственно с 4р группой выходов одноименного буферного регистра и с группой информационных входов устройства, группа информационных входов устройства соединена с второй группой входов. первого блока элементов И, вход которого соединен с выходом первого элемента И первой группы, первые входы элементов И первой и второй групп через первый элемент задержки 5р соединены с-тактовым входом устройства, вторые входы каждого j -го элемента И первой группы соединены

1 с выходом равенства -й схемы сравнения и с вторым входом i -го эле- . 55 мента И второй группы, третий вход

a-ro элемента И первой группы (2, ..., И ) соединен с выходом

26 4 неравенства (-1) -й схемы сравнения, группа входов i -ro (e -2, ..., h ) регистра запросов соединена с группой выходов l -го (i -1, ...,. и ) блока элементов И-ИЛИ, группа входов -го блока элементов И второй группы соединена с второй группой выходов

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

1 третьей группы, тактовые входы 1 --х регистров запросов соединены через

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

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

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

Устройство содержит триггеры: регистры 1.запросов;.буферные регистры

2, выходной регистр 3, счетчик 4, дешифратор 5, схемы 6 сравнения, блоки 7 элементов И-ИЛИ, блок 8 элементов И, блоки 9 элементов И группы элементов И 10-12, блоки 13 элементов И, блок 14 элементов ИЛИ, элемент 15 задержки, группу элемен-тов 16 задержки, элементы 17 и 18 задержки, тактовый вход 19 устрой1125626 ства, вход 20 опроса устройства, группу информационных входов 21 устройства группу кодовых входов 22 устройства, блок 23 элементов И.

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

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

6 сравнения.

Рассмотрим поступление на инфор- . 20 мационные входы 21 устройства следующих друг за другом запросов на решение задач, соответственно имеющих значения статистических приоритетов, охватывающие все возможные случаи отношения как значений кодов приоритетов, так и последовательности поступления запросов на входы 21.

При поступлении на информационный вход 21 первого запроса его приоритетная часть с входов 22 поступает на вторые входы схем 6 сравнения.

Поскольку код приоритета поступивmего запроса больше нуля, то на первом выходе всех схем 6 сравнения появляется разрешающий потенциал, который поступает на входы соответствующих элементов И 10 и 1 1, в то же время на второй вход 1 -ro элемента И 10 (< 2, 3, ..., n ) поступает

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

И 10 закрыты.

Поступающий по входу 19 сигнал записи запроса подается на входы блоков 9 элементов И, осуществляя перепись информации из регистров 1 в соответствующие регистры 2, далее этот сигнал, пройдя через элемент 15 задержки, через открытый первый элемент И 10 поступает на вход блока

8 элементов И, разрешая запись входного запроса в первый регистр, а 55 пройдя через элементы И 11, осущест- вляет перепись содержимого (i — 1)-го регистра 2 в j -й регистр 1. Так записывается первое число в первый регистр 1.

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

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

При поступлении на информационный вход 21 устройства четвертого запроса и подаче сигнала на вход 19 также осуществляется перепись информации из основных регистров 1 в соответствующие промежуточные регистры 2.

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

Пусть далее в устройстве находятся запросы, записанные так, что запрос, имеющий высший приоритет (имеющий меньшее численное значение приоритета), а среди запросов равных приоритетов с большим временем ожидания (в приведенном примере) это четвертый запрос, находится в последнем запоминающем регистре, а запрос с низшим приоритетом при равенстве приоритетов с меньшим временем ожидания — в первом запоминающем регистре. Содержимое счетчика 4 числа запросов в устройстве равно номеру

1125626

3HHHIlH Заказ 8541/37 Тираж 698 g oymcaoe

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

5 и поступая на вычитающий вход счетчика 4, подготавливает устройство к выдаче на ЭВМ очередного ждущего запроса к приему входящих запросов. ь

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