SU1405057A1 - Многоканальное устройство приоритета - Google Patents

Abstract

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

Description

о

СП О ел

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 в течение всего цикла опроса каналов вплоть до самого низкоприоритетного, выставившего запрос, исключаетс 

Claims (1)

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

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

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

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

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

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

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

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

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