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

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

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

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

Устройство содержит элементы И 1 группы, элементы И-НЕ 2 группы, регистры 3 приоритета группы, схемы 4 сравнения группы, элементы НЕ 5 группы, элементы И 6 группы, элемент ИЛИ 7, делитель 8 частоты, генератор 9 импульсов, элемент ИЛИ IО, элемент И П, счетчик 12, триггер 13 управ1

ления, элемент 14 задержки, элемент И 15, регистр 16 запросов, управляющие-входы 17 и 18 устройства, информационные входы 19 устройства, кодовые входь 20 устройства, выходы 21 устройства.

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

Исходное состояние устройства характеризуется тем, что триггер 13 управления, регистры 3 приоритета и регистр 16 запросов находятся в нулевом состоянии, на входах 17-19 устройства и на его выходах 21 сигналы отсутствуют (нулевые уровни сигналов состояние счетчика 12 и входов 20 устройства произвольное.

При поступлении запроса на обслуживание от i-ro абонента (,2,..,п где п - максимальное число обслуживаемых абонентов) на i-м входе 19 устройства появляется импульс положительной полярности, который устанавливает i-й разряд регистра 16 и разрешает запись в i-й регистр 3 приоритета кода приоритета i-ro абонента с i-ro кодового входа 20 устройства, Коды приоритетов абонентов могут иметь значения от 1 до 2 -1, где m - разрядность регистров 3 приоритета, причем большим значениям кодов соответствуют более высокие уровни приоритета. Установка i-ro разряда регистра 16 отпирает i-й элемент И 1 группы, если код приоритета в i-м

),

,

2264.642

регистре 3 приоритета не имеет наибольшего значения (единицы во всех ш разрядах), и разрешает поступление импульсов с генератора 9 через дели- 5 тель 8 частоты на счетный вход i-ro счетчика - регистра 3 приоритета, где (формируется возрастающая после- до.вательность значений кода приоритета. Если код приоритета в i-м ре- КЗ гистре приоритета содержит единицы во всех.т разрядах, то i-й элемент И 1 группы запирается нулевым сигналом с выхода i-ro элемента И-НЕ 2 группы, чем запрещается поступление )5 импульсов на счетный вход i-ro регистра приоритета. Кроме того, установка разрядов регистра 16 подготавливает по первому входу соответствующие элементы И 6 группы, которые, 2Q однако, остаются запертыми по вторым входам нулем, поступающим с выхода триггера 13 управления через элемент И 15.

Сигнал начального запуска устрой- 25 ства с входа 17 устройства через элемент ИЛИ 10 поступает на установочные входы триггера 13 управления и счетчика 12, обеспечивая установку единичных сигналов на выходе тригге- 3Q ра 13 и на всех m разрядных выходах

счетчика 12. Схемы 4 сравнения выявляют наличие наибольших кодов приоритета в регистрах 3 а соответствующий элемент НЕ 3 группы обеспечивает

35 (при наличии наибольших кодов) запирание всех элементов И 6 группы, соответствующих более низкоприоритетным абонентам по сравнению со старшим запрашивающим абонентом, К этому мо40 менту времени единичный сигнал с выхода триггера 13 управления пройдет через элемент 14 задержки и элемент И 15 на вторые входы элементов И 6 и разрешит выдачу сигнала на выход 21

45 устройства, соответствующий самому приоритетному запрашивающему абоненту. Этот.сигнал сбрасывает в О соот- ветствуюшд й разряд регистра 16 запроса, соответствующий регистр 3

50 приоритета и триггер 13 управления (через элемент HJM 7), запирая через элемент И 15 все элементы И 6 группы .

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

элемент И 11 импульс с генератора 9 поступит на вычитаюпшй вход счетчика 12 и уменьшит на единицу значение хранимого в нем двоичного кода. Затем повторится процесс выявления сооветствующих кодов приоритета в регистрах 3 приоритета и в случае их наличия сформируется сигнал на выходе 21 устройства, соответствующем самому приоритетному запрашивающему абоненту. При отсутствии в регистрах 3 кодов приоритета, совпадающих по величине с кодом счетчика 12, процесс поиска максимальных значений кодов приоритета будет продолжен после прихода на вычитающий вход счетчика 12 очередного импульса с гене- ратора 9,

Сформировавшийся на выходе 21 устройства импульс инициирует начало обслуживания соответствующего абонента. Новый цикл работы устройства начинается после поступления на вход 18 устройства сигнала ответа от абонента.

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

Код приоритета абонента на соответствующем входе 20 устройства может быть изменен в любой момент времени при условии, что в данный мо- I мент времени отсутствует импульс

запроса на соответствующем входе 19 устройства.

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

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

10

15

20

25

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

30

35

40

5

0

5

51226 4б4 6

1,..., n-1) соединен с входамивходы регистра запросов соединены с

всех элементов И второй группы отуправляющими входами соответствую(i +1)-гс до h-ro, информационныещих регистров приоритета группы.

И Я

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

Составитель Г.Пономарева Редактор Т.Кугрьшева Техред В.Кадар Корректор М.Максимишинец

Заказ 2135/49 Тираж 671 Подписное ВНИИПИ Государственного комитета СССР

по. делам изобретений и открытий. 113035, Москва, Ж-35, Раушская наб., д. 4/5

- - - .™в--- -..,. ,.-

.Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4