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

 

УСТРОЙСТВО ДЛЯ ГРУППОВОГО ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее регистр заявок, первую и вторую группы элементов И, счетчики приоритета , группу схем сравнения, генератор импульсов, делитель частоты, первый элемент И, первый счетчик, первый и второй элементы ИЛИ, триггер управления, причем входы регистра заявок являются входами запросов устройства, выходы регистра заявок подключенык первым входам соответствующих элементов И первой и второй групп, выходы элементов И первой группы подключены к счетным входам соответствующих счетчиков приоритета, к установочным входам которых подключены входы приоритетов устройства, к вторым входам элементов И первой группы через делитель частоты подключен выход генератора импульсов, непосредственно подключенный к прямому входу первого элемента И, первый инверсный вход первого элети1ента И подключен к нулевому выходу триггера управления, второй инверсный вход, первого элемента И соединен с входами установки в ноль первого счетчика и триггера управления, входы установки в единицу триггера управления и первого счетчика под ключены к выходу первого элемента ИЛИ, к первому входу которого подключен вход начального пуска устройства , выход первого элемента И подключен к счетному входу первого счетчика, выходы которого соединены с первыми входами схем сравнения группы, к вторым входам схем сравнения группы подключены выходы соответствующих счетчиков приоритета , выходы схем сравнения группы соединены с вторыми входами соответствующих элементов И второй группы , выходы которых являются информационными выходами устройства и подключены к входам устройства в ноль соответствующих разрядов регистра заявок, к входам установки § в ноль соответствующих счетчиков приоритета и входам второго эле (Л мента ИЛИ, отличающееся тем, что, с целью повышения быстродействия при обслуживании групповых запросов, в него введены схема сравнения , второй счетчик, регистр ресурса , второй элемент И и третий элемент ИЛИ, причем к счетному входу второго счетчика подключен выход второго элемента Ш1И,выходы второго счетчика подключены к первой группе входов схекы сравнения, к второй .группе входов которой подключены выходы регистра ресурса, к входу которого подкл. чей вход ресурса устройства, выход схемы сравнения соединен с нулевьм входом первого счетчика, к входу установки в ноль второго счетчика подключен выход первого элемента ; ИЛИ, к второму, входу которого подключен выход второго элемента И, к первому входу которого подключен , вход готовности ресурса устройства, второй вход второго элемента И « соединен с выходом третьего элемента ИЛИ, к входам которого подключены выходы регистра заявок.

СО03 СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН

М5Р 6 06 F 9 46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3485262/18-24 (22) 10;08.82 (46) 30.01.84 ° Вюл. Р 4 (72) В. Г. Попов и A.Õ. Ãàíèòóëèí (53) 681.325 (088.8) (56) 1..Авторское свидетельство СССР

9 534763, кл. G 06 F 9/46, 1973.

2. Авторское свидетельство СССР

Р 898435, кл. G 06 F 9/46, 1982 (прототип) . (54)(57) УСТРОЙСТВО ДЛЯ ГРУППОВОГО

ОЕСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее регистр заявок, первую и вторую группы элементов И, счетчики приоритета, группу схем сравнения, генератор импульсов, делитель частоты, первый элемент И, первый счетчик, первый и второй элементы ИЛИ, триггер управления, причем входы регистра заявок являются входами запросов устройства, выходы регистра заявок подключены к первым входам соответствующих элементов И первой и второй групп, выходы элементов И первой группы подключены к счетным входам соответствукщих счетчиков приоритета, к установочным входам которых подключены входы приоритетов устройства, к вторьм входам элементов И первой группы через делитель частоты подключен выход генератора импульсов, непосредственно подключенный к прямому входу первого элемента И, первый инверсный вход первого элемента И подключен к нулевому выходу триггера управления, второй инверсный вход . первого элемента И соединен с входами установки в ноль первого счетчика и триггера управления, входы установки в единицу триггера управления и первого счетчика под" ключены к выходу первого элемента

ИЛИ, к первому входу которого под„.,Я0„„1070551 А ключен вход начального пуска устройства, выход первого элемента И . подключен к счетному входу первого счетчика, выходы которого соединены с первыми входами схем сравнения группы, к вторык входам схем сравнения группы подключены выходы соответствующих счетчиков приоритета, выходы схем сравнения группы соединены с вторыми входами соответствующих элементов И второй группы, выходы которых являются информационными выходами устройства и подключены к входам устройства в ноль соответствующих разрядов регистра заявок, к входам установки в ноль соответствукщих счетчиков приоритета и входам второго элемента ИЛИ,отличающееея тем, что, с целью повыщения быстродействия при обслуживании групповых ( запросов, в него введены схема сравнения, второй счетчик, регистр ресурса, второй элемент И и- третий элемент HJIH„ причем к счетному входу второго счетчика подключен выход второго элемента KIH, выходы второго . а счетчика подключены к первой группе входов схемы.сравнения,к второй. группе („) входов которой подключены выходы ре- г та гистра ресурса, к входу которого подклю- чен вход ресурса устройства, выход (й,Д схемы сравнения соединен с нулевыа входом первого счетчика, к входу установки в ноль второго счетчика подключен выход первого элемента

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

1070551

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

Известно устройство для обработки запросов, содержащее распределитель импульсов, регистры, группы входных элементов И, входной дешифратор, формирователь импульсов и элементы И, ИЛИ,НЕ. Данное устройство производит запись запросон в один из регистров и их последовательную обра бо тк у (1 7.

Недостатком устройства является 15 низкое быстродействие и невозмож-. ность выбора запросов на .обслуживание по приоритетам с учетом нремени ожидания н очереди.

Наиболее близким по технической 2О сущности и достигаемому эффекту к изобретению является устройство для обслуживания запросов, содержащее регистр заявок, первую и вторую группы элементов И, первый и второй 75 элементы ИЛИ, регистры приоритета, генератор импульсов, делитель часто-. ты, элемент И, триггер управления, счетчик, группу схем сравнения, причем выходы схем сравнения группы 30 подключены к вторым входам элементов

HJIH и к соответствукщим входам сброса регистра заявок, выходы которого соединены с первыми входами элементов И второй группы, вторые входы которых подключены к выходу делителя частоты, а выходы — к счетньм входам соотнетствукщих регистров .приоритета, установочные входы которых являются входными кодовыми шинами устройства, а выходы регистров 4О приоритета соединены с первыми входами схем сравнения группы, вторые входы которых соединены с выходом реверсивного счетчика, счетный вход которого подключен к выходу элемен- 45 та И, установочный вход реверсивного счетчика подключен к выходу второго элемента ИЛИ, а вычитакщий вход к выходу первого элемента ИЛИ, выход генератора импульсов подключен 50 к входу делителя частоты, выходы элементов И первой группы являются выходами устройства (2 ).

Недостатком данного устройства является низкое быстродействие при 55 обслуживании групповых запросов, так как оно осуществляет последовательный выбор запросов на обслуживание.

Цель изобретения — повышение быстродействия при обслуживании группо- gp вых запросов.

Поставленная цель достигается тем, что в устройство для группового обслуживания запросов, содержащее регистр заявок, первую и вторую группы элементов И, счетчики приоритета, группу схем сравнения, генератор импульсов, делитель частоты, первый элемент И, первый счетчик, первый и второй элементы ИЛИ, триггер управления, причем входы регистра заявок янляются входами запросоВ устройства, выходы регистра заявок подключены к первым входам соответствующих элементов И первой и второй групп, выходы элементов И первой группы подключены к счетным входам соответствукщих счетчиков приоритета, к устаноночньм входам которых подключены входы.приоритетов устройства, к вторым входам всех элементов И первой группы через делитель частоты подключен выход генератора импульсов, непосредственно подключенный к прямому входу первого элемента И, первый ин- версный вход перного элемента И подключен к нулевому выходу триггера управления, второй инверсный вход первого элемента И соединен с входами установки в ноль первого счетчика и триггера управления, входы установки в единицу триггера управления и первого счетчика подключены к выходу первого элемента ИЛИ, к перному входу которого подключен вход начального пуска устройства, выход первого элемента И подключен к счетному входу первого счетчика, выходы которого соединены с первьми входами схем сравнения группы, ко вторым входам схем сравнения группы подключены выходы соотнетствукщих счетчиков приоритета, выходы схем сравнения группы соединены с вторыми входами соответстнующих элемементов И второй группы, выходы которых являются информационными выходами устройства и подключены к входам установки в йоль соответствующих разрядов регистра заявок, к входам установки в ноль соответстнукщих счетчиков приоритета и входам второго элемента ИЛИ, введены схема сравнения, второй счетчик, регистр ресурса, второй элемент И и третий элемент ИЛИ, причем к счетному входу второго счетчика подключен выход второго элемента ИЛИ, выходы второго счетчика подключены к первой группе входов схемы сравнения, к второй группе входов которой подключены выходы регистра ресурса, к входу которого подключен вход ресурса устройства, выход схемы сравнения соеди. нен с нулевым входом первого счетчика, к нулевому входу нторого счетчика подключен выход первого элемента ИЛИ, к нторому входу которого подключен выход второго элемента И, 1070551 к первому входу которого подключен вход готовности ресурса устройства, второй вход второго элемента И соеди нен с выходом третьего элемента ИЛИ к входам которого подключены выходы регистра заявок.

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

Предлагаемое устройство содержит регистр 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,на выходах которого формируется убывакщая последовательность чисел в двоичном. коде, начиная от максимально возможного, которая поступает на первые входы схем 4 сравнения, на вторые входы которых поступают коды чисел с выходов регистра 3 приоритета. При

10 совпадении кодов на выходе схемы

4 сравнения, соответствукщей наибо.лее приоритетному источнику заявок, появляется сигнал, который через элемент И 5 второй группы, первый

-15 элемент ИЛИ 11 поступает на счет,ный вход второго счетчика 10,óâåличивая его содержимое на единицу.

Кроме того, этот сигнал с выхода схемы 4 сравнения через соответствукщий элемент И 5, поступая на информационные выходы 23, одновременно устанавливает в нулевое состояние соответствукщий разряд регистра 1 заявок и регистр 3 приоритета.

Тем самым из очереди на обслуживание снимается выбранная заявка.

Дальнейшее поступление импульсов с выхода генератора 7 через элемент И 8 на счетный вход .счетчика 9 и на соответствукщие регистры

3 через элементы И 2 приводит к выбору на обслуживание аналогичным образом следукщей.по приоритету заявки.

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

В случае, если все каналы на ббслуживание заняты, на выходе схемы

12 сравнения появляется сигнал, который устанавливает в ноль первый счетчик 9 и триггер 15 управления, единичный сигнал с нулевого выхода которого запрещает поступление импульсов с генератора 7 .импульсов на счетный вход счетчика 9.

Сигнал готовности каналов, свидетельствукщий о наличии свободных каналов, по входу 22 поступает на первый вход элемента И 16. При. условии, что в регистре 1 заявок имеется хотя бы один зафиксированный запрос, сигнал готовности проходит через элемент И 1 6, п оск ольк у он открыт по второму входу единичньм сигналом с выхода элемента ИЛИ 17.

По этому сигналу производится установка в единичное состояние триггера

15 управления и первого счетчика 9.

1070551

Составитель М. Кудряшев

Редактор Е.Кривина Техред О. Неце Корректор В.Бутяга

Заказ 11683/46 Тираж 699 j .. Подписное

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

11 3035, Москва, Ж -35, Раушская наб., д. 4/3

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4

Начинается новый цикл работы устройства. Обслуженным абонентам вновь присваивается приоритетный код.

Изобретение позволяет повысить быстродействие предлагаемого устройства при обслуживании групп заявок.