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

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

258

тетов всех каналов, вход разрешения записи счетчика приоритетов каждого канала соединен с одноименным выходом дешифратора, счетный вход

j счетчика приоритетов каждого канала является соответствующим тактовым входом устройства , группа адресных входов устройства соединена с группой входов дешифратора .

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

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

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

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

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

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

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

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

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

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

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

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

Устройство с одержит, вход ной регистр 1 с триггерами 1.1... 1 .п,каналы 2.1... 2.п,выходной регистр 3,элемент ИПИ-НЕ 4,элементы ИЛИ 5 и 6,дешифратор 7, запросные входы 8.1...8.П устройства, входы сброса 9.1...9.П устройства, адресные входы 10 устройства, кодовые входы 11 устройства, выходы 12 устройства, вход 13 режима устройства, тактовые входы 14.1... 1А.п устройства, счетчик 15 приоритетов, элементы И 16, элементы ИЛИ 17, элементы НЕ 18.

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

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

Режим задания приоритетов осуществляется следукнцим образом. На входы 10 дешифратора 7 подается код абонента, а на входы И - код приоритета данного абонента. Единичный потенциал на соответствующем выходе дешифратора 7 поступает на разрешения записи информации по соответствукйцим информационна входам соответствуннцего счетчика .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 записан код (lOOO+Nj), где N., первоначально записанный в счетчик второго канала код. Далее устройство готово для обслуживания следующего требования. Аналогично происходит присвоение приоритетов и остальным абонентам. Уровни приоритета при ваиваются после определения времени обслуживания как результат подсчета количеста байт при обслуживании некоторого абонента. При этом необходимо учесть, что если период обслу живания байт у разных абонентов различен, то при определении времениобслуживания нужно считать не количество байт, а такты опорной частоты В дальнейшем устройство обслуживает абоненты в зависимости от присвоения уровня приоритета. Режим задания относительных и абсолютных приоритетов производится с помощью управляющего уровня, посту пакхцего по входу 13. 1 86 При обслуживании с относительным приоритетом переход к обслуживанию очередного требования осуществляется только в конце текущего отрезка времени, необходимого для обслуживания требования не самого высокого приоритета. При обслуживании с абсолютным приоритетом в любой момент времени осуществляется обслуживание требований, принадлежащих очереди с наибольшим приоритетом. Если на вход 13 поступает нулевой уровень , то устройство работает в режиме относительных прио ритетов , если полржительньй уровень - в режиме абсолютных приоритетов. Применение изобретения позволяет расширить функциональные возможности устройства.