Устройство для управления обслуживанием запросов в порядке поступления Советский патент 1975 года по МПК G06F9/50 G06F15/08 G11C16/06 

или третьей группы соединены с единпчнь выходом соответствующего и нулевым выходом гфедыдушего триггероь кольцевого счетчика, вторые входы первых элементов И схем третьей группы соедине1т с выходом второго многовходового элемента И, входы которого соединеныt единичны выходами триггеров кольиеврго счетчика, вход сложения устройства соединен через элемент задержки с нулевыми входами триггеров дополнительного кольцевого счет чина, выход второго многовходового элеме) та И соединен через инвертор со вторыми входами двухвходовых элементов И, выход которых и выходы схем 2И«И.ПИ третьей группы соединены с выходами устройства. На чертеже - функциональная схема устройства. Устройство для управления обсл Ж1шани« запросов к порядке поступления сод эрясит триггеры 1. 1 „, схемы 2Н-ИЛИ 0..3, 4гч4, включающие элементы 4..1О Ио-1О, многовходовые элементы И 11 и 1 элемент задержки 13, двухвходовые элеме ты 11 14, . инвертор 15, триггеры . Вход сложения устройства 17, вход вычитания устройства ife, выходы устройства . Устройство работает следующим образом Триггеры 1. -« 1 о образуют кольцевс J- о счетчик (основной), триггеры 16„ образуют дополнительный кольцевс и счетчи Выходы 1EU21 предназначены для управления занесением запросов в очередь, вы:.одь 22-24 предназначен. для управления уда лением запросов из очереди. На чертеже не показаны связи устройст с обслуживаемыми объектами. Если устрой ство имеет Г) триггеров в каждом счет чике, то оно может уп} аалять очередью из М запросов. этом выходы 19 и 22 связаны с обслуживанием первого объекта, выходы 20 и 23 - с обслуживанием второго и т, д. Объекты обслуживания, в свою очередь, связаны со входом сложения 17 и входом вычитания 18. Если все триггеры 1 основного счетчикб находятся в нулевом состоянии, то при етом один из триггеров 16.« 16 вспомо1огательного колъцевого счетчика (любой) бу дет в единичном состоянии, а все остальны в нулевом состоянии, например триггер 16 На миоговходовом элементе И 11 произой дет совпаде 11 е сигналов с нулевых плеч триггеров IP 1 основного счетчика и на его выходе ccjrapNinpyeTCH разрешающий уровень;. На выходе многовходового элемента , И 12 сфоркируется запрещающий уровень, а на выходе инвертора 15 - разрещаюший уровень. Ни один из выходов 22-24 не будет озбужден, а среди выходов 19гч21 будет возбужден выход того двухвходового элемент та I 14, на который заведен-выход, триг гера вспомргательног о кольцевого счетчика, находящегося в единичном состоянии (в нашем случае возбужденным будет выход 20), Возбужденный выход указывает, что первым в очередь на обслуживание должен стать второй объект. Когда второй олект будет поставлен в очередь (внешним сигналом), он посылает сигнал на вход сложения 17. Этот импульс через элемегт И 8 схе- MDI 21-1-ИЛИ 3 поступит на единичный вход триггера 1 основного счетчика и установит последний в единичное состояние (элемент И 8 открыт по двум входам разрешающим уровнем с вьхода многовхо дового элемента И 11 и потенциалом еди- ничного выхода, находящегося в единичном СОСТОЯ1ПП1 триггера 1 вспомогательного коТзЦевого счетчика). В группе вь1ходов будет возбуя ден выход 23 (так как на элементе И 10 соответствующей схемы 2И-ИЛИ 4 прое изойдет совпадение сигналов с единичного выхода триггера 1 и с нулевого въгхода 1 . Вместе с тем импульс с шинъг сложения 17 через элемент задержки 13 поступит на нулевой вход вспомогательного кольцевого счетчика и изменит его внут реннее состояние, в результате чего триг гер 16 установится в нуль, а триггер 16„ установится в единичное состояние, о Элемент задержки 13 служит для предо1 вращения двойного срабатывания основного счетчика (вспомогательный кольцевой счетчик поменяет свое внутреннее/состояние после того, как импульс на шине сложения 17 закончится). При этом сигнал ; возбуждения с выхода 20 гнимается, а возбуждается выход 21, который указывает, что следующим в хвост очереди должен встать третий объ ект. Возбу-хденнътй выход 23, в свою оче редь, указывает, что первым из очереди должен быть обслужен второй объект, . так как он первым встал в очередь. На вы ходе многовходового элемента И 11 фор мируется запрещающий уровень. При занесении в очередь на обслужив ние третьего объекта (внеи;ним сигналом)последний подает на вход сложения 17 импульс,, который поступит через элемен И 7 схемы 2И-.ИЛИ 3„ на единичный вход триггера 1 „ иустановит его в единичное о состояние (элемент И 7 открыт по управл юшему входу потенциалом с единичного выхода триггера 1,). Через время, равное времени задержки элемента задержки 13, изменится состояние вспомогательного счет чика, вследствие чего триггер 16„ установится в нулевое состояние, а триггер 16.. установится в единичное состояние. При это с выхода 21 снимается сигнал возбуждения а возбуждается выход 19. D группе выходов 22-24 по-прежнему будет возбужден только выход 23, При занесении в очередь первого объекта ( ним сигналом) последуй посылает на вход сложения 17 импульс, в результате которо го триггер 1 основного счетчика ycTaHOBH Си в единичкое состояние, а с некоторой задержкой - в единичное состояние уста- новится триггер 16 вспомогатель ого кольцевого счетчика (при этом триггер 16 установится в нулевое состоянге), Сх1гнал возбуждения снимается с выхода 19 и в группе выходов ни один не будет возбужден, так как произошло совпадение сигналов на многовходовом элемеюе И 12, на выходе которого сформировался разреша ющий уровень, а на выходе инвертора 15 - сформировался запрещающий уровень, В гру пе выходов 22-24 возбужден только выход 23, так как на вход элеманта И 9 схемы 2И-ИЛИ 4 поступают разрешаюи ю уровни выхода многовходового элемента .И 12 и с единичного выхода триггера 16, вспомогательного кольцевого счетчика, находящегося в единичном состоянии. Первым в очереди обслужив 1ется второй объект (внешним сигналом) и посылает импульс на шину вычитания 18. При этом триггер 1 основного счетчика сбросится в нулевое состояние, так как элемент И 6 будет открыт разрешающими уровнями с выхода многовходового элемента И 12 и с единичного вы хода триггера 16„ вспомогательного кольгцевого счетчика, находящегося в единичном состоянии. При этом на выходе многовхос дового элемента И 12 сформируется запретающий уровень, с выхода 23 уоирается сигнс.л возбуждения и возбужлаетря выход 24, указывая, что следующим должен быть обслужен третий объект. Выход 24 возбуждается за счет совпадения сигналов на входах элемента И 1О соответствующей схемы 2И-ИЛИ 4. При последовательном обслуживании третьего и первого объектов будут устанавливаться в нулевое состояние триггеры основного счетчика соответственно 1. и 1 . . JX Устройство может быть использовано для системы ., автономного обмена информаци- ой между асинхронно вращающимися циклическими запоминающими устройствами типа магнитных дисков, содержащей буферную память, выполненную в виде отдельных строк В таком случае устройство управляет оче- редюстью заполнения строк информ..дией от источника и последующей переписью И1 формации из заполненных строк на приек ник информации в той же последовательности. Благодаря возможности работы ycTpoiW ства при асинхронном поступлении сигналов на его входы сложения и вычитания возможно совмещение во «времени заполнения информацией одних строк и считывание информации ИЗ;заполненных строк вследствие чего обмена информацией может быть значительно сокращено. Предмет изобретения Устройство Д.1Я управления обслуживанием запросов в порядке поступления, содержащее кольцевой счетчик на триггерах, первый многовходовый элемент И, входы которого соединенъ с нулевыми выходами триггеров кольцевого счетчика, двухвходовые элементъ И, о-.тличающееся тем, что, с целью повышения производительности работы устройства, оно содержит дополнительный кольцевой счетч11К, выг.олгэннътй на триггерах, второй многовходовый эл&мент И, первую, вторую и третью группу схем 2И-ИЛИ, элемент задержки и инвертор, причем нулевой и единичный входы каждого триггера кольцевого счетчика соединены с выходами соответствующих схем соответственно первой и второй групп, первые входы обоих эле ментов И схем 21--1-ИЛИ .первой и второй групп соединены соответственно со входами -вычитания и сложения устройства, вторьге входы первых элементов И схем 21-и.ИЛИ первой и второй групп соединенъг cJOTBeTCTBGHHo с единь шым и нулевым вь ходами предыдушего .триггера кольцевого счетчика, вторые входы второго элемента И схем первой и второй групп соед:1не гы соответственно с выходами пер вого н второго многовходных элементов 1 третьи входы вторых элементов И схем