SU1619272A1 - Устройство смешанного приоритета - Google Patents

Abstract

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

Description

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

Цель изобретени  - расширение области применени  устройства за счет обеспечени  совмещени  режимов обслуживани  за вок с прерыванием и без прерывани  обслуживани  текущей за вки .

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

Устройство содержит регистр 1 за вок , регистры 2 приоритета, схемы 3 сравнени , элементы И 4,5, триггеры 6, элементы ИЛИ 7,8, блоки 9 элементов И/ блок 10 элементов ИЛИ, блоки 11,12 элементов И, регистр 13 приоритета

за вки, регистр 14 текущего приоритета , схему 15 сравнени , элементы ИЛИ 16-19, элементы И 20,21, счетчик 22, триггер 33, генератор 24 импульсов, регистры 25 маски, группы И 26, элементы ИЛИ 27, 28, элемент И 29, вход 30 запуска устройства, запросные 31 и кодовые 32 входы устройства, ответные входы 33 и группы входов 34 маскировани  устройства, выходы 35 устройства, каналы 36.

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

По группам входов 32 устройства в регистры 2 приоритета занос тс  коды, определ ющие приоритеты соответствующих абонентов. Причем самому приоритетному источнику за вок соответствует наибольший приоритетный ко По группам входов 34 устройства в регистры 25 маски занос тс  двоичные последовательности, задающие смешанные приоритеты соответствующих абонентов ( в j-разр де регистра 25 предполагает при более высоком приоритете за вки, заданном в регистре 2, возможность прерывани  за вкой процесса обслуживани  другой за вки, О в разр де регистра 25 запрещает прерывание за вкой обслуживани  другой за вки). Как правило, за вке мак симального приоритета соответствует наибольшее число в разр дах соответствующего регистра 25, т.е. обладает возможностью прерывать наиболъ , шее число менее приоритетных за вок (обладает самым высоким смешанным приоритетом). За вка наименьшего приритета не имеет 1 в соответствующем регистре 25, т.е. не может прерывать обслуживание ни одной за вки.

Перед началом работы устройства триггеры 23 и 6, счетчик 22 Находитс  в нулевом состо нии. Элементы И 4 открыты по третьему входу единичными сигналами с нулевых выходов соответствующих триггеров 6. Элементы И 5 открыты по инверсному входу, а элемент И 20 закрыт по второму входу нулевым сигналом с выхода элемента ИЛИ 19. Все элементы И 26 устройства закрыты по третьим входам нулевыми сигналами с единичных выходов соответствующих триггеров б.

Запросы на обслуживание поступают через запросные входы 31 устройства в соответствующие разр ды регистра 1 за вок, число разр дов которого равно числу абонентов. Кроме того, запросы через элемент ИЛИ 16 поступают на входы установки в 1 триггера 23 и счетчика 22, иницииру  тем самым начало цикла работы устройства. Сигнал с единичного выхода триггера 23 открывает по второму входу элемент И 21, разреша  поступление импульсов с выхода генератора 24 на счетный вход счетчика 22. В результате на выходе кодов чисел, начина  от максимально возможного числа, код с выхода счетчика 22 поступает на первые входы схем 3 сравнени . На второй вход схемы 3 сравнени  поступает код с выхода регистра 2 приоритета. При совпадении кодов на выходе счетчика 22 с кодом в каком-либо регистре 2

0

5

0

5

0

5

0

5

0

5

на выходе соответствующей схемы 3 по вл етс  единичный сигнал.

Сигнал с выхода схемы 3 через элемент И 4, открытый по первому входу сигналом с выхода разр да регистра 1 за вок, зафиксировавшего запрос от соответствующего абонента, поступает на вход элемента ИЛИ 17, на второй вход элемента ИЛИ 7, на первый вход элемента И 5 и на вторые входы элементов И 26 группы. Единичный сигнал с выхода элемента ИЛИ 7 открывает по второму входу блок элементов И 9. В результате содержимое регистра 2 через блок 9 элементов И и блок 10 элементов ИЛИ поступает на первые группы входов блоков 11 и 12 элементов И. Блок 11 элементов И открываетс  единичным сигналом с выхода элемента ИЛИ 17, поэтому приоритетный код с выхода блока 10 элементов ИЛИ перепишетс  в регистр 13 приоритета. Сигнал с выхода элемента ИЛИ 17 поступает также на первый вход элемента И 20, закрытого по второму входу : нулевым сигналом с выхода элемента ИЛИ 19.

Элементы И 5 открыты но инверсным входам, поэтому сигнал с выхода элемента И 4 проходит через элемент И 5, устанавливает в единичное состо ние соответствующий триггер 6У через элемент ИЛИ 18 поступает на второй вход элемента ИЛИ 16 и вход блока 12 элементов И, открыва  его. Сигнал с выхода элемента И 5 через элемент ИЛИ 7 поступает также на второй вход блока 9 элементов И. В результате содержимое регистра 2 (т.е. приоритетный код за вки абонента) через блок 10 элементов ИЛИ и блоки 11 и 12 элементов И заноситс  в регистры 13 и 14 приоритета. Схема 15 сравнени  не срабатывает, так как на обоих ее входах присутствуют одинаковые приоритетные коды.

Единичный сигнал с единичного выхода триггера 6 поступает на выход 35 устройства, инициру  обслуживание соответствующего абонента обслуживаю- -щим прибором. Этот же сигнал поступает на третьи входы элементов И 26 каждой группы, подготавлива  их открытие. Так как одноименный с номером канала разр д регистра 25 заносит всегда О,то элемент И 26 группы , одноименной с номером канала, будет всегда закрыт нулевым сигналом

16

по первому входу. Остальные элементы И 26 соответствующих групп открыты или закрыты по первому входу в зависимости от наличи  или отсутстви  1 в соответствующем разр де регистра 25. Единичный сигнал с единичного выхода триггера 6 поступает также на вход элемента ИЛИ 19, сигналом с выхода которого закрываютс  все эле- мнты И 5. Тем самым исключаетс  установка в единичное состо ние других триггеров 6 до окончани  или прерывани  обслуживани  данного абонента.

Нулевой сигнал с нулевого выхода триггера 6 закрывает по третьему входу соответствующий элемент И 4. Тем самым исключаетс  опрос данного абонента во всех последующих циклах работы устройства до окончани  или прерывани  обслуживани  данного абонента .

Сигнал с выхода элемента ИЛИ 16 иницирует еще один цикл работы устройства , в котором определ етс  следующа  по приоритету за вка из очереди на обслуживание. На выходе счетчика 22 вновь формируетс  убывающа  последовательность кодов чисел, начина  от максимально возможного. При совпадении кода на выходе счетчика 22 с кодом в каком-либо регистре 2 приоритета на выходе соответствующей схемы 3 сравнени  формируетс  единичный сигнал, который при наличии запроса в соответствующем разр де регистра 1 и нулевого состо ни  соответствующего триггера 6 через элемент И 4 поступает на первый вход элемента И 5. Так как все элементы И 5 закрыты по инверсному входу, то сигнал с выхода элемента И 4 на вход установки в триггера 6 не поступает. Сигнал с выхода элемента И 4 через элемент ИЛИ 17 и открытый в данном цикле работы устройства по второму входу элемент И 20 поступает на вход установки в нулевое состо ние триггера 23 и инверсный вход элемента И 21. Поступление импульсов на счетный вход счетчш-а 22 прекращаетс . На выходе элемента И 4, соответствующего наиболее приоритетной за вке в очереди , фиксируетс  единичный сигнал. Сигнал с выхода элемента И 4 поступает через элемент ИЛИ 7 на второй вход блока 9 элементов И. В результате содержимое регистра 2 приорите0

0

2726

та через блок 9 элементов И, блок 10 элементов ИЛИ и блок 11 элементчв И, открытый единичным сигналом с выгода элемента ИЛИ 17, переписываетс  в регистр 13 приоритета. Тем самым приоритетный код за вки, которо  обслуживаетс  обслуживающим прибором, замещаетс  в регистре 13 на приоритетный код наиболее приоритетной за вки, ожидающей обслуживани  в очереди.

Таким образом, в регистре 13 ритета оказываетс  приоритетный код за вки, ожидающей обслуживани , а в

5 регистре 14 приоритета - приоритетный код за вки, обслуживаемой в данный момент времени обслуживающим прибором . Если содержимое регистра 13 приоритета больше содержимого регистра 14 текущего приоритета, то срабатывает схема 15 сравнени , сигнал с выхода которой поступает на второй вход элемента И 29.

Сигнал с выхода элемента И 4 поступает также на вторые входы элементов И 26. В группе элементов И 26 соответствующий элемент открыт по третье- 1му входу единичным сигналом с единичного выхода триггера 6. Остальные элементы И 26 данной группы закрыты по третьим входам нулевыми сигналами с единичных выходов соответствующих триггеров 6. Если в разр де регистра 25 записана 1, то единичный сигнал с выхода элемента И 4 через элемент И 26 группы, открытый по перво- му и третьему входам сигналами с выходов соответственно разр да регистра 25 и триггера 6, поступает на вход элемента ИЛИ 27. Сигнал с выхода элемента ИЛИ 27 через элемент ИЛИ 28 поступает на первый вход элемента И 29. Если в разр де регистра 25

5

0

5

0

отсутствует 1 , то единичный сигнал с выхода элемента И 4 на первый вход

элемента И 29 не поступает.

На выходе элемента И 29 по вл етс  единичный сигнал, если наиболее приоритетна  за вка, ожидающа  обслу- живани  в очереди, имеет приоритетный код, превышающий приоритетный код за вки , котора  обслуживаетс  обслуживающим прибором, причем обладает по отношению к ней абсолютным приоритетом . Единичный сигнал с выхода элемента И 29 через элемент ИЛИ 8 обнул ет соответствующий триггер 6 и прерывает обслуживание текущей за вки. Нулевой сигнал с выхода 35 устройства через

элемент ИЛИ 19 закрывает элемент И 20 по второму входу и открывает элементы И 5. Сигнал с выхода элемента И 4, соответствующего за вке наибольшего приоритета из очереди на обслуживание , через элемент И 5 устанавливает в единичное состо ние соответствующий триггер 6. Тем самым ставитс  на обслуживание за вка из очереди, вы вленна  в предыдущем цикле работы устройства, у которой приоритетный код выше, чем у текущей за вки и котора  обладает абсолютным приоритетом по отношению к текущей за вке. Одновременно единичный сигнал с выхода элемента И 5 через элементы ИЛИ 8 и 16 поступает на вход установки в единичное состо ние счетчика 22 и триггера 23, т.е. инициируетс  очередной цикл работы устройства, дозвол ющий выделись из очереди следующую по приоритету за вку за обслуживаемой . Следующей по приоритету может быть за вка, обслуживание которой было прервано или вновь поступивша  в устройство за вка.

Таким образом, при работе устройства осуществл ютс  цикл вы влени  и инициировани  обслуживани  наиболее приоритетной за вки и цикл определени  следующей за ней по приоритету за вки в очереди. Цикл определени  очередной за вки, котора  должна быть поставлена на обслуживание, начинаетс  одновременно с инициированием обслуживани  за вки высшего приоритета или- при поступлении новых запросов от абонентов. В цикле определени  очередной по приоритету за вки на обслуживание осуществл етс  сравнение ее приоритетного кода с приоритетным кодом за вки,.наход щейс  в данный момент на обслуживании обслужквающим прибором. Если приоритетный код очередной по приоритету за вки превышает приоритетный код за вки , наход щейс  на обслуживании, и очередной за вке разрешено прерывать ее обслуживание, то обслуживание текущей за вки прекращаетс  (она остаетс  в очереди) и инициируетс  обслуживание наиболее приоритетной за вки, обладающей более высоким абсолютным приоритетом, она ставитс  на обслуживание до окончани  обслуживани  текущей за вки. Если поступивша  за вка обладает более низким приоритетом или Ьолее высоким относительным приоритетом по сравнению с за вкой, наход щейс  на обслуживании, то она не прерывает обслуживание текущей за вки. Цели синхронизации триггеров и регистров условно не показаны . Устройство позвол ет организовать обслуживание за вок, обладающих смешанными приоритетами. В устройстQ ве дл  каждого абонента (кроме приоритетного кода) задаетс  режим обслуживани  за вки, т.е. устанавливаетс  возможность прерывани  данной за вкой обслуживани  за вок друr гих абонентов. Дл  каждой за вки (за исключением за вки самого низкого приоритета) одновременно могут быть заданы оба режима обслуживани  - с прерыванием менее приоритетных за вок и без прерывани  обслуживани  за вок. Таким образом, обеспечиваетс  возможность совмещени  обслуживани  за вок.

0

25

Claims (1)

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

   Устройство смешанного приоритета,

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

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

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

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

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

   9272Ю

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

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

   0 элемента И подключен к вторым входам вторых элементов ИЛИ каналов, выход первого элемента И канала подключен к соответствующему входу второго элемента ИЛИ и в своем канале - к пр мому входу второго элемента И, к второму входу первого элемента ИЛИ и к вторым входам элементов И группы, единичный выход триггера канала соединен с соответствующим входом

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

   5