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

(19) 01)СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 9/46 15 а 06 ОПИСАНИЕ ИЗОБРЕТЕНН АВТОРСКОМУ СВИДЕТЕЛЬСТВУ лов ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРГЮ ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬЩФ(56) 1. авторское свидетельство СССРй 834701, кл. О 06 Г 9/46, 1981..2. Авторское свидетельство СССРНф 650078, кл. С 06 Г 9/46, 1979(2 Й) групп содержит по 2 И элементов И и (Й+1) групп по М элементов И.,две группы из М элементов ИЛИ; причемпрямые и обратные выходы -го запоминающего регистра (1=1, 2, , М)соединены с первыми входами элементов И 1-ой группы, выходы которыхсоединены с соответствующими входами1-го промежуточного регистра, прямыеи обратные выходы -го промежуточно-.го регистра (щ 1, 2, ;, Й) соединены с первыми входами элементов ИК-ой группы (К = М+), выходы которыхподключены к соответствующим нулевыми единичным входам ( +1)-го запоминающего регистра, вторые нулевые входыэтих регистров соединены с. выходамисоответствующих элементов И -ойгруппы (Ь.=2 Й+, нулевые выходы1-го запоминающего регистра подключены к входам 1 -го элемента ИЛИ первой группо, инверсный выход которого соединен с первыми входами 1: -ой группы элементов И, о т л и ч а ющ е е с я тем, что, с целью расши"рения функциональных возможностейустройства путем организации циклической дисциплины обслуживания, внего введены регистр задания режимов,счетчик, компаратор, элемент И, элемент ИЛИ и два элемента задержки, причем первый вход элемента И подключенк тактовому входу устройства, второйвход - к прямому выхоцу предпоследнего элемента ИЛИ первой группы, выход элемента И соединен с входомсчетчика, установочные входы которогосоединены с выходом первого элементазадержки, с первыми входами элемен-,тов И К-ой группы и с единичными входами первого запоминающего регистра,выходы счетчика и выходы регистра задания режимов подключены соответственно к первой и второй группам входов"компаратора, выход которого соединен с вторыми входами элементов ИЙ-ой группы, с входом второго элемен-,та задержки и первым входом элемента ИЛИ, второй вход которого соеди"нен с входом разрешения записи устройства, а выход - с входом первогоэлемента задержки и с вторыми входами элементов И первых (М) групп,выход второго элемента задержки подключен к первым входам элементов Ипоследней группы, вторые входы которых соединены с нулевыми входами(2=1, 2, , М) подключен к первомувходу 2-го элемента ИЛИ второй группы, прямой выход каждого (+1)-гоэлемента ИЛИ первой группы подключен1056 1.96 к вторым входам элементов И Г-ойгруппы, информационные входы устройства соединены с вторыми входами 1Изобретение относится к вычисли" тельной технике, а именно к устройствам промежуточного накопления и уп" равления последовательностью обслуживания запросов на решение функциональных задач при реализации цикли" ческой дисциплины обслуживания или в порядке поступления запросов в многомашинных, одномашинных и многопроцессорных .вычислительных системах 10 различного назначения.ИзвестНо устройство для организа" ции очереди, содержащее счетчики, узел сравнения, блок памяти шифратор,. деширретор, ереиенты ИЛИ 1 , 15Недостатком известного устоойства является его низкое быстродействие.1Наиболее близким по технической сущности к изобретению является устройство для обслуживания запросов в 20 порядке поступления, содержащее М запоминающих и Мпромежуточных регистров, 5 М групп элементов И,М элементов И, М элементов ИЛИ,М тригге" оов регистрации состояний, причем 25 информационные входы устройства соединены с первыми входами первых групп элементов И, к вторым входам которых подключены соответствующие выходы элементов И, Выходы 1-ой группы элемен- З 0 . тов.И ( =1, 2, ,М) соединены с единичными входами 1-го регистра, единичные и нулевые входы 1-го запоми" нающего регистра (1 =1, 2, ,М -1) соединены с первыми входами элементов, к вторым входам которых подключен первый управляющий вход 2Недостатком известного устройства является ограниченность функциональных возможностей, Управление обслуживанием запросов осуществляется только в порядке поступления, Известное устройство не позволяет обслуживать запросы при реализации цикли 1 еской дисциплины обслуживания.бЦель изобретения - расширение функциональных возможностей путем органиэлементов .ИЛИ второй группы, выходы которых подключены Ю третьим входам элементов И -ой группы. зации циклической дисциплины обслуживания. Поставленная цель достигается тем, что в устройство для обслуживания запросов, содержащее М (М- число запросов) запоминающих и (М) промежуточных М-разрядных регистров, группы элементов И, из которых (2 М"1) групп содержат по 2 М элементов и (М+1) групп по М элементов И, две группы из М элементов ИЛИ, причем прямые и обратные выходы 1-го запоминающего регистра (1=1, 2М) соединены с первыми входами элементов И 1-ой группы, выходы которых соединены.с соответствующими входами 1 -го промежуточного регистра, пря мые и обратные выходы -го промежуточного регистра (1=1, 2. М) соединены с первыми входами элементов .И К-ой группь 1 (К=М + 1)5 выходы которых подключены к соответствующим первым нулевым и единичным входам +1)-го запоминающего регистра, вторые нулевые входы этих регистр .в соединены с выходами соответствующих элементов И 2"ой группы (0 = 2 М+ 1), нулевые выходы 1-го запоминающего регистра подключены к входам м -го элемента ИЛИ первой группы, инверсный выход которого соединен с первыми входами 1-ой группы элементов И, введены регистр задания режияов, счетчик, компаратор, элемент И, элемент ИЛИ и два элемента задержки, причем первый вход элемента И подключен к тактовому входу устройства, второй вход " к прямому выходу пред" последнего элемента ИЛИ первой группы, выход элемента И соединен с входом счетчика, установочные входы которого соединены с выходом первого элемента задержки, с первыми входами элементов И К-ой группы (К=М+ и с единичными входами первого запоминаю 1- его регистра, выходы счетчика и выиоды регистра задания режимов подклюз 1056чены соответственно к первой и второй группам входов компаратора, выходкоторого соединен с вторыми входамиэлементов И М-ой группы, с входомвторого элемента задержки и первымвходом элемента ИЛИ, втЬрой вход которого соединен с входом разрешениязаписи устройства, а выход - с входомпервого элемента задержки и с вюрымивходами элементов И первых (М) групповыход второго элемента задержки подклюцен к первым входам элементов Ипоследней группы, вторые входы которыхсоединены с нулевыми входами соответствующих разрядов последнего 15промежуточного регистра, а выход2-го элемента И последней группы(2 = 1, 2, , М) подключен к первому входу 2-го элемента ИЛИ второйгруппы, прямой выход каждого (+1)-гооэлемента ИЛИ первой группы подключенк вторым входам элементов И Г-ойгруппы (3 =2 М"+), инФормационныевходы устройства соединены с вторымивходами элементов ИЛИ второй группы, 2выходы которых подключены к третьимвходам элементов И 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 в М-ый регистр. После записи запроса откроется (М)-я группа элементов И 8, так как на.ее входы поступают единицные сигналы с прямого выходай-го элемента ИЛИ 10 и инверсного вы"хода (й)-го элемента ИЛИ 10. Поступающий второй запрос запишется черезэлементы ИЛИ 11, (М)-ю группу элементов И 8 в (М)-ый регистр. 8 дальнейшем запись запросов будет происходить аналогично,С выхода М-го регистра запросы по.ступают на обслуживание,Если очередь содержит более одногозапроса, т.е, в (й)-ом запоминающем регистре 1 записан запрос, то спрямого выхода (й).-го элемента ИЛИ 10единичный сигнал открывает элементИ 12 и импульсы от генератора импульсов времени с клеммами 17 поступают на вход счетчика 4, Если заустановленное время запрос не бу"дет обнулен, то сигнал с выхода, ком"паратора поступит на входы элементовИ 6, и содержимое регистров 1 запишется в соответствующие промежуточные регистры 2. Затем, пройдя элементы 14, сигнал поступит на входыэлементов И 7 и содержимое"го ре"гистра 2 ( = 1, 2.й) запишется в (+1)-ый регистр 1, а первыйрегистр 1 установится в нулевое состояние. Затем откроются элементы И 9сигналом с выхода элемента 15 задержки, и запрос, записанный в М-ом про"межуточном регистре, поступит церезэлементы ИЛИ 11 на вход устройства изапишется в один из очередных свобод"ных регистров 1. Таким образом, необслуженный до конца запрос по истечении заданного кванта времени будетпоставлен в конец очереди на обслуживание. Сигналом с выхода элементаИЛИ 3 счетчик 4 установится в.нулевоесостояние. С выходов 19 очереднойзапрос поступает на обслуживание, аработа устройства продолжается,Если в течение установленногокванта времени очередной запрос будетобслужен, то на вход 18 поступит сиг"нал, по которому содержимое 1-го регистра 1 через элементы И б запишется в соответствующий регистр 2, а за"тем через элементы И 7 содержимое1-го регистра 2 запишется в (Ф 1)-ыйрегистр 1, а первый регистр 1 установится в нулевое состояниеСчетчик4 установится в нулевое состояние.На выходных шинах 19 появится очередной запрос.Если в очереди на обслуживание находится один"запрос, то элемент И 12каз 9308/4 ИИПИ Об Подписное илиал ППП "Патент", г, Ужгород, ул,ктная, 4 1056196 Фбудет закрыт низким потенциалом с нием запросов не только в порядке прямого выхода (М)-го злемента поступления, но и циклически, выделяя ИЛИ 19, и сигналы от датчика време- обслуживаемому запросу квант установни не поступят на Счетчик 4. Это ленного времени, что позволяет испольобеспечивает обслуживание запроса без,ь зовать предлагаеМое устройство.в прерывания независимо от продолжителен системах разделения времени, обеспе" ности обслуживания. чивая ряду абонентов квазиодновременное и оперативное использование реТаким образом, применение изобре- , сурсов вычислительной системы для тения повволяет управлять обслужива решения своих задач,