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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 3(59 6 06 Г 9/46 ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТ 8 ЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(54)(57) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВА-НИЯ ЗАПРОСОВ, содержащее юп -разрядных (е -число групп запросов,п -число запросов в группе) сдви-.гающих регистров, т блоков элементов И, группу из и элементов ИЛИ ии триггеров, нулевые входы которыхсоединены с выходами одноименныхэлементов ИЛИ группы, единичные выходы )-х ( ) 1 и ) разрядовсдвигающих регистров подключены к.входам 1-го эл мента ИЛИ, единичныйвыход и-го разряда первого сдвигающего регистра соединен с первымвыходом устройства, первые входыэлементов И (-го (1= 1,) блокаподключены к 1 -му запросному входуустройства, выходы 1-го блока элементов И подключены к входам 1-госдвигающего регистра, о т л и ч а ющ е е с я тем, что, с целью расширения функциональных возможностей за счет обеспечения обслуживания неординарного потока запросов, оно содержит элемент запрета, группу изь -1 элементов И и два элемента ИЛИ, причем выходы элементов И группы подключены к выходам устройства с второго по в-й, единичный выходп -го разряда каждого сдвигающего регистра, начиная с второго, соединен с первым входом соответствующего элемента И, нулевой выход и-го разряда -го сдвигающего регистра подключен к (1+1)-м входам элементов И, начиная с 1-го, единичный . выход1-го триггера соединен с вторыми входами-х, а нулевой выход - с -. Е третьими входами ( 1-1)-х элементов И всех блоков, прямой вход элемента запрета подключен к выходу первого элемента ИЛИ, 1-й вход которого соединен со сбросовым входом 1-го сдвигающего регистра и с-м сбросовым входом устройства, управ" ляющие входы сдвигающих регистров и первый вход второго элемента ИЛИ подключены к выходу элемента запрета, инверсный вход которого соединен с выходом .п-го элемента ИЛИ группы, установочный вход устройства соединен с установочными входами сдвигающих регистров и вторым входом второго элемента ИЛИ, выход которого подключен к единичным входам триггеровПоставленная цель достигаетсятем, что в устройство для обслуживания запросов, содержащее в -разрядных (э -число групп запросов,-число запросов в группе) сдвигающих регистров,блоков элементов И, группу из о элементов ИЛИ ии триггеров, нулевые входы которых соединены с выходами одноименных элементов ИЛИ группы, единичные выходы 1-х = 1, . , и) разрядов сдвигающих регистров подключены к входам )-го элемента ИЛИ,единичный выход и-го разряда первого сдвигающего регистра соединенс первым выходом устройства, первыевходы элементов И 1-го (1= 1)блока подключены к 1-му запросномувходу устройства, выходы -го блока элементов И подключены к входам(-го сдвнгающего регистра, введены элемент запрета, группа из в элементов И и два элемента ИЛИ,причем выходы элементов И группыподключены к выходам устройства свторого по в-й, единичный выходд -го разряда каждого сдвигающегорегистра, начиная с второго, соединен с первым входом соответствующего элемента И, нулевой выход ь-го 60разряда 1-го сдвигающего регистраподключен к (+1)-м входам элементов И, начиная с (-го,единичныйвыход 1-го триггера соединен свторыми входами )-х, а нулевой ) 65 Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах для организации очереди к общему ресурсу,Известно устройство, содержащее последовательно соединенные группы запоминающих ячеек и управляющие ячейки, соответствующие каждой такой группе и состоящие из бистабильного элемента, схемы совпадения и линии задержки 13.Его недостаток - низкое быстродействие.Наиболее близким к предлагаемому по технической сущности и достигаемому результату является устройство для обслуживания запросов в порядке .поступления, содержащее сдвигающие регистры, группы элементов И элементы ИЛИ и триггеры 2 .Недостатком этого устройства является невозможность обслуживания неординарного потока запросов,т.е. такого потока, при котором возможно поступление более одной заявки одновременно.Цель изобретения - расширение функциональных возможностей устройства за счет обеспечения обслуживания неординарного потока запросов. 1015202530 выход - с третьими входами -1)-хэлементов И всех блоков, прямойвход элемента запрета подключен квыходу первого элемента ИЛИ, (-йвход которого соединен со сбросовымвходом ( -го сдвигающего регистра ис -м сбросовым входом устройства, управляющие входы сдвигающихрегистров и первый вход второгоэлемента ИЛИ подключены к выходуэлемента запрета, инверсный входкоторого соединен с выходом я -гоэлемента ИЛИ группы, установочныйвход устройства соединен с установочными входами сдвигающих регистров и вторым входом второго элемента ИЛИ, выход которого подключенк единичным входам триггеров.На чертеже приведена схема предлагаемого устройства.устройство содержит сдвигающиерегистры 1, группы 2 элементов И,элементы ИЛИ 3, триггеры 4, элемент5 запрета, элементы И 6, элементыИЛИ 7 и 8, запросные входы 9,сбросовые входы 10, установочныйвход 11 и выходы 12.Устройство работает следующимобразом.При вКлючении питания импульсомс входа 11 регистры 1 обнуляются.Кроме того, этот импульс проходитчерез элемент ИЛИ 8, устанавливаятриггеры 4 в единичное состояние.При этом все элементы И групп 2,кроме -х, закрыты нулевыми потенциалами с нулевых выходов соответствующих триггеров 4, а в-е элементы И группы 2 открыты единичнымуровнем с единичного выхода ь -готриггера 4,Первая группа одновременно пришедших по входам 9 запросов от разных абонентов проходит через ь-еэлементы И групп 2 и записываетсяв последние (-е) разряды регистров 1. При этом на выходе ь -гоэлемента ИЛИ 3 появляется сигнал,который устанавливает в нулевоесостояние и -й триггер 4. В резуль"тате этого, о-е элементы И группы2 закрываются, а (и)-е открываются.Следующая группа запросов записывается в (-1)-е разряды регистров 1, подготавливая при этом (и -2)-е разряды для записи очередной группы запросов. В дльнейшем по приему запросов устройство работает аналогично, Регистры 1 должны иметь такое количество разрядов, чтобы исключить возможность полного их заполнения и поступления при этом следующей группы запросов до обслуживания первой, находящейся в очереди.При наличии запросов в ь-х разрядах регистров 1 единичный.уровеньс выхода и-го элемента 3 подается на запрещающий вход элемента 5 запрета, который запрещает прохождение импульсов с выхода элемента ИЛИ 7 на управляющие входы регистров 1.Первая группа запросов отрабатывается в соответствии с жестко установленным приоритетом: запрос, хранящийся в и-м разряде первого регистра 1, имеет наивысший приоритет, а запрос, хранящийся в и -м разряде е-го регистра 1, - наиниэший, что определяется элементами И .б, совокупность которых является узлом статистического приоритета. Сигнал о запросе проходит на соответствующий выход 12, если соответствующий элемент И б открыт. После обслуживания запроса на соответствующий вход 10 подается импульс, по которому и-й разряд соответствующего регистра 1 обнуляется. Этот же импульс с задержкой, обеспечиваемой элементом ИЛИ 7 и необходимой для обнуления разряда регистра 1, проходит на элемент 5 запрета. Если не все и -е разряды регистров 1 к этому моменту находятся в нулевом состоянии, то элемент 5 запрета закрыт, Далее на обслуживание поступает второй запрос из группы одновременно пришедших запросов и .стоящими первыми в очереди, После обслуживания последнего запроса нз этой группы импульс с соответствующего входа 10 обнуляет соответствующийи -й разряд регистра 1 и с задержкой проходит через элемент ИЛИ 7, в результате чего появляется сигнал на выходе элемента 5 запрета (так как на его запрещающем входе нуль), по которому осуществляется сдвиг содержимого регистров 1 на один разряд вправо. Кроме того, этот же импульс с задержкой, необходимой для сдвига содержимого регистров 1, проходит через элемент ИЛИ 8, устанавливая в единичное состояние те триггеры 4, соответствукщие которым разряды регистров 1 не содержат. запросов. На выходах же эле" ментов ИЛИ 3, соответствующих разрядам регистров 1, содержащим запросы, присутствует единичный уровень, что запрещает установку соответствующих триггеров 4 в единичное состояние. В результате этого остаются открытыми только те элементы И групп 2, соответствующие которым разряды регистров 1 не содержат запросов, но являются непосредственно следующими за разрядами, их содержащими. В эти разряды записывается очередная пришедшая группа запросов.Первая сотящая в данный момент в очереди группа запросов принимается на обслуживание.8И Государсделам изоМосква, Ж Тираж б 98енного кетений и5, Раушс смите откр кая н