Многоканальное устройство дляОбСлужиВАНия зАпРОСОВ B пОРядКЕпОСТуплЕНия Советский патент 1981 года по МПК G06F9/50 

(54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ В ПОРЯДКОВ ПОСТУПЛЕНИЯ

Иэовретение относится к вычисли тельной технике и может быть использовано в вычислительных системах, обрабатывакк1|их запросы пользователей, имеющих одинаковые приоритеты. Известно устройство для обработки запросов, содержащее распределитель нштульсов, М регистров, М групп входных элементов И, входной дешифратор фор «крователь импульсов и элекюнты И, ИЛИ, НЕ 1. близким к предпагае1 юму ялвяется устройство для обработки запросов с контролем очередности, содержавшее М каналов, дешифратор, датчик окончания обслуживания, соединенный выходом со входом выходного кольцевого счетчика, второй вход которого в второй вход входного коль цевого счетчика подключены к ссхэтвет стйуюцим входём блока синхронизации входгши соединенного с выходами блока контроля Нсшичия информации в памяти, первыкш вxoдгiми эл1емента ЗАПРЕ и первыми входами элементов И группы выходы и вторые входам которых подклю чены соответственно через элемент ИЛИ г первому входу входного кольце вого счетчика и по входам элемента ЗАПРЕТ и выходам входного кольцевог четчика, в каждом канале устройства содержится формирователь импульса, ифратор, входной и выходной элементы И, ячейка памяти, элемент задержки, элементы ИЛИ 2. Недостаток этих устройств - большие аппаратурные затраты и сложность конструкции. Цель изобретения - сокращение ап-г паратурных затрат. Поставленная цель достигается тем, что в устройство, содержащее распределитель импульсов, датчик окончания обслуживания, первый счетчик импульсов, элемент ИЛИ, элемент задержки, а в каждом канале - формирователь импульсов, ячейку памяти и два элемента И, причем первые элементы И каналов соединены первыми входами с выходом датчика окончания обслуживания и входом первого c4eT4Hka импульсов, введен второй счетчик импульсов, а каждый канал дополнительно содержит триггер, схему сравнения и элемент НЕ, причем выход элемента ИЛИ через элемент задержки соединен со входом второго счетчика, выход которого соединен с информационными входами ячеек памяти каналов, входы элемента ИЛИ соединены с выходами формироватеей,импульсов и разрешающими входами чеек памяти соответствующих каналов, ервые и вторые входы вторых элеменов И каналов подключены соответст- . енно к соответствующим входам зап-ро а устройства и выходам распределитея импульсов/ выход первого счетчика мпульсов соединен с первыми входами хем сравнения каналов, в каждом из которых второй вход схемы сравнения подключен к выходу ячейки памяти, а выход - соединен с соответствующим выходом устройства, вторым входом первого элемента И и через элемент

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

На чертеже представлена блок-схема предлагаемого многоканального устройства.

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

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

Перед началом обслуживания счетчик 14, предназначенный для формирования кода занимаемой объектом очереди, и счетчик 16, предназначенный для формирования кода очередности обслуживания, устанавливают в одинаковые и отли ные от нуля состояния-, например в состояния 0-01, и запускается распределитель 11 импульсов-, предназначенный для принудительного задания очереди при одновременном поступлении заявок .на обслуживание от двух или более объектов.

В случайные моменты времени заявки на обслуживаниев виде импульсного или потенциального сигналов, причем минимальная длительность иМпульса заявки должна быть больше периода повторения импульсов распределителя 11, поступают -на входы обслуживания 10 и на входы элементов И 3. Если выходы 9 каналов не возбуждены, то при поступлении заявки с одного из объектов, например, первого, и импульса с первоговыхода распределителя 11 триггер 4 первого канала устанавливается в 1 -и на выходе формирователя- 6 форми-руется импульс, который код состояния счетчика 14

(в нашем примере 0-001) переписывает в ячейку памяти первого канала и

через элемент ИЛИ 12, элемент задержки 13 изменяет состояние счетчика 14 (устанавливается состояние 0-010)

Состояние ячейки 7 памяти первого канала и счетчика 16 сравниваются схемой 8 сравнения и так как коды на ее входах одинаковые, то появляется сигнгщ на выходе 9, запирающийчерез элемент НЕ 2 элемент И 3 первого канала и подготавливающий эле мент И 5 этого канала.

При поступлении на вход канала обслуживания заявки с какого-либо другого объекта, например с третьего по импульсу содноименного выхода распределителя 11 устанавливается в 1 триггер 4 третьего канала и по импульсу с формирователя б код состояния счетчика:14 (код 0-010) переписывается в ячейку 7 памяти этого канала, причем состояние счетчика 14 изменяется на следующее (устанавливается код 0-011). Поэтому если далеезаявка на обслуживание поступит со второго объекта, его ставят в третью очередь обслуживания.

По окончании обслуживания первого объекта от датчика 15 окончания обслуживания поступает импульс, обнуляющий триггер 4 первого канала через элемент И 5 и изменяющий состояние счетчика 16 (устанавливается код 0-010). Сигнал на выходе 9 первого канала пропадает и элемент И 3 этого канала подготавливают для приема заявкина следующее обслуживание.

Коды ячейки 7 памяти и счетчика 16 сравниваются в схеме 8 сравнения каналов и на выходе 9 появляется сигнал, разрешающий обслуживание третьего объекта. При этом элемент И 3 третьего канала блокируется, а по окончании обслуживания третьего объекта триггер 4 обнуляется импульсом с выхода элемента И 5, состояние, счетчика 16 изменяется На следующее (0-011) и начинается обслуживание следующего (второго) объекта. Аналогичным образом обслуживаются все поступающие запросы. Если на входы 10 устройств поданы, постоянные сигналы, то обслуживание объектов осуществляется по циклу, начиная с первого.

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

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

Многоканальное, устройство для обслуживания запросов в порядке поступления, содержащее распределитель импульсов, датЕ-чик окончания обслуживания, первый счетчик импульсов, элемент ИЛИ, элемент задержки, а в каждом канале - формирователь импуль сов, ячейку и два элемента И, причем первые элементы И каналов соединены первыми входами с выходом датчика окончания обслуживания и вхо дом первого счетчика импул ьсов, о тличающееся тем, что, с целью сокращения аппаратурных затрат в устройство введен второй счетчик импульсов, а каждый канал дополнител но содержит триггер, схему сравнения и элемент НЕ, причем выход эле.мента ИЛИ через элемент задержки соединен со входом второго счетчика, выход которого соединен с информационными входами ячеек Пс1мяти каналов, входы элемента ИЛИ соединены с выходами формирователей импульсов и разрешающими входами ячеек памяти соответствующих каналов, первые и вторые входы вторых элементов И каналов подклю чены соответственно к соответствующим входам запроса устройства и выхбдс1м распределителя импульсов, выход первого счетчика импульсов соединен с первыми входами схем сравнения каналов, в каждом из которых второй вход схемы сравнения подключен к выходу ячейки памяти, а выход - соединен с соответствующим выходом устройства, вторым входом первого элемента И и через элемент НЕ - с третьим входом второго элемента И, выходом подключенно1;о к первому вхо-. ду триггера, второй вход которого соединен с выходом .первого элемента И и управляющим входом ячейки памяти, а выход - со входом формирователя импульсов. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР W 534763,кл.б Об F 9/18, 1973, 2.Авторское свидетельство СССР № 350005, кл.С Об F 15/46, 1970 (прототип).