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

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

С©аа Севетскик

Социаектических

Реса обвес

К АВТОРСКОМУ СВИ ИТИЛЬСТВУ (61) Дополнительное к авт. сеид-ву— (51)М. Кл.з (22) Заявлено11; 06 79 (21) 2779089/" 8-24 с присоединением заявки Й9—

G 06 F 9/46

Гвсуяввственный квинтет

СССР не яеавм нзобретеннй я втквытнй. (23) Приоритет(53) УФ(681.326.34 (088.8) Опубликовано300331, бюллетень М 12

Дата опубликования описания 3ц0381 (72) Авторы изобретения

A.M.Ìóðòà3èí и A.Ã.Èùåéêðí (71) Заявитель (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ

ЗАПРОСОВ В ПОРЯЦКЕ ПОСТУПЛЕНИЯ

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

Йэвестно устройство для обработки запросов, содержащее распределитель иьыульсов, М регистров, M групп входных элементов И, входной дешифратор, формирователь импульсов и элементы

И, ИЛИ, НЕ (11 .

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

ИЛИ г первому входу входного кольцевого счетчика и по входам элемента

ЗАПРЕТ и вЫхсдам входного кольцевоГо

2 счетчика, в каждом канале устройства содержится формирователь импульса, шифратор, входной и выходной элементы И, ячейка памяти, элемент задержки, элементы ИЛИ $2).

Недостаток этих устройств — боль:шие аппаратурные затраты и сложность конструкции.

Цель изобретения — сокращение ап-. паратурных затрат.

Поставленная цель достигается тем, что в устройство, содержащее распределитель импульсов, датчик оконча. ния обслуживания, первый счетчик импульсов, элемент ИЛИ, элемент задержки, а в каждом канале †. формирователь импульсов, ячейку памяти и два элемента И, причем первые элементы И каналов соединены первьвеи входами с

2О выходом датчика окончания обслуживания и входом первого счетчиКа импульсов, введен второй счетчик импульсов, а каждый канал дополнительно содержит триггер, схему сравнения и элемент

25 НЕ„ причем samo элемента ИЛИ через элемент задержки соединен со входом второго счетчика, выход которого соединен с информационными входами ячеек памяти каналов, входы элемента

ИЛИ соединены с выходами формнровате817715 лей,импульсов и разрешающими входами ячеек памяти соответствующих каналов, первые и вторые входы вторых элементов И каналов подключены соответственно к соответствующим входам запроса устройства и выходам распределителя импульсов, выход первого счетчика импульсов соединен с первыми входамк схем сравнения каналов„ в каждом из которых второй вход схемы сравнения подключен к выходу ячейки памяти, а выход — соединен с соответствующим выходом устройства, вторым входом первого элемента И и через элемент

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

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

И 3, триггеры 4, первые элементы И 5, 25 формирователи 6 импульсов, ячейки 7 памяти и схемы 8 сравнения, входы

10 запретов и выходы 9 устройства (индексы на чертеже показывают номера каналов), распределитель 11 импульсов, элемент ИЛИ 12, элемент 13 задержки, второй счетчик 14 импульсов, датчик 15 окончачия обслуживания и первый счетчик 16 имнульсов.

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

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

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

11, поступают .на входы обслуживания

10 и на входы элементов И 3. Если выходы 9 каналов не возбуждены, то при поступлении заявки .с одного из объектов, например, первого, и импульса с первого выхода распределителя 11 триггер 4 первого канала d0 устанавливается в "1" и на выходе формирователя б формируется импульс, который код состояния счетчика 14 (в нашем примере 0-001) переписывает в ячейку памяти первого канала и 65 через элемент ИЛИ 12, элемент задержки 13 изменяет состояние счетчика

14 (устанавливается состояние 0-010)..

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

При поступлении на вход канала обслуживания заявки с какого-либо другого объекта, например с третьего, по импульсу с одноименного выхода распределителя 11 устанавливается в "1" триггер 4 третьего канала и по импульсу с формирователя 6 код состояния счетчика 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 устройств поданы-постоянные сигналы, то обслуживание объектов осуществляется по циклу, начиная с первого.

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

"Первый пришел-первый обслужен", так и детерминированное последовательное обслуживание объектоВ.

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

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

ИЛИ через элемент задержки соединен со входом второго счетчика, выход которого соединен с информационными I5 входами ячеек памяти каналов, входы элемента ЙЛИ соединены с выходами формирователей импульсов и разрешающими входами ячеек памяти соответствующих каналов, первые и вторые вхо- 2О ды вторых элементов И каналов подключены соответственно к соответствующим входам запроса устройства и выходам распределителя импульсов, выход первого счетчика импульссв соединен с первыкн входами схем сравнения каналов, в каждом из которых второй вход схемы сравнения подключен н выходу ячейки памяти, а выход — соединен с соответствующим выходом устройства, вторым входом первого элемента И и через элемент НŠ— с третьим входом второго элемента И, выходом подключенного к первому вхо-, ду триггера, второй вход которс го соединен с выходом .первого элемента

И и управлякццим входом ячейки памяти, ;а выход — со входом формирователя импульсов.

Источники информации, принятые во внимание прн экспертизе

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

В 534763, кл. G 06 F 9/18, 1973.

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

В 350005, кл.6 06 Г 15/46, 1970 (прототип). 1

БИИИПК Заказ 1468/б 5

Тираж 745 Подписное

Филиал ППП "Патент", г.ужгород,ул.Проектная,4