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

 

УСТРОЙСТЮ ДЛЯ УПРАВЛЕНИЯ ОБСЛУЖИВАНИЕМ ЗАЯВОК В ПОРЯДКЕ-ПОСТУПЛЕНИЯ , содержащее группу триггеров , первую группу элементов И и датчик конца обслуживания, причем первые и вторые входы элементов и первой группы соединены соответственно с выходе датчика конца обслуживания и с соответствующим выходом устройства, выход каждого элемента И первой группы соединен с нулевым входом соответствующего триггера группы, отличающееся тем, что, с целью повышения быстродействия, устройство содержит вторую группу элементов И и группу блоков из двух элементов И-НЕ, инверсный выход каждого из элементов И-НЕ блока группы соединен с первым входом другого элемента И-НЕ данного блока группы, второй вход каждого элемента И-НЕ каждого блока группы соединен с выходом соответствующего триггера группы, прямые выходы элементов И-НЕ блоков группы соединены с входгми соответствующих элементов И второй Q группы, выходы этих элементов являют (Л ся выходами устройства, единичные входы триггеров группы являются вхо: Дс1ми заявок устройства.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (11(SU

Жр G06F 9 46

t (3:ъ 1(:,,( (1

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3433457/18 24 (22) 30.04.82 (46) 15.01 84. Бюл, Р 2 (72) Р.Н. Артюх (71) Институт электроники и вычислительной техники AH Латв. CCP (53) 681. 325 (088 ° 8} (56) 1. Авторское свидетельство СССР

В 811255 кл..G 06 F 9/46, 1979..

2 ° Авторское свидетельство СССР 9 817715, кл. G 06 Г 9/46, 1979 (прототип) . (54) (57) УСТРОИСТВО ДЛЯ УПРАВЛЕНИЯ

ОБСЛУЖИВАНИЕМ ЗАЯВОК В ПОРЯДКЕ ПОСТУПЛЕНИЯ, содержащее группу триггеров, первую группу элементов И и датчик конца обслуживания, причем первые.и вторые входы элементов И первой группы соединены соответственно с выходом датчика конца обслуживания и с соответствующим выходом устройства, выход каждого элемента

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

1067502

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

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

Недостатком этого устройства является его сложность. 10

Наиболее близким .по технической сущности и достигаемому результату к изобретению является многоканальное устройство для обслуживания запросов в порядке поступления, содержа- 15 щее распределитель импульсов, датчик окончания обслуживания, первый счетчик импульсов, элемент ИЛИ, элемент задержки, .а в каждом канале — формирователь импульсов, ячейку памяти и два элемента И, причем первые элементы И каналов соединены первыми входами с выходом датчика. окончания обслуживания и входом первого счетчика импульсов, устройство содержит также второй счетчик импульсов, а в кажцом канале — триггер, схему сравнения и элемент НЕ, причем выход элемента ИЛИ через элемент задержки соединен со входом второго счетчика, выход которого соединен с информационными входами ячеек памяти каналов, входы элемента ИЛИ соединены с выходами формирователей импульсов и разрешающими входами ячеек памяти соответствующих каналов, первые и вто- З5 рые входы вторых элементов И каналов подключены соответственно к соответствующим входам запроса устройства и выходам распределителя импульсов, выход первого счетчика импульсов соеди-40 нен с первыми входами схем сравнения каналов, в каждом из которых второй вход схемы сравнения подключен к выходу ячейки памяти, а выход соединен с соответствующим выходом устройства,45 вторым входом первого элемента И и через элемент НŠ— с третьим входом второго элемента И, выходом подклю.ченного к первому входу триггера, второй вход которого соединен с выходом первого элемента И и управляющим входом ячейки памяти, а выходсо входом формирователя импульсов 6?l, Недостатком этого устройства яв-. ляется большой объем оборудования и невысокое быстродействие.

Цель изобретения — повышение быстродействия устройства.

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

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

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

Устройство содержит триггеры 1-4, блоки 5-10 попарно соединенных эле ментов И-НЕ, элементы И 11-14, элементы И 15-18, датчик 19 конца обслуживания, входы заявок 20-23 устройства, выходы 24-27 устройства. Датчик 19 представляет собой оконечный блок устройства обслуживания и вырабатывает на выходе импульсы по окончании обслуживания очередной заявки.

Перед началом работы все триггеры

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

При нулевом состоянии всех триггеров выходы всех элементов И 11-18 устанавливаются также в нулевое состояние, Устройство работает следующим образом.

В случайные моменты времени заявки.в виде импульсных либо потенциальных сигналов, меньших по длительности времени обслуживания заявки, поступают на входы 20-23. Предположим, что заявки поступают последовательно на входы 21, 22, 20.

При поступлении заявки на вход 21 на выходе триггера 2 устанавливается единичный уровень. При этом элементы блоков 5, 8 и 9 переходят в триггерный режим, при котором состояния выходов элементов каждого из этих блоков взаимно инверсны. На всех входах элемента И 12 и, соответственно, на выходе 25 устанавливается единичный уровень, т.е. на выходе устройства устанавливается код поступившей первой заявки. Сигналом с выхода эле1067 502

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

Редактор С. Тимохина Техред С.Легеза Корректор A. Повх

Заказ 11210/52 Тираж 699 Подписное

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

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

Филиал ППП Патент, г, Ужгород, ул. Проектная, 4 мента .12 разблокирывается R-вход триггера 2 для приема импульса конца обслуживания с выхода элемента И 16.

Очередная заявка по входу триггера 3 вызывает переход в триггерный режим элементов. блоков 6 и 10, однако состояние выходов устройства при этом не изменяется, поскольку по крайней мере на одйом из входов элементов ll — 14 сохраняется нулевой уровень.

ОчерЕдная заявка по входу триггера 1 вызывает переход в триггерный режим элементов блока 7, состряние выходов устройства при этом остает- 15 ся прежним.

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

После обслуживания первой по очереди заявки импульсом с выхода дат;чика 19 триггер 2 устанавливается в исходное нулевое состояние. При этом 25 состояние выходов элементов блоков 5 и 8 изменяется на инверсные, а на выходе блока 9 устанавливаются нулевые

:уровни. Выход элемента И 12 изменяется на нулевой, а выход элемента 13 иа единичный, т.е. Устанавливается код, соответствующий очередной заявке. После обслуживания этой заявки и установки триггера 3 в нулевое состояние на выходе устройства устанавливается код очередной (третьей в последовательности) заявки.

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

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