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

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

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

На фиг.1 представлена функциональная схема устройства; на фиг.2 - функциональная схема демультиплексора; на фиг.З - функциональная схема триггера.

Устройство содержит абоненты 1, шину 2 опроса, канал 3 на каждый абонент, раз- решаюший выход 4 канала, разрешаюший вход 5 канала, рход 6 разрешения использования ресурса устройства, выход 7 уведомления канала, запросный вход 8 канала, вход 9 разрешения приема запросов, опросный выход 10 модуля, демультиплек- сор 11, триггер 12, элемент 13 задержки, элемент И-НЕ 14. Демультиплексор 11 (фиг.2) содержит элементы И 15 и 16, триггер 12 (фиг.З) содержит элементы И-НЕ 17;-19.

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

Пусть вначале К-й абонент 1 не выставляет сигнал требования ресурса на запросный вход 8 канала 3. Тогда триггер 12 сброшен, сигнал запроса в шину 2 опроса из К-го канала не поступает, так как его элемент И-НЕ 14 находится в пассивном состоянии, а Демультиплексор II при наличии сигнала запроса в щине 2, выставленного другими каналами, пропускает сигналы разрешения использования ресурса с разрешающего выхода 4 К-1 канала на разрешающий вход 5 К-+-1 канала, К-й канал находится в пассивном состоянии.

Пусть К-й абонент выставил сигнал требования ресурса. Если в шине 2 опроса уже есть запросы от других каналов, то установка триггера 12 запрещена и К-й канал переходит в состояние ожидания опроса. По мере использования ресурса каналы снимают свои запросы с шины 2 опроса и после удовлетворения требования последнего канала на ней устанавливается высокий уровень, что соответствует началу очередного опройшиажа5

сд

со 4

СП

оо

сд

са требований абонентов. Распространение сигнала разрешения исполЕ)Зования ресурса через демультиплексоры 1 I всех каналов при этом блокируется и разрешается установка триггеров 12. Триггер 2 К-го канала устанавливается и его демультиплексор 11 переключается в направлении сигнала разрешения использования ресурса своему абоненту. Канал переходит в состояние ожидания разрешения использования ресурса. Если в момент выставления абонентом сигнала требования ресурса в шине 2 опроса, запросы от других каналов отсутствуют, то его канал сразу переходит в указанное состояние.

Через время, задаваемое элементом 13 задержки сигнал запроса с выхода триггера 12 через элемент И-НЕ: 14 проходит на шину 2 опроса. Тем самым опрос заканчивается и каналы, которые получают требования от свочх абонентов после этого, перейдут в состояние ожидания следующего опроса, который начнется после удовлетворения требований всех абонентов, попавших в последний опрос.

Сигнал опроса в шине 2 разрешает прохождение сигнала разрешения использования ресурса через демультиплексоры 11. Сигнал разрешения использования ресурса, появившись на входе 6 устройства, проходит до ближайшего канала, находящегося в состоянии ожидания разрешения и далее через демультиплексор 11 на соответствующий абонент 1, получающий таким образом право на использование ресурса.

После освобождения ресурса этим абонентом, последний снимает сигнал требования ресурса с входа 8 и триггер 12 сбрасывается. В результате демультиплексор 11 переключается в направле)ши передачи сигнала предоставления на первый выход 4 своего канала и далее на первый вход 5 следующего канала, а абонент И-НЕ 14 переходит в пассивное состояние. К-й канал переходит в пассивное состояние.

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

Элемент 13 задержки служит для задания интервала между запросами (опроса), необходимого для надежности распространения по шине сигнала опроса, для надежного срабатывания во всех модулях триггеров, для блокировки демультиплексоров и

«гашения, таким образом, сигнала разрешения использования ресурса одновременно по всей последовате, 1ьной цепи.

Сигнал на входе 6 разрешения исполь- зования ресурса вырабатывается (снимается) внешним устройством, например центральным арбитром, в ответ на установку низкого (высокого) уровня на шине 2 опроса с задержкой, определяемой временем установки триггера 12.

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

Многоканальное устройство приоритета, содержащее N (где /V - число абонентов)

каналов, причем разрешающий выход /-го (L,...,N-) канала соединен с разрешающим входом (г-|-1)-го канала, разрешающий вход первого канала соединен с входом разрещения использования ресурса уст- ройства, выход уведомления/С-го (У(1,...,Л )

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

выходом триггера, выход элемента задержки соединен с вторым входом элемента И-НЕ, выход когорого соединен с опросным выходом канала, опросные выходы всех каналов устройства объединены между собой по схеме МОНТАЖНОЕ ИЛИ и соединены

с входами разрешения приема запросов всех каналов.

Фиг.1

Изобретение относится к вычислительной технике и может быть использовано для распределения разделяемого ресурса между несколькими абонентами. Целью изобретения является повышение быстродействия устройства. Абоненты, шина опроса и N каналов устройства (где N - число абонентов) соединены в последовательную цепь. Каждый канал содержит триггер, элемент задержки, элемент И-НЕ и демультиплексор, состоящий из двух элементов И. При поступлении запроса от любого из абонентов канал, соответствующий этому абоненту, формирует в шине опроса сигнал опроса определенной длительности, во время которого разрешен прием запросов и от других абонентов. По окончании сигнала опроса прием запросов прекращается и вырабатывается сигнал разрешения использования ресурса, по которому происходит последовательное предоставление ресурса абонентам, запрос которых был принят каналами. 3 ил.

Фиг. г