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

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

Иллюстрации

Показать все

Реферат

 

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

СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК

„„ЯЦ„„1336000

m 4 G 06 F 9/46

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

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4031061/24-24 (22) 27.02.86 (46) 07.09.87. Бюл. № 33 (72) А. M. Белан и С. П. Кузнецов (53) 681.325(088.8) (56) Авторское свидетельство СССР № 1075264, кл. G 06 F 9/46, 1982.

Авторское свидетельство СССР № 1256030, кл. G 06 F 9/46, 12.02.85, (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ (57) Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов. Целью изобретения является повышение надежности обслуживания запросов за счет сигнализации при требовании обслуживания одновременно двух или более абонентов.

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

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

1336000

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

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

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

Устройство содержит регистр 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 устройства находятся в нулевом состоянии.

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

С приходом очередного i-ro запроса соответствующий разряд регистра 1 заявок устанавливается в единичное состояние и сигнал с его выхода открывает по третьему входу i-й элемент И 5 второй группы.

Если коды приоритетов во всех счетчикахрегистрах 2 не имеют максимального значения, то выходные сигналы всех дешифраторов 9 равны нулю. Сигнал с выхода элемента ИЛИ вЂ” НЕ 14 отпирает по вторым входам элементы И5 второй группы. Импульсы с выхода генератора ll импульсов через делитель 12 частоты и элементы И5 группы, открытые по первым и третьим входам, поступают на счетные входы соответствующих счетчиков — регистров 2 приоритета.

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

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

Сигнал начального пуска с входа 29 запуска устройства через первый элемент

ИЛИ 6 поступает на входы установки в единичное состояние вычитающих счетчиков 10 и 23 и триггера 13 устройства.

Сигнал с единичного выхода триггера 13 открывает по третьим входам элемент И 8 и элемент И24, закрытый по первому входу нулевым сигналом с выхода элемента ИЛИ25 устройства. Импульсы с выхода генератора

11 импульсов через элемент И8 поступают на счетный вход счетчика 10, на входе которого формируется убывающая последовательность кодов чисел, начиная от максимально возможного. При совпадении кодов на выходе счетчика 10 с кодов в какомлибо счетчике 2 на. выходе соответствующей i-й схемы 3 сравнения появится единичный сигнал. Если в i-м разряде регистра

1 заявок зафиксирован запрос на обслуживание, то i-й элемент И4 первой группы открыт по второму входу единичным сигналом с выхода соответствующего разряда регистра 1 заявок. Единичный сигнал с выхода i-й схемы 3 сравнения через i-й элемент И4 группы поступит на первый вход

i-го элемента И17 группы, подготавливая его открытие, и на i-e входы элемента ИЛИ 25 и дешифратора 21 устройства. Единичный сигнал с выхода элемента ИЛИ25 закрывает по первому входу элемент И8 и открывает по первому входу элемент И24.

В дешифраторе 21 выделена группа из

N выходов, каждый из которых соответствует кодовой комбинации на входе дешифратора 21, содержащего один единичный разряд (например, 00...01; 00...010 и т.д.) .

Появление единичного сигнала на одном из выходов дешифратора 21 означает, что из очереди выделен один запрос на обслуживание, имеющий наибольший приоритет.

Единичный сигнал с i-ro выхода дешифратора 21 через i-й элемент ИЛИ 19 группы поступает на информационный выход 31 устройства, инициируя обслуживание соответствующего абонента. Устанавливаются в нулевое состояние i é счетчик 2, i é регистр

15 приоритета и соответствующий разряд регистра 1 заявок, тем самым запрос снимается из очереди на обслуживание. Сигнал с выхода i-ro элемента ИЛИ 19 группы поступает также через элемент ИЛИ7 на входы установки и нулевое состояние счетчиков 10 и 23 и триггера 13 устройства и закрывает по четвертому входу элемент

И24, блокируя поступление импульсов через элемент И24 на вход счетчика 23 устройства.

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

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

3 ция, содержащая две или более единиц (например, 010...,01; 110...00; и т.д.), т.е. единичные сигналы появились одновременно на выходах нескольких схем сравнения, следовательно, наибольший приоритетный код имеют в данныи момент времени несколько заявок на обслуживание. Приоритетные коды заявок в очереди изменяются с течением времени, поэтому для того, чтобы определить какой абонент должен быть обслужен, необходимо сравнить исходные коды приоритетов абонентов, которые хранятся в соответствующих регистрах 15 приоритета.

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

И24 с выхода элемента ИЛИ7, то элемент 20

И24 оказывается открытым и импульсы с выхода генератора ll поступают на счетный вход второго вычитающего счетчика 23.

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

При совпадении кодов на выходе счетчика

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

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

Появление единичного сигнала на одном из N выходов второй группы выходов 4> дешифратора 22 означает, что из первоначально выявленных равноприоритетных запросов один запрос имеет наибольший исходный приоритетный код в регистре 15, следовательно, он должен быть поставлен на обслуживание. Единичный сигнал с i-ro выхода второй группы выходов дешифратора 22 через i-й элемент И19 группы поступает на информационный выход 31 устройства, инициируя обслуживание запроса от соответствующего абонента. Устанавливаются в нулевое состояние i-й счетчик 2, регистр 15 приоритета и соответствующий разряд регистра 1 заявок, тем самым запрос снимается из очереди на обслуживание.

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

Появление единичного сигнала на одном из выходов первой группы выходов дешифратора 22 означает, что на его входе находится кодовая комбинация, содержащая две и более единиц, т.е. единичные сигналы появились одновременно на выходах нескольких схем сравнения. В этом случае дешифратор 22 фиксирует появление двух или более заявок, вступивших в конфликт за ресурс обслуживающего прибора. Единичный сигнал с i-ro выхода первой группы выходов дешифратора 22 через элемент ИЛИ26 устройства поступает на вторые входы элементов И18 группы. На выходах элементов И18, открытых по первому входу единичными сигналами с выходов соответствующих элементов И 17, появятся единичные сигналы, которые поступят на соответствующие запросные выходы 32 устройства и через элементы ИЛИ20 на входы установки в нулевое состояние счетчиков 2 и регистров 15 приоритета. Присутствие единичного сигнала на запросных выходах

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

Осуществляется поиск другой наиболее приоритетной заявки в очереди. Существующие абоненты ставятся на обслуживание.

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

Устройство для обслуживания запросов, содержащее N-разрядный регистр заявок (N — число абонентов устройства), группы из N счетчиков, первую и вторую группы из N схем сравнения, три группы элементов И, группу элементов ИЛИ, делитель частоты, генератор импульсов, три элемента ИЛИ, дешифратор, два счетчика, два элемента И и триггер, причем -й запросный вход устройства (i= 1, N) соединен с входом установки -ro разряда регистра заявок, i-й выход которого соединен с первыми входами элементов И первой и второй групп, выход генератора импульсов соединен с первыми входами первого и второго элементов И и входом делителя частоты, выход которого соединен с вторыми входами элементов И первой группы, вход пуска устройства соединен с первым входом первого

1336000

Составитель М. Сорочан

Редактор Л. Гр атилло Техред И. Верес Корректор Л. Бескид

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

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

113035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная. 4

5 элемента ИЛИ, выход которого соединен с входами установки первого и второго счетчиков и триггера, выход которого соединен с вторыми входами первого и второго элемента И, выход первого элемента И соединен с тактовым входом первого счетчика, выход которого соединен с первыми входами схем сравнения первой группы, выход «Равно»i-й схемы сравнения первой группы соединен с первым входом i-го элемента И третьей группы, второй вход которого соединен с выходом 1-го элемента И второй группы, i-м входом второго элемента ИЛИ и /-м входом дешифратора, /-й выход которого соединен с первым входом i-ro элемента ИЛИ группы, выход которого является i - wt информационным выходом устройства и соединен с i-м входом третьего элемента ИЛИ, выход которого соединен с входами сброса первого и второго счетчиков, входом сброса триггера и третьим входом первого элемента И, ответный вход устройства соединен с вторым входом первого элемента ИЛИ, выход i-го элемента

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

ИЛИ, второй дешифратор, четвертый элемент ИЛИ, элемент ИЛИ вЂ” НЕ, группа из

N дешифраторов, выходi-го регистра группы

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

/-м входом элемента ИЛИ вЂ” НЕ, выход которого соединен с третьими входами элементов И первой группы, выход i-го элемента

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

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

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

77 77 77 37