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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Советскик

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

Республик Ъ

/ (6t) Дополнительное к авт. свид-ву Р696458 (22) Заявлено 08.01.79 (21) 2709586/18-24 (И)М.КП. с присоединением заявки H9(23) Приоритет

G 06 F 9/46

Государственный комитет

СССР но делам изобретений и открытий (33) УДК 681 325 (088. 8) Опубликовано 30.1182 ° Бюллетень йо 44

Дата опубликования описания 30. 11.82 (72) Автор изобретения

В.Л.Фролова

Ленинградский электротехнический институт связи " : им. проф. М.A.Áoí÷-Бруевича (71) 3а я в и тель (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ

ЗАПРОСОВ

Изобретение относится к вычислительной технике, в частности, к приоритетным устройствам, и может быть использовано в системах сопряжения процессоров, блоков памяти, По основному авт.св. Р 696458 известно многоканальное устройство для обслуживания запросов, содержащее каналы, соединенные в последовательную цепь. Каждый канал фиксирует только один запрос.Принятые запросы выстраиваются- в очередь в порядке их поступления во времени. Запрос, находящийся в первом канале цепи, поступает на обслуживание. По мере обслуживания осуществляется последовательное перемещение принятых запросов по цепи от конца очереди к ее началу. Вновь поступающие запросы занимают свободные места в конце очереди t:15.

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

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

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

Многоканальное устройство для обслуживания запросов содержит каналы 1т3, каждый из которых содержит элементы И 4-6, образующие первую группу элементов И канала, элемент

ИЛИ 7, элементы И 8-10, образующие вторую группу элементов И канала.

Устройство содержит также входы 1113 и выходы 14-16. Элемент ИЛИ имеет входы 17-19 и дополнительный вход

20. Выход элемента ИЛИ 7 канала 3 соединен с входом 20 элемента ИЛИ 7 канала 2. Выход элемента ИЛИ 7 канала 2 соединен с входом 20 элемента

ИЛИ 7 канала 1.

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

Каналы 1-3 связаны в последовательную цепь. Каждый .канал является звеном цепи. На входы всех каналов

1-3 параллельно поступают с входов

11-13 устройства запросы. В исходном

978149 состоянии (при отсутствии запросов) разрешена работа только канала 1.

Работа последующих каналов 2 и 3 запрещена. Число элементов И 4-6, в каждом канале равно числу запросов, которое подается на входы 11-13 уст- 5 ройства. Например, каждый канал устройства зафиксирует запрос. Затем одновременно на входных шинах устройства снимаются запросы, принятые до этого. первым и вторым каналами, jo

A затем снятые запросы поступают вновь

В первом канале принимается запрос, поступающий с входа 11, во втором канале принимается за- 15 прос, поступающий с входа 12, а в третьем — с входа 13. Затем запросы с входов устройства 11 и 12 снимаются. На входах элементов И 4-6 каналов

1 и 2 устанавливается запрещающий потенциал, а на выходе элемента И 6 канала 3 сохраняется разрешающий потенциал, который через элемент ИЛИ 7 канала 3 поступает на вход элемента

ИЛИ 7 канала 2 и с выхода элементов

ИЛИ 7 канала 2 поступает на вход элемента ИЛИ 7 канала 1.Таким образом,на выходе элементов ИЛИ 7 каналов 1 и 2 ,сохраняется разрешающий потенциал,который поступает соответственно на вхо- о . ды элементов И 8-10 каналов 1 и 2.Так как нет разрешающих потенциалов на выходе элементов И 4-6 каналов 1 и 2, то с выходов элементов И 8-10 канала

1 поступает запрещающий сигнал на входы элементов И 4-6 канала 1 (каналу 1 запрещено фиксировать все запросы). В канале 2 под влиянием разрешающего потенциала с выхода элемента И 6 канала 3 срабатывает элемент И 10. Поэтому запрос, устанав-,4О ливаеьый на выходе 13 устройства и принятый каналом 3, фиксируется каналом 2, а затем запрещается фиксация этого запроса в канале 3. После этого устанавливается разрешающий потен- 4>, циал на входе и выходе элемента И 10 канала 1 и запрос с входа 13 устройства фиксируется каналом 1 и снимается из канала 2. Соответственно по мере освобождения каналов 3 и 2 снимается разрешающие потенциалы на выходе элементов ИЛИ 7 этих каналов.

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

Предлагаемое устройство позволяет любому числу заявителей, чьи запросы были зафиксированы устройством, снимать свои запросы (отказываться от обслуживания) асинхронно (произвольно по времени). При этом не нарушается порядок обслуживания как зафиксированных, так и вновь поступающих запросов, кроме того устройство надежно осуществляет обслуживание по правилу " первый пришел — первым обслужен, вторым пришел - вторым обслужен" при асинхронном режиме поступления, обслуживания и снятия с обслуживания запросов, кроме того новые свойства устройства позволяют сэкономить по предварительным расчетам, до

3000 руб. при годовой эксплуатации одного комплекта.

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

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

Р 696458, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности устройства, в нем выход элемента ИЛИ каждого канала, начиная со второго, соединен с дополнительным входом элемента ИЛИ предыдущего канала.

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

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

Р 696458, кл. С 06 F 9/18, 1978 (прототип).

978149

Составитель Г. Пономарева

Редактор 10. Середа Техред С.Мигунова Корректор Г. Огар

Заказ 9220/65 Тираж 731 Подписное

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

113035, Москва, Ж-35, Раушская наб., д. 4/5 филиал ППП "Патент", г. Ужгород, ул. Проектная, 4