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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК Я 013360д) 4 6 06 Р 9/46 ОПИСАНИЕ ИЗОБРЕТЕНИК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) Авторское свидетельство СССР1075264, кл. б 06 Г 9/46, 1982.Авторское свидетельство СССР1256030, кл. б 06 Г 9/46, 12.02.85, (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ(57) Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов, Целью изобретения является повышение надежности обслуживания запросов за счет сигнализации при требовании обслуживания одновременно двух или более абонентов. Поставленная цель достигается тем, что устройство содержит М разрядный регистр заявок, группу из М счетчиков, первую группу из М схем сравнения, группу из И элементов И, вторую группу из Я элементов И, элементы ИЛИ, элемент И, группу из М дешифраторов, счетчик, генератор импульсов, делитель частоты, группу из М регистров приоритета, вторую группу из Х схем сравнения, третью группу из М элементов И, четвертую группу из 1 Ч элементов И, группу из Х элементов ИЛИ, вторую группу из М элементов ИЛИ, дешифраторы, второй счетчик, элемент И и элементы ИЛИ. Устройство для обслуживания запросов позволяет осуществлять сравнение исходных приоритетных кодов при совпадении текущих приоритетов заявок и обеспечивает разрешение кон- а фликта при совпадении исходных приори- ф тетов. 1 ил.Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов.Цель изобретения - повышение надежности обслуживания запросов за счет сигнализации при требовании обслуживания одновременно двух или более абонентов.На чертеже приведена функциональная схема устройства,Устройство содержит регистр 1 заявок, М счетчиков 2 приоритета, 1 Ч схем 3 сравнения, группу из Х элементов И 4, группу изб элементов И 5, элементы ИЛИ 6 и 7, элемент И 8, группу из Х дешифраторов 9, счетчик 10, генератор 11 импульсов, делитель 12 частоты, триггер 13 управления, элемент ИЛИ - НЕ 14, группу из Х регистров 15, М схем 16 сравнения, группу из Я элементов И 17, группу из 1 М элементов И 18, группу из Х элементов ИЛИ 19, группу из М элементов ИЛИ 20, дешифраторы 21 и 22, счетчик 23, элемент И 24, элементы ИЛИ 25 и 26, информационные входы 27, кодовые входы 28, вход 29 запуска, ответный вход 30, информационные выходы 31, запросный выход 32 устройства.Устройство работает следующим образом.Коды приоритетов абонентов по кодовым входам 28 устройства поступают на установочные входы счетчиков 2 и регистров 15 приоритета. Наибольший из кодов соответствует абоненту самого высокого приоритета. Перед началом работы устройства триггер 13 и счетчики 10 и 23 устройства находятся в нулевом состоянии.Запросы от абонентов поступают по информационным входам 2 устройства в соответствующие разряды регистра 1 заявок, число разрядов которого равно числу абонентов.С приходом очередного 1-го запроса соответствующий разряд регистра 1 заявок устанавливается в единичное состояние и сигнал с его выхода открывает по третьему входу 1-й элемент И 5 второй группы, Если коды приоритетов во всех счетчиках- регистрах 2 не имеют максимального значения, то выходные сигналы всех дешифраторов 9 равны нулю. Сигнал с выхода элемента ИЛИ - НЕ 14 отпирает по вторым входам элементы И 5 второй группы. Импульсы с выхода генератора 11 импульсов через делитель 12 частоты и элементы И 5 группы, открытые по первым и третьим входам, поступают на счетные входы соответствующих счетчиков - регистров 2 приоритета. При достижении в одном из счетчиков-регистров 2 приоритета максимального приоритетного кода, единичный сигнал с выхода соответствующего дешифратора 9 прекращает посредством элемента ИЛИ в НЕ подачу импульсов на входы всех счетчиков - регистров 2 приоритета. Таким образом в счетчиках 2 формируются возрастающие последовательности кодов чисел до появления мак 5 10 15 20 25 30 35 40 45 50 55 симального приоритетного кода в одном из счетчиков 2.Сигнал начального пуска с входа 29 запуска устройства через первый элемент ИЛИ 6 поступает на входы установки в единичное состояние вычитающих счетчиков 10 и 23 и триггера 13 устройства. Сигнал с единичного выхода триггера 13 открывает по третьим входам элемент И 8 и элемент И 24, закрытый по первому входу нулевым сигналом с выхода элемента ИЛИ 25 устройства. Импульсы с выхода генератора 11 импульсов через элемент И 8 поступают на счетный вход счетчика 10, на входе которого формируется убывающая последовательность кодов чисел, начиная от максимально возможного, При совпадении кодов на выходе счетчика 10 с кодов в каком- либо счетчике 2 на выходе соответствующей 1-й схемы 3 сравнения появится единичный сигнал, Если в 1-м разряде регистра 1 заявок зафиксирован запрос на обслуживание, то 1-й элемент И 4 первой группы открыт по второму входу единичным сигналом с выхода соответствующего разряда регистра 1 заявок. Единичный сигнал с выхода 1-й схемы 3 сравнения через 1-й элемент И 4 группы поступит на первый вход 1-го элемента И 17 группы, подготавливая его открытие, и на 1-е входы элемента ИЛИ 25 и дешифратора 21 устройства. Единичный сигнал с выхода элемента ИЛИ 25 закрывает по первому входу элемент И 8 и открывает по первому входу элемент И 24.В дешифраторе 21 выделена группа из М выходов, каждый из которых соответствует кодовой комбинации на входе дешифратора 21, содержащего один единичный разряд (например, 0001; 00010 и тд), Появление единичного сигнала на одном из выходов дешифратора 2 означает, что из очереди выделен один запрос на обслуживание, имеющий наибольший приоритет. Единичный сигнал с 1-го выхода дешифратора 21 через 1-й элемент ИЛИ 19 группы поступает на информационный выход 31 устройства, инициируя обслуживание соответствующего абонента. Устанавливаются в нулевое состояние 1-й счетчик 2, 1-й регистр 15 приоритета и соответствующий разряд регистра 1 заявок, тем самым запрос снимается из очереди на обслуживание. Сигнал с выхода 1-го элемента ИЛИ 19 группы поступает также через элемент ИЛИ 7 на входы установки и нулевое состояние счетчиков 10 и 23 и триггера 13 устройства и закрывает по четвертому входу элемент И 24, блокируя поступление импульсов через элемент И 24 на вход счетчика 23 устройства. Таким образом устройство приходит в исходное состояние, ожидая сигнала окончания обслуживания соответствующего абонента.Отсутствие единичного сигнала на одном из выходов дешифратора 21 означает, что на его входе находится кодовая комбина 13360003 ция, содержащая две или более единиц(например, 010,01; 110,00; и т,д.), т.е. единичные сигналы появились одновременно на выходах нескольких схем сравнения, следовательно, наибольший приоритетныйчкод имеют в данныи момент времени несколько заявок на обслуживание. Приоритетные коды заявок в очереди изменяются стечением времени, поэтому для того, чтобы определить какой абонент должен быть обслужен, необходимо сравнить исходные 10 коды приоритетов абонентов, которые хранятся в соответствующих регистрах 15 приоритета.Сравнение исходных приоритетных кодов осуществляется с помощью второго счетчика 23 устройства. После появления единичного сигнала на выходе элемента ИЛИ 25 оказывается открытым по первому входу элемент И 24. Так как отсутствует блокирующий сигнал на четвертом входе элемента И 24 с выхода элемента ИЛИ 7, то элемент 20 И 24 оказывается открытым и импульсы с выхода генератора 11 поступают на счетный вход второго вычитающего счетчика 23. На выходе счетчика 23 формируется убывающая последовательность двоичных кодов чисел, начиная от максимально возможного. При совпадении кодов на выходе счетчика 23 с кодом в каком-либо из регистров 15 приоритета группы на выходе соответствующей 1-й схемы 16 сравнения группы появится единичный сигнал, который через 1-й элемент И 17 группы, открытый по первому входу единичным сигналом с выхода 1-го элемента И 4 группы, поступает на первый вход 1-го элемента И 18 группы, подготавливая его открытие, и на 1-й вход дешифратора 22 устройства. В дешифраторе 22 устройства выделены две группы выходов, Каждый выход первой группы из (ЗМ - М - 1) выходов соответствует кодовой комбинации на входе дешифратора 22 устройства, содержащей две и более единиц, а каждый выход второй группы из М выходов соответ ствует кодовой комбинации на входе дешифратора 22, содержащей один единичный разряд. Нулевой выход дешифратора не используется.Появление единичного сигнала на одном из М выходов второй группы выходов 45 дешифратора 22 означает, что из первоначально выявленных равноприоритетных запросов один запрос имеет наибольший исходный приоритетный код в регистре 15, следовательно, он должен быть поставлен на обслуживание. Единичный сигнал с 1-го выхода второй группы выходов дешифратора 22 через 1-й элемент И 19 группы поступает на информационный выход 31 устройства, инициируя обслуживание запроса от соответствующего абонента. Устанавли ваются в нулевое состояние 1-й счетчик 2, регистр 15 приоритета и соответствующий разряд регистра 1 заявок, тем самым запрос снимается из очереди на обслуживание. Сигнал с выхода элемента ИЛИ 19 группы поступает также через элемент ИЛИ 7 устройства на входы установки в нулевое состояние счетчиков 1 О и 23 и триггера 13 устройства и закрывает по четвертому входу элемент И 24. Поступление импульсов на вход счетчика 23 прекращается.Появление единичного сигнала на одном из выходов первой группы выходов дешифратора 22 означает, что на его входе находится кодовая комбинация, содержащая две и более единиц, т.е. единичные сигналы появились одновременно на выходах нескольких схем сравнения. В этом случае дешифратор 22 фиксирует появление двух или более заявок, вступивших в конфликт за ресурс обслуживающего прибора. Единичный сигнал с 1-го выхода первой группы выходов дешифратора 22 через элемент ИЛИ 26 устройства поступает на вторые входы элементов И 18 группы. На выходах элементов И 18, открытых по первому входу единичными сигналами с выходов соответствующих элементов И 17, появятся единичные сигналы, которые поступят на соответствующие запросные выходы 32 устройства и через элементы ИЛИ 20 на входы установки в нулевое состояние счетчиков 2 и регистров 5 приоритета. Присутствие единичного сигнала на запросных выходах 32 устройства означает, что возникла ситуация, требующая изменения приоритетных кодов соответствующих абонентов. Заявки, вступившие в конфликт временно, до присвоения им новых приоритетных кодов становятся самыми низкоприоритетными, что достигается обнулением соответствующих счетчиков 2 и регистров 5 приоритета, Работая устройства продолжается, Осуществляется поиск другой наиболее приоритетной заявки в очереди. Существующие абоненты ставятся на обслуживание.Формула изобретенияУстройство для обслуживания запросов, содержащее М-разрядный регистр заявок (М - число абонентов устройства), группы из М счетчиков, первую и вторую группы из М схем сравнения, три группы элементов И, группу элементов ИЛИ, делитель частоты, генератор импульсов, три элемента ИЛИ, дешифратор, два счетчика, два элемента И и триггер, причем -й запросныйвход устройства (= 1, Л) соединен с входом установки -го разряда регистра заявок, -й выход которого соединен с первыми входами элементов И первой и второй групп, выход генератора импульсов соединен с первыми входами первого и второго элементов И и входом делителя частоты, выход которого соединен с вторыми входами элементов И первой группы, вход пуска устройства соединен с первым входом первого1336000 Редак Заказ внии тор Л. Гратилло3803/44ПИ Государствен113035,Мизводственно.поли ТеТиного комитосква, Жрафическо ред И. Ве аж 672 та СССР- 35, Рау предприя ескид П 5элемента ИЛИ, выход которого соединен с входами установки первого и второго счетчиков и триггера, выход которого соединен с вторыми входами первого и второго элемента И, выход первого элемента И соединен с тактовым входом первого счетчика, выход которого соединен с первыми входами схем сравнения первой группы, выход Равно -й схемы сравнения первой группы соединен с первым входом 1-го элемента И третьей группы, второй вход которого соединен с выходом 1-го элемента И второй группы, г-м входом второго элемента ИЛИ и г-м входом дешифратора, с-й выход которого соединен с первым входом 1-го элемента ИЛИ группы, выход которого является с-м информационным выходом устройства и соединен с с-м входом третьего элемента ИЛИ, выход которого соединен с входами сброса первого и второго счетчиков, входом сброса триггера и третьим входом первого элемента И, ответный вход устройства соединен с вторым входом первого элемента ИЛИ, выход 1-го элемента И первой группы соединен со счетным входом г-го счетчика группы, выход которого соединен с первым входом 1-й схемы сравнения второй группы, выход которой соединен с вторым входом -го элемента И второй группы, выход второго элемента И соединен с тактовым входом второго счетчика, выход которого соединен с вторыми входами схем сравнения второй группы, -й вход кода приоритета устройства соединен с информационным входом -го счетчика группы, -й информационный выход устройства соединен с входом сброса г-го разряда регистра заявок, выход второго элемента ИЛИ соединен с четвертым входом первого элемента И и третьим входом второго элемента И, отличающееся тем, что, с целью повышения надежности работы устройства, в него введены группа из М регистров, четвертая группа элементов И, вторая группа элементов ИЛИ, второй дешифратор, четвертый элемент ИЛИ, элемент ИЛИ - НЕ, группа из М дешифраторов, выход 1-го регистра группы 1 О соединен с вторым входом схемы сравненияпервой группы, -й вход кода приоритета устройства соединен с информационным входом 1-го регистра группы, выход 1-го счетчика группы соединен с входом 1-го дешифратора группы, выход которого соединен с 1-м входом элемента ИЛИ - НЕ, выход которого соединен с третьими входами элементов И первой группы, выход 1-го элемента И третьей группы соединен с г-м входом второго дешифратора и первым входом -го элемента И четвертой группы, выход которого является 1-м запросным выходом устройства и соединен с первым входом 1-го элемента ИЛИ второй группы, выход которого соединен с входами предварительной установки -го регистра группы и г-го счет чика группы, -й информационный выходустройства соединен с вторым входом г-го элемента ИЛИ второй группы, первая группа выходов второго дешифратора соединена с группой входов четвертого элемента ИЛИ, выход которого соединен с вторыми входами элементов И четвертой группы -й выход второй группы выходов второго дешифратора соединен с вторым входом г-го элемента ИЛИ первой группы.я 7 л г 7 л с Корректор Л. БПодписноеделам изобретений и открытикая наб., д, 4/5е, г. Ужгород, ул. Проектная.