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

 

Изобретение относится к области вычислительной техники и может использоваться для управления очеред- Hoctbro обслуживания абонентов в порядке поступления их запросов. Целью изобретения является повышение быстродействия . Устройство содержит элемент ИЛИ 10, элемент И 11, элемент задержки 12, элемент ИЛИ-НЕ 13, счетчики 15 и 16, датчик конца обслуживания 14 и каналы 1, включающие триггеры 2,3,5,9, элементы И 4 и 8, ячейку памяти 6 и схему сравнения 7. При поступлении одновременно нескольких запросов на входы устройства производится ., запись намера очереди из счетчика 15 в ячейку-памяти 6 того канала , приоритет которого для записи в очередь выше. Задержка при записи в очередь и предоставление обслуживания при отсутствии очереди определяются задержками переключения элементов канала и не зависят от числа каналов в устройстве. Процессы записи в очередь и предоставления обслуживания в соответствии с полученным номером очереди идут независимо друг от друга. I ил. § (Л

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

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

РЕСПУБЛИК (19) (11) (51) 4 G 06 F 9 46

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

К ASTOPCHOIVIV СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГННТ СССР (21) 4249960/24-24 (22) 27,05,87 (46) 07,02,89, Бюл. 11- 5 (71) Специальное конструкторское бюро "Кибернетика" с опытным производством.Института кибернетики

АН АЗССР (72) Э,М,Бекиров, О,К.Нусратов, И,Д,Рейфман и А,Г,Фарсаданян (53) 681. 325(088. 8) (56 ) Автор с кое свидет ел ьст во СССР

1084794 кл ° G 06 F 9/46, 1982 °

Авторское свидетельство СССР

Ф 817715, кл. G 06 F 9/46, 1979 ° (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ

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

ПОРЯДКЕ ПОСТУПЛЕ1П1Я (») Изобретение относится к области вычислительной техники и может использоваться для управления очередностью обслуживания абонентов в порядке поступления их запросов, Целью изобретения является повышение быстродействия. Устройство содержит элемент ИЛИ 10 элемент И 11, элемент задержки 12, элемент ИЛИ-НЕ 13, счетчики 15 и 16, датчик конца обслуживания 14 и каналы 1, включающие триггеры 2,3,5,9, элементы И 4 и 8, ячейку памяти 6 и схему сравнения 7, При поступлении одновременно нескольких запросов на входы устройства производится .запись намера очереди из счетчика 15 в ячейку ° памяти б того канала, приоритет которого для записи в очередь вьппе, Задержка при записи в очередь и предоставление обслуживания при отсутствии очереди определяются задержками переключения элементов канала и не зависят от числа каналов в устройстве, Процессы записи в очередь и предоставления обслуживания в соответствии с полученным номером очереди идут независимо друг от друга. 1 ил.

1456956

Изобретение относится к вычислительной технике и может использоваться дпя управления очередностью обслу" живания абонентов в порядке поступлеНИЯ ИХ З BIIP0 СОВ е

Цель изобретения — повышение быстродействия устройства, На чертеже приведена структурная схема устройства, 1О

Устройство содержит каналы 1, в каждом канале триггеры 2 и 3, элемент

И 4, триггер 5, ячейку б памяти, схему 7 сравнения, элемент И 8 и триггер 9, устройство содержит также эле-,15 мент ИЛИ 10, элемент И ll элемент

12 задержки, элемент ИЛИ-НЕ 13, датчик 14 конца обслуживания, счетчики

15 и 16, выходы 17 устройства и запросные входы 18 устройства.. 70

Устройство работает следующим образом, Перед началом обслуживания счетчики

15 и 16 устанавливаются в одинаковые состояния, например в "0", а старшие 25 разряды ячеек б памяти и триггеры 2 и 9 обнулены, На входах последнего разряда ячеек б памяти и последнего разряда второй группы входов схем 7 сравнения установлен сигнал логичес 30 кой "1", При поступлении одновременно на входы 18 двух запросов на обслуживание в виде сигнала логической ".1" соответствующие триггеры 2 переключаются по фронту в состояние " 1", Сиг» налы "1" с выходов этих триггеров поступают на входы элемента ИЛИ 10 с выхода которого сигнал поступает на первый вход элемента И 11, на втором 40 входе которого в это время установлена "1", так как триггеры 5 всех кана" лов находятся в состоянии "0", С выхода элемента И 11 сигнал "1" поступает на тактовый вход триггеров 3 ка- 45 налов и переключает триггеры 3 в состояние "1", так как сигнал логической

"1" на их входах установки в "0" разрешает им синхронную, работу, Сигналы

"1" с пря ых выходов триггеров 3 пос50 тупают соответственно на входы элементов И 4. Сигнал "0" с инверсного выхода триггера 3 поступает на элементы И 4 последующих каналов, Таким образом, на входах всех элементов И 4, кроме одного, формируется сигнал "О", который удерживает соответствующие триггеры 5 в состоянии "0", С выхода элемента 12 задержки сигнал "1" поступает на тактовые входы всех триггеров 5 и переключает соответствующий триггер 5 в "1", Передним фронтом сигнала с выхода триггера 5 в соответствующую ячейку

6 заносится содержимое счетчика 15 (в данном случае все "0" }, кроме того, сигнал с выхода триггера 5 через элемент ИЛИ-НЕ 13 закрывает элемент И

11, В последний разряд ячейки 6 заносится "1", Единица с последнего выхода ячейки 6 устанавливает соответствующий триггер 2 в "0", нулевым сигналом с выхода триггера 2 устанавливаются в "0" соответствукщие триггер 3-и триггер 5. При этом на выходе элемента ИЛИ-НЕ 13 появляется "1", которая добавляет "1" к содержимому счетчика 15, Далее процесс повторяется аналогично описанному и, если до момента переключения второго триггера 2 в "0" ни на один из входов устройства запросы не поступают, на выходе элемента И 11 — "0", и процесс записи в очередь прекращается, После записи в ячейку 6 кода

00...0 с выхода счетчика 15 и логической "1" в старший разряд код

100...0 поступает на первые входы соответствующей схем 7 сравнения, на вторые входы которой поступает код

00...0 со счетчика 16 и "1" в старший разряд, При этом на выходе схемы 7 сравнения формируется высокий логический уровень, который поступает на первый вход соответствующего элемента И 8, на втором входе которого присутствует "1" с датчика 14, так как до этого обслуживания не было, Поэтому на выходе элемента И 8 формируется "1", которая переключает соответствукщий триггер 9 в состояние "1". Сигнал "1" с выхода триггера 9 поступает на соответствующий выход устройства 17, Одновременно сигналом с выхода триггера 9, поступающим на вход установки в "0", ячейка.

6 сбрасывается и с входа установки в "0" триггера 2 снимается действую» щнй сигнал "1", На выходе схемы 7 сравнения формируется сигнал "0", вследствие че го на выходе элемента И 8 также формируется сигнал 0 . В начале обслуживания сигнал логической "1" с выхода датчика 14 конца обслуживания снимается, и сформированным фронтом сигнала счетчик 16 переключается в сосз 145695 тояние 00...01, а триггер 9 обнуляется, При этом на схеме 7 сравнения канала, на первый вход которой поступает код 100...01 с выхода ячейки 6

5 памяти, получается совпадение, и с ее выхода на первый вход элемента И

8 поступает сигнал "1", По окончании обслуживания устройства, подключенного к входу 18, на выходе датчика 14 конца обслуживания вновь формируется "1", и сигналом с выхода элемента И 8 переключается в

"1" триггер 9. Устройство, подклю- 15 ченное к входу 18, получает разрешение и приступает к обслуживанию, При этом сформированным фронтом сигнала с выхода датчика 14 счетчик 16 пере-ключается в состояние 00... 10, 20

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

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

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

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

ИЛИ, элемент задержки, первый и второй счетчики, датчик конца обслуживания, а в каждом канале первый и второй элементы И, первый триггер, ячейку памяти и схему сравнения, причем 4р в каждом канале информационные входы ячейки памяти, кроме последнего входа, соединены с выходами первого счетчика, группа выходов ячейки памяти канапа соединена с первой группой вхо- 45 дов схемы сравнения своего канала, вторая группа входов которой, кроме по сл едне го входа, соединен а с выходами второго счетчика, счетный вход которого соединен с выходом датчика конца обслуживания и с первыми входами первых элементов И каналов, вторые входы которых соединены с выходами схем сравнения своих каналов, 6

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