Многоканальное устройство для обслуживания запросов

 

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее входной и выходной регистры, дешифратор, элемент ИЛИ-НЕ, два элемента ИЛИ, в каждом канапе, кроме первого и последнего, 2 Я (где ti число запросов) элементов И, 2п элементов ИЖ, в первом канале - 2м элементов И, ц элементов ИЛИ, а в последнем канале - 2п элементов И, 2 ft элементов ИЛИ и ц элементов НЕ, причем каждый запросный вход устройства соединен с соответствукнцим информационным входом входного регистра , входы сброса устройства соединены с входами сброса входного регистра и с входами первого элемента ИЛИ, выходы выходного регистра являются информационными выходами устройства и соединены с входами элемента ИЛИ-НЕ, выход которого соединен с первым входом второго элемента ИЛИ, второй вход которого является входом режима устройства, выход второго элемента ИЛИ соединен с тактовым входом выходного регистра, каждый выход, входного регистра соединен с первыми входами элементов И первой пары одноименного канала, выход первого элемента ИЛИ последнего канала соединен через первый элемент НЕ с вторыми входами вторых элементов И своего и предыдущих каналов, выходы нечетных элементов РШИ, начиная с третьего, последнего канала соединены с первыми входами четных элементов И, начиная с четвертого , своего и предыдущих каналов, выход нечетного элемента И каждого канала соединен с первым входом одноименного нечетного элемента ИЛИ следующего канала, вторые входы нечетных элементов ИЛИ каналов, начиная со второго соединены с выходами нечетных ,элементов И своих каналов, (Л выходы каждой пары элементов И каналов , начиная с второго, соединены с входами четных элементов ИЛИ своих каналов, входы элементов ИЛИ первого канала соединены с выходами одноименных пар элементов И первого канала, выход i-ro элемента ИЛИ первого канала (.,.n) соединен с пер4; вым и вторым эходами соответственно 4D первого и второго элементов И i-й to U1 эо пары своего канала, выход j-ro четного элемента ШШ каналов, начиная со второго (J - 2,4...), соединен с первым и вторым входами соответственно первого и второго элементов И 5-й пары своего канала, выход последнего элемента ИЛИ каждого канала соединен с одноименшт информационным входом выходного регистра, выход второго элемента ИЛИ соединен с входом сброса выходного регистра, отличающееся тем, что, с целью расширения функциональных возможностей устройства путем орга

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

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

РЕСПУБЛИК

„„SU„„14 25

1ьо G 06 F 9/46

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3648143/24-24 (22) 04, 10.83 (46) 07,04.85. Бюл. Ф 13 (72) О.М. Омаров (71) Дагестанский политехнический институт (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

У 634760, кл. G 06 F 9/46, 1974, 2. Авторское свидетельство СССР по заявке Р 3494628/24, кл. G 06 F 9/46, 1983 (прототип). (54)(57) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее входной и выходной регистры, дешифратор, элемент ИЛИ-НЕ, два элемекта ИЛИ, в каждом канале, кроме первого и последнего, 2 0 (где tl число запросов) элементов И, -2 и элементов ИЛИ, в первом канале — 2n элементов И, и элементов ИЛИ, а в последнем канале — 2 и элементов И, 2 1 элементов ИЛИ и П элементов HE причем каждый запросный вход устрой-, ства соединен с соответствующим информационным входом входного регистра, входы сброса устройства соединены с входами сброса входного регистра и с входами первого элемента ИЛИ, выходы выходного регистра являются информационными выходами устройства и соединены с входами элемента ИЛИ-НЕ, выход которого соединен с первым входом второго элемента ИЛИ, второй вход которого является входом режима устройства, выход второго элемента

ИЛИ соединен с. тактовым входом выходного регистра, каждый выход. входного, регистра соединен с первыми входами элементов И первой пары одноименного канала, выход первого элемента HJIH последнего канала соединен через первый элемент НЕ с вторыми входами вторых элементов И своего и предыдущих каналов, выходы нечетных элементов

ИЛИ, начиная с третьего, последнего канала соединены с первыми входами четных элементов И, начиная с четвертого, своего и предыдущих каналов, выход нечетного элемента И каждого канала соединен с первым входом одноименного нечетного элемента ИЛИ следующего канала, вторые входы нечетных элементов ИЛИ каналов, начиная со второго соединены с выходами а нечетных элементов И своих каналов, выходы каждой пары элементов И каналов, начиная с второго, соединены с входами четных элементов ИЛИ своих С каналов, входы элементов ИЛИ первого канала соединены с выходами одноименных пар элементов И первого канала, выход i-ro элемента ИЛИ первого канала (if...n) соединен с первым и вторым входами соответственно первого и второго элементов И i-й пары своего канала, выход )-го четного элемента ИЛИ каналов, начиная со второго (j 2,4...), соединен с первым и вторым входами соответственно первого и второго элементов

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

1м

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

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

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

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

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

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

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

3О первый элемент НЕ со вторыми входаt ми вторых элементов И своего и предыцущих каналов, выходы нечетных элементов ИЛИ, начиная с третьего, последнего канала соединены с первыми входами четных элементов И, начиная с четвертого, своего н предыдущих каналов, выход нечетного элемента И каждого канала соединен с первым входом одноименного нечетного элемента ИЛИ следующего кана1149 ла, вторые входы нечетных элементов

ИЛИ каналов, начиная со второго1 соединены с выходами нечетных элементов И своих каналов, выходы каждой пары элементов И каналов, начиная со второго, соединены с входами четных элементов ИПИ своих каналов, входы элементов ИЛИ первого канала соединены с выходами одноименных пар элементов И первого канала, выход 10

i-го элемента ИЛИ первого канала (i=1...n) соединен с первым и вторым входами соответственно первого и второго элементов H i-й пары своего канала, выход j-ro четного эле- t5 мента ИЛИ каналов, начиная со второго (j = 2,4...), соединен с первым и вторым входами соответственно первого и второго элементов И j --й "пары своего канала, выход последнего элемента 20

ИЛИ каждого канала соединен с одноименным информационным входом выходного регистра, выход второго элемента

ИЛИ соединен с входом сброса выходного регистра, введен в каждом канале 25 счетчик приоритетов, причем каждый выход счетчика приоритетов канала соединен со вторым входом нечетного элемента И, начиная с первого, своего канала, группа кодовых входов устрой- Зо ства соединена с группами информационных входов счетчиков приоритетов всех каналов, вход разрешения записи счетчика приоритетов каждого канала сОединен с ОднОименным Выходом дешифратора, счетный вход счетчика приоритетов каждого канала является соответствующим тактовым входом устройства, группа адресных входов устройства соединена с группой входов 4б дешифратора.

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

Устройство содержит, входной регистр, 1 с триггерами t 1... 1,n êàíàëû 2. 1...

2.n,âûõîäíîé регистр 3, элемент ИПИ-HE

4,элемеитМ ИЛИ 5 и б,дешифратор 7, запросные входы 8.1 ° ..8.п устройства, входы сброса 9.1...9.п устройства, адресные входы 10 устройства, кодовые входы 11 устройства, выходы

12 устройства, вход 13 режима устройства, тактовые входы 14.1...14.п устройства, счетчик 15 приоритетов, элементы И 16, элементы ИЛИ 17, элементы НЕ 18 °

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

258 4

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

И 16, ИЛИ 17, НЕ 18 обеспечивают выбор приоритета кода из приславших сигналы абонентов в регистр 1. Регистр 3 фиксирует приоритетрый запрос.

Режим задания приоритетов осу1 ществляется следующим образом. На входы 10 дешифратора 7 подается код абонента, а на входы 11 — код приоритета данного абонента. Единичный потенциал на соответствующем выходе дешифратора 7 поступает на разрешения записи информации по соответствующим информационнъа4 входам соответствующего счетчика 15. Таким образом, заносятся коды приоритетов всех абонентов. Поступление требований на один или несколько входов 8 входного регистра 1, например на входы 8.1 и 8.2, устанавливает триггеры 1. 1 и 1.2 в единичное состояние.

Предполагаем, что приоритет второго абонента выше, чем первого (т.е. двоичный код, записанный в счетчике

15 второго 2.2 канала, меньше, чем двоичный код,записанный в счетчике

15 первого канала 2, 1) .

Далее элементы И 16, ИЛИ 17, НЕ 18 каналов обеспечивают выбор приоритетного абонента (приоритетного кода) — в данном случае второго.

Единичный сигнал с выхода канала 2.2 устанавливает второй разряд выходного регистра 3 (на синхровходе выходного регистра 3 единичный сигнал), который, в свою очередь, является сигналом разрешения обслуживания абонента.

Счет байтов поступающих требований производится счетчиком 15 по входу

14.2 и поступает на счетный вход счетчика. После завершения поступления требования, например длиной в

8 байт, снимается требование (сигналом сброса по входу 9.2) второго абонента. В счетчике 15 второго канала

2.2 записан код (1000+N ), где Я первоначально записанный в счетчик

1149258 второго канала код. Далее устройство готово для обслуживания следующего требования. Аналогично происходит присвоение приоритетов и остальным абонентам. Уровни приоритета прис-S ваиваются после определения времени обслуживания как результат подсчета количеста байт при обслуживании некоторого абонента. При этом необходимо учесть, что если период обслу- 1О живания байт у разных абонентов различен, то при определении времени. обслуживания нужно считать не коли;чество байт, а такты опорной частоты.

В дальнейшем устройство обслуживает абоненты в зависимости от присвоения уровня приоритета.

Режим задания относительных и абсолютных приоритетов производится с помощью управляющего уровня, посту- 20 ,пающего по входу 13.

При обслуживании с относительным приоритетом переход к обслуживанию

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

Применение изобретения позволяет расширить функциональные возможности устройства.

- 1149258

Составитель М. Кудряшов

Редактор Н. Егорова Техред g.Ïàäèé Корректор М. Деичик

Заказ 1895/35 Тиран 710 Подписное

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

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

Филиал ППП Патент", г. Уягород, ул. Проектная, 4