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

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

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

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

Каждый канал устройства содертгит группу триггеров 1, группы элементов И 2 и 3, группу триггеров 4, группы элементов И 5 и 6, группу элементов ИЛИ 7, элемент ИЛИ 8, элемент 9 задержки, элекент ИЛИ 10, элемент И 11, запросные входы 12 устройстваj- ответные входы 13 устройства, опросный вход 14 устройства, выходы 15 устройства, установочный вход 16 устройства .

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

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

iiiU 4 СО СП

31

триггеры 1 по установочным входам устанавливаются в нулевое состояние, триггеры Д, кроме последнего в каж-. дом канапе, по нулевым входам устанавливаются в нулевое состояние, последние триггеры 4 каждого канала по единичным входам устанавливаются в единичное состояние. Запросы на обслуживание поступают по входам 12 и устанавливают соответствующие триггеры 1 в единичное состояние, при этом потенциал с прямого выхода триггера 1 поступает на вход элемента ИЛИ 10 соответствующего канала, а ну левой потенциал с инверсного выхода последнего закрьшает элемент И 11 всех последующих каналов, Этим обеспечивается убьшание приоритетности каналов в устройстве сверху вниз. Элемент И 11 канала будет открыт для прохождения сигнала с опросного входа 14 устройства в том случае, если все триггеры I старших по приоритету каналов находятся в нулевом состоянии, а в единичном состоянии находится хотя бы один из триггеров 1 данного канала. Так как в исходном состоянии все элементы И 6, кроме последнего, закрыты, опросный сиг- нал с выхода открытого элемента И.1 проходит через последние элементы И 6 и ИЛИ 7 и поступает на вторые входы первых элементов И 2 и 3, Если первый триггер 1 находится в нулевом состоянии (запрос от соответствую- щего элемента не поступал) опросный сигнал через открытый первый элмент И 5 и первый элемент ИЛИ 7 поступает на вторые входы элементов И 2 и 3 и т.д. При поступившем запрсе от п-го (п - число запросов) абонента в канале соответствующий п-й триггер 1 нулевым потенциалом с инверсного выхода закроет п-й зле- мент И 2, а единичньм потенциалом с прямого выхода откроет п-й э лемент И 3, на выходе которого появляется сигнал, разрешающий обслуживание данного абонента. Одновременно сиг- нал с выхода п-го элемента И 3 постпает на информационный вход п-го триггера 4 на один из входов элемента ИЛИ 8 соответствующего канала, сигнал с вькода которого через эле- мент 9 задержки поступает на входы синхронизации всех триггеров 4 даннго канала, при этом последние по переднему фронту этого сигнала устана

ливаются в состояния, определяемые потенциалами на их информационных входах: п-й триггер 4 - в единичное , состояние, остальные - в нулевое. Открывается п-й элемент И 6, остальные элементы И 6 закрыты и следующий опросный сигнал с выхода 14 проходит через п-й элемент И 6, ИЛИ 7 и опрашивает триггеры 1, начиная с (п+1)-го до последнего и далее с первого до пго. Этим обеспечивается изменение приоритета триггеров в канале, при котором последний из обслуженных триггеров 1 имеет наименьший приоритет и ставится последним в очередь., на обслуживание, а наивысшим приоритетом обладает триггер, следующий за ним в канале. Длительность задержки выбирается таким образом, чтобы переключение триггеров 4 происходило в течение действия сигнала с опросного входа устройства.

Дпя работы S режиме, описанном в прототипе, необходимо сигнал по установочному входу 16 устройства подавать раздельно на триггеры 1 и 4, при этом сигнал на последние должен подаваться постоянно и управление им будет осуществляться по асинхронным (нулевым и единичным) входам независимо от сигналов на их синхронных (информационных и установочных) входах. Таким образом, определенньтм подключением установочных входов триггеров 1 и 4 к установочному входу 16 устройства можно раздельно устанавливать в каждом канале любой из возможных режимов работы - с жестким или гибким приоритетом.

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

е н и I

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

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

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

cl2

/Jo о 12

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