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

о

СП О ел

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

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

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

Многоканальное устройство приоритета содержит каналы 1 по числу источников информации, триггеры 2, элементы И-НЕ 3, триггеры 4, элементы И-НЕ 5, элементы И 6, элементы НЕ 7, триггеры 8, элемент И 9, запросные входы 10 устройства, ответные входы

11устройства, тактовый вход 12 уст- ройства, выходы 13 устройства.

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

В исходном состоянии (при отсутствии запросов на запроснрлх входах 10 устройства) триггеры 2, 4 и 8 всех каналов 1 находятся в нулевом состоянии Нулевой сигнал с прямого выхода триггера 2 запрещает работу элементов И-НЕ 3, а нулевой сигнал с прямого выхода триггера А запрещает работу элем ентов 5 и И 6. Приход очередного импульса по тактовому входу

12подтверждает нулевое состояние триггеров 8, На выходах 13 также действует нулевой логический уровень. Сигналы с уровнем логической I, действующие на инверсных выходах триггеров 8, дают разрешение на входы элементов И-НЕ-5 и И 6 предыдущих каналов, а, поступая через элемент И 9

на вторые входы элементов И-НЕ 3, разрешают регистрацию поступивших запросов с триггеров 2 в триггеры 4, которые организуют дисциплину обслужива- ния на каждом цикле опроса каналов . С выхода каждого элемента И-НЕ 5 на входы элементов И 6 всех последующих каналов действуют разрешающие сигналы с уровнем логической 1.

Таким образом, в исходном состоянии разрешается прохождение информации с прямых выходив триггеров 2 через элементы И-НЕ 3 на инверсные входы установки в 1 триггеров 4, а с их прямых выходов через элементы И-НЕ 5 соответствующего канала на вход4з элементов И 6 всех последующих каналов и через элементы И 6 и НЕ 7 на

входа триггеров 8 соответств.ующих каналов .

При поступлении запросных сигналов на запросные входы 10 устройства триггеры 2 и 4 соответствующих каналов устанавливаются в состояние 1 и с помощью элементов И-НЕ 5 и И 6 осуществляется выбор запроса, обладающего наибольшим приоритетом. Приоритет запросов убывает с возрастанием порядкового номера канала 1.

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

По приходу очередного импульса на тактовый вход 12 триггер 8 выбранного канала 1 устанавливается в состояние логической 1 и с его прямого выхода на соответствующий выход 13 устройства поступает выходной сигнал, разрешающий обслуживание запроса, обладающего наибольшим приоритетом. Одновременно сигнал с инверсного выхода триггера 8 обслуживаемого канала запрещает работу элементов И-НЕ 5 и И 6 предыдущих каналов, блокируя обработку вновь поступающих запросов более высокого приоритета. Соблюдая дисциплину обслуживания многоканальным устройством приоритета, нелогично обрабатывать вновь поступившие более низкоприоритетные запросы и не обслуживать в это же время вновь поступившие запросы более высокого приоритета. Поэтому в предлагаемом устройстве блокировка обработки вновь поступаю- щих запросов более высокого приоритета сопровождается блокировкой через элемент И 9 (на его в этом случае формируется запрещающий нулевой логический уровень, который, поступая на вторые входы всех элементов И-НЕ 3, запрещает обработку поступающих запросов как с более вы соким, так и с более низким приоритетом, чем обслуживаемый в данный момент канал),

Обслуживание выбранного запроса продолжается до появления ответного сигнала на соответствующем ответном входе 11 устройства. По приходу ответного с.игнала в обслуживаемый канал триггеры 2 и 4 этого канала ус- танав.чиваются в нулевое состояние.

При этом-элемент И-НЕ 5 обслуживаемого канала закрывается и подает разрешающий сигнал на входы элементов И 6 последующих (низкоприоритетных) каналов. Элемент И 6 обслуживаемого канала также закрывается, подготавливая к выключению соответствующий триггер 8, Однако до прихода очередного импульса по тактовому входу 12 триггер 8 остается в состоянии 1, запрещая работу элементов И-НЕ 5 предыдущих каналов и элемента И 9. Поэтому с приходом очередного тактового импульса выбор следующего запроса осуществляется среди каналов, имеющих по отношению к обслуженному более низкий приоритет.

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

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

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

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

50 входом второго элемента И-HEj второй вход которого объединен с вторыми входами вторых элементов И-НЕ каждого канала и подключен к выходу элемента И, входы которого подключены

55 к инверсным выходам вторых триггеров каждого канала, выход второго элем ен- та И-НЕ канала соединен с входом установки в 1 первого триггера канала .

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

Таким образом, устройство обеспечивает дисциплину обслуживания каналов в течение всего полного цикла опроса, исключая возможность обслуживания вновь поступившего низкоприоритетного запроса, который будет обслужен в новом цикле опроса в соответ- .ствии с его приоритетом, наряду с одновременно ПОЯВИВЕ;ИМИСЯ запросами более высокого приоритета.

Такая дисциплина обслуживания сохраняется до тех пор, пока не будет обслужен запрос с наименьшим приоритетом. После этого снимается запрет со всех элементов И-НЕ 5 и элемента И 9. Устройство производит регистрацию всех запросов с триггеров 2 на триггеры 4 для организации дисциплины обслуживания в следующем цикле опроса. При этом устройство в новом цикле начинает с выбора наиболее приоритетного запроса из всех вновь поступивших.

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

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