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

)М,К 6640/18-24 Гфвудерстееннмй комитет Вееете Мннквтрее СССР ее делам изебрвтвннк и открытий1,75 Бюллетень43 (Р) У,К 1, Э 25 (088. 8) 3) Опубликовано 5) Дата ликования описаны 2,7, Романкеви Погорелов иевский ордена Ленина политехнический институт им. 50-летия Йеликой Октябрьской социалистической революции) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ОБСЛУЖИВАНИЕМ ЗАПР В ПОРЯДКЕ ПОСТУПЛЕНИЯ Изобретение относится к вычислительнойтехнике, в частности к устройствам дляуправления очередностью обслуживания иможет быть использовано при построенииразличных устройств автоматики и вычислительной техники,Известно устройство для управленияоб;1 слуиаванием запросов в порядке поступлений,;содержашее кольцевой счетчик на триггерахепервый многовходовый элемент И входыкоторого соединены с нулевыми выходами .триггеров кольцевого счетчика, двухвходовые, элементы И,Однако неполное использование состоянийустройства поскольку один триггер кольцево,го счетчика всегда остается в нулевом состоянии уменьшает число мест в очереди иснижает загрузку оборудования.Цель изобретения повышение производительности работы, устройства. 2Достигается это тем, что устройство сов.держит дополнительный кольцевой счетчик,, триггеры которого связаны по единичнымвходам и выходам, второй многовходовыйэлемент И , первую, вторую и третью йб группу схеМ 2 И ИЛИ, элемент задержки и инвертор, причем нулевойи единичный вхо ды каждого триггера кольцевого счетчикасоединены с выходами соответствующих схем 2 И ИЛИ соответственно первой и втоф , рой групп, Первые входы обоих элементов ,; схем 2 И ИЛИ первой и второй групп соедин иены соответственно с входами вычитания , и сложения устройства, вторые входы первЫх элементов И схем 2 И ИЛИ первой и второй 1 групп соединены соответственно с единичным.и нулевым выходами предыдущего трит 1 гера кольцевого счетчика, вторые входы второго элемента И схем 2 В-ИЛИ первой и второй групп соединены соответственно с выходами первого и второго многовходовых элементов И, третьи входы вторых элемен тов И схем 2 ИюИЛИ первой и второй групп соединены с единичными выходами ооответспъвуюших триггеров дополнительного кольцевого счетчика, первыми входами соответсзъ вуюших двухвходовых элементов И и первы ми входами первыхэлементов И соответст вуюших схем 2 И ИЛИ третьей группы, Вхоь ды вторых элементов И каждой схемы 2 И.:ИЛИ третьей группы соединены с единичньвыходом соответствующего и нулевымвыходом предыдущего триггероь кольцевогосчетчика, вторые входы первых элементовИ схем 2 Ь ИЛИ третьей группы соединенс выходом второго многовходового алемек.та И, входы которого соединеныс единичньвыходами триггеров кольцевого счетчика,вход сложения устройства соединен черезэлемент задержки с нулевыми входамиОтриггеров дополнительного кольцевого счетчика, выход ьторого многовходового алемета И соединен через инвертор со вторымивходами двухвходовых алементов И, выходкоторых и выходы схем 2 И ИЛИ третьейгруппы соединены с выходал.и устройства.На чертеже - функциональная схемаустройства.Устройство для управления обслужпванизапросов в порядке поступления содержиттриггеры 1 1, схемы 2 И-ИЛИ 2 - 23 ли101520 3 3, 44 включающие алементыг 11И 5-10, многовходовые алемекты И 11 и 1 2,25алемект задержки 13, двухвходовье эдеме)ты 1 14, . инвертор 15, триггеры 1616 , Вход сложения устройства 1 7, вход3вычитания устройства 18, выходы устро 1 ства 19-24.Устройство работает следуюшим образом. Триггеры 11 образуют кольцевс 3счетчик (основной), триггеры 16 - 1635образуют дополнительный кольцевс й скетчи .Выходы 10 21 предназначены для управлекия занесением запросов в очередь, вы;.гадь22-24 предназначены для управления удылением запросов из очереди. 40На чертеже не показаны связи устройст ас обслуживаемыми объектами, Если устройство имеет о триггеров в каждом счетчике, то око люжет уп 1 авлять очередью иэЛ запросов, Прк этом выходы 19 и 22 45связаны с обслуживанием первого объекта,выходы 20 и 23 - с обслуживанием второго и т. д, фЭбъекты обслуживания в своюоЭочередь, связаны со входом сложения 17и входом вычитания 18,50Еслй все триггеры 1 основного счетчиканаходятся в нулевом .состоянии, то приэтом один иэ триггеров 1616 вспомо1 3гателького кольцевого счетчика (любой) бъдет в единичном состоянии, а все остальные -55в нулевом состоянии, например триггер 162На мцоговходовом элементе И 11 произоЬдет совпадение с гналов с нулевых плечтриггеров 1 1, основного счетчика и ка 601 3 его выходе сфорлп;"руется разрешающий уровекъ, На выходе мкоговходового элемента, И 12 сформируется запрещающий уровень,а на выходе инвертора 15 .- разрешающийуровень.Ни один из выходов 22-24 ке будетвозбуждек, а среди выходов 19 21 будетвозбужден выход того двухвходового алемента 11 14, ка который заведен выход. триъгера вспомогательног о кольцевого счетчика,находящегося в единичном состоянии (внашем случае возбужденным будет выход20), Возбужденный выход указывает, чтопервым в очередь на обслуживание долженстать второй объект. Когда второй объектбудет поставлен в очередь (внешним сигналом), он посылает сигнал на вход сложения17. Этот импульс через алемект И 8 схемы 2 ИИЛИ 3 поступит ка единичныйвход триггера 1 основного сч .тчика иустановит последний в единичное состояние(элемент И 8 открыт по двум входамразрешающим уровнем с вь хода многовходового алелента И 11 и потенциалом единичного выхода, находящегося в единичномсостояшш триггера 1 вспомогательногоко. ьцевого счетчика).В группе вьходов 22-24 будет возбужден выход 23 (так как на алементе И 10соответствующей схемы 2 Ч ИЛИ 4 произойдет совпадение сигналов с единичноговыхода триггера 1 и с нулевого выходатриггера 1, Вместе с тем импульс с шинысложения 17 через элемент задержки 13поступит на нулевой вход вспомогательного кольцевого счетчика и изменит его внутреннее состояние, в результате чего тригфгер 16 установится в нуль, а триггер16 установится в единичное состояние.Элемент задержки 13 служит для предэвращения двойного срабатывания основногосчетчика ( вспомогательный кольцевойсчетчик поменяет свое внутреннее состояниепосле того, как импульс на шине сложения17 закончйтся),При атом сигнал : возбуждения с выхода 20 гнимается, а возбуждается выход 21,который указывает, что следующим вхвост" очереди должен встать третий обьект. Возбущенный выход 23, в свою очиредь, указывает, что первым иэ очередидолжен быть обслужен второй объект, . таккак он первым встал в очередь. На выходе мкоговходового алемента И 11 формиру ется запрещающий уровень,При занесении в очередь на обслуживание третьего объекта (внешним сигналом)последний подает на вход сложения 17импульс, который поступит через элементИ 7 схемы 2 И ИЛИ Э йа единичный входтриггера 1 иустановит его в единичноебсостояние (элемент И 7 открыт по управлнюшему входу потенциалом с единичного выхода триггера 12). Через время, равновремени задержки элемента задержки 13,10изменится состояние вспомогательного счетьчика, вследствие чего триггер 16 установится в нулевое состояние, а триггер 161установится в единичное со тояние. При этол5с выхода 21 снимается сигнал возбуждения,а возбуждаетсявыход 19,Е группе выходов 22 24 по прежнемубудет возбужден только выход 23, При занесении в очередь первого объекта (внешним сигналом) последний посылает на входсложения 17 импульс, в результате которого триггер 1 основного счетчика установит 1ся в единичное состояние, а с некоторойзадержкой - в единичное состояние установится триггер 16 вспомогатель"ого2кольцевого счетчика (при этом триггер 16установится в нулевое состоян.е), С.п.налвозбуждения снимается с выхода 19 и вгруппе выходов 1 Ъ.21 ни один не будет ЗОвозбужден, так как произошло совпадениесигналов на многовходовом элеменче И 12,на выходе которого сформировался разрешающий уровень, а на выходе инвертора 15 сформировался запрешаюший уровень. В груп-З 5пе выходов 22-24 возбужден только выход 23, так как на вход элемента И 9схемы 2 И-ИЛИ 4 поступают разрешаю е2уровни выхода многовходового элемента 40И 12 и с единичного выхода триггера 16 вспомогательного кольцевого счетчика, находящегося в единичном состоянии, Первым в очереди обспужив 1 ется второй объект (внешним сигналом) и посылает импульс на45 шину вычитания 18, При этом триггер 1 основного счетчика сбросится в нулевое сс стояние, так как элемент И 6 будет открыт разрешающими уровнями с выхода много бО входового элемента И 12 и с единичного вы хода триггера 16 вспомогательного кольцевого счетчика, йаходяшегося в единичном состоянии, При это:. на выходе многовхо дового элемента И 12 сформируется запре 5 шающий уровень, с выхода 23 уоирается сигнал возбуждения и возбужчается выход 24, указывая, что следующим должен быть обслужен третий объект. Выход 24 возбуждается за счет совпадения сигналов на 60 входах элемента И 10 соответствуюшейсхемы 2 И-ИЛИ 4 . При последовательном обслуживании третьего и первого объектовбудут устанавливаться в нулевое состояние триггеры основного счетчика соответ:твенно 1, и 1Устройство может быть использовано для системы, автономного обмена информаци й между асинхронно врашаюшимися циклнче скими запоминаюшимь устройствами типа магнитных дисков, содержащей буферную па мять, выполненную в виде отдельных строк," В такам случае устройство управляет оче редчостью заполнения "строк" информацией от источника и последуюшей переписью ин формации из заполненных "строк" на прием ник информации в той же последовательности, Благодаря возможности работы устрой ства при асинхронном поступлении сигна лов на его входы сложения и вычитания возможно совмещение вовремени заполнения информацией одних "строк" и считывание информации из заполненных "строк", вслед ствие чего время обмена инфорлацией мо жет быть значительно сокращено. Предмет изобретенияУстройство д.щ управления обслуживанием запросов в порядке пс:тупления, содержашее к льцевой счетчик на триггерах, первый многовходовый элемент И, входы которого соединены с нулевыми выходами триггеров кольцевс-.о счетчика, двухвходовые элементы И, о.т л и ч а ю ш е е с я тем,то, с целью повышения производительности работы устройства, оно содержит допол нительный кольцевой счетчвк, вьп.элгзнныйна триггерах, второй многовходовый элемент И, первую, вторую и третью группу схем 2 И-ИЛИ, элемент задержки и инвертор, причем нулевой и единичный входыкаждого триггера кольцевого счетчика соединены с выходами соответствующих схем 2 И-ИЛИ соответственно первой и второй групп, первые входы обоих эле ментов И схем 2 И ИЛИ первой и второй групп соединены соответственно со вхо дами вычитания и сложения устройства, вторые входы первых элементов И схем 2 И-ИЛИ первой и второй групп соединены соответственно с едпнь ппдл 1 и нулевым вью. ходалш лредыдушего триггера кольцевого счетчика, вторые чходы второго элемента И схем 2 И-Л первой и второй групп соединены соотвстствешо с выходами перлого и второго л 1 ногов;лдных элементовтретьи входы вторых элементов И схем92875 каз,260 Подпнсно н раж 67 Изд. лаИПИ Государственного :омите 1 по делам изоб етеиий Моаквв, 113035, Рвушс Совета Министров СС окрытнйя нао., 4 жго род,филиал Проектная, 4 72 ИмИЛИ первой и второй групп соединеныединнчными выходами соответствующих;триггеров дополнительного кольцевого счет"чика, первыми входа аи соответствующихдвухвходовых элементов И и первыми входамк первьа;, элементов И соответствующихсхем 2 Й ИЛИ третьей группы, входы вторь.элементов И каждой схемы 2 И-ИЛИ третей группы соединены с единичным выходомсоответствующего и нулевым выходом;, прдыдущего триггеров кольцевого счетчика,щгорые входы первых элементов И схем 2 И ИЛИ третьей группы соединены с выхоадом второго многовходового элемента И,входы которого соединены с единичными вьюходами триггеров кольцевого счетчика,5 вход сложения устройства соединен черезэлемент задержки с нулевыми входами х триггеров. допопМюп ного кольцевого счетчика, выход второго- многовходового элемента И соединен через инвертор со вторыми ь 1 а входами двухвходовыА элементов И, выходыкоторых и выходы схем 2 И ИЛИ третьейгруппы, соединены с выходами устройства.