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

Abstract

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

Description

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

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

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

Устройство содержит элементы И 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 устройства.

Claims (1)

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

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

   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, информационныещих регистров приоритета группы.

   И Я

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

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

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

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

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