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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 51)5 6 06 Р 9/46 ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕВЕДОМСТВО СССР(ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Я ,. лф 1:.,"1. 1 :. Ф,(71) Конструкторское бюро электроприборостроения(56) Авторское свидетельство СССРВ 1121672, кл. 6 06 Р 9/46, 1983,Авторское свидетельство СССРР 1481764, кл. 6 06 Г 9/46, 1987,54) УСТРОИСТВО ДЛЯ УПРАВЛЕНИЯ ОБСЛУЖИВАНИЕМ ЗАПРОСОВ57) Изобретение относится к вычислительной технике, в частности к устройствам дляуправления обслуживанием запросов, и моИзобретение относится к вычислительной технике, в частности к устройствам для управления обслуживанием запросов, и может применяться в системах, обслуживающих запросы с одинаковыми приоритетами.Целью изобретения является расширение области применения устройства эа счет обслуживания запросов в порядке поступления.На фиг.1 представлена функциональная схема устройства для управления обслуживанием запросов; нэ фиг.2 - функциональная схема блока приоритета,Устройство для управления обслуживанием заявок в порядке поступления фиг.1) содержит группу регистров 1.1-1.п, группу элементов ИЛИ 2.1-2,п, группу коммутаторов 3.1-3.п, первую группу элементов И 4.1-4.п, блок приоритета 5, вторую группу элементов И 6.1 - 6.п, группу одновибрато,5 Ц 1 В 246 З 7 А 1 жет применяться в системах, обслуживающих заявки с одинаковыми приоритетами, Цель изобретения - расширение области применения устройства эа счет обслуживания запросов в порядке поступления. Устройство для управления обслуживанием запросов содержит группу регистров, две группы элементов И, группу одновибраторов, группу коммутаторов, три регистра, блок элементов И, блок, приоритета, элемент ИЛИ, группу элементов ИЛИ. Устройство обеспечивает обслуживание запросов в порядке поступления, причем точность определения очередности повышается с уменьшением длины такта синхронизации, 2 ил,ров 7.1-7.п, третий, второй и первый регистр 8, 9, 10, блок элементов И 11, элемент ИЛИ 12, блок одновибраторов 13, выходы 14,1 - 14.п регистров 1,1 - 1.п соответственно, вход 15 сброса устройства, запросный вход 16 устройства, сигнальный выход 17, выход 18 запрета устройства, информационный выход 19 устройства, тактовый вход 20 устройства.Рассмотрим назначение элементов устройства.Группа регистров 1,1-1,п предназначена для приема запросов в порядке очередности их поступления на вход 16 устройства. Эти регистры построены на О-триггерах, Запись информации в них осуществляется по заднему фронту импульса, поступающего на вход С. Сброс с ноль осуществляется асинхронно импульсом, поступающим на вход В. Отличительной особенностью регистра 1.1явлется то, что он сбрасывается в цоль поразрядно, т,е. импульсом, поступдк)щим на вход г. Отличительной особенностью регистра 1.1 является то, что он сбрасывается о ноль пордзрядцо т.е. импульсом, поступающим на вход В каждого конкретного разряда. Число и регистров 1 определяется максимальной длиной очереди запросов.Группа элемецгов ИЛИ 2.1-2.п формирует сиг: алы о поступлении запросов в регистры 1.1-1.п соответственно. Группа коммутаторов 3.1-3.ппредназцачены для подключения входов О регистров 1.11.плибо к выходу блока элементов И 11, либо к выходу регистра 1,2 - 1 и соответственно, .ци реализованы ца типовых функциональны:л.;ментах 2 И-ИЛИ,Первая группа элементов И 4,1-4.п предназначена для формирования синхросигцдлд ца входы С регистров 1,1-1.л соотяетс геенно,Блок приоритета 5 фиг.2) предназначены для выделения одного, как более приоритстцог. запроса, среди записанных в регистр 1,1 и формирования соответствующео еглу единичного сигнала на выходе, Единица младшего первого) разряда проходит непосредственного на выход блока 5 и зд,.;ьад,".г элементы И 21.1-21.г:-1, запрещая пролождецие на входдругих едицичных с;лцдлов, Соо;ветствецно си;нал К-го запроса, и лающего наименьший приоритет, ц покос;ит ца выход блока 5 только при отсутствии сигналов других запросов,.Зтордя группа элементов И 6,1-6.ппредназначена для формирования сигнала нд входгл одновибраторов 7.1-7.п. формируюгцих сигцэлы сброса регистров 1,2 1,п соотеетсгвеццо.Регистр 8 управляет прохождением сигналов запросов через блок элементов И 11 на входы регистров 1,1-1,п с целью предотвращения повторной записи в очередь одного и того же запроса, Он реализован на О-триггерах, запись информации в которых осуществляется по заднему фронту импульса нд входе С,Регистр 9 предназначен для приема запросов, поступающих на вход 16 устройства. Запись запросов, поступающих на входы О регистра 9 осуществляется по заднему фронту импульса, поступающего на вход С при наличии разрешающего (нулевого) сигнала на входе Ч.Сброс разрядов регистра 9 в исходное состояние осуществляется при снятии сигнала запроса со входа 16 устройства, вследствие чего ца вход Й соответствующего разряда регистра 9 поступает нулевой сигнал, который воэврэщдет разряд а ноль. 5 10 15 20 25 30 35 40 50 55 Регистр 10 предназначен для приема,хранения и выдачи нд яыход 19 устройствасигналоя запросов для их обслуживания впорядке очередности поступления, Приемзапросов в регистр 1 О осущесгвляется попереднему фоонту импульса, поступающегоца вход 20 устроиства при наличии нулевогоразрешающего сигнала на входе Ч. Сбросрегистра 10 в ноль осуществляется сигналом сброса, поступающим на вход 15 устройства.Блок элементов И 11 предназначен дляпередачи ца входы регистров 1.1-1,п сигналов запросов, длител остью в один период, чтп исключает повторную запись одцогои того же запроса я очерсдь.Элемент ИЛИ 12 формирует единичцыйсигнал при поступлении запроса в регистр10. Этот сигнал поступает нд выход 17 устройства и запрещает прием других запро.сов в регистр 10.Блок одцовибрдторов 13 предназначендля формирования сигналов сброса разрядов регистра 1.1, которые соответствуют запросам, переданным в регистр 10 и,следовательно, на выход 19 устройства. Одцовибраторы 13 запускаются переднимфроцтом сигнала, поступающего нд выход19 устройства. Длительность импульсов,формулируемых одновибрдторами 19, достаточна для наде кной установки в ноль разрядов регистра 1.1.Устройство для управления обслуживанием запросов работает следующим образом,В исходном состоянии все элементы памяти устройства цаходя 1 ся в нулевом состояцил (цепи начальной устдцояки устройстванд фгн.1 условно не показаны).Запроси цд обслужиядцие посупают ндвход 16 усройства в виде единичных потенциальных сигналов, длительнось которых,может быть произвольной, но для их надежного приема в устройстве должна превышать период Т поступлениясинхроимпульсов на вход 20 устройства.Сигнал 1-го запроса поступает на вход16 устройства и далее на входы 01 и Врегистра 9. По очередному сицхроимпульсуэтот сигнал записывается в 1-й разряд регистра 9. Аналогично в регистр 9 записываются все запросы, поступившие к этомумоменту на вход 16 устройства, С выходарегистра 9 сигналы запросов поступают навход О регистра 8 и первый вход блока элементов И 11. Если например, 1 я заявка незаписана в регистр 8, то на ео 1-м инверсном выходе присутствует единичный сигнали поэтому сигнал 1-й вальки проходи- черезблок элементов И 11 и постпя.т цд яход Орегистра 1,п и входы коммутаторов 3.1-3,п 1,Рассмотрим случай, когда регистры 1,1- 1 и свободны, В этом случае на выходах элементов ИЛИ 2,1-2.п присугствуют нулевые сиг." алы, которые открывают нижние входы коммутаторов 3.1-3,пи сигналы запросов поступают с выхода блока элементов И 11 на входы О регистров 1.1-1,п.Очередной синхроимпульс, поступивший на вход 20 устройства, проходит через элемент И 4.1 и записывает поступившие запросы в регистр 1,1, Одновременно эти же запросы записываются в регистр 8, а вновь поступившие запросы - в регистр 9. Выходные сигналы регистра 8 закрывают соответствующие элементы И блока элементов И 11, снимая тем самым сигналы со входов регистров 1.1 - 1,п и предотвращая их повторную запись,Вновь поступившие в регистр 9 сигналы запросов проходят через блок элементов И 11 и поступают на входы регистров 1.1-1.п, однако записаны они будут только в регистр 1,2, так как очередной синхроимпульс пройдет со входа 13 только через элемент И 4.2, открытый нулевым сигналом с выхода элемента ИЛИ 2,2 и единичным сигналом с выхода элемента ИЛИ 2,1.Одновременно по этому же синхроимпульсу в регистр 9 запишутся вновь поступившие сигналы запросов, а в регистр 8 - сигналы запросов, поступивших на предыдущем такте,Далее устройство функционирует аналогично. При этом запросы, поступившие на очередном такте, записываются в следующий свободный регистр 1, в порядке возрастания номеров, т,е, выстраиваются в очередь в порядке их поступления на вход 16 устройства.Очевидно, что запросы, поступившие в течение одного такта синхронизации, считаются поступившими одновременно и будут записаны в один и тот же регистр 1.1.Для того чтобы очередность поступления запросов определялась наиболее точно, а следовательно, и очередность их обслуживания, частота следования синхроимпульсов, поступающих на вход 13, выбирается максимально возможной и определяется временем окончания переходных процессов в схеме устройства, вызванных очередным синхроимпульсом. Если в очередном такте на входы 16 не поступил ни один запрос, то на выходе блока элементов И 11 будет нулевой код и запись информации в регистры 1.1-1.п произведена не будет. 5 10 15 20 25 30 35 40 45 50 55 Если сигнал запроса в какой-либо момент времени снят со входа 16, то нулевойсигнал, поступивший на инверсный вход Йрегистра 9, установит соответствующий егоразояд в ноль, а по очередному синхроимг ульсу в ноль установится и одноименныйразряд регистра 8 и откроется соответствующий элемент блока элементов И 11, Послеэтого по данному входу вновь может поступить запрос, он будет обработан и поставлен в очередь на обслуживание,Рассмотрим передачу запроса на обслуживание. Запросы (запрос). записанные врегистр 1,1, находятся первыми в очередина обслуживании.Если в регистре 1.1 записаны более одного запроса (они поступили между двумяочередными синхроимпульсами), то они считаются поступившими одновоеменно и очередность их обслуживания определяется поприоритету: более приоритетными считаются запросы, имеющие меньший номер. Выходные сигналы регистра 1,1 поступают наблок 5, с выхода которого только один (наиболее приоритетный) запрос поступает навход О регистра 10. По очередному синхроимпульсу этот запрос записывается в регистр 10 и поступает на выход 19устройства, а также на вход элемента ИЛИ12.Единичный сигнал с выхода элементаИЛИ 12 закрывает регистр 10, запрещаяприем в него запросов, и поступает на выход 17 устройства, информируя обслуживающее устройство о выдаче сигнала запросана обслуживание на выход 19.Однсвременно единичный сигнал с выхода регистра 10 поступает на соответствующий вход В регистра 1,1 и возвращает вноль разряд регистра, соответствующий запросу, переданному в регистр 10,Если обслуживающее устройство свободно, оно производит считывание запросас выхода 19, после чего подает сигнал сброса на вход 15 устройства, По этому сигналурегистр 10 возвращается в ноль, на выходеэлемента ИЛИ 12 появляется нулевой сигнал, который разрешает запись очередногозапроса в регистр 10.По очередному синхроимпчльсу в регистр 10 с выхода блока 5 заносится запрос,который должен обслуживаться следующим, и соответствующий ему разряд регистра 1,1 сбрасывается в ноль.Если после передачи очередного запроса на обслуживание (в регистр 10) в регистре 1,1 не остается запросов, то на выходе элемента ИЛИ 2.1 появляется нулевой сигнал. который открывает элементы И 4.1, И 6,1, Дальнейшая работа устройства зависит от35 40 45 50 55 наличия или отсутствия запросов в регистрах 1.2, 1.3.,1,п. Рассмотрим два случая.1. В регистрах 1.21 Л записаны запросы, поступившие на обслуживание.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 будет открыт. и тот же синхроимпульс пройдет на вход С регистра 1,1+ и запишет в него очередной запрос (запросы), поступившие на вход 16 устройства (если такой имеется).По очередному синхроимпульсу запросы из регистра .3 перепишутся е регистр: .2, а в регистре 1.3 сбросится в ноль. Затем перепишется информация из регистра 1.4 в регистр 1,3 и так далее, пока не будут заполнены все регистры 1 от первого до К-го.Во втором случае, когда в регистрах 1.2- 1.п запросы отсутствуют, а регистр 1,1 обнулится, первый же поступивший запрос запросы) запишутся в регистр 1.1,Если в процессе функционирования устройства в регистр 1,п запишется один или более запросов, то на выходе элемента ИЛИ 2.п появится единичный сигнал, который поступит на выход 18 устройства, сигнализируя о том, что регистры 1.1-1.п устройства заполнены и прием запросов в устройство прекращен. Одновременно этот сигнал поступит на вход Ч регистра 9 и запретит запись информации в регистр 9 по входу О, В дальнейшем, когда часть запросов будет обслужена и регистр 1,и освободится на выходе элемента ИЛИ 2 и появится нулевой сигнал, который разрешит прием запросов в регистр 9 и далее в регистры 1.1 - 1,п устройства.Как было сказано выше, точность определения очередности повышается с уменьшением длины такта синхронизации. В устройстве длина такта синхронизации не может быть выбрана меньше, чемТтй с 1 О + ГЯ 0 1.1 + Гили 2.где та г, тили - максимальные времена срабатывания соответствующих элементов устройства,5 10 15 20 25 30 Формула изобретения Устройство для управления обслуживанием запросов, содержащее группу регистров, группу элементов ИЛИ, первую группу элементов И, причем выход соответствующего регистра группы соединен с входом соответствующего элемента ИЛИ группы, выход которого соединен с первым(инверсным) входом соответствующего элемента И первой группы, выход М-го элемента ИЛИ группы (М1.К, К - длина очередности запросов) соединен с вторым входом (М+1)- го элемента И первой группы, третьи входы которых соединены с тактовым входом устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения устройства за счет обслуживания запросов в порядке поступления, устройство дополнительно содержит вторую группу элементов И, группу одновибраторов, группу коммутаторов, три регистра, блок элементов И, блок приоритета, элемент ИЛИ и блок одновибраторов, выходы которого соединены с входами сброса первого регистра группы, а входы соединены с входами элемента ИЛИ, выходами первого регистра и являются информационными выходами устройства, запросный вход которого соединен с информационным и инверсным установочным входами второго регистра, выход которого соединен с первым входом блока элементов И и информационным входом третьего регистра, инверсный выход которого соединен с вторым входом блока эле.ментов И, выход которого соединен с первыми информационными входами коммутаторов группы и информационным входом К-го регистра группы, выход Р-го регистра группы соединен с вторым информационным входом (Р)-го коммутатора группы Р- К,2), выход Р-го элемента ИЛИ группы соединен с первым входом Р-го элемента И второй группы и управляющим входом (Р)-го коммутатора группы, выход М-го элемента ИЛИ группы соединен с вторым входом (М+1)-го элемента И второй группы, выход которого через одноименный одновибратор группы соединен с входом сброса соответствующего регистра группы, тактовый вход устройства соединен с третьими входами элементов И второй группы, и синхровходами регистров с первого по третий, выход первого регистра группы соединен с входом блока приоритета, выход которого соединен с информационным входом первого регистра, вход записи которого соединен с выходом элемента ИЛИ и является сигнальным выходом устройства, вход сброса которого соединен с входом сброса1824637 Составитель Г. ТимонькинТехред М.Моргентал Корректор А. Обручар Редактор С, Кулакова Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 Заказ 2226Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5