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

Изобретение относитая к автомати ке и вычислительной технике и может быть использовано в системах, обрабатыважвдих заявки с одинаковыми при оритетами. Известно устройство для обслуживания заявок, содержащее матрицу пе реключательных узлов и блок управле ния ti; . Недостатком этого устройства является его сложность, Наиболее близким .по технической сущности и достигаемому результату к изобретению является многоканальн устройство для обслуживания .запросов в порядке поступления, содержащее распределитель импульсов, да,тчик окончания обслуживания, первый счет чик импульсов, элемент ИЛИ, элемент задержки, .а в каждом канале - формирователь импульсов, ячейку памяти и два элемента И, причем первые .элеме ты И каналов соединены первыми входа ми с выходом датчика окончания обслуживания и входом первого счетчика импульсов, устройство содержит , также второй счетчик импульсов, а в каждом канале - триггер, схему сравнения и элемент НЕ, причем выход элемента ИЛИ через элемент згщержки соединен со входом в/орого счетчика выход которого соединен с информаци онными входами ячеек памяти каналов входы элемента ИЛИ соединены с выходами формирователей импульсов и разрешающими входами ячеек памяти со ответствующих каналов, первые и вторые входы вторых элементов И каналов подключены соответственно к соответствующим входам запроса устройства и выходам распределителя импульсов, вы ход первого счетчика импульсов соеди нен с первыми входами схем сравнения каналов/ в каждом из которых второй вход схемы сравнения подключен к выходу ячейки памяти, а выход соедине с соответствующим выходом устройства вторым входом первого элемента И и через элемент НЕ - с третьим входом второго элемента И, выходом подключенного к первому входу триггера, второй вход которого соединен с выходом первого элемента И и управляющим входом ячейки памяти, а выход со входом формирователя импульсов С2 Недостатком этого устройства яв-. ляется большой объем оборудования и невысокое быстродействие, Цель изобретения - повьянение быст родействия устройства. Поставленная цель достигается тем, что в устройство для управления обслуживанием заявок в порядке поступления, содержащее группу триггеров, первую группу элементов И и дат чик конца обслуживания, причем первые и вторйе входы элементов И пе)вой группы соединены соответственно с выходом датчика конца обслуживания и с соответствующим выходом устройства, выход каждого элемента И первой группы соединен с нулевым входом соответствующего триггера группы, введены вторая группа элементов И и группа блоков из двух элементов И-НЕ, инверсный выход каждого из элементов И-НЕ блока группы соединен с первым входом другого элемента И-КЕ данного блока группы, второй вход каждого элемента И-НЕ каждого блока группы соединен с выходом соответствующего триггера группы, прямые выходы элементов И-НЕ блоков группы соединены с входами соответствующих элементов И второй группы, выходы этих элементов являются выходами устройства, единичные входы триггеров группы являются входами заявок- устройства, На чертеже представлена Ьхема предлагаемого устройства при числе каналов, равнся-i четырем. Устройство содержит триггеры 1-4, блоки 5-10 попарно соединенных элементов И-НЕ, элементы И 11-14, элементы И 15-18, датчик 19 конца обслуживания, входы заявок 20-23 устройства, выходы 24-27 устройства. Датчик 19 представляет собой оконечный блок устройства обслуживания и вырабатывает на выходе импульсы по окончании обслуживания очередной заявки. Перед началом работы все триггеры 1-4 устанавливаются в исходное нулевое состояние, соответствующее отсутствию заявок. Установку исходного состояния, например, можно осуществить серией импульсов с выхода датчика 19 при числе импульсов в серии, равном или большем числа каналов. При нулевом состоянии всех триггеров выходы всех элементов И 11-18 устанавливаются также в нулевое состояние. Устройство работает следукицим образом, В случайные моменты времени заявки в виде импульсных либо потенциальных сигналов, меньших по длительности времени обслуживания заявки, поступают на 20-23, Предположим, что заявки поступают последовательно на входы 21, 22, 20, При поступлении заявки на вход 21 на выходе триггера 2 устанавливается единичный уровень. При этом элементы блоков 5, 8 и 9 переходят в триггерный режим, при котором состояния выходов элементов каждого из этих блоков взаимно инверсны. На всех входах элемента И 12 и, соответственно, на выходе 25 устанавливается единичный уровень, т.е. на выходе устройства устанавливается код поступившей первой заявки. Сигналом с выхода элемента 12 разблокирывается А-вход триггера 2 для приема импульса конца обслуживания с выхода элемента И 16. Очередная заявка по входу триггера 3 вызывает переход в триггерный режим элементов блоков 6 и 10, однако состояние выходов устройства при этом не изменяется, поскольку по .. крайней мере на одйом из входов элементов 11 - ,14 сохраняется нулевой уровень. Очередная заявка по входу триггера 1 вызывает переход в триггерный режим элементов блока 7, состряние выходов устройства при этсм остается прежним. Таким образом, очередность поступ ления заявок отображается соответствующим изменением внутреннего состояния устройства; После обслуживания первой по очереди заявки импульсом с выхода дат.чика 19 триггер 2 устанавливается в исходное нулевое состояние. При этом состояиие выходов элементов блоков 5 и 8 измеияется на инверсные, а на вы ходе блока 9 устанавливаются нулевые уровни Выход элалеита И 12 изменяется на нулевой., а выход элемента 13 иа единичный, т.е. устанавливается код, соответствующий очередно заявке. После обслуживания этой заявки и установки триггера 3 в нулевое состояние на выходе устройства устанавливается код очередной (третьей в последовательности) заявки. Процессы регистрации очередности поступления заявок и их последовательное обслуживание могут происходить во времени независимо. При этом на выходе устройства всегда присутствует код заявки, поступившей первой иа числа необслуженных. В случаях, когда две или более заявок поступают почти однов ж енно, очередность их поступления устанавливается направленностью переключения в триггерный режим соответствующих элементов из блоков 5-10. Таким образсм, элементы групп выполняют не только функции запоминания очередности поступления заявок, но и различения порядка их поступления. При дтом допустимый минимальный интервал времени между заявками определяется только различи0 я задержек в цепях обратной связи попарно объединенных элементов блоков . Применение изобретения позволяет повысить быстродействие устройства, и, как следствие этого, уменьшить интервал между двумя поступившими друг за другом заявками.

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