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

 

Союз Советских

Социалистических

Республик (l1) фЩЩД!

Э

К АВТОРСКОМУ СВИДИТИЛЬСТВУ (61) Дополнительное к авт. свид-ау (22) Заявлено 17.04.74 (21) 2016640/18-24 с присоединением заявки №(23) Приоритет (43) Опубликовано 25.11.75 Бюллетень № 43 (45) Дата опубликования описания 11 О2 76

° ° (5!) М, Кл, 6 06, 9/18

Гооудвуотиииимй комитет

6ssea Миииотроо СССо оо делом изобретвиий и открытий (Р) УДЫ 681.325 (088.8) (72) Авторы изобретения

В. С. Погорелов и А, М, Романкевич

{71) Заявитель

Киевский ордена Ленина политехнический институт им. 50-летия

Йеликой Октябрьской социалистической революции (54) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ОБСЛУЖИВАНИЕМ ЗАПРОСОВ

В ПОРЯДКЕ ПОСТУПЛЕНИЯ

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

Известно устройство для управления j o6 служиванием запросов в порядке поступлений,; содержашее кольцевой счетчик на триггерах.первый многовходовый элемент g входы 10 которого соединены с нулевыми выходами триггеров кольцевого счетчика, двухвходовые, элементы И.

Однако неполное использование состояний устройства поскольку один триггер кольцево-15 ,го счетчика всегда остается в нулевом состоянии уменьшает число мест в очереди и снижает загрузку оборудования.

Цель изобретения повышение производи тельности работы, устройства. 20

Достигается это тем, что устройство соедержит дополнительный кольцевой счетчик,, триггеры которого связаны по единичным входам и выходам, второй многовходевый элемент И, первую, вторую и третью. группу схеМ 2И ИЛИ, элемент задержки и инвертор, причем нулевой и единичный вхо ды каждого триггера кольцевого счетчика

t соединены с выходами соответствуюших схем 2И ИЛИ соответственно первой и вто, рой групп. Первые входы обоих элементов, ; схем 2И ИЛИ первой и второй групп соедин иены соответственно с входами вычитания, и сложения устройства, вторые входы первЫх элементов И схем 2И ИЛИ первой и второй

1 групп соединены соответственно с единич ным. и нулевым выходами предыдушего трит1 гера кольцевого счетчика, вторые входы второго элемента И схем 2ВИЛИ первой и второй групп соединены соответственно с выходами первого и второго многовходовых элементов И, третьи входы вторых элемен тов И схем 2И ИЛИ первой и второй групп

: соединены с единичными выходами ооответспвуюших триггеров дополнительного кольцевого счетчика, первыми входаь.и соответсз вуюших двухвходовых элементов И и первы ми входами первыи элементов И соответств вуюших схем 2И ИЛИ третьей группы, Бхо ь ды вторых элементов И каждой схемы 2И:

ИЛИ третьей группы соединены с единичнь выходом соответствуюшего и нулевым выходом предыдушего триггероь кольцевого счетчика, вторые входы первых элел ектов

И схем 2И ИЛИ третьей группы соединен.. с выходом второго многовходового алемекта И, входы которого соединены с единичнь) выходами триггеров кольцевого счетчика, вход сложения устройства соединен через элемент задержки с нулевыми входами

О триггеров дополнительного кольцевого счет чика, выход ьторого многовходового алел1е) та И соединен через инвертор со вторыл и входами двухвходовых алементов И, выxom которых и выходы схем 2И ИЛИ третьей группы соединены с выходал.и устройства.

На чертеже - функциональная схел а устроиства.

Устройство для управления обслужпваши запросов в порядке iæñòóïлекия содержит триггеры 1 1, схемы 2И-ИЛИ 2 - 2

1 3 3

1и

М

3 3, 4 4,, включаюшие алементы

r3 1

И5-10, многовходовые алемекты И 11 и 1 2, 25 алел|ект задержки 13, двухвходовь|е элел1е)ты 1! 14, . инвертор 15, триггеры 16

16 . Вход сложения устройства 17, гход

3 вычитания устройства 18, выходы устро1 ства 19-24.

Устройство работает следуюшим образом. Триггеры 1 1 образуют кольцевс 3 счетчик (основной), триггеры 16 - 16

35 образуют дополнительный кольцевс и скетчи .

Выходы 1021 предназначены для управле кия занесением запросов в очередь, вы;.гадь

22-24 предназначены для управления уда» лением запросов из очереди. 40

На чертеже не показаны связи устройст а с обслуживаемыми объектами, Если устройство имеет и триггеров в каждом счет чике, то око л1ожет у-п1 авлять очередью иэ

h запросов, Прп этом выходы 19 и 22 45 связаны с обслуживанием первого объекта, выходы 20 и 23 - с обслуживанием второго и т. д. объекты обслуживания в свою о

Э очередь, связаны со входом сложения 17 и входом вычитания 18.

Еслй все триггеры 1 основного счетчика находятся в нулевом .состоянии, то при этом один иэ триггеров 16 . 16 вспомо»

1 3 гателького кольцевого счетчика (любой) б ъ дет в единичном состоянии, а все остальныев нулевом состоянии, например триггер 16

На мцоговходовом элементе l i 11 произоЬ. дет совпадение скгна1QB с нулевых плеч триггеров 1 l, основного счетчика и ка 60

1 3 его выходе сфорлп;руется разрешающий уро» векъ. На выходе мкоговходового элемента . И 12 сфорл.ируется запрешаюший уровень, а на выходе инвертора 1 "> разрешаюший уровень.

HH один из выходов 22-24 ке будет возбуждек, а среди выходов 19 21 будет возбужден выход того двухвходового алемен та 11 14, ка который заведен выход. три гера вспомогательног о кольцевого счетчика, находяшегося в единичном состоянии (в нашем случае возбужденным будет выход

20). Возбужденный выход указывает, что первым в очередь на обслуживание должен стать второй объект. Когда второй объект будет поставлен в очередь (внешним сигналом), он посылает сигнал на вход сложения

17. Этот импульс через алемект И 8 схе» мы 2И»ИЛИ 3 поступит ка единичный вход триггера 1 основного сч тчика и установит последний в единичное состояние (элемент И 8 открыт по двум входам разрешаюшим уровнем с вь хода многовхо» дового алел1ента И 11 и потенциалом еди ничного выхода, находяшегося в единичном состояшш триггера 1 вспомогательного ко ьцевого счетчика).

В группе вь ходов 22 24 будет возбуж ден выход 23 (так как на алементе И 10 соответствуюшей схемы 2ЧИЛИ 4 про изойдет совпадение сигналов с единичного выхода триггера 1 и с нулевого выхода триггера 1, Вместе с тел импульс с шины сложения 1 7 через элемент задержки 13 поступит на нулевой вход вспомогательно» го кольцевого счетчика и изменит его внут» реннее состояние, в результате чего триг» гер 16 установится в нуль, а триггер

16 установится в единичное состояние.

Элемент задер кки 13 служит для пред ъ» врашения двойного срабатывания основного счетчика (вспомогательный кольцевой счетчик поменяет свое внутреннее состояние после того, как импульс на шине сложения

17 закончйтся).

При атом сигнал : возбуждения с выхо да 20 с.нимается, а возбуждается выход 21, который указывает, что следуюшим в хвост" очереди должен встать третий обт ект. Возбужденный выход 23, в свою оче» редь, указывает, что первым иэ очереди должен быть обслужен второй объект, . так как он первым встал в очередь. На вы ходе мкоговходового алемента И 11 фор миру ется запрешаюший уровень.

При занесении в очередь на обслуживание третьего объекта (внешним сигналом)

492875 последний подает на вход сложения 17 импульс, который поступит через элемент

И 7 схемы 2И ИЛИ 3 йа единичный вход триггера 1 и установит его в единичное б состояние (элемент И 7 открыт по управлн юшему входу потенциалом с единичного выхода триггера 12). Через время, равно времени задержки элемента задержки 13, 10 изменится состояние вспомогательного счет чика, вследствие чего триггер 16 установится в нулевое состояние, а триггер 161 установится в единичное со тояние. При этол !

5 с выхода 21 снимается сигнал возбуждения, а возбуждается выход 19.

Е группе выходов 22 24 по прежнему будет возбужден только выход 23, При занесении в очередь первого объекта (внешним сигналом) последний посылает на вход сложения 17 импульс, в результате которо го триггер 1 основного счетчика установи

1 ся в единичное состояние, а с некоторой задержкой - в единичное состояние уста новится триггер 16 вспомогатель"ого

2 кольцевого счетчика (при этом триггер 16 установится в нулевое состоян. е). С.п.нал возбуждения снимается с выхода 19 и в группе выходов 11 -21 ни один не будет . М возбужден, так как произошло совпадение сигналов на многовходовом элементе И 12, на выходе которого сформировался разрешаюший уровень, а на выходе инвертора 15 сформировался запрешаюший уровень. В груп- 5 пе выходов 22-24 возбужден только вы ход 23, так как на вход элемента И 9 схемы 2И-ИЛИ 4 поступают разрешаю е

2 уровни выхода многовходового элемента 4>

И 12 и с единичного выхода триггера 16 вспомогательного кольцевого счетчика, находяшегося в единичном состоянии, Первым в очереди обслужив ется второй объект (внешним сигналом) и посылает импульс на

45 шину вычитания 18. При этом триггер 1 основного счетчика сбросится в нулевое со» стояние, так как элемент И 6 будет открыт разрешаюшими уровнями с выхода много р входового элемента И 12 и с единичного вы хода триггера 16 вспомогательного кольцевого счетчика, йаходяшегося в единичном состоянии. При это:л на выходе многовхо дового элемента И 12 сформируется запре- у шающий уровень, с выхода 23 уоирается сигнал возбуждения и возбужчается выход

24, указывая, что следуюшим должен быть обслужен третий объект. Выход 24 возбуждается за счет совпадения сигналов на 60 входах элемента И 10 соответствуюшей схемы 2И-ИЛИ 4 . При последовательном обслуживании третьего и первого объектов будут устанавливаться в нулевое состояние триггеры основного счетчика соответ=твенно

1, и 1

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

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

Предмет изобретения

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

2И-ИЛИ первой и второй групп соединены соответственно с едпнь пплм и нулевым вью ходалш предыдушего триггера кольцевого счетчика, вторые входы второго элемента

И схем 2И-11Л11 первой и второй групп соединены соответственно с выходами пер лого и второго л ногов;.одних элементов ! ., третьи входы вторых элементов И схем 92875

Заказ,2607 Изд. лй (® тираж 679

Подписное, ЦНИИПИ Государственного:омите1 а Совета Министров СССР но делам изоб) етений и о крытнй

Москва, 113035. Раушская наб., 4 филиал ППП "Патент, r. Ужгород, ул. Проектная, 4

7 2И ИЛИ первой и второй групп соединены единнчными выходами соответствуюших

;триггеров дополнительного кольцевого счет

"чика, первыми входами соответствуюших двухвходовых элементов И и первыми вхо дамк первыа,: элементов И соответствуюших схем 2ЙИЛИ третьей. группы, входы вторь .элементов И каждой схемы 2И-ИЛИ треть ей группы соединены с единичным выходом соответствуюшего и нулевым выходом;. пр дыдушего триггеров кольцевого счетчика, щгорые входы первых элементов И схем

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