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

ОП ИСАН ИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Реслублик ()955064 (61) Дополнительное к авт. свид-ву— (22) Заявлено 03.12.80 (21) 3211379/18-24 с присоединением заявки №вЂ” (23) Приоритет— (51) М. Кл. б 06 F 9/46

Гееударстоелам комитет

СССР ло делам лзооретений и открытий (53) УДК 681.325 (088.8) Опубликовано 30.08.82. Бюллетень № 32

Дата опубликования описания 30.08.82 (72) Автор изобретения

H. 3. Стрыгин (71),3ая вител ь (54) МНОГОКАНА,ЛЬНОЕ УСТРОЛСТВО ДЛЯ УПРАВЛЕНИЯ

ОБС,ЛУЖИВАНИЕМ ЗАПРОСОВ

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

Известно многоканальное устройство для обработки запросов на обслуживание, содержащее блок контроля очередности, блок памяти, дешифратор, блок распределения запросов и каналы (1).

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

ИЛИ и каналы, а в каждом канале — счетчик, дешифратор, элементы И и элемент HECg2о

Недостаток известных устройств — большой объем оборудования.

Цель изобретения — сокращение оборудования.

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

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

Зо

45 ности.

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

55 дами шифратора, группа выходов которого является группой информационных выходов устройства.

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

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

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

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

С выхода генератора 8 импульсы поступают через элемент И 3 и элемент ИЛИ 4 в счетчик 5 i-го канала, и одновременно импульсы с выхода генератора 8 поступают на вход блока 9, откуда после задержки импульсы с соответствующего выхода блока 9 поступают на вход элемента И 6 каналов 1 и 2.

При заполнении счетчика 5 элемент И 6 открывается и импульсный сигнал с выхода элемента И 6 канала поступает на вход шифратора 7. При этом на выходах 14 и 15 шифратора 7 появляется в виде параллельного кода номер источника запроса и снимается сигнал запроса источника с запросных входов 10 и 11 и входа запуска 16.

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

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

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

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

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

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

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

s Т между моментами появления на выходах

14 и 15 устройства кодов источников запросов s s < (k — 2).

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

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

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

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

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

10 l2

11 1Я

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

Редактор Л. Пчелинская Техред А. Бойкас Корректор Г. Огар

Заказ 6171 54 Тираж 731 Подписное

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

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

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

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

1. Авторское свидетельство СССР № 475622, кл. G 06 F 9/46, 1973.

2. Авторское свидетельство СССР № 657436, кл. G Об F 9/46, 1977 (прототип).