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

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

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

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

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

Многоканальное устройство для последовательного обслуживания запросов содержит элемент И 1, элемент ИЛИ 2, элементы И-НЕ 3, 4, элемент И 5, элемент И-НЕ 6, элемент НЕ 7,. элемент И-НЕ 8, элемент НЕ 9, запросный вход 10, признаковый вход 11, выход 12, образующие каналы 13-15.

Качал 13 устройства предназначен для обслуживания запроса от первого источника, канал 14 - от i-ro источника, канал 15 - от п-го источника.

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

Исходное состояние устройства характеризуется отсутствием сигналов запроса на входах 10.

При отсутствии на входе 11 сигнала признака важности и при поступлении сигнала запроса только от i-ro источника информации на выходе элемента И-НЕ 4 канала 14 появится отрицательный уровень, ко.торый поступает на первые входы элемента И-НЕ и элемента И 5 этого канала.

При этом благодаря наличию отрица-« тельного уровня на выходе элемента И 5 канала 14 по цепи опроса (элементы НЕ 7 и И-НЕ 6 всех каналов) до канала 14 распространяется сигнал, блокируя прохождение сигналов запроса от источников информации с более высоким по отношению к i-му источнику приоритетом путем подачи отрицатвльного уровня на первый вход эле мента И-НЕ 4 этих каналов.

Дальнейшее его распространение блокируется наличием отрицательного уров-, ня на первом входе элемента И-НЕ 6 канала 14. Сигнал опроса с выхода элемента НЕ 7 канала 14 разрешает прохождение сигнала запроса i-ro источникй информации через элементы И-НЕ 8 и НЕ 9 канала 14 на выход 12 этого канала.

Таким образом, устройство заблокиQ ровано по прохождению сигналов запроса со входов 10 устройства на выхода 12 от всех источников информации, кроме 1-го, причем до канала 14 с помощью сигнала опроса, а после канала 14 - путем блокировки сигнала опроса сигналом запроса от i-ro источника информации.

При отсутствии на входах 11 сигналов признака важности и при одновременном поступлении нескольких сигналов запроса, например, от i-ro и

{i+l)-ro источника информации по входам 10 устройства на выходе элемента И-НЕ 4 этих каналов появляются отрицательные уровни, однако сигнал

5 опроса доходит только до канала 14 и только сигнал запроса от i-ro источника появится на выходе 12 устройства. Если за время обслуживания i-ro источника будет выставлен сигнал запроса от (i-l)-ro источника информации, то ,он не пройдет на (i-l)-й выход 12 устройства. После обслуживания i-ro источника информации сигнал опроса продолжает распространяться

- по цепи опроса, и будут обслуживаться (i4к)-тыe источники информации, а не (i-K)-тые.

Допустим, на вход 11 устройства дополнительно поступает сигнгш признака важности от (i+K)-ro источника информации в момент опроса, например i-ro источника информации. В этом случае на выходе элементов И 1, ИЛИ 2 канала, соединенного с (i+K)-M источ5 НИКОМ информации, появляется положительный уровень, который поступает на вторые входы элементов И-НЕ 3 всех каналов, подтверждая блокировку (сиг.налом опроса) каналов, расположенных

0 до канала, соединенного с i-м источником, и блокируя прохождение сигналов запроса всех источников информации, расположенных после i-ro источника информации, кроме тех источников, которые на входе 11 имеют признак важности. Последнее обеспечивается благодаря поступлению на инверсный вход элемента И-НЕ 3 канала сигнала с выхода элемента И 1 канала, и, следовательно, элементы И-НЕ 3 всех каналов, не имеющих на входе 11 сигнала признака важности, заблокируют прохождение сигналов запроса со входа устройства на выход.

Элементы И-НЕ 3 тех каналов, которые имеют на входе 11 сигналы признака важности, разрешают прохождение сигналов запроса со входа устройства на выход.

При этом канал 14 продолжает опрос i-ro источника благодаря поступлению отрицательного уровня с выхода элемента И-НЕ 8 этого кангша на второй вход элемента И-НЕ 3 этого кангша.

Таким образом, при поступлении сигнала запроса с признаке важности (i+K)-ro источника в момент обслуживания i-ro источника устройства заканчивает опрос i-ro источника, затем опрашивает (1+К)-й,не опрашивая К источников, расположенных за 1-м, независимо от того, имеют ли они на своем входе сигналы запроса.

При поступлении на вход 11 сигнала признака важности от (i-K)-ro источника информации в момент опроса i-ro источника, устройство работает аналогично описанному до момента окончания работы канала 14. После окончания опроса 1-го источника на выходе элемента И-НЕ 4 канала 14 появляется положительный уровень, который через алименты И 5 всех каналов поступит на вход элемента НЕ 7 канала 13 и далее, поступая через элементы НЕ 7 и И-НЕ б, на первый вход элемента И-НЕ 4 всех каналов, производит разблокировку их по цепи опроса.

Следует отметить, что в это время благодаря сигнгшу признака важности на входе 11 канала, соединенного с (i-K)-M источником, появляется положительный уровень на выходе элементов ИЛИ 2 всех каналов, начиная с канала, соединенного с (i-K)-M источником. Это означает, что имеет место блокировка сигналов запроса всех источников, от которых отсутствуют сигнсшы признака важности. Блокировка обеспечивается с помоцью отрицательного уровня на входе элемента И-НЕ 4 каналов. При этом (i-K)-й источник информации не будет блокирован, так как признак важности, поступающий на инверсный вход элемента И-НЕ 3 соответствующего канала.

После разблокировки канала, соединенного с (i-K)-M источником (посредством сигналов на входах элемен- . та И-НЕ 4), появляется отрицательный уровень на выходах элементов И 5 всех каналов, начиная-с канала, соеиненного с (i-K)-M источником, и вследствие этого сигнал опроса через

элементы НЕ 7 и И-НЕ 6 последовательно распространяется по цепи опроса до канала, обслуживающего запрос (i-K)-ro источника.

Сигнал опроса с выхода элемента НЕ 7 канала, обслуживгиощего (1-К)-й источник, разрешает прохождение сигНсша запроса (i-K)-ro источника информации на выход 12 устройства.

После обслуживания (i-K)-ro источника и при отсутствии сигналов признака важности на входах 11 устройство

o осуществляет пocлe oвaтeльный опрос всех источников ангшогично описанному.

Таким образом, изобретение обеспечивает оперативный переход от пос5ледовательного опроса к приоритетному опросу источников с признаком важности и наоборот.

Устройство работает асинхронно, т.е. с максимсшьным быстродействием.

0

Изобретение обеспечивает автоматическое изменение приоритета каналов либо при поступлении сигнала признака важности от источника информации, либо по мере возникновения это5го сигнала, например, в центральном процессоре.

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

При поступлении сигналов признака важности в любом канале устройство прекрсццает последовательный опрос источников информации, не содержеидих

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

5

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

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

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

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