SU1485243A1 - Устройство для обслуживания запросов - Google Patents

Description

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

511 „„ 1485243 А1

3

1 485243

4

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

Цель изобретения - повышение быстродействия.

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

Устройство содержит регистр 1 , дешифратор 2, группу 3 элементов И, элемент ИЛИ 4, счетчик 5, регистр 6, дешифратор 7, группы 8 и 9 элементов И, элемент ИЛИ 10, счетчик 11, элементы 12 и 13 запрета, запросные входы 14, ответные входы 15, вход 16 сброса, адресные выходы 17, тактовый вход 18, сигнальные выходы 19 и входы 20 окончания обслуживания.

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

При включении питания импульсом с входа 16 обнуляются счетчики 5 и 11 и регистр 1, а регистр 6 устанавливается в единичное состояние (что соответствует готовности каналов к обслуживанию).

По входам 14 в регистр 1 записываются запросы на обслуживание. На вход 18 поступают тактовые импульсы. Поскольку на выходе элемента ИЛИ 4 первоначально присутствует низкий уровень, тактовые импульсы проходят через элемент 12 запрета и поступают на вход счетчика 5. Сигналами с выхода дешифратора 2 последовательно опрашиваются источники, запросы от которых хранятся в регистре 1. При нахождении запроса открывается соответствующий элемент И группы 3 и на выходе элемента ИЛИ 4 появляется высокий уровень, запирающий элемент 12 запрета и тем самым прекращающий поиск запросов. Двоичный код номера обнаруженного запроса присутствует на выходах 17 устройства.

Параллельно с поиском запроса осуществляется поиск свободного канала обслуживания. Основными элементами схемы поиска свободного канала являются элемент 13 запрета, счет.чик 11, дешифратор 7, регистр 6, группа элементов И 8 и элемент ИЛИ 10, которые работают аналогично описанному. После нахождения свободного канала (первоначально это будет первый канал) опрос каналов прекращается. При наличии источника и свободного канала сработает соответствующий элемент И группы 9. Появится сигнал на выходе группы сигнальных выходов 19 устройства. Начинается обслуживание. Этим же сигналом триггер регистра 6 данного канала переводится в нулевое состояние, что при водит к исчезновению высокого потенциала на выходе соответствующего элемента И группы 8 и элемента ИЛИ 10. Элемент 13 запрета вновь открывается. Далее осуществляется поиск очередного свободного канала. С началом обслуживания запрос источника снимается импульсом на соответствующем входе 15. Это приводит к возобновлению поиска очередного запроса и т.д. Окончание обслуживания некоторого канала сопровождается установкой соответствующего триггера регистра 6 в единичное состояние по импульсу на входе 20 устройства.

Claims (1)

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

   5 1485243 θ

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

   0 второго регистра соединен с входом сброса устройства.