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

 

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

СОЮЗ СОВЕТСКИХ сОциАлистических

РЕСПУБЛИК (я) л G 06 F 9/46

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4901027/24 (22) 09.01.91 (46) 30.06.93. Бюл. М 24 (71) Конструкторское бюро электроприборостроения (72) М.А. Чернышов,l Г. Н.Тимон ькин, С.Н.Ткаченко, В.С.Харченко и А.В.Бек (56) Авторское свидетельство СССР

1Ф 1121672, кл. G 06 F 9/46, 1983, Авторское свидетельство СССР

Q 1481764, кл. G 06 F 9/46, 1987. (54) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ОБСЛУЖИВАНИЕМ ЗАПРОСОВ (57) Изобретение относится к вычислительной технике, в частности к устройствам для управления обслуживанием запросов, и моИзобретение относится к вычислительной технике, в частности к устройствам для управления обслуживанием запросов, и может применяться в системах, обслуживающих запросы с одинаковыми приоритетами.

Целью изобретения является расширение области применения устройства эа счет обслуживания запросов в порядке поступления.

На фиг.1 представлена функциональная схема устройства для управления обслуживанием запросов; нэ фиг.2 — функциональная схема блока приоритета.

Устройство для управления обслуживанием заявок в порядке поступления (фиг.1) содержит группу регистров 1.1-1.п, группу элементов ИЛИ 2.1-2.п, группу коммутаторов 3.1-3.п-1, первую группу элементов И

4.1-4.п, блок приоритета 5, вторую группу элементов И 6.1 — 6.п-1, группу одновибрато„„5U 1824637 А1 жет применяться в системах, обслуживающих заявки с одинаковыми приоритетами.

Цель изобретения — расширение области применения устройства эа счет обслуживания запросов в порядке поступления. Устройство для управления обслуживанием запросов содержит группу регистров, две группы элементов N, группу одновибраторов, группу коммутаторов, три регистра, блок элементов И, блок, приоритета, элемент ИЛИ, группу элементов ИЛИ. Устройство обеспечивает обслуживание запросов в порядке поступления, причем точность определения очередности повышается с уменьшением длины такта синхронизации.

2 ил, ров 7.1-7.п-1, третий, второй и первый регистр 8, 9, 10, блок элементов И 11, элемент

ИЛИ 12, блок одновибраторов 13, выходы

14.1 — 14.п регистров 1,1 — 1.п соответственно, вход 15 сброса устройства, запросный вход

16 устройства, сигнальный выход 17, выход

18 запрета устройства, информационный выход 19 устройства, тактовый вход 20 устройства.

Рассмотрим назначение элементов устройства.

Группа регистров 1.1-1.п предназначена для приема запросов в порядке очередности их поступления на вход 16 устройства.

Эти регистры построены на 0-триггерах. Запись информации в них осуществляется по заднему фронту импульса, поступающего на вход С. Сброс с ноль осуществляется асинхронно импульсом, поступающим на вход R.

Отличительной особенностью регистра 1.1

1824637 явл,,ется то, что он сбрасывается в ноль поразрядно, т.е. импульсом, поступающим на вход R. Отличительной особенностью регистра 1.1 является то, что он сбрасывается в ноль поразрядно т.е. импульсом, поступающим на вход Й каждого конкретного разряда. Число и регистров 1 определяется максиь альной длиной очереди запросов.

Группа элеменгов ИЛИ 2.1-2.п формирует сиг: алы о поступлении запросов в регистры I.1-1.п соответственно. Группа коммутаторов 3.1-3.п-1 предназначены для подключения входов О регистров 1.1--1.п-1 либо к выходу блока элементов И 11, либо к выходу регистра 1,2 — 1 и соответственно. . ни реализованы на типовых функциональ ы;.;.:л..ментах 2И-ИЛИ, Первая группа элементов И 4,1-4.п предназначена для формирования синхросигнала на входы С регистров 1.1 †.ë соотяет -. геенно.

Блок приоритета 5 (фиг.2) предназначены для выделения одного, как более приоритстног . запроса, среди записанных в реги тр 1.1 и формирования соответствующе о ему единичного сигнала на вы;,oäå, Единица младшего (первого) разряда проходит непосредственного на выход блока 5 и - t,:;в аз;.r элементы И 21.1-21.I;-1, запрещая про;ождение на входдругих единичных г й(палов, Соо i ветственно си . нал К-го за проса, имеющего наименьший приоритет, оохо,ит на выход блока 5 только при отсутствии сигналов других запросов.

1торая группа элементов И 6,1-6.п-t предназначена для формирования сигнала на вход ч одновибраторов 7.1-7.п-1. формирую цих сигналы сброса регистров 1.2 -I.tl соответс твенно.

Регистр 8 управляет прохождением сигналов запросов через блок элементов И 11 на входы регистров 1.1-1.п с целью предотвращения повторной записи в очередь одного и того же запроса, Он реализован на

D-триггерах, запись информации в которых осуществляется по заднему фронту импуль 8 HB BXopf! С, Регистр 9 предназначен для приема запросов, поступающих на вход 16 устройства. Запись запросов, поступающих на входы

О регистра 9 осуществляется по заднему фронту импульса, поступающего на вход С при наличии разрешающего (нулевого) сигнала на входе Ч.

Сброс разрядов регистра 9 в исходное состояние осуществляется при снятии сигнала запроса со входа 16 устройства, вследствие чего на вход R соответствующего разряда регистра 9 поступает нулевой сигнал, который возвращает разряд а ноль.

Регистр 10 предназначен для приема, хранения и выдачи на яыход !9 устройства сигналоя запросов для их обслуживания в порядке очеред ости поступления. Прием запросов в регистр 10 осущесtíляется по переднему фронту импульса, поступающего на вход20 устроиства при наличии нулевого разрешающего сигнала на входе V. Сброс регистра 10 в ноль осуществляется сигналом сброса, поступающим на вход 15 устройства.

Блок элементов И 11 предназначен для передачи па входы регистров 1.1-1,п сигналов запросов, длител остью в один период, чтп исключает повторную запись одного и того же запроса я очерсдь.

Элемент ИЛИ 12 формирует единичный сигнал при пос1уплении запроса в регистр

10. Этот сигнал попунает на выход 17 устройства и запрещает прием других запросов в регистр 10.

Блок одновибраторов 13 предназначен для формирования сигналов сброса разрядов регистра I. I, которые соответствуют запросам. переданным в регистр 10 и, следовательно, на выход 19 устройства. Одновибраторы 13 запускаются передним фронтом сигнала, поступающего на выход

19 устройства. Длительность импульсов, формируемых одновибраторами 19, достаточна для наде кной установки в ноль разрядов регистра 1.1.

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

В исходном состоянии все элементы памяти устройства находя1ся в нулевом состоянии (цепи начальной устанояки уг:тройсгва на фнг. I условно не показаны).

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

Сигнал I-го запроса поступает на вход I6 устройства и далее на входы Dl и В регистра 9. По очередному синхроимпульсу этот сигнал записывается в I-й разряд регистра 9. Аналогично в регистр 9 записываются все запросы, поступившие к этому моменту на вход 16 устройства, С выхода регистра 9 сигналы запросов поступают на вход D регистра 8 и первый вход блока элементов И 11. Если например, 1-я заявка не записана в регистр 8, то на е о I-м инверсном выходе присутствует диничный сигнал и поэтому сигнал l-A вальки npaxnди- через блок элементов И 11 и поступя .т на яход 0

1824637 регистра 1,п и входы коммутаторов 3.1-3.п1, Рассмотрим случай, когда регистры 1,1-1 и свободны, В этом случае на выходах элементов ИЛИ 2,1-2.п присугствуют нулевые сиг-:алы, которые открывают нижние входы коммутаторов 3.1-3,п-1 и сигналы запросов поступают с выхода блока элементов И 11 на входы 0 регистров 1.1-1 п-1.

Очередной синхроимпульс, поступивший на вход 20 устройства, проходит через элемент И 4.1 и записывает поступившие запросы в регистр 1,1, Одновременно эти же запросы записываются в регистр 8, а вновь поступившие запросы — s регистр 9.

Выходные сигналы регистра 8 закрывают соответствующие элементы И блока элементов И 11, снимая тем самим сигналы со входов регистров 1.1 — 1.п и предотвращая их повторную запись, Вновь поступившие в регистр 9 сигналы запросов проходят через блок элементов И

11 и поступают на входы регистров 1.1-1.п, однако записаны они будут только в регистр

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

Одновременно по этому же синхроимпульсу в регистр 9 запишутся вновь поступившие сигналы запросов, а в регистр 8— сигналы запросов, поступивших на предыдущем такте, Далее устройство функционирует аналогично. При этом запросы, поступившие на очередном такте, записываются в следующий свободный регистр 1,i в порядке возрастания номеров, т,е. выстраиваются в очередь в порядке их поступления на вход

16 устройства.

Очевидно, что запросы, поступившие в течение одного такта синхронизации, считаются поступившими одновременно и будут записаны в один и тот же регистр 1.1.

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

Если в очередном такте на входы 16 не поступил ни один запрос, то на выходе блока элементов И 11 будет нулевой код и запись информации в регистры 1.1-1.п произведена не будет.

Если сигнал запроса в какой-либо момент времени снят со входа 16, то нулевой сигнал, поступивший на инверсный вход R регистра 9, установит соответствующий его разояд в ноль, а по очередному синхроимг.óïüñó в ноль установится и одноименный разряд регистра 8 и откроется соответствующий элемент блока элементов И 11, После этого по данному входу вновь может поступить запрос, он будет обработан и поставлен в очередь на обслуживание.

Рассмотрим передачу запроса на обслуживание. Запросы (запрос). записанные в регистр 1.1, находятся первыми в очереди на обслуживании.

Если в регистре 1.1 записаны более одного запроса (они поступили между двумя очередными синхроимпульс.-.MM), то они считаются поступившими одновременно и очередность их обслуживания определяется по приоритету: более приоритетными считаются запросы, имеющие меньший номер. Выходные сигналы регистра 1.1 поступают на блок 5, с выхода которого только один (наиболее приоритетный) запрос поступает на вход О регистра 10. По очередному синхроимпульсу этот запрос записывается в регистр 10 и поступает на выход 19 устройства, а также на вход элемента ИЛИ

12.

Единичный сигнал с выхода элемента

ИЛИ 12 закрывает регистр 10, запрещая прием в него запросов, и поступает на выход 17 устройства, информируя обслуживающее устройство о выдаче сигнала запроса на обслуживание на выход 19.

Однсвременно единичный сигнал с выхода регистра 10 поступает на соответствующий вход R регистра 1.1 и возвращает в ноль разряд регистра, соответствующий запросу, переданному в регистр 10.

Если обслуживающее устройство свободно, оно производит считывание запроса свыхода 19,,после чего под,ает сигнал сброса на вход 15 устройства, По этому сигналу регистр 10 возвращается в ноль, на выходе элемента ИЛИ 12 появляется нулевой сигнал, который разрешает запись очередного запроса в регистр 10.

По очередному синхроимпульсу в регистр 10 с выхода блока 5 заносится запрос, который должен обслуживаться следующим, и соответствующий ему разряд регистра 1,1 сбрасывается в ноль.

Если после передачи очередного запроса на обслуживание (в регистр 10) в регистре

1.1 не остается запросов, то на выходе элемента ИЛИ 2.1 появляется нулевой сигнал. который открывает элементы И 4.1, И 6.1, Дальнейшая работа устройства зляисит от

1824637

40

50

55 наличия или отсутствия запросов в регистрах 1.2, 1.3....1.п. Рассмотрим два случая.

1. В регистрах 1.2,...,1Л записаны запросы. поступившие на обслуживание.

2. В регистрах 1.2,...,1.п запросов нет.

В первом случае элемент ИЛИ 2.2 выдает единичный сигнал, который переключает коммутатор 3.1 на верхнюю половину и открывает элемент И 6.1. В результате этого очередной синхроимпульс со входа 20 пройдет на вход С регистра 1.1 и перепишет в этот регистр содержимое регистра 1.2. Одновременно этот же синхроимпульс запустит своим задним фронтом одновибратор

7.1, который сбросит регистр 1.2 в ноль.

Кроме того, так как в регистре 1Л записана информация, а регистр 1.1+! свободен, то элемент И 4.1!+! будет открыт. и тот же синхроимпульс пройдет на вход С регистра

1,i+! и запишет в него очередной запрос (запросы), поступившие на вход 16 устройства (если такой имеется).

По очередному синхроимпульсу запросы из регистра !.3 перепишутся е регистр: !.2, а в регистре 1.3 сбросится в ноль. Затем перепишется информация из регистра 1.4 в регистр 1,3 и так далее, пока не будут заполнены все регистры I от первого до К-го.

Во втором случае, когда в регистрах 1.21.пзапросы отсутствуют,,а регистр 1.1 обнулится, первый же поступивший запрос (запросы) запишутся в регистр 1.1, Если в процессе функционирования устройства в регистр 1.п запишется один или более запросов, то на выходе элемента ИЛИ

2.п появится единичный сигнал, который поступит на выход 18 устройства, сигнализируя о том, что регистры 1.1-1.п устройства заполнены и прием запросов в устройство прекращен. Одновременно этот сигнал поступит на вход Ч регистра 9 и запретит зались информации в регистр 9 по входу О. В дальнейшем, когда часть запросов будет обслужена и регистр 1,и освободится на выходе элемента ИЛИ 2 и появится нулевой сигнал, который разрешит прием запросов в регистр 9 и далее в регистры 1.1 — 1,п устройства.

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

T тй G 1О + гй G 1.1 + тили 2.! где тя G т„, — максимальные времена срабатывания соответствующих элементов устройства.

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

Устройство для управления обслуживанием запросов, содержащее группу регистров, группу элементов ИЛИ, первую группу элементов И, причем выход соответствующего регистра группы соединен с входом соответствующего элемента ИЛИ группы, выход которого соединен с первым (инверсным) входом соответствующего элемента И первой группы, выход M-го элемента ИЛИ группы (М 1.К-1, К вЂ” длина очередности запросов) соединен с вторым входом (М+1)го элемента И первой группы, третьи входы которых соединены с тактовым входом устройства, о т л и ч а ю щ е е с я тем. что, с целью расширения области применения устройства за счет обслуживания запросов в порядке поступления, устройство дополнительно содержит вторую группу элементов

И, группу одновибраторов, группу коммутаторов, три регистра, блок элементов И, блок приоритета, элемент ИЛИ и блок одновибраторов, выходы которого соединены с входами сброса первого регистра группы, а входы соединены с входами элемента ИЛИ, выходами первого регистра и являются информационными выходами устройства, запросный вход которого соединен с информационным и инверсным установочным входами второго регистра, выход которого соединен с первым входом блока элементов И и информационным входом третьего регистра, инверсный выход которого соединен с вторым входом блока эле.ментов И, выход которого соединен с первыми информационными входами коммутаторов группы и информационным входом К-ro регистра группы, выход P-го регистра группы соединен с вторым информационным входом (P-1)-ro коммутатора группы (P- K,2), выход P-го элемента ИЛИ группы соединен с первым входом P-го элемента И второй группы и управляющим входом (P-1)-го коммутатора группы, выход

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

3 87. F) 3 Ф. /i — L первого регистрв, Виход Y-r;>.:1ев е ггв Ц 1! группи соединен с входом ="-" 1иси в оро " р< i .-,сгов и вг нега si д ",од lt- )оп 1 :ч v,Tt,) .о и с т Гс в

1824637 фиГ 2

Составитель Г. Тимонькин

Техред М.Моргентал Корректор А. Обручар

Редактор С. Кулакова

Производственно-издательский комбинат "Патент", г. Ужгород. ул.Гагарина, 101

Заказ 2226 ° Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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