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

(51) М. Кл з б 06 Г 9/46 Гееударствелиьа комитет СССР ае делам изобретений и открытийОпубликовано 30.08.82. Бюллетень32 Дата опубликования описания 30.08.82(54) МНОГОКАНАЛЬНОЕ УСТРОЛСТВО ДЛЯ УПРАВЛЕНИЯ ОБСЛУЖИВАНИЕМ ЗАПРОСОВИзобретение относится к вычислительной технике и может быть использовано при построении одноканальных автоматических систем массового обслуживания, например автоматических систем распределения потоков данных на узлах связи, мультипроцессорных вычислительных систем, использующих общие блоки памяти, систем автоматического обмена данными и т. п. приложениях.Известно многоканальное устройство для обработки запросов на обслуживание, содержащее блок контроля очередности, блок памяти, дешифратор, блок распределения запросов и каналы 1.Наиболее близким к предлагаемому по технической сущности и достигаемому результату является многоканальное устройство для обслуживания запросов со сменными кодами приоритетов, содержащее элементы ИЛИ и каналы, а в каждом канале - счетчик, дешифратор, элементы И и элемент НЕЙ 12 оНедостаток известных устройств - большой объем оборудования.Цель изобретения - сокращение оборудования. Поставленная цель достигается тем, что в многоканальное устройство для управления обслуживанием запросов, содержащее каналы, а в каждом канале - счетчик и два элемента И, введены генератор импульсов, блок элементов задержки и шифратор, а в каждый канал - элемент ИЛИ, причем вход запуска устройства соединен со входом генератора импульсов, выход которого соединен с входом блока элементов задержки и первым входом первого элемента И каждого канала, второй вход первого элемента И каждого канала соединен с соответствующим запросным входом устройства, выход первого элемента И каждого канала соединен с первым входом элемента ИЛИ своего канала, второй вход которого соединен с соответствующим приоритетным входом устройства, выход элемента ИЛИ каждого канала соединен со счетным входом счетчика своего канала, выход счетчика каждого канала соединен с первым входом второго элемента И своего канала, второй вход которого соединен с соответствующим выходом блока элементов задержки, выходы вторых элементов И всех каналов соединены с вхо 9550645 1 О 15 2 О 25 зо 35 4 О 45 ности,50 Формула изобретения дами шифратора, группа выходов которогоявляется группой информационных выходовустройства.На чертеже приведена структурная электрическая схема устройства,Устройство содержит каналы 1 и 2, элементы И 3, элементы ИЛИ 4, счетчики 5,элементы И 6, шифратор 7, генератор 8импульсов, блок 9 элементов задержки, запросные входы 10 и 11, приоритетные входы 12 и 13, информационные выходы 14и 15 и вход 16 запуска устройства.Предлагаемое устройство работает следующим образом.При возникновении необходимости вобслуживании источник посылает запрос,поступающий в виде потенциального сигналачерез входы 10 и 11 устройства на входэлемента И 3 1-го канала. Одновременнопотенциальннй сигнал поступает на вход 16запуска, запуская генератор 8 импульсов.С выхода генератора 8 импульсы поступаютчерез элемент И 3 и элемент ИЛИ 4 в счетчик 5 1-го канала, и одновременно импульсыс выхода генератора 8 поступают на входблока 9, откуда после задержки импульсыс соответствующего выхода блока 9 поступают на вход элемента И 6 каналов 1 и 2,При заполнении счетчика 5 элемент И 6открывается и импульсный сигнал с выходаэлемента И 6 канала поступает на входшифратора 7. При этом на выходах 14 и 15шифратора 7 появляется в виде параллельного кода номер источника запроса и снимается сигнал запроса источника с запросных входов 10 и 11 и входа запуска 16.Заданием устройству исходного состояния и алгоритма функционирования реализуют следующие дисциплины обслуживаниязапросов.1. Естественная очередь со стандартнымвременем ожидания.Счетчики 5 в исходном положении обнуляются. При поступлении запроса от источника открывается элемент И 3 соответствующего канала и начинается заполнение счетчика 5 канала. Код источника появляетсяна выходах 14 и 15 устройства через интервал времени 1 Т (где 1 - емкость счетчика,Т - период следования импульсов генератора 8). Если за это время в устройство,поступают запросы других источников, ихкоды появляются на выходах 14, 15 устройства также через интервал времени М Т после поступления в устройство, т. е. в порядке,определенном моментами поступления запросов в устройство.11. Естественная очередь с минимальнымвременем ожидания.В исходном положении счетчики находятся в состоянии (М - 1), При поступлениизапроса источника система оптимизацииподачей потенциального сигнала на шинуреверса счетчика 5 канала (на чертеже не показана) и соответствующего числа импульсов через входы 12 и 13 приводит счетчик 5 1-го канала в состояние, обеспечивающее минимальное время ожидания, т. е. в состояние (1 - 1 - р), где р - количество запросов, находящихся в устройстве к моменту поступления запроса, Код источника появляется на выходах 14 и 15 устройства через интервал времени (р + 1)Т.111. Естественная очередь с оптимальным временем обслуживания,В исходном положении счетчики 5 .находятся в состоянии (Й - 1). Система оптимизации сохраняет порядок обслуживания запросов соответствующий порядку их поступления во времени, но оптимизирует (подачей соответствующего числа импульсов на входы счетчиков 5 тех каналов, в которых появились запросы) интервалы времени з Т между моментами появления на выходах 14 и 15 устройства кодов источников запросовз(М - 2).1 Ч. Приоритетная очередь. В исходном положении счетчики 5 находятся в состоянии (М - 1). При поступлении в устройство запроса некоторого источника система оптимизации подачей соответствующего числа импульсов в счетчики 5 тех каналов, в которые поступили запросы, формирует оптимальный порядок обслуживания запросов. Он пересматривается при поступлении в устройство каждого нового запроса и всегда сопровождается минимизацией временй ожидания.Ч. Приоритетная очередь с оптимальным временем обслуживания,В исходном положении счетчики 5 находятся в состоянии (й - 1). При поступ- лении в устройство каждого нового запроса система оптимизации пересматривает не только порядок выдачи запросов, но и величину интервалов времени между их выдачей. Реализуется дисциплина подачей соответствующего числа положительных или отрицательных импульсов на входы счетчика 5 тех каналов, в которые поступили запросы, через соответствующие приоритетные входы 12 и 13. Применение изобретения позволяет сократить объем оборудования устройства и расширить его функциональные возможМногоканальное устройство для управления обслуживанием запросов, содержащее каналы, а в каждом канале - счетчик и два элемента И, отличающееся тем, что, с целью сокращения оборудования, оно содержит генератор импульсов, блок элементов задержки и шифратор, а в каждом10 Ю 11 У СоставительМТехред А. ВойкТираж 731дарственного коизобретений иЖ - 35, Раушскнт, г. Ужгород Кудряшс вКорректор Г. ОгПодписноеССР едактор Л. Пчелинскаяаказ 6171/54Гослам ВНИИПИпо де113035, Мос илиал ППП с митета Сот крытиая наб.,ул. Пр а,те ктна канале - элемент ИЛИ, причем вход запуска устройства соединен с входом генератора импульсов, выход которого соединен с входом блока элементов задержки и первым входом первого элемента И каждого канала, второй вход первого элемента И каждого канала соединен с соответствующим запросным входом устройства, выход первого элемента И каждого канала соединен с первым входом элемента ИЛИ своего канала, второй вход которого соединен с соответствующим приоритетным входом устройства, выход элемента ИЛИ каждого канала соединен со счетным входом счетчика своего канала, выход счетчика каждого канала соединен с первым входом второго элемента, И своего канала, второй вход которого соединен с соответствующим выходом блока элементов задержки, выходы вторых элементов И всех каналов соединены с вхо дами шифратора, группа выходов которогоявляется группой информационных выходов устройства. Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР475622, кл. б 06 Г 9/46, 1973.2, Авторское свидетельство СССР657436, кл, б Об Г 9/46, 1977 (прототип).