Устройство для группового обслуживания запросов Советский патент 1984 года по МПК G06F9/50 

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

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

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

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

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

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

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

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

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

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

Предлагаемое устройство содержит регистр 1 заявок, группу элементов И 2, регистры 3 приоритета, группу схем 4 сравнения, группу элементов 5, делитель б частоты, генератор 7 импульсов, элемент. И 8, счетчик 9, счетчик 10, элемент ИЛИ 11, схему 12 сравнения,регистр 13 ресурса, эл мент ИЛИ 14, триггер 15 управления, элемент И 16, элемент ИЛИ 17, входы 18 запросов устройства,входы 19 приоритетов устройства, вход 20 ресурса устройства, вход 21 начального пуска устройства, вход 22 готовности ресурса устройства, информационные выходы 23 устройства.

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

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

При поступлении запросов в соответствующие разряды регистра 1 заявок происходит отпирание соответствующих элементов И 2 первой группы, и импульсы с генератора 7 импульсов через делитель 6 частоты, в качестве которого может быть использован обычный счетчик, поступают на счетный вход регистров 3 приоритета, в каждом из которых формируется возрастающая последовательность чисел, начиная с приоритетного кода, занесенного в данный регистр по входам 19. Кроме того, единичные сигналы с выходов регистра 1 заявок подготавливают к работе по первому входу соответствующие элементы И 5.

Сигнал начального пуска с входа 21 через элемент ИЛИ 14 поступает на входы установки в единицу первого вычитающего счетчика 9, триггера 15 управления и на вход установки в ноль второго счетчика 10. Первый инверсный вход первого элемента И 8 оказывается открытым, и

импульсы с генератора 7 импульсов поступают на счетный вход первого счетчика 9,на выходах которого формируется убывающая последовательность чисел в двоичном коде,

5 начиная от максимально возможного, которая поступает на первые входы схем 4 сравнения, на вторые входы KOToi jx поступают коды чисел с выходов регистра 3 приоритета. При

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

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

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

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

0 при наличии свободных каналов обсл1живания, определяемых счетчиком 10.

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

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

Сигнал готовности каналов, свидетельствующий о наличии свободных

5 .каналов, по входу 22 поступает

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

через элемент И 16, поскольку он открыт по второму входу единичным сигналом с выхода элемента ИЛИ 17. По этому сигналу производится установка в единичное состояние триггера 15 упр авления и первого счетчика 9.

51070551

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

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