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

 

!! !1 Sl I 258

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

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

Республик ф у (61) Дополнительное к авт. свид-ву (22) Заявлено 02.04.79 (21) 2744323/18-24 с присоединением заявки № (23) Приоритет (43) Опубликовано 07.03.81. Бюллетень № 9 (45) Дата опубликования описания 07.03.81 (51) М. Кл.з б 06 F 9/46 /

I н

Государственный комитет

СССР по делам изобретений и открытий (53) УДК, 681.326.34 (088.8) Г !

С. В. Иванов, Ю. М. Корбашов и В. И. Уск6в (72) Авторы изобретения (71) Заявитель (54) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ

ОБСЛУЖИВАНИЕМ ЗАЯВОК В ПОРЯДКЕ ПОСТУПЛЕНИЯ

Изобретение относится к области автоматики и вычислительной техники.

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

И. Выходы выходных групп элементов И соединены с выходами первого элемента

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

И и с выходами соответственно первого и второго считывающих элементов И, первые входы которых и первый вход третьего считывающего элемента И соединены с разрешающим входом устройства н первым Входом первого запускающего элемента И, второ I, третий, четвертый входы которого соединены с единичными выходамн соот5 ветственно первого, второго н третьего триггеров занятости, нулевые выходы которых соединены соответственно с вторым, третьим, четвертым входами второго запускающего элемента И, вы. од которого и выход

10 третьего записывающего элемента И через второй элемент И соединены с едиш!чным входом третьего триггера занятости н управляющнм входом третьей группы входшях элементов 11. Выход первого запуска15 ющего элемента И и выход третьего считывающего элемента 11 через третий элемент

ИЛИ соединены с управляющим входом третьей группы выходных элементов И и вторым входом третьего гасящего элемен20 та И. Единичный вход первого триггера занятости и управляющий в од первой группы входных элен!ентов И, ед!!н!!чнь1й Вход второго триггера занятости н управ1BI01IIIIII вход второй группы входных элементов И

25 соединены с выходамн соответственно первого н второго записывBþùè: элеме IToB

И, первые входы которых, первые входы третьего записыва!ощсro элемента И и второго запускающего элемента И соединены

30 с сигнальным входом устройства, группа

8(1258

J (О

1,> запросных в. (одов которого через чствср ) ыЙ зле(((с!1т 1 > IP> coc i"..Ilc 12 с till l>opм ац! Iонпьп и вхо (гм.! «си(ой, второй и трет: сй

Гр ч н(1 ВКОдных элс>l c;iт013 И. 113 лс(3ь!с Вы Оды первого, второго, третьего тр,iriñðî« заIiHTocTtt соед(шены с вторыми входа..(с:)с>твстствспио псрвсп 0 занисываюпсго и третьего считыва(спцс>го -,!С>(сн7013 11, исрВОГО СЧИТЫ13210И(СГО Н 13TOPOI O Занl!(. "i!32 Oщего элсмепто«И, )горого считываю цсгo и третьего за ш(сы«а ю(цсго элем с:!тов И.

1..диничныс выходы нерво,о, второго и третьего триггеров "-анятости соединены с трсТШ((>(И !3ХОД2 М II COOTI3CTCTBÑ111:O >!С >1)ОГО считывающего и третьего зап(гсываю!цсгo элементов И, TpcTbcl O с. !I liTI I I32101«> o I: BTOрого записыва(ощсго элементов И, а ы.:ходы первого элемента ИЛ1 . coc;iititc(it с вы>н>дами устройства, Недостаток этих устройств состоит В и:: кОЙ надс)l.ности, т((к (с!1!с (302310>кн(>1 нотcpil

32ЯВОК IIPH ВЫСОКОЙ 1!!!ТЕИС(. ВНОСTII li.i. !:Оступления.

Наибо 7ce G.t»BIxII(>(«io -,ex(i!«!Cc«of с>!1;— ности к изобретению является устро.".стiio ,;IH управлс!игя обслуж IB2il!!c>2 зая 30: в порядке поступления (2), содсржагцсс узсл приоритета и М узлсп3 1(ох(мутац(. и «чс;,>сдн, перВыс Входы KDTopl lх сос, \I! Iic! > ы с 1)хО;(ом запросов устройства. ВТ013(Й,«х0,7 первого узла коммутации очереди сос,-, иси с упРВВ. !ЯIOЩИМ ВХОДОМ УCТРОЙСТI32, ТPCTIiй вход — c в txu;Iol(t узла приоритета и выходом устройства, а первый Выход — со входом узла приоритета, а четвсртын

ПЯТЫЙ BXO+bl II B10POI(, TPCI IIII Il ICT13CPThiil выходы — соответственно с первы м 1 !3 I орым выходами и вторым, третьим lt шссть(м входами второго узла коммутац;(и о «сред(, четвертый и пятый входы и второй, третий и четвертый выходы которого t.oäio>llo!tet!û соответственно к первому и Второму выходам и второму, третьемх и шестому выхо,(ам третьего узла коммутац!.i: î(срсди 1! т. д.

Первый узел ко мутации очереди содержит регистр, соединенный 1 срвым ВходÎм с первой группой элсмснтсиз I f !!ходы которого являются соотвстствс(но «торым третьим входами первого узла, Вторым 13хо— дом — с выходом первого з te(icliT2 И .И, первый вход которого соединcti с выходом второй группы элементов И, первый и Второй входы которых являются c00тветствснно первым и пятым входами первого узла, а третий вход подключен ко второму выходу первого узла и чсрсз элс»:снт НЕ к четвертому выходу первого узла и выходу второго элемента ИЛИ, вход которого соединен с выходом регистра и первым н третьим выходами первого узла, четвертый выход которого соединен со вторым входом первого элемента ИЛИ. Другис узлы 1(031мутации очереди включают регистр, соединенный первым входом с первой группой элементов И, первый и второй Входы кото>о 5 зо, (:>

-(, > !

>О оо (>б рого являются соотвстстн "нно первым и

Ilÿòûì Входами узла, а 7 ретий вход соединен со Вторым вы>лдом узла, вторым входом регистра и через элемент HL с четверть:м >!ыходом узла и вы..одом элемента

ИЛИ, в>н>д которого подключен к третьему и !xo;I> узла, первому выходу рсгистра и иср«ому входу второи груillll, элементов И, ВТОРО: (3ХОД IioTOPOIi 51«. IßÑÒÑß ВТОРЫМ В. 0дом узла, а «ы о,< соединен с первым выходом узла и исрвь,м В одом третьей группы злсмс:(тов И, подключсннои Вторым входом

1(трстьсму Входу узла, 2 Bhlxo703(— к т1>с(«с.i.ó )ходу регистра, четвертый и пятый

I3x0;IbI КО OPoro Явл 51 >ОтсЯ соотВСTcTBOIIHo (ствсртым и шестым входами узла.

11сдостаток это(о устройства заключается В его слож!!oc)и и больших аппаратуриых затрата

Цель о изобрстс(!!!я является упрощение устройства.

1(ост213 Ic!Iii2H цсг(ь дОстигается тем, что

«устройство, c!>;;cpæàùåå узел приоритета, l3i>IX0iI, I 0 OPOI O Я()Л5(СТСЯ I)BIX020>I ) Стройства, li М узлов комму-,ации очереди, перьыс 13. л;(,ь; которых соедин"II«I с входом запросов устройства, причем вт(>рой .i третий

;3x(:;;!.! + 1-го узл а ком мутации очереди

c0c;ii;t!ciii соотвст;твенно с первым и вторым 31.!::лдам(: (-го узла коммутации очер(>д(„«всдсиы элемент И вЂ” I-IL и "-лсмснт

51 1И- — Hf. четвертьc и !витые входы узлов коммутации о !среди подключены соответственно и выходу узла приоритета и управ;I5It0BIc>;ó входу устройства. Вход узла

IIf)iI0piггста соединен с третьими выходами узлов коммутации очереди, выходы котоf);ix сосгп(нсиы с соответствующими входа:;и элемента И вЂ” I IL, выходом соединенного с первы;! входом элемента ИЛИ вЂ” HE, гторой Bxo;i »oдключсн ко второму Выходу М-го узла коммутации очереди ,: третьему входу: срвого узла коммутации

o Icpc. iI, втсро. в>лд которого соединен с в.>!: 0,10. 1 элсх! OIIT2 И. I I! — I IL .".зс.l ком>(ута!.Ии (>чередll 0,(ср кит регистр, первый

1)хо (! (. 1(>!>()! () 5!Вл>! T ii исPBblxt В>070х(v3ла, )горо i 1)хо;1 следи (сн с выходом ttepвог«э;ш..:i;i2 l, i .cp«i>iй «од которого соc;;„i lie i; "o В горь(,! !)ходом узла, а второй вход -- с вы. (;.70>i элемента ИЛИ, подклю(с(шого вхо:io.;i к первому выходу регистра, со «торым вы. oдoм узла и через элемснт 1 if с . !срвых! Вых0.10xl узл2 и llepBbixi вхо;>ом второго з,icx(ciiT2 1 1, второй вход которого является третьим входом узла, а

Вы:од соединен с первыми входами элеме:(та И вЂ” 111 и третьего элсмснта И, второй и трет!(й выходы ко-o;,>oio являются соотвстcT«c1l1. четвертым и пятым Входами узла, а Выxo;! соединен с третьим входом регистра, выходом но,Iêëio÷cííoão ко второму входу элемента И- НЕ, выход которого является третьим выходом узла, 811258

На чертеже представлена структурная схема устройства.

Оно содержит узлы 1 коммутации очереди, включающие регистры 2, элементы ИЛИ

3, первые элементы И 4, элементы НЕ 5, элементы И вЂ” HE 6, вторые элементы И 7 и третьи элементы И 8, элемент ИЛИ вЂ” НЕ

9, элемент 1 — HE 10, запросный вход 11, управляющий вход 12, выход 13 и узел 14 приоритета.

В работе устройства можно выделить два режима:

Режим Л вЂ” запись заявок, поступающих на запросный вход 11 в регистры 2.

Режим Б — после обслуживания заявок, гашение соответствующих им разрядов регистра, подключенного в данный момент ко входу узла 14. — поочередное подключение выходов регистров 2 ко входу узла 14.

Рассмотрим два случая поступления заявок на вход 11.

Первый случай — заявки поступают последовательно, одна за другой, например, в следующей последовательности: сначала от внешнего устройства (ВУ) № 2, затем от ВУ № 1, затем от ВУ № 3.

При появлении на входе 11 заявки от ВУ № 2 по переднему фронту сигнала этой заявки в состояние «1» будет установлен второй разряд регистра 2ь После записи этой заявки на выходе элемента ИЛИ 3, появится уровень «О», который заблокирует запись заявок в регистр 2 и разблокирует регистр 2> для записи заявок (уровнем «1» с выхода элемента НЕ 5, на вход элемента И 4 ). Перед поступлением заявки от ВУ № 1 для записи заявок открыт регистр 2>, и заявка от этого ВУ будет записана в первый разряд регистра 2 (по переднему фронту сигнала заявок). В результате записи заявки будет заблокирован для записи последующих заявок регистр

2 и разблокирован регистр 2З. Сигнал заявки от ВУ № 3 будет записан в третий разряд регистра 2,, в результате чего будет заблокирован регистр 2З и разблокирован для записи регистр 24.

Второй случай — заявки поступают группами, например, сначала одновременно поступают заявки от ВУ № 1 и № 3, а затем отВУ№2

В этом случае заявки от ВУ ¹ 1 и _#_o 3 будут записаны в регистре 2> в первом и третьем разрядах соответственно, заявка от

ВУ № 2 будет записана во второй разряд регистра 2 .

В режиме Б устройство работает следующим образом.

Устройство начинает работать после того, как на вход 11 поступила хотя бы одна заявка.

Если, например, в каждом из регистров записано по одной заявке: в регистре 2> в состоянии «1» находится второй разряд, 10

65 в регистре 2> — третий разряд, в регистре

2, — первый разряд, то ко входу узла 14 будет подключен регистр 2,, т. е. будет открыт элемент И вЂ” HE 6, (уровнем «1» с выхода элемента И 7ь на входах которого единичные уровни с выходов элементов

ИЛИ 34, НЕ 5 ) элементы И вЂ” НЕ 6 остальных узлов 1 будут закрыты (уровнем «О» с выходом соответствующих элементов HE

5) . Кроме того, при уровне «1» с выхода элемента И 7, будет открыт элемент И 80

После того, как регистр 2, будет подключен ко входу узла 14, на выходе этого узла, соответствующем второму разряду регистра 2ь появится управляющий сигнал, разрешающий обслуживание ВУ № 2. После обслуживания заявки ВУ № 2 на вход

12 из обслуживающего устройства поступит сигнал «Конец обслуживания», который пройдет через элемент И 8, и установит в состояние «О» второй разряд регистра 2ь соответствующий обслуженному ВУ № 2.

После установки в состояние «О» регистра 2> уровнем «1» с выхода элемента

ИЛИ 3 будет произведена блокировка элементов И 6, и 8, (через элемент НЕ 5,) и разблокировка элементов И 6 и 8>. В результате к узлу 14 будет подключен регистр 2 .

После обслуживания заявки, записанной в регистре 2 по сигналу «Конец обслуживания» будет произведено гашение третьего разряда регистра 2 (через элемент И

8 ). В результате блокируются элементы И

6> и 8> и разблокируются элементы И 6, и

8э. С выхода узла 14 будет выдан сигнал на обслуживание ВУ № 1 (так как к узлу

14 подключен регистр 2,) .

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

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

Формула изобретения

1. Устройство для управления обслуживанием заявок в порядке поступления, содержащее узел приоритета, выход которого является выходом устройства, п Л1 узлов коммутации очереди, первые входы которых соединены с входом запросов устройства, причем второй и третий входы <+-го узла ком мутации очереди соединены соответственно с первым и вторым входами L-fo узла коммутации очереди, о тл и ч а ю щ ее с я тем, что, с целью упрощения устройства, в него введены элементы И вЂ” HE п элемент

ИЛИ вЂ” HE, причем четвертые п пятые входы узлов коммутации очереди подключены

811258

Составитель В. Вертлиб

Техред Т. Трушкина

Редактор Л. Утехина

Корректоры: Н. Федорова и Л. Орлова

Заказ 356/6 Изд. № 187 Тираж 749 Подписное

НПО «Поиск» Государственного когиитста СССР по делам изобретений и открытий

113035, Москва, )K-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2 соответственно к выходу узла приоритета и управляющему входу устройства, вход узла приоритета соединен с третьими выходами узлов коммутации очереди, вторые выходы которых соединены с соответствующими входами элемента И вЂ” НЕ, выходом соединенного с перовым входом элемента

ИЛИ вЂ” HE, второй вход которого подключен ко второму выходу М-ro узла коммутации очереди и третьему входу первого 10 узла коммутации очереди, второй выход которого соединен с выходом элемента

ИЛИ вЂ” НЕ, 2. Устройство по п. 1, отличающееся тем, что узел коммутации очереди содер- 15 кит регистр, первый вход которого является первым входом узла, второй вход соединен с выходом первого элемента И, первый вход которого соединен со вторым входом узла, а второй вход — с выходом эле- 20 мента ИЛИ, подключенного входом к первому выходу регистра, со вторым выходом узла и через элемент НЕ с первым выходом узла и первым входом второго элемента И, второй вход которого является третьим входом узла, а выход соединен с первыми входами элемента И вЂ” HE и третьего элемента И, второй и третий входы которого являются соответственно четвертым и пятым входом узла, а выход соединен с третьим входом регистра, выходом подключенного ко второму входу элемента И—

НЕ, выход которого является третьим выходом узла.

Источники информации, принятые во внимание при экспертизе

1, Авторское свидетельство СССР № 522500, кл. G 06 F 9/18, 1975.

2. Авторское свидетельство СССР по заявке № 2726516/18-24, кл. G 06 F 9/18, 1979 (прототип).