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

(54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ОБСЛУЖИВАНИЕМ ЗАПРОСОВ

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

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

Устройство содержит каналы 1 и 2, элементы И 3, элементы ИЛИ 4, счетчики 5, элементы И 6, шифратор 7, генератор 8 импульсов, блок 9 элементов задержки, запросные входы 10 и 11, приоритетные входы 12 и 13, информационные выходы 14 и 15 и вход 16 запуска устройства.

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

При возникновении необходимости в обслуживании источник посылает запрос, поступающий в виде потенциального сигнала через входы 10 и 11 устройства на вход элемента И 3 i-ro канала. Одновременно потенциальннй сигнал поступает на вход 16 запуска, запуская генератор 8 импульсов. С выхода генератора 8 импульсы поступают через элемент И 3 и элемент ИЛИ 4 в счетчик 5 i-ro канала, и одновременно импульсы с выхода генератора 8 поступают на вход блока 9, откуда после задержки импульсы с соответствующего выхода блока 9 поступают на вход элемента И 6 каналов 1 и 2. При заполнении счетчика 5 элемент И 6 открывается и импульсный сигнал с выхода элемента И 6 канала пбступает на вход шифратора 7. При этом на выходах 14 и 15 шифратора 7 появляется в виде параллельного кода номер источника запроса и снимается сигнал запроса источника с запросных входов 10 и 11 и входа запуска 16.

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

I.Естественная очередь со стандартным временем ожидания.

Счетчики 5 в исходном положении обнуляются. При поступлении запроса от источника открывается элемент И 3 соответствующего канала и начинается заполнение счетчика 5 канала. Код источника появляется на .выходах 14 и 15 устройства через интервал времени k-T (где k - емкость счетчика, Т- период следования импульсов генератора 8). Если за это время в устройство поступают запросы других источников, их коды появляются на выходах 14, 15 устройства также через интервал времени k-T после поступления в устройство, т. е. в порядке, определенном моментами поступления запросов в устройство.

II.Естественная очередь с минимальным временем ожидания.

В исходном положении счетчики находятся в состоянии (k- 1). При поступлении запроса источника система оптимизации подачей потенциального сигнала на шину реверса счетчика 5 канала (на чертеже не

показана) и соответствующего числа импульсов через входы 12 и 13 приводит счетчик 5 i-ro канала в состояние, обеспечивающее минимальное время ожидания, т. е. в состояние (k- 1 -р), где р - количество запросов, находящихся в устройстве к моменту поступления запроса. Код источника появляется на выходах 14 и 15 устройства через интервал времени (р + 1)Т.

III.Естественная очередь с оптимальным временем обслуживания.

В исходном положении счетчики 5 находятся в состоянии (k - 1). Система оптимизации сохраняет порядок обслуживания запросов соответствующий порядку их по, ступления во времени, но оптимизирует (подачей соответствующего числа импульсов на входы счетчиков 5 тех каналов, в которых появились запросы) интервалы времени S -Т между моментами появления на выходах 14 и 15 устройства кодов источников запросов 1 5 (k - 2).

IV.Приоритетная очередь.

В исходном положении счетчики 5 находятся в состоянии (k-1). При поступлении в устройство запроса некоторого источника система оптимизации подачей соответствующего числа импульсов в счетчики 5 тех каналов, в которые поступили запросы, формирует оптимальный порядок обслуживания запросов. Он пересматривается при 0 поступлении в устройство каждого нового запроса и всегда сопровождается минимизацией времени ожидания.

V.Приоритетная очередь с оптимальным временем обслуживания.

В исходном положении счетчики 5 находятся Б состоянии (k - 1). При поступ-, лении в устройство каждого нового запроса система оптимизации пересматривает не только порядок выдачи запросов, но и величину интервалов времени между их выQ дачей. Реализуется дисциплина подачей соответствующего числа положительных или отрицательных импульсов на входы счетчика 5 тех каналов, в которые поступили запросы, через соответствующие приоритетные входы 12 и 13.

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

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

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

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

Источники информации, принятые во внимание при экспертизе

№ 657436, кл. G 0&F 9/46, 1977 (прототип).

м

11 /J