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

СОЮЭ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИН б Р 9 ОПИСАНИЕ ИЗОБРЕТ ВИДЕТЕЛЬСТВУ ОРСК СУДАРСТВЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) 1 Авторское свидетельство СССР Р 534763, кл. 6 06 Г 9/46, 1973,2. Авторское свидетельство СССР 9 898435, кл. 6 06 Р 9/46, 1982 (прототип) .(54)(57) УСТРОЙСТВО ДЛЯ ГРУППОВОГО ОЕСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее регистр заявок, первую и вторую группы элементов И, счетчики приоритета, группу схем сравнения, генератор импульсов, делитель частоты, первый элемент И, первый счетчик, первый и второй элементы ИЛИ, триггер управления, причем входы регистра заявок являются входами запросов устройства, выходы регистра заявок подключены к первым входам соответствующих элементов И первой и второй групп, выходы элементов И первой группы подключены к счетным входам соответствукщих счетчиков приоритета, к установочным входам которых подключены входы приоритетов устройства, к вторьм входам элементов И первой группы через делитель частоты подключенвыход генератора импульсов, непосред ственно подключенный к прямому входу первого элемента И, первый инверсный вход первого элемента И подключен к нулевому выходу триггера управления, второй инверсный вход, первого элемента И соединен с входами установки в ноль первого счетчика и триггера управления, входы установки в единицу триггера управления и первого счетчика под" ключены к выходу первого элемента ИЛИ, к первому входу которого под 8010705 ключен вход начального пуска устройства, выход первого элемента И . подключен к счетному входу первого счетчика, выходы которого соединены с первыми входами схем сравнения группы, к вторьи входам схем сравнения группы подключены выходы соответствующих счетчиков приоритета, выходы схем сравнения группы соединены с вторыми входами соответствующих элементов И второй группы, выходы которых являются информационными выходами устройства и подключены к входам устройства в ноль соответствующих разрядов регистра заявок, к входам установки в ноль соответствукщих счетчиков приоритета и входам второго элемента ИЛИ, о т л и ч а ю щ е е е я тем, что, с целью повыщения быстродействия при обслуживании групповых ( запросов, в него введены схема сравнения, второй счетчик, регистр ресурса, второй элемент И и третий элемент ИЛИ, причем к счетному входу второго счетчика подключен выход второго элемента ЙЛИ, выходы второго . ъ счетчика подключены к первой группе входов схемы сравнения,к второй. группевходов которой подключены выходы ре- рта гистра ресурса, к входу которого подклю- ф чен вход ресурса устройства, выход фД схемы сравнения соединен с нулевьи входом первого счетчика, к входу установки в ноль второго счетчика подключен выход первого элемента ИЛИ, к второму входу которого подключен выход второго элемента И, к первому входу которого подключен, . вход готовности ресурса устройства, второй вход второго элемента И соединен с выходом третьего элемен- та ИЛИ, к входам которогоподключены выходы регистра заявок.Изобретение относится к вычислительной технике и может быть использовано вмногопроцессорных .вычислительных системах, предназначенныхдля обработки запросов пользователей имеющих разные приоритеты.Известно устройство для обработки запросов, содержащее распределитель импульсов, регистры, группывходных элементов И, входной дешифратор, формирователь импульсов иэлементы И, ИЛИ,НЕ. Данное устройство производит запись запросов в одиниз регистров и их последовательнуюобработку 1 .Недостатком устройства является 15низкое быс тродейс тв ие и невозможность выбора запросов на .обслуживание по приоритетам с учетом времени ожидания в очереди.Наиболее близким по технической 20сущности и достигаемому эффекту кизобретению является устройство дляобслуживания запросов, содержащеерегистр заявок, первую и вторуюгруппы элементов И, первый и второй 75элементы ИЛИ, регистры приоритета,генератор импульсов, делитель часто-.ты, элемент И, триггер управления,счетчик, группу схем сравнения, причем выходы схем сравнения группы 30подключены к вторым входам элементовИЛИ и к соответствукщим входам сброса регистра заявок, выходы которогосоединены с первыми входами элементов И второй группы, вторые входыкоторых подключены к выходу делителя частоты, а выходы - к счетнымвходам соответствукщих регистров.приоритета, установочные входы которых являются входными кодовыми шинами устройства, а выходы регистров 40приоритета соединены с первыми входами схем сравнения группы, вторыевходы которых соединены с выходомреверсивного счетчика, счетный входкоторого подключен к выходу элемента И, установочный вход реверсивного счетчика подключен к выходу второго элемента ИЛИ, а вычитающий входк выходу первого элемента ИЛИ,выход генератора импульсов подключен 50к входу делителя частоты, выходы элементов И первой группы являются выходами устройства 2 .Недостатком данного устройстваявляется низкое быстродействие при 55обслуживании групповых запросов, таккак оно осуществляет последовательный выбор запросов на обслуживание.Цель изобретения - повышение быстродействия при обслуживании групповых запросов.Поставленная цель достигаетсятем, что в устройство для групповогообслуживания запросов, содержащеерегистр заявок, первую и вторую группы элементов И, счетчики приоритета, группу схем сравнения, генератор импульсов, делитель частоты,первый элемент И, первый счетчик,первый и второй элементы ИЛИ, триггер управления, причем входы регистра заявок являются входами запросов устройства, выходы регистра заявок подключены к первым входамсоответствующих элементов И первойи второй групп, выходы элементов Ипервой группы подключены к счетнымвходам соответствукщих счетчиковприоритета, к установочньм входамкоторых подключены входы.приоритетов устройства, к вторым входамвсех элементов И первой группы через делитель частоты подключен выход генератора импульсов, непосредственно подключенный к прямому входу первого элемента И, первый ин-версный вход первого элемента Иподключен к нулевому выходу триггера управления, второй инверсныйвход первого элемента И соединенс входами установки в ноль первого счетчика и триггера управления,входы установки в единицу триггерауправления и первого счетчика подключены к выходу первого элемента ИЛИ, к первому входу которогоподключен вход начального пускаустройства, выход первого элемента И подключен к счетному входупервого счетчика, выходы которогосоединены с первьии входами схемсравнения группы, ко вторым вхо- фдам схем сравнения группы подключены выходы соответствукщих счетчиков приоритета, выходы схем сравнения группы соединены с вторымивходами соответствующих элемементов И второй группы, выходы которых являются информационными выходами устройства и подключены к входам установки в йоль соответствующих разрядов регистра заявок,к входам установки в ноль соответствукщих счетчиков приоритетаи входам второго элемента ИЛИ,введены схема сравнения, второйсчетчик, регистр ресурса, второйэлемент И и третий элемент ИЛИ,причем к счетному входу второгосчетчика подключен выход второгоэлемента ИЛИ, выходы второго счетчика подключены к первой группе входов схемы сравнения, к второй группе входов которой подключены выходы регистра ресурса, к входу которого подключен вход ресурса устройства, выход схемы сравнения соединен с нулевым входом первого счетчика, к нулевому входу второго счетчика подключен выход первого элемента ИЛИ, к второму входу которогоподключен выход второго элемента И,к первому входу которого подключенвход готовности ресурса устройства,второй вход второго элемента И соединен с выходом третьего элемента ИЛИк входам которого подключены выходырегистра заявок.Иа чертеже представлена структурная схема устройства.Предлагаемое устройство содержитрегистр 1 заявок, группу элементовИ 2, регистры 3 приоритета, группусхем 4 сравнения, группу элементов И5, делитель 6 частоты, генератор 7импульсов, элемент. И 8, счетчик 9,счетчик 10, элемент ИЛИ 11, схему12 сравнения, регистр 13 ресурса, элемент ИЛИ 14, триггер 15 управления,элемент И 16, элемент ИЛИ 17, входы18 запросов устройства, входы 19приоритетов устройства, вход 20 ресурса устройства, вход 21 началь. -ного пуска устройства, вход 22 готовности ресурса устройства, информационные выходы 23 устройства.Устройство работает следующимобразом,Перед началом цикла работы повходам 19 приоритетов на установочные входы регистров 3 приоритетапоступают коды приоритетов, определяющие приоритет соответствукщихабонентовЗапросы от абонентовпоступают по входам 18 запросовв соответствукщие разряды регистра 1 заявок, число разрядов которого равно числу абонентов. В регистр 13 ресурса по входу 20 ресурса поступает код количествасвободных каналов, предназначенныхдля обслуживания запросов абонентов .При поступлении запросов в соответствующие разряды регистра 1 заявок происходит отпирание соответствукщих элементов И 2 первой группы, и импульсы с генератора 7 импульсов через делитель 6 частоты,в качестве которого может быть использован обычный счетчик, поступают на счетный вход регистров 3приоритета, в каждом из которыхфоррируется возрастакщая последовательность чисел, начиная с приоритетного кода, занесенного в данный регистр по входам 19. Крометого, единичные сигналы с выходоврегистра 1 заявок подготавливаютк работе по первому входу соответствующие элементы И 5.Сигнал начального пуска с входа21 через элемент ИЛИ 14 поступаетна входы установки в единицу первого вычитающего счетчика 9, триггера 15 управления и на вход установки в ноль второго счетчика 10.Первый инверсный вход первого элемента И 8 оказывается открытым, иимпульсы с генератора 7 импульсов поступают на счетный вход первого счетчика 9,на выходах которого формируется убывакщая последовательность чисел в двоичном коде, 5 начиная от максимально возможного,которая поступает на первые входы схем 4 сравнения, на вторые входы которых поступают коды чисел с выходов регистра 3 приоритета, При 1 О совпадении кодов на выходе схемы4 сравнения, соответствукщей наиболее приоритетному источнику заявок, появляется сигнал, который через элемент И 5 второй группы, первый -15 элемент ИЛИ 11 поступает на счет.ный вход второго счетчика 10,увеличивая его содержимое на единицу.Кроме того, этот сигнал с выхода схемы 4 сравнения через соответствукщий элемент И 5, поступая на информационные выходы 23, одновременно устанавливает в нулевое состояние соответствующий разряд регистра 1 заявок и регистр 3 приоритета.Тем самым из очереди на обслуживание снимается выбранная заявка. 30 35 40 45 50 Дальнейшее поступление импульсов с выхода генератора 7 через элемент И 8 на счетный вход .счетчика 9 и на соответствукщие регистры 3 через элементы И 2 приводит к выбору на обслуживание аналогичным образом следукщей.по приоритету заявки.Процесс выбора заявок происходит до тех пор, пока не будут заняты все свободные каналы обслуживания либо все имеющиеся заявки в регистре 1 заявок будут удовлетворены при наличии свободных каналов обслуживания, определяемых счетчиком 10.В случае, если все каналы на ббслуживание заняты, на выходе схемы 12 сравнения появляется сигнал, который устанавливает в ноль первый счетчик 9 и триггер 15 управления, единичный сигнал с нулевого выхода которого запрещает поступление импульсов с генератора 7 .импульсов на счетный вход счетчика 9. Сигнал готовности каналов, свидетельствукщий о наличии свободных каналов, по входу 22 поступает на первый вход элемента И 16, При, условии, что в регистре 1 заявок имеется хотя бы один зафиксированный запрос, сигнал готовности проходит через элемент И 16, поскольку он открыт по второму входу единичньм сигналом с выхода элемента ИЛИ 17. По этому сигналу производится установка в единичное состояние триггера 15 упРавления и первого счетчика 9.1070551 Изобретение позволяет повысить быстродействие поедлагаемого устройства при обслуживании групп заявок. Редакто Составитель М. Кудряшевивина Техред О.Неце Корректор тяга аказ 11683/46 дписное ВНИИПИ Р ет по дел ыт 113035, Иос аб /3 Филиал ППП Патент , г. Ужгород, ул. Проектная, 4Тираж 699осударственного комит ам изобретений и откр ква, Ж, Раушская н Начинается новый цикл работы устройства. Обслуженным абонентам вновь присваивается приоритетный код. Поа СССР ийд. 4