SU1471192A1 - Устройство дл приоритетного обслуживани запросов - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано дл  приоритетного управлени  обслуживанием объектов в автоматических управл ющих системах. Цель изобретени  - расширение области применени  путем введени  дополнительного канала управлени  обслуживанием других групп объектов. Устройство содержит N каналов обслуживани  объектов данной группы и N+1-ый канал обслуживани  объектов других групп, причем каждый канал обслуживани  имеет в своем составе триггер 3, элементы И 4,6,7,10, элемент ИЛИ 5, элемент НЕ 8. Оно позвол ет управл ть обслуживанием объектов по правилу абсолютных или относительных приоритетов, повыша  при этом коэффициент использовани  общего ресурса. Увеличение коэффициента использовани  общего ресурса достигаетс  за счет введени  дополнительного канала управлени  обслуживанием других групп объектов во врем  отсутстви  запросов от объектов данной группы. При этом, если обслуживание объекта другой группы началось, оно не будет прерыватьс  до своего окончани . 1 ил.

Description

Устройство может работать в двух режимах.

Управление обслуживанием объектов .с относительным приоритетом.

На вход 9 подаетс  сигнал В исходном положении все триггеры наход тс  в нулевом состо нии. С нулевых выходов триггеров единичные уровни открьюают элементы И 4 группы и элемент И 15, с выходов которых единичньй си)гнал через соответствующие элементы ИЛИ 5 присутствует на первом входе элементов И 6. На втором входе элементов ИЛИ 5 присутству ет нулевой сигнал, а на входах элементов И 10 с выходов элементов НЕ 8 присутствуют единичные сигналы.

На группу входов 1, ..., 1 „, и дешифратор 2 подаетс  код объекта. В соответствии с этим кодом определенный триггер 3 установитс  в единичное состо ние. Нулевой уровень с нулевого выхода этого триггера удерживает элементы И 4, а следовательно , и элементы И 6, сто щие в цеп х управлени  младших приоритетов в закрытом состо нии. Сигнал 1 с единичного выхода триггера 3, пройд  через элементы И 6 и 10, по вл етс  на группе выходов 12 как сигнал разрешени  обслуживани  данного объекта . Этот же сигнал через элементы И 7 и ИЛИ 5 поддерживает в откры

0

5

Q

5

0

5

менты И 4, а следовательно, и элементы И 6, сто щие в цеп х управлени  младших приоритетов.

Управление обслуживанием объектов с абсолютным приоритетом.

На управл ющий вход 9 подаетс  сигнал О. Поэтому на втором входе элементов ИЛИ 5 присутствует нулевой сигнал, а с выхода элементов НЕ 8 снимаетс  единичный сигнал, независимо от того, идет обслуживание объекта юти нет. Поэтому с приходом старшего по приоритету запроса нулевой потенциал с нулевого выхода соответствующего триггера 3 закрывает элемент И 4, а следовательно, и элемент И 6, сто щие в цепи управлени  объекта младшего приоритета, прерыва  его обслуживание По окончании обслуживани  старшего по приоритету объекта соответствующ1 сй триггер 3 устанавливаетс  в нулевое состо ние, и возобновл етс  обслзокивание младшего по приоритету объекта.

По окончании обслуживани  всех за вок все триггеры 3 устанавливаютс  в нулевое состо ние. При этом сигнал 1 с инверсных выходов этих триггеров открьгоает элемент И 14 и триггер 13 может установитьс  в единичное состо ние с приходом соответствующего кода на вход дешифратора. Нулевой сигнал с инверсного выхода

этого триггера удерживает элементы И 4 и 15, а следовательно, и элементы И 6 в закрытом состо нии. Сигнал 1 с единичного выхода триггера 13 по вл етс  на выходе 12 „,. как сигнал разрешени  обслуживани  данного объекта.,

По окончании обслуживани  по выходу 11 соответствующий датчик конца обслуживани  устанавливает триггер 13 в нулевое состо ние.

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

Claims (1)

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

   Устройство дл  приоритетного обслуживани  запросов, содержащее дешифратор , группу из п триггеров, (п - число обслуживаемых объектов), три группы из (п-1)-х элементов И, группу из (п-1)-х элементов ИЛИ, группу из (п-1)-х элементов НЕ и четвертую группу из (п-2)-х элементов И, группа входов дешифратора  вл етс  группой запросных входов устройства , каждый i-й (i 1,..,,n) выход дешифратора соединен с единич- ньм входом i-го триггера группы, единичный выход каждого i-ro триггера группы, начина  с второго, соединен с первым входом (i-l)-ro элемента И первой группы, выходы элементов И второй группы  вл ютс  с первого по (п-1)-й информационными выходами устройства, первые входы элементов И второй группы, начина  с второго , соединены с выходами элементов И первой ГРЗД1ПЫ с первого по (п-2)-й выход (n-l)-ro элемента И первой группы соединен с п-м информационным выходом устройства и с первым входом (п-1)-го элемента И третьей группы, первые входы элементов И треуьей группы с первого по (п-2)-и соединены соответственно с выходами элементов И второй группы с второго по (п-1)-и, вторые входы элементов И

   0

   5

   5

   0

   5

   0

   5

   0

   третьей группы соединены с опорным входом устройства, выход каждого элемента ИЛИ группы соединен с вторым входом одноименного элемента И первой группы, выход каждого i-ro элемента И третьей группы соединен с первым входом i-ro элемента ИЛИ группы и с входом i-ro элемента НЕ группы , второй вход первого элемента РШИ группы соединен с нулевым выходом первого триггера группы и с первыми входами элементов И четвертой группы , вторые входы элементов ИЛИ группы с второго до (п-1)-го соединены соотв етственно с вькодами элементов И четвертой группы с первого до (п-2)-го, нулевой вход каждого i-ro триггера группы  вл етс  i-м ответным входом группы ответных входов устройства , выход i-ro элемента НЕ группы соединен с соответствующими входами всех элементов И второй группы, начина  с первого по i-й, нулевой выход i-ro триггера группы, кроме п-го, соединен с соответств тощими входами всех элементов И четвертой группы, начина  с первого по i-й, о т л и- чающеес  тем, что, с целью расширени  области применени  за счет введени  дополнительного канала управлени  обслуживанием других групп объектов, в него введены триггер и два элемента И, причем первый вход первого элемента И соединен с соответствующим выходом дешифратора, нулевые выходы триггеров первой группы соединены с соответствующими входами первого элемента И, нулевой вход триггера  вл етс  (п+1)-м ответным входом группы ответных входов устройства , единичньй выход триггера  вл етс  информационным выходом устройства , единичньй вход триггера соединен с выходом первого элемента И, а нулевой выход - с соответствующими входами элементор И первой группы и с первым входом второго элемента И, второй вход которого соединен с единичным выходом первого триггера первой группы, а выход - с соответствующим входом первого элемента И четвертой группы.