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

 

1 (19) (И)

СООЗ СОВЕТСНИХ

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

РЕСПУБЛИН з(5)) G 06 F 9/46

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

Il0 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ)Ф

1, ОПИСАНИЕ ИЗОБРЕТЕНИЯ"::,!!, Н ABTOPCHOMY СВИ4ЕТЕЛЬСТВУ

t .с (21) 3486919/18-24 (22} 31. 08. 82 (46) 23. 11.83, Бюл. Н 43,, (72) Н.И.Крылов и В.В.Соколов (53) 681:325(088.8) . l (56) l ".âòîðñêîå свидетельство СССР

N 834701, кл. G 06 F 9/46, 1981. .2. Авторское свидетельство СССР и 650078, кл. G 06 F 9/46, 1979 (прототип}. (54}(57) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ

ЗАПРОСОВ, содержащее и (й - число

jзапросов) запоминающих и (N-1) промежуточных М-разрядных регистров, группы элементов И, из которых (2N-1) групп содержит по 2И элементов И и (И+1) групп по М элементов И., две группы из М элементов ИЛИ; причем прямые и обратные выходы 1-ro запоминающего регистра (i=i, 2, ..., Й) соединены с первыми входами элементов И i-ой группы, выходы которых соединены с соответствующими входами

i-го промежуточного регистра, прямые и обратные выходы j-го промежуточно-. го регистра (=1, 2, ;, й-1) соединены с первыми входами элементов И .К-ой группы (К = N+j), выходы которых подключены к соответствующим нулевым и единичным входам (j +1)-ro запоминающего регистра, вторые нулевые входы этих регистров соединены с. выходами соответствующих элементов И -ой

Группы (Р=-2N-1+j), нулевые выходы

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

И тов И К-ой группы и с единичными входами первого запоминающего регистра, выходы счетчика и выходы регистра задания режимов подключены соответственно к первой и второй группам вхо дов"компаратора, выход которого соединен с вторыми входами элементов И

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

Z-го элемента И последней группы (2=1, 2, ..., М) подключен к первому входу 2-го элемента ИЛИ второй группы, прямой выход каждого {j+1)-ãî элемента ИЛИ первой группы подключен

1056196 к вторым входам элементов И P.-ой группы, информационные входы устройства соединены с вторыми входами

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

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

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

Наиболее близким по технической сущности к изобретению является устройство для обслуживания запросов в 20 порядке поступления, содержащее М запоминающих и N-1 промежуточных регистров, 5N групп элементов И,N элементов И,.N элементов ИЛИ,М тригге" оов регистрации состояний, причем 25 .,информационные входы устройства соединены с первыми входами первых групп элементов И, к вторым входам которых подключены соответствующие выходы элементов И, Выходы 1-ой группы элемен- З0 . тов.И (i =1, 2, ...,М) соединены с единичными входами i-го регистра, единичные и нулевые входы j-го запоми" нающего регистра (j =1, 2, ...,N -1) соединены с первыми входами элементов к вторым входам которых подключен первый управляющий вход $2)

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

I5

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

Поставленная цель достигается тем, что в устройство для обслуживания запросов, содержащее М (М- число запросов) запоминающих и (М-1) промежуточных И-разрядных регистров, группы элементов И, из которых (2N"1) групп содержат по 2М элементов и (М+1) групп по М элементов И, две группы из N элементов ИЛИ, причем прямые и обратные выходы i-ro запоминающего регистра (i=1, 2,...,М) соединены с первыми входами элементов И 1-ой группы, выходы которых соединены с соответствующими входами i -го промежуточного регистра, пря мые и обратные выходы j-lo промежуточного регистра ()=1, 2. ..М- 1) соединены с первыми входами элементов И К-ой группы (K=N +j), выходы которых подключены к соответствующим первым нулевым и единичным входам (j+1)-ro запоминающего регистра, вторые нулевые входы этих регистр в соединены с выходами соответствующих элементов И 2-ой группы (Р = 2М1+)), нулевые выходы i-го запоминающего регистра подключены к входам ,« -го элемента ИЛИ первой группы, инверсный выход которого соединен с первыми входами 2-ой группы элементов И, введены регистр задания режияов, счетчик, компаратор, элемент И, элемент ИЛИ и два элемента задержки, причем первый вход элемента И подключен к тактовому входу устройства, второй вход " к прямому выходу пред" последнего элемента ИЛИ первой группы, выход элемента И соединен с входом счетчика, установочные входы которого соединены с выходом первого элемента задержки, с первыми входами элементов И К-ой группы (K=N+J) и с единичными входами первого запоминаюего регистра, выходы счетчика и выjogsi регистра задания режимов подклюз 1056 чены соответственно к первой и второй группам входов компаратора, выход которого соединен с вторыми входами элементов И й-ой группы, с входом второго элемента задержки и первым входом элемента ИЛИ, второй вход которого соединен с входом разрешения записи устройства, а выход — с входом первого элемента задержки и с вторыми входами элементов И первых (Й-1) групп!0 выход второго элемента задержки подключен к первым входам элементов И последней группы, вторые входы которых соединены с нулевыми входами со ответствующих разрядов последнего !5 промежуточного регистра, а выход

2-го элемента И последней группы (Z = 1, 2, ..., И) подключен к первому входу 2-ro элемента ИЛИ второй группы, прямой выход каждого (j+1)-rop элемента ИЛИ первой группы подключен к вторым входам элементов И Р-ой группы (g =2й-1+)), информационные входы устройства соединены с вторыми входами элементов ИЛИ второй группы, г выходы которых подключены к третьим входам элементов И 2-.ой группы.

На-чертеже показана схема устройства для и = 4.

Устройство содержит и эапоминающихзО регистров 1 и промежуточных регистров 2, регистр 3 задания режима, счет. чик 4, компаратор 5, группы элементов И 6 - 9, группы элементов ИЛИ 10 и 11, элемент И 12, элемент ИЛИ 13, элементы 14 и 15 задержки, информационные входы 16, входы 17 и 18 и вы,ходы 19.

Устройство работает следующим образом.

8 исходном состоянии регистры 1 и счетчик 4 установлены в нулевое состояние. При обслуживании запросов в порядке их поступления все разряды регистра 3 задания режимов устанавлива- ются в единичное состояние. При циклической дисциплине обслуживания в регистр 3 заносится код кванта времени обслуживания каждого иэ запросов.

На первые входы й-ой группы элемен тов И 8 подается разрешающий потенциал с инверсного выхода й-го элемента ИЛИ 10. Поступающий, на входы

16 первый запрос через элементы ИЛИ 11 и й-ю группу элементов И 8 запишется 55 в М-ый регистр. После записи запроса откроется (й- 1)-я группа элементов

И 8, так как на ее входы поступают l 96 единичные сигналы с прямого выхода й-го элемента ИЛИ 10 и инверсного вы" хода (й-1)-го элемента ИЛИ 10. Поступающий второй запрос запишется через элементы ИЛИ l1, (й-l)-ю группу элементов И 8 в (й-1)-ый регистр. 8 даль нейшем запись запросов будет происходить аналогично.

С выхода М-ro регистра запросы по.ступают на обслуживание.

Если очередь содержит более одного запроса, т.е, в (й-1)-ом запоминающем регистре 1 записан запрос, то с прямого выхода (й-1).-го элемента ИЛИ10 единичный сигнал открывает элемент

И 12 и импульсы от генератора им-!

:пульсов времени с клеммами l7 посту пают íà ход счетчика 4. Если за установленное время запрос не бу" дет обнулен, то сигнал с выхода, ком" паратора поступит на входы элементов

И 6, и содержимое регистров 1 запишется в соответствующие промежуточные регистры 2. Затем, пройдя эле менты 14, сигнал поступит на входы элементов И 7 и содержимое J "ro ре" гистра 2 (J = 1, 2,..., й-1) запишется в (j+1)-ый регистр 1, а первый регистр 1 установится в нулевое состояние. Затем откроются элементы И 9 сигналом с выхода элемента 15 задержки, и запрос, записанный в й-ом npo"" межуточном регистре, поступит через элементы ИЛИ 11 на вход устройства и запишется в один из очередных свобод" ных регистров 1. Таким образом, необслуженный до конца запрос по истечении заданного кванта времени будет поставлен в конец очереди на обслуживание. Сигналом с выхода элемента

ИЛИ 3 счетчик 4 установится е íyëåâoå состояние. С выходов 19 очередной запрос поступает на обслуживание, а работа устройства продолжается.

Если в течение установленного кванта времени очередной запрос будет обслужен, то на вход 18 поступит сигнал, по которому содержимое i-горегистра 1 через элементы И б запишется в соответствующий регистр 2, а за" тем через элементы И 7 содержимое

i-го регистра 2 запишется в (!+1)-ый регистр 1, а первый регистр 1 установится в нулевое состояние ° Счетчик

4 установится в нулевое состояние.

На выходных шинах 19 появится очередной запрос.

Если в очереди на обслуживание находится один"запрос, то элемент И 12

S 1056196 Ф будет закрыт низким потенциалом с нием запросов не только в порядке прямого выхода (М- 1)-го злемента поступления, но и циклически, выделяя

ИЛИ 19, и сигналы от датчика време- обслуживаемому запросу квант установни не поступят на Счетчик 4. Это ленного времени, что позволяет испольобеспечивает обслуживание запроса без,ь зовать предлагаемое устройство.в

I прерывания независимо от продолжителен. системах разделения времени, обеспе" ности обслуживания. чивая ряду абонентов квазиодновременное и оперативное использование реТаким образом, применение изобре-, сурсов вычислительной системы для тения повволяет управлять обслужива- 10 решения своих задач.

ВНИИПИ Заказ 9308/43 Тираж 706 Подписное

Филиал ППП "Патент", r, Ужгород, ул. Проектная, 4