SU1070551A1 - Устройство дл группового обслуживани запросов - Google Patents

Abstract

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

Description

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

Известно устройство дл  обработки запросов, содержащее распределитель импульсов, регистры, группы входных элементов И, входной дешифратор , формирователь импульсов и элементы И, ИЛИ,НЕ. Данное устройство производит запись запросов в один из регистров и их последовательную обработку 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

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

Claims (1)

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

   SU ,1070551