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

Abstract

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

Description

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

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

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

Устройство содержит регистр 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 приоритета . Работа  устройства продолжаетс . Осуществл етс  поиск другой наиболее приоритетной за вки в очереди. Существующие абоненты став тс  на обслуживание.

Claims (1)

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

   Устройство дл  обслуживани  запросов , содержащее Л -разр дный регистр за вок (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 элемента ИЛИ второй группы, выход кото- рого соединен с входами предварительной установки г -го регистра группы и г -го счет- чика группы, г -й информационный выход

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