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

(54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ

ЗАПРОСОВ

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

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

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

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

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

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

Многоканальное устройство для

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

15 вторую группу элементов И канала. Устройство содержит также входы 1113 и выходы 14-16. Элемент ИЛИ имеет входы 17-19 и дополнительный вход 20, Выход элемента ИЛИ 7 канала 3

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

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

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

30 11-13 устройства запросы. В исходном состоянии (при отсутствии запросов) разрешена работа только канала 1. Работа последующих каналов 2 и 3 запрещена. Число элементов И 4-6. в каждом канале равно числу запросо которое подается на входы 11-13 уст ройства. Например, каж,цый канал уст ройства зафиксирует запрос. Затем одновременно на входных шинах устройства снимаются запросы, принятые до этого.первым и вторым каналами, А затем снятые запросы поступают вновь. в первом канале принимается запрос, поступающий с входа 11, во втором канале принимается запрос, поступающий с входа 12, а в третьем - с входа 13. Затем запросы с входов устройства 11 и 12 снимаются. На входах элементов И 4-6 канало 1 и 2 устанавливается запрещающий потенциал, а на выходе элемента И б канала 3 сохраняется разрешающий по тенциал, который через элемент ИЛИ канала 3 поступает на вход элемента ИЛИ 7 канала 2 и с выхода элементов ИЛИ 7 канала 2 поступает на вход эл мента ИЛИ 7 канала 1.Таким образом, выходе элементов ИЛИ 7 каналов 1 и (Сохраняется разрешающий потенциал,к торый поступает соответственно на BXO ды элементов И 8-10 каналов 1 и 2.Так как нет разрешающих потенциалов на выходе элементов И 4-6. каналов 1 и то с выходов эле.ментов И 8-10 канал 1 поступает запрещающий сигнал на входы элементов И 4-6 канала 1 (каналу 1 запрещено фиксировать все запросы). В канале 2 под влиянием разрешакн4его потенциала с выхода эле мента И б канала 3 срабатывает элемент И 10. Поэтому запрос, устававливаемый на выходе 13 устройства и принятый каналом 3, фиксируется кана лом 2, а затем запрещается фиксация этого запроса в канапе 3. После этог устанавливается разрешающий потенциал на входе и выходе элемента И 10 канала 1 и запрос с входа 13 устройства фиксируется каналом 1 и снимается из канала 2. Соответственно по мере освобождения каналов 3 и 2 снимается разрешающие потенциалы на выходе элементов IWH 7 этих каналов . В освободившиеся каналы в конце цепи принимаются запросы, которые вновь поступают на входы устройства. Предлагаемое устройство позволяет любому числу заявителей, чьи запросы были зафиксированы устройством, снимать свои запросы (отказываться от обслуживания) асинхронно (произвольно по времени). При этом не нарушается порядок обслуживания как зафиксированных, так и вновь поступающих запросов, кроме того устройство надежно осуществляет обслуживание по правилу первый пришел - первым обслужен, вторым пришел - вторым обслужен при асинхронном режиме поступления, обслуживания и снятия с обслуживания запросов, кроме того новые свойства устройства позволяют сэкономить по предварительным расчетам, до 3000 -руб. при годовой эксплуатации одного комплекта. Формула изобретения Многоканальное устройство для обслуживания запросов по авт. св. 696458, отличающееся тем, что, с целью повышения надежности устройства, в нем выход элеf/ieHTa ИЛИ каждого канала, начиная со второго, соединен с дополнительным входом элемента ИЛИ предыдущего- канала. Источники информсщии, принятые во внимание при экспертизе 1. Авторское свидетельство СССР № 696458,кл. G 06 F 9/18, 1978 (прототип).