SU1633404A1 - Устройство приоритета - Google Patents

Description

1

(21)4684321/24

(22)03.05.89

(46) 07.03.91. Вюл. Р 9

(72) В.М.Цыганков и JJ.C.Ногумирский

(53).325(088.8)

(56)Авторское свидетельство СССР № 1126960, кл. G 06 F 9/46, 1984.

Авторское свидетельство СССР 1 4417232, кл. С 06 F 9/46, 1988.

Авторское свидетельство СССР № 652557, кл. С 06 F 7/02, 1979.

(54)УСТРОЙСТВО ПРИОРИТЕТА

(57)Изобретение относитс  к вычислительной технике и может быть использовано в вычислительных системах . Цель изобретени  - расширение области применени  за счет возможности организации дополнительных дисциплин обслуживани  запросов. Устройство содержит п ть регистров, три

2

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

55

(Л

Изобретение относитс  к вычислительной технике и может быть использовано в вычислительных системах.

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

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

Устройство содержит регистры 1-5, группы 6-8 элементов И, блоки 9 и 10 элементов И, элементы ИЛИ 11-14, элемент 15 запрета, регистр 16 сдвига , блоки 17 и 18 элементов ИЛИ, триггер 19, элементы И 20-22, схему 23 сравнени , элементы 24 и 25 задержки , формирователь 26 импульсов, элемент НЕ 27, тактовый 28 и сбросовый 29 входы, входы 30 и 31 разрешени  и завершени  прерывани  соответственно , запросные входы 32, входы 33 окончани  обслуживани , входы 34 кодов приоритета и выходы 35. В качестве схемы 23 сравнени  используетс  обычное устройство дл  сравнени  двоичных чисел, например 3.

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

При включении питани  регистры 1-3 обнул ютс , в регистр 5 заноситс  максимальное число (самый низкий приоритет), в соответствующие групо со со

Јъ

пи разр дов регистра 4 по входам 34 занос тс  коды приоритетоп абонентов (более высокому приоритету соответствует меньший код), один из разр дов регистра 16 устанавливаетс  в единичное, а остальные разр ды регистра 16 - в нулевое состо ние (цепи начапьной установки схемы не показаны ), Триггер 19 в зависимости от раз решени  либо запрещени  прерывани  дл  абонентов с одинаковыми кодами приоритетов устанавливаетс  в единичное либо нулевое состо ние по соответствующим входам 30 и 31. По- еле этого на вход 28 начинают поступать тактовые импульсы. Они проход т через открытый нулевым уровнем с выхода элемента ИЛИ 11 элемент 15 запрета и осуществл ют сдвиг единицы в регистре 16 по кольцу. Запросы от абонентов поступают на входы 32 и записываютс  в соответствуюгсие разр ды регистра 1, а после поступлени  очередного тактового импульса на вхо блока элементов И 9 переписываютс  в соответствуюг{ие разр ды регистра 2. Если в данный момент присутствуют единицы в разр дах регистров

2 и 16, то на выходе соответствующего 30 ным тактовым импульсом производитс 

элемента И 6 по вл етс  единичный уровень. Срабатывает элемент ИЛИ 11, вследствие чего закрываетс  элемент 15 запрета, временно прекраща  сдвиг содержимого регистра 16.

Сигналом с выхода сработавшего элемента И 6, кроме того, открываетс  соответствующа  группа 8 элементов И, с выхода которой двоичный код приоритета из соответствующей группы разр дов регистра 4 через группу элементов ИЛИ 18 поступает на одну из групп входов схемы 23 сравнени . Происходит сравнение содержимого регистра 5 (А), предназначенного дл  хранени  кода приоритета обслуживаемого в данный момент абонента, с кодом из регистра 4 (В). Через врем , необходимое дл  сравнени  чисап, по вл етс  высокий уровень на выходе элемента 24 задержки, который поступает на вход формировател  26 импульсов, импульс с выхода которого поступает на вход опроса схемы 23 сравнени . Согласно начальной установке устройства , по вл етс  сигнал на выходе А В схемы 23 сравнени , который поступает на вход элемента ИЛИ 12, с выхода которого сигнал поступает на вход

35

40

45

50

55

сдвиг содержимого регистра 16 и перезапись информации из регистра 1 в регистр 2 (частота тактовых импул сов и временные задержки срабатывани  элементов И блока 9 н триггеров регистра 2 должны быть выбраны таки ми, чтобы перезапись информации из регистра 1 в регистр 2 производилас после сдвига содержимого регистра 16).

Если обслуживание завершаетс  до того, как найден очередной, запрос, подаетс  сигнал на вход 29, по кото рому срабатывает элемент И 22, так как на выходе элемента ИЛИ 11 будет низкий уровень, который инвертирует с  через элемент НЕ 27 и открывает элемент И 22. Сигнал проходит через элемент ИЛИ 14, что приводит к срабатыванию блока 10 элементов И и об нулению регистра 3. Кроме того, про изводитс  установка в нулевое состо ние соответствующего триггера регис ра 1 по входу 33.

Если обслуживание не окончилось и в разр де регистра 2 найден запро то вновь происходит временна  приос тановка сдвигов в регистре 16 и сра нение кодов приоритетов обслуживаемо

элемента 25 задержки, а через элемент ИЛИ 14 - на управл вши вход блока 10 элементов И, в результате срабатывани  которого в соответствующий разр д регистра 3 записываетс  единица. По вл етс  сигнал на выходе 35, разрешающий установление св зи абонента с обслуживаюгщм устройством (общим ресурсом). Начинаетс  обслуживание .

Единичный уровень с выхода регистра 3 проходит на вход соответствующей группы 7 элементов И, осуществл   запись кода приоритета прин того на обслуживание абонента из соответствующей группы разр дов регистра 4 через блок 17 элементов ИЛИ в регистр 5. После этого срабатывает элемент 5 задержки , сигнал с выхода которого проходит через элемент ИЛИ 13 и производит установку в нулевое состо ние регистра 2, что приводит к сн тию единичного потенциала с выхода элемента И 6, элемента ИЛИ 11 и открыванию элемента 15 запрета. Вновь начинаетс  сдвиг единицы в регистр 16 и осуществл етс  поиск следующего запроса на обслуживание. Первым же очеред0 ным тактовым импульсом производитс 

5

0

5

0

5

сдвиг содержимого регистра 16 и перезапись информации из регистра 1 в регистр 2 (частота тактовых импульсов и временные задержки срабатывани  элементов И блока 9 н триггеров регистра 2 должны быть выбраны такими , чтобы перезапись информации из регистра 1 в регистр 2 производилась после сдвига содержимого регистра 16).

Если обслуживание завершаетс  до того, как найден очередной, запрос, подаетс  сигнал на вход 29, по которому срабатывает элемент И 22, так как на выходе элемента ИЛИ 11 будет низкий уровень, который инвертируетс  через элемент НЕ 27 и открывает элемент И 22. Сигнал проходит через элемент ИЛИ 14, что приводит к срабатыванию блока 10 элементов И и обнулению регистра 3. Кроме того, производитс  установка в нулевое состо ние соответствующего триггера регистра 1 по входу 33.

Если обслуживание не окончилось и в разр де регистра 2 найден запрос, то вновь происходит временна  приостановка сдвигов в регистре 16 и сравнение кодов приоритетов обслуживаемого в данный момент абонента и абонента , запрос от которого найден. Возможны три случа : , В.

В случае Л В, найденный запрос игнорируетс , так как его приоритет ниже приоритета обслуживаемого в данный момент абонента. Поэтому по вл етс  сигнал на выходе А В схемы 23 сравнени , по которому происходит сброс регистра 2 и продолжаетс  опрос Поскольку данный запрос не обслужен, то после очередного сдвига в регистре 16 он (нар ду с другими имеющими- с  и поступившими к данному моменту)

вновь переписываетс  из регистра регистр 2.

В случае А В в зависимости от состо ни  триггера 19 производитс  либо прерывание текущего обслуживани ( срабатывают элементы И 21, ИЛИ 12 и т.д.), либо устройство переводитс  в состо ние ожидани  окончани  обслуживани . Во втором случае по р окончании обслуживани  сигнал по вхо 29 проходит через открытый элемент И 20 и поступает на вход элемента ИЛИ 12, производ  описанные действи  , В дальнейшем устройство работает аналогично.

Claims (1)

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

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

   .

   10

   у

   20

   25

   входом первого блока элементов И и с управл ющим входом регистра сдвига, единичгые выходы третьего регистра соединены с вьгходами устройства, о т- личающеес  тем, что, с целью расширени  области применени  за счет возможности организации дополнительных дисциплин обслуживани  запросов, в устройство введены втора , треть  группы элементов { второй блок элементов И, четвертый и п тый регистры ,второй,третий и четвертый элементы ИЛИ, два блока элементов ИЛИ, триггер, три элемента И, схема сравнени , дна элемента задержки , формирователь импульсов и элемент НЕ, причем выходы элементов И первой группы соединены е информационными входами второго блока элементов И, выходы которого соединены с единичными входами третьего регистра, единичный выход каждого разр да третьего регистра и выход каждого элемента И первой группы соединены с первыми входами одноименного элемента И соответственно второй и третьей групп, вторые входы которых подключены к выходу одноименного разр да четвер- 3Q того регистра,информационные входы которого соединены с входами кодов приоритета устройства, выходы элементов И второй и третьей групп соединены с входами соответственно первого и второго блоков элементов ИЛИ, выходы которых соединены соответственно с информационными входами п того регистра и первой группой информационных входов схемы сравнени , втора  группа информационных входов которой соединена с выходами п того регистра, выход первого элемента ИЛИ,соединен с входом элемента НК, первым входом первого элемента И и входом первого элемента задержки, выход которого через формирователь импульсов соединен с опросным входом схемы сравнени , выходы Равно, Больше и Меньше которой соединены с первыми входами соответственно второго элемента И, второго и третьего элементов ИЛИ, входы разрешени  и запрещени  прерывани  устройства соединены соответственно с единичным и нулевым входами триггера, единичный выход которого соединен с вторым входом второго элемента И, выход которого соединен с вторым входом второго элемента ИЛИ, третий вход которого соединен ,с выхо35

   40

   45

   50

   /5

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

   соединен с вторым входом первого элемента И и первым входом третьего элемента И, второй вход которого соединен с выходом элемента НЕ, выход третьего элемента И соединен с вторым входом четвертого элемента ИЛИ, выход которого соединен с управл ющим входом второго блока элементов И.

   -|Агт.Я