1
Изобретение может быть использовано для автоматического сбора и обработки информации.
Известны устройства, работающие в режиме распределения времени между абонентами в различных областях ядерной физики, в измерительных центрах для автоматического сбора и обработки информации одновременно от многих экспериментальных устройств абонентов.
Однако известные устройства характеризуются большим временем поиска заявки на обслуживание.
Целью изобретения является ускорение ноиска заявки на обслуживание. Для этого выходы схем «ИЛИ подключены ко вторым входам обеих схем «И последующего абонента, причем выход схемы «ИЛИ последнего абонента подключен к схемам «И первого абонента, а к третьим входам вторых схем «И подключен выход введенного триггера выделения фиксированного времени.
На чертеже приведена блок-схема устройства.
Устройство для распределения времени между абонентами содержит блок очередности обслуживания 1, блок приоритета 2, логические схемы «ИЛИ 3-5 и «И 6-11 передачи очереди на обслуживание, блок управления 12, триггера 13-15 регистра заявок (см.
фиг. 2), клапаны 16-23 заявок, блок клапанов 24, триггер 25 выделения фиксированного времени, коммутационные кнопки 26-28.
Блок очередности обслуживания 1 содержит триггериый регистр, на котором в двоичной форме запоминается номер очередного абонента, подлежащего обслуживанию. Код номера абонента поступает на логические схемы «ИЛИ 3-5 передачи очереди на обслуживание. Передача очереди происходит по замкнутому кольцу от первого ко второму абоненту, от второго к третьему и т. д. от п-1-го к п-му, от п-ого к первому и т. д. Заявки на обслуживание абонентов через
коммутационные кнонки 26-28 поступают в виде разрешающих потенциалов на клапаны 18, 20, 21 триггеров 13-15, образующих входной регистр. Цепи опроса клапанов (коды номера канала) поступают на клапаны 24. Цепи
опроса клапанов заявок и цифровых кодов выполнены независимыми. Импульсы поиска заявок от блока управления 12 частоты 500 кгц устанавливают в состояние «1 триггера входного регистра, на клапанах которых в момент
онроса существует разрешающий потенциал. Если после опроса хотя бы один триггер регистра заягюк окажется в состоянии «1, блок управления выработает команду, по которой начнется обслуживание очередного абонента.
По этой команде осун1,ествляется пуск ирограммы запоминающего устройства и опрос цифровых клапанов выбранного абонента. Во время выполнения программы запоминающего устройства подача импульсов серии 500 кгц па опрос клапанов заявок прекратится; в конце интервала обслуживания i-ro абонента выработается сигнал сброса его заявки, сброса регистра заявок и установки регистра очередности блока 1 в положение для обслуживания i+1-го абонента.
В случае, если одновременно взводится несколько триггеров регистра заявок, обслуживаться будет абонент, номер которого задан блоком очередности 1. В случае, если абонент, которому предоставлено время на обслуживание, не вырабатывает заявок, его очередность передается ближайшему абоненту по кольцу. Схема обеспечивает равное распределение времени между абонентами.
Минимальная скорость опроса любого абонента не может быть меньще - , где t - вреnt
мя обслуживания заявки в системе, а п - число мест в очереди. В случае, если абонент не полностью использует отведенное ему время, остаток времени перераспределяется между другими более активными абонентами.
Предложенная схема осуществляет быстрый поиск заявок абонентов при использовании медленных схем опроса, работающих от генератора онорного сигнала частоты 500 кгц. Максимальное время поиска заявки абонента выражается формулой
пояска - fltf -f- J вп
где п - число абонентов,
/3 - задержка сигнала логическими схемами 3-8,
Топ - период колебаний генератора опорного сигнала.
Схема, приведенная на фиг. 2, была испытана на ячейках от мащины «Минск-22, имеющих ,1 мксек. При числе абонентов г поиска 4 мксек.
Таким образом, предложенное устройство позволяет добиться получения времени ноиска того же норядка, что и известное устройство на элементах с меньщим быстродействием, или уменьщения времени поиска до 0,4 мксек при использовании элементов с быстродействием элементов.
Введением триггера 25 достигается организация работы устройства в режиме фиксированного распределения времени.
Триггер 25, вырабатывая запрет па логические схемы 9-11, предоставляет время для обращения к памяти.абоне1ггу, подавшему разрешающий потенциал па клапан 16. После обслуживания этого абонента импульс сброса заявки от блока 12 действует только на триггер 25, так как на клапаны 19, 21 и 23 от триггера 25 поступает запрещающий потенциал. Следующим тактом обслуживается один из абонентов, хранящих свои заявки на триггерах 13-15. Затем входной регистр сбрасывается и при поступлении импульсов поиска
заявок от блока управления 12 первым вновь
будет обслуживаться абонент, подающий заявку на триггер 25.
Таким образом осуществляется режим фиксированного распределения времени, когда любому из абонентов выделяется половина времени работы с намятью, а другая половина времени делится между остальными абонентами поровну. Предложенное устройство легко
переключается па работу в режиме первого приоритета для любого Z-ro абонента при помощи блока приоритета 2, устанавливающего в Z-oe положение блок 1 всякий раз после обслуживания любого абонента. В этом случае
поиск заявки начинается всегда с абонента, имеющего Z-ный номер, и только, если она не вырабатывает заявки, очередь передается Z+1-му абоненту.
Предмет изобретения
Устройство для распределения времени между абонентами, содержащее последовательно соединенные схемы «И и «ИЛИ на одном выходе и вторую схему «И на втором выходе каждого триггера регистра заявок и блок очередности обслуживания, подключенный ко вторым входам схем «ИЛИ, отличающееся тем, что, с целью ускорения поиска заявки на обслуживание, выходы схем «ИЛИ подключены ко вторым входам обеих схем «И последующего абонента, причем выход схемы «ИЛИ последнего абонента иодключен к схемам «И первого абонента, а к третьим входам вторых схем «И подключен ВЫХОД введенного триггера выделения фиксированного времени.
название | год | авторы | номер документа |
---|---|---|---|
Устройство для моделирования времени ожидания заявок в очереди | 1974 |
|
SU503246A1 |
Устройство для обслуживания групповых заявок | 1986 |
|
SU1381507A1 |
УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ ЗАЯВОК | 1999 |
|
RU2158022C1 |
Микропрограммный диспетчер многопроцессорной вычислительной системы | 1987 |
|
SU1532926A1 |
УСТРОЙСТВО ДЛЯ ФИКСАЦИИ ДИНАМИЧЕСКОГО ПРИОРИТЕТА | 1973 |
|
SU386396A1 |
Устройство приоритета для выбора групповых заявок | 1985 |
|
SU1319030A1 |
Устройство для моделирования систем массового обслуживания | 1984 |
|
SU1275459A1 |
Устройство для моделирования систем массового обслуживания | 1986 |
|
SU1388886A1 |
Устройство для распределения приоритетных заявок по процессорам | 1987 |
|
SU1495795A1 |
Устройство смешанного приоритета | 1989 |
|
SU1619272A1 |
Авторы
Даты
1973-01-01—Публикация