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

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

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

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

Устройство содержит регистр 1 заявок, N счетчиков 2 приоритета, N схем 3 сравнения, группу из N элементов И4, группу из N элементов И5, элементы ИЛИ 6 и 7, элемент И8, группу из N дешифраторов 9, счетчик 10, генератор 11 импульсов, делитель 12 частоты, триггер 13 управления, элемент ИЛИ- НЕ 14, группу из N регистров 15, N схем 16 сравнения, группу из N элементов И17, группу из N элементов И18, группу из N элементов ИЛИ 19, группу из N элементов ИЛИ 20, дешифраторы 21 и 22, счетчик 23, элемент И24, элементы ИЛИ 25 и 26, информационные входы 27, кодовые входы 28, вход 29 запуска, ответный вход 30, информационные выходы 31, запросный выход 32 устройства.

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

Коды приоритетов абонентов по кодовым входам 28 устройства поступают на установочные входы счетчиков 2 и регистров 15, приоритета. Наибольший из кодов соответствует абоненту самого высокого приоритета. Перед началом работы устройства триггер 13 и счетчики 10 и 23 устройства находятся в нулевом состоянии.

Запросы от абонентов поступают по информационным входам 27 устройства в со- ответствуюшие разряды регистра 1 заявок, число разрядов которого равно числу абонентов.

С приходом очередного i-ro запроса соответствующий разряд регистра 1 заявок устанавливается в единичное состояние и сигнал с его выхода открывает по третьему входу i-й элемент И 5 второй группы. Если коды приоритетов во всех счетчиках- регистрах 2 не имеют максимального значения, то выходные сигналы всех дешифраторов 9 равны нулю. Сигнал с выхода элемента ИЛИ-НЕ 14 отпирает по вторым входам элементы И5 второй группы. Импульсы с выхода генератора 1 импульсов через делитель 12 частоты и элементы И5 группы, открытые по первым и третьим входам, поступают на счетные входы соответствующих счетчиков - регистров 2 приоритета. При достижении в одном из счетчиков-регистров 2 приоритета максимального приоритетного кода, единичный сигнал с выхода соответствующего дешифратора 9 прекращает посредством элемента ИЛИ-НЕ 14 подачу импульсов на входы всех счетчиков - регистров 2 приоритета. Таким образом в счетчиках 2 формируются возрастающие последовательности кодов чисел до появления мак5

0

5

симального приоритетного кода в одном из счетчиков 2.

Сигнал начального пуска с входа 29 запуска устройства через первый элемент ИЛИ 6 поступает на входы установки в единичное состояние вычитающих счетчиков 10 и 23 и триггера 13 устройства. Сигнал с единичного выхода триггера 13 открывает по третьим входам элемент И 8 и элемент И24, закрытый по первому входу 0 нулевым сигналом с выхода элемента ИЛИ25 устройства. Импульсы с выхода генератора 11 импульсов через элемент И8 поступают на счетный вход счетчика 10, на входе которого формируется убывающая последовательность кодов чисел, начиная от максимально возможного. При совпадении кодов на выходе счетчика 10 с кодов в каком- либо счетчике 2 на выходе соответствующей i-й схемы 3 сравнения появится единичный сигнал. Если в i-м разряде регистра 1 заявок зафиксирован запрос на обслуживание, то i-й элемент И4 первой группы открыт по второму входу единичный сигналом с выхода соответствующего разряда регистра 1 заявок. Единичный сигнал с выхода i-й схемы 3 сравнения через i-й элемент И4 группы поступит на первый вход i-ro элемента И17 группы, подготавливая его открытие, и на i-e входы элемента ИЛИ 25 и дешифратора 21 устройства. Единичный сигнал с выхода элемента ИЛИ25 закрывает по первому входу элемент ИВ и откры- вает по первому входу элемент И24.

В дешифраторе 21 выделена группа из N выходов, каждый из которых соответствует кодовой комбинации на входе дешифратора 21, содержащего один единичный разряд (например, 00...01; 00...010 и т.д.). Появление -единичного сигнала на одном из выходов дешифратора 21 означает, что из очереди выделен один запрос на обслуживание, имеющий наибольший приоритет. Единичный сигнал с 1-го выхода дешифратора 21 через i-й элемент ИЛИ 19 группы поступает на информационный выход 31 устройства, инициируя обслуживание соответ- ствуюшего абонента. Устанавливаются в нулевое состояние i-й счетчик 2, i-й регистр 15 приоритета и соответствующий разряд регистра 1 заявок, тем самым запрос снимается из очереди на обслуживание. Сигнал с выхода i-ro элемента ИЛИ 19 группы поступает также через элемент ИЛИ7 на входы установки и нулевое состояние счетчиков 10 и 23 и триггера 13 устройства и закрывает по четвертому входу элемент И24, блокируя поступление импульсов через элемент И24 на вход счетчика 23 устройства. Таким образом устройство приходит в исходное состояние, ожидая сигнала окончания обслуживания соответствующего абонента.

Отсутствие единичного сигнала на одном из выходов дешифратора 21 означает, что на его входе находится кодовая комбина5

0

5

0

5

ция, содержащая две или более единиц (например, 010...,01; 110...00; и т.д.), т.е. единичные сигналы появились одновременно на выходах нескольких схем сравнения, следовательно, наибольший приоритетный код имеют в данный момент времени несколько заявок на обслуживание. Приоритетные коды заявок в очереди изменяются с течением времени, поэтому для того, чтобы определить какой абонент должен быть обснимается из очереди на обслуживание. Сигнал с выхода элемента ИЛИ 19 группы поступает также через элемент ИЛИ7 устройства на входы установки в нулевое состояние счетчиков 10 и 23 и триггера 13 устройства и закрывает по четвертому входу элемент И24. Поступление импульсов на вход счетчика 23 прекращается.

Появление единичного сигнала на одном из выходов первой группы выходов

служен, необходимо сравнить исходные Ю дешифратора 22 означает, что на его входе коды приоритетов абонентов, которые хра-находится кодовая комбинация, содержащая

нятся в соответствующих регистрах 15 при- две и более единиц, т.е. единичные сигналы оритета.появились одновременно на выходах неСравнение исходных приоритетных ко-скольких схем сравнения. В этом случае дедов осуществляется с помощью второго счет- с шифратор 22 фиксирует появление двух чика 23 устройства. После появления еди-или более заявок, вступивших в конфликт

ничного сигнала на выходе элемента ИЛИ25 за ресурс обслуживающего прибора. Еди- оказывается открытым по первому входу эле- ничный сигнал с i-ro выхода первой груп- мент И24. Так как отсутствует блокирую-пы выходов дешифратора 22 через элещий сигнал на четвертом входе элементамент ИЛИ26 устройства поступает на вторые

И24 с выхода элемента ИЛИ7, то элемент 20 входы элементов И18 группы. На выходах И24 оказывается открытым и импульсы элементов И18, открытых по первому входу с выхода генератора 11 поступают на счетный вход второго вычитающего счетчика 23. На выходе счетчика 23 формируется убывающая последовательность двоичных кодов чисел, начиная от максимально возможного. При совпадении кодов на выходе счетчика 23 с кодом в каком-либо из регистров 15 приоритета группы на выходе соответст25

вующей i-й схемы 16 сравнения группы поединичными сигналами с выходов соответствующих элементов И 17, появятся единичные сигналы, которые поступят на соответствующие запросные выходы 32 устройства и через элементы ИЛИ20 на входы установки в нулевое состояние счетчиков 2 и регистров 15 приоритета. Присутствие единичного сигнала на запросных выходах 32 устройства означает, что возникла ситу35

явится единичный сигнал, который через ация, требующая изменения приоритетi-й элемент И17 группы, открытый по первому -- -

входу единичным сигналом с выхода i-ro элемента И4 группы, поступает на первый вход i-ro элемента И18 группы, подготавливая его открытие, и на i-й вход дешифратора 22 устройства. В дешифраторе 22 устройства выделены две группы выходов. Каждый выход первой группы из (3N-N-1) выходов соответствует кодовой комбинации на входе дешифратора 22 устройства, содержащей две и более единиц, а каждый выход второй группы из N выходов соответ- 40 ствует кодовой комбинации на входе дешифратора 22, содержащей один единичный разряд. Нулевой выход дешифратора не используется.

ных кодов соответствующих абонентов. Заявки, вступившие в конфликт временно, до присвоения им новых приоритетных кодов становятся самыми низкоприоритетными, что достигается обнулением соответствующих счетчиков 2 и регистров 15 приоритета. Работая устройства продолжается. Осуществляется поиск другой наиболее приоритетной заявки в очереди. Существующие абоненты ставятся на обслуживание.

Формула изобретения

Устройство для обслуживания запросов, содержащее Л -разрядный регистр заявок (N - число абонентов устройства), группы из Л счетчиков, первую и вторую

Появление единичного сигнала на од-. , - -г.,

ном из N выходов второй группы выходов45 группы из jV схем сравнения, три группы

дешифратора 22 означает, что из перво-элементов И, группу элементов ИЛИ, делиначально выявленных равноприоритетныхтель частоты, генератор импульсов, три

запросов один запрос имеет наибольшийэлемента ИЛИ, дешифратор, два счетчика,

исходный приоритетный код в регистре 15,два элемента И и триггер, причем /-и запросследовательно, он должен быть поставлен-п ный вход устройства (i 1, N) соединен с

на обслуживание. Единичный сигнал с 1-говходом установки /-го разряда регистра заявыхода второй группы выходов дешифра-вок, /-и выход которого соединен с первыми

тора 22 через i-й элемент И19 группы посту-входами элементов И первой и второй групп,

пает на информационный выход 31 устрой-выход генератора импульсов соединен с перства, инициируя обслуживание запроса отвыми входами первого и второго элеменсоответствуюшего абонента. Ус.танавли-55 тов И и входом делителя частоты, выход

ваются в нулевое состояние i-й счетчик 2,которого соединен с вторыми входами элерегистр 15 приоритета и соответствующийментов И первой группы, вход пуска устройразряд регистра 1 заявок, тем самым запросства соединен с первым входом первого

снимается из очереди на обслуживание. Сигнал с выхода элемента ИЛИ 19 группы поступает также через элемент ИЛИ7 устройства на входы установки в нулевое состояние счетчиков 10 и 23 и триггера 13 устройства и закрывает по четвертому входу элемент И24. Поступление импульсов на вход счетчика 23 прекращается.

Появление единичного сигнала на одном из выходов первой группы выходов

дешифратора 22 означает, что на его входе находится кодовая комбинация, содержащая

входы элементов И18 группы. На выходах элементов И18, открытых по первому входу

единичными сигналами с выходов соответствующих элементов И 17, появятся единичные сигналы, которые поступят на соответствующие запросные выходы 32 устройства и через элементы ИЛИ20 на входы установки в нулевое состояние счетчиков 2 и регистров 15 приоритета. Присутствие единичного сигнала на запросных выходах 32 устройства означает, что возникла ситуация, требующая изменения приоритет

ация, требующая изменения приоритет-- -

ных кодов соответствующих абонентов. Заявки, вступившие в конфликт временно, до присвоения им новых приоритетных кодов становятся самыми низкоприоритетными, что достигается обнулением соответствующих счетчиков 2 и регистров 15 приоритета. Работая устройства продолжается. Осуществляется поиск другой наиболее приоритетной заявки в очереди. Существующие абоненты ставятся на обслуживание.

Формула изобретения

Устройство для обслуживания запросов, содержащее Л -разрядный регистр заявок (N - число абонентов устройства), группы из Л счетчиков, первую и вторую

. , - -г.,

группы из jV схем сравнения, три группы

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

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

третьей группы, второй вход которого сое- 10 соединен с вторым входом схемы сравнения

динен с выходом t-ro элемента И второй группы, t-M входом второго элемента ИЛИ к г -м входом дешифратора, /-и выход которого соединен с первым входом г-го элемента ИЛИ группы, выход которого явпервои группы, г-и вход кода приоритета устройства соединен с информационным входом г-го регистра группы, выход г -го счетчика группы соединен с входом /-го дешифратора группы, выход которого соединен с

ляется г-м информационным выходом уст-15 г -м входом элемента ИЛИ-НЕ, выход кото- ройства и соединен с /-м входом третьегорого соединен с третьими входами элемен- элемента ИЛИ, выход которого соединен стов И первой группы, выход г -го элемента входами сброса первого и второго счет-И третьей группы соединен с г-м входом вто- чиков, входом сброса триггера и третьимрого дешифратора и первым входом г -го входом первого элемента И, ответный вход20 элемента И четвертой группы, выход кото- устройства соединен с вторым входом пер-рого является г -м запросным выходом уст- вого элемента ИЛИ, выход г -го элементаройства и соединен с первым входом t -ro И первой группы соединен со счетным вхо-элемента ИЛИ второй группы, выход кото- дом i-ro счетчика группы, выход которогорого соединен с входами предварительной соединен с первым входом г -й схемы сравне-установки г -го регистра группы и г -го счет- ния второй группы, выход которой соединен с25 чика группы, г -й информационный выход

вторым входом /-ГО элемента И второй группы, выход второго элемента И соединен с тактовым входом второго счетчика, выход которого соединен с вторыми входами схем сравнения второй группы, г -й вход кода приустроиства соединен с вторым входом г-го элемента ИЛИ второй группы, первая группа выходов второго дешифратора соединена с группой входов четвертого элемента ИЛИ, выход которого соединен с вторыоритета устройства соединен с информа- и ми входами элементов И четвертой группы

ционным входом г-го счетчика группы, г -йг -й выход второй группы выходов второго

информационный выход устройства соединендешифратора соединен с вторым входом г-го

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

Составитель М. Сорочан Редактор Л. ГратиллоТехред И, ВересКорректор Л. Бескид

Заказ 3803/44Тираж672Подписное

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

113035, Москва, Ж-35, Раушская -наб., д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная. 4

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

соединен с вторым входом схемы сравнения

первои группы, г-и вход кода приоритета устройства соединен с информационным входом г-го регистра группы, выход г -го счетчика группы соединен с входом /-го дешифратора группы, выход которого соединен с

г -м входом элемента ИЛИ-НЕ, выход кото- рого соединен с третьими входами элемен- тов И первой группы, выход г -го элемента И третьей группы соединен с г-м входом вто- рого дешифратора и первым входом г -го элемента И четвертой группы, выход кото- рого является г -м запросным выходом уст- ройства и соединен с первым входом t -ro элемента ИЛИ второй группы, выход кото- рого соединен с входами предварительной установки г -го регистра группы и г -го счет- чика группы, г -й информационный выход

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

Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов. Целью изобретения является повышение надежности обслуживания запросов за счет сигнализации при требовании обслуживания одновременно двух или более абонентов. Поставленная цель достигается тем, что устройство содержит N разрядный регистр заявок, группу из N счетчиков, первую группу из N схем сравнения, группу из N элементов И, вторую группу из N элементов И, элементы ИЛИ, элемент И, группу из N дешифраторов, счетчик, генератор импульсов, делитель частоты, группу из N регистров приоритета, вторую группу из N схем сравнения, третью группу из N элементов И, четвертую группу из N элементов И, группу из N элементов ИЛИ, вторую группу из N элементов ИЛИ, дешифраторы, второй счетчик, элемент И и элементы ИЛИ. Устройство для обслуживания запросов позволяет осушест- влять сравнение исходных приоритетных кодов при совпадении текущих приоритетов заявок и обеспечивает разрешение конфликта при совпадении исходных приоритетов. 1 ил. id (Л со со 05