Устройство для управления прерыванием программ

 

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

Союз Советсиик

Социалистических

Республии

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

1 (61) Дополнительное к авт. свид-ву(22) Заявлено 18,10.77 (21) 2534880/18-24 с присоединением заявки М/18

Гееударстаавкый каиктет

СССР ва далаи- взабратанкк в аткриткй (23) йриоритет

Опубликовано 25.02,80. Бюллетень М 7

1.326.

8) Дата опубликования описания 28.02.80 (72) Авторы изобретения

Ф. P. Кушнеров и В. У. Плюснин

Ъ (71) Заявитель

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

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

Недостатком этих устройств является их Manas пропускная способность при большом числе абонентов, запросы которых требуют обслуживания.

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

Недостаток этого устройства состоит в низком быстродействии, Целью изобретения является повыше» ние быстродействия устройства.

Поставленная цель достигается тем, что в устройство введены память очереди адресов программ, счетчик enpecos, формирователь сигнала анализа приоритетов и элемент задержки, причем выход шифратора соединен с адресным входом памяти,. соединенной выходом с входом памяти очереди адресов программ, адресный вход и выход которой подключены соответственно к выходу счетчика адресов и через регистр адреса команды к выходу устройст-. ва, выход первою элемента ИЛИ соединен с первым входом узла синхронизации и первого входа элемента И, соединенною вы» ходом с первым входом второю элемента

ИЛИ, выход которого подключен ко входу памяти, вторые входы элемента И и второ-го элемента ИЛИ подключены соответственно к первому и второму выходам узла синхронизации, второй вход и третий выход которого соединены соответственно с первым sbocolloM формирователя сигнвле внв» (54) УСТРОЙС П30 ДЛЯ УПРАВЛЕНИЯ ПРЕРЫВАНИЕМ

ПРОГРАММ нию, а только по требованиям одного из абонентов. Для этого выбирается абонент, у которого требования идут с наибольшей частотой или имеют минимальное время жизни информации. Приоритет устанавливается специальной программой, алгоритм которой подбирается с наибольшим соответствием характеристикам системы управления. Приоритет устанавливается фиксированным на интервал времени между прерываниями.

Программа анализа приоритетов по зна чениям времени поступления требований в соответствии с характеристиками абонентов устанавливает их начальные адреса в памяти 7. Передача управления оче- редной программе обслуживания между внализвмн приоритета производится в соотвэтствии с порядком расположения их адресов в памяти 7 путем передвчн в ре гистр 11 содержимого этой памяти по счетчику 6, который перед анализом приоритета сбрасывается, а по концу исполнения каждой программы обслуживания изменяется на единицу. Таким образом, вналнз требований и динамическое перервс» пределение времени обслуживания осущест вляется существенно реже, чем осуществляется поступление всех требований от всех абонентов.

Таким образом, предлагаемое устройство позволяет повысить пропускную спо собность.при значительном числе абонен3 71776 лиза приоритетов, подключенного выходом о входу сброса счетчика адреса, и счет"с ным входом счетчика адреса, вход форми» рователя сигнала анализа приоритета че рез элемент задержки соединен с одним

rrs входов запроса устройства.

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

Устройство содержит элемент -1 ИЛИ, шифратор 2, элемент 3 задержки, элемейтт4 4И, 1О второй элемен 5 ИЛИ, счетчик 6 адресов, па- мять 7 очереди адресов программ, памят

8, узел 9 синхронизации, формирователь

10 сигнала анализа приоритетов, регистр

11 адреса команды..

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

При поступлении очередного требования от абонента производится приостанов выполнения очередной операции в узле 9 после завершения текущей операции и осу- ществляется принудительная, запись в память 8. Адрес записи при этом вырабатывает шифратором 2, подключенным к тем же шинам, что и первый элемент 1

ИЛИ. Злемент 4 И разрешает запись значения времени поступления требования только после завершения текущей опера- ции. Для этого он подключен одним входом к входу первого элемент 1 ИЛИ, а

30 другим-к выходу узла 9, информарующе му об окончвнйй текущей операции. Выход элемента 4 И через второй элемент 5

ИЛИ вырабатывает сигнал операции принудительной записи времени в блок памя35 ти. Другой вход второго эдемента 5 ИЛИ подключен к выходу узла 9;. обеспечиваю щему программное выполненне операцнн записи времени. Шина для передачи требований от абонента, имеющего минимальное допустимое время обслуживания через элеhfQHT 3 подключена Ко входу формироввте ля 10, который обеспечивает выдачу сигнала в узел 9 для прерывания программы

45 и проведения перераспределения приори тетов, Специальной программой, вызванной . по прерыввнию, производится анализ и перераспределение порядка обслуживания sa-.

$0 просов на очередной период.. При этом в память 7 из памяти 8 переписываются начальные адреса программ обслуживания, Порядок записи этнх адресов соответствует приоритету обработкя требований.

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

9 4 новки,в регистре 11 адресов программ обслуживаний, читаемых из блока памяти

7. Порядок чтения адресов в блок адреса комвндь1 обеспечивается счетчиком 6, на счетный вход которого узел S выдает сиг нвлы изменения состояния после окончанйя выполнения очередной программы обслуживания. Сброс счетчике 6 осуществля. ется при каждом прерывании, вызванном поступлением тербоввния через элемент

3 задержки.

Описанная схема обеспечивает выполнение процесса диспетчирования по следующему алгоритму.

При поступлении запроса от абонента путем приоствнова текущей программы производится принудительная запись вре« мени поступлении требования сразу же после выполнения очередной команды текущей программы, что обеспечивает накопление заявок в очередь на диспэтчированне в памяти 8.

Прерывание текущих программ для вна лиза очереди и установления прнорйтета осуществляется не по каждому требова5 717769 6 тов без существенного увеличения обьема и через регистр адреса команды к выхо-! оборудования за счет более эффективного ду устройства, выход первого элемента . диспетчнровання н возможности оператнв- ИЛИ соединен с первым входом узла сНН но изменять приоритеты вызываемых про- хроннзацни и первым входом элемента И, грамм. соеднненного выходом с первым входом второго элемента ИЛИ, выход которою подключен к входу памяти, вторые входы

Ф o p м у л а н з о б р е т е н н а элемента И и второю элемента ИЛИ под» ключены соответственно K первому и вто

Устройство дла управления прерыванн- 10 рому выходам узла синхронизации, второй ем программ, содержащее шифратор н пер- вход и третий выход которого соединены . вый элемент ИЛИ, входы которых подклю- соответственно с первым выходом форма чены к соответствующим входам запроса рователя сигнала анализа приоритетов,подустройства, узел синхронизации, память, . ключенного вторым выходом ко входу сбро» второй элемент ИЛИ н регистр адреса ко са счетчика адреса, и счетным входом мащы, о т л и ч а ю щ е е с я тем, счетчика, адреса, вход формнрователа est .I что, с целью повышений быстродействйа . Hsna анализа приоритетов через элемент устройства, в него введены память очере- задержки соедннен с одним из входов за ди адресов программ, счетчик адресов, . проса устройства. формирователь сигнала анализа приорнте- 2О Источники информации, тов н элемент задержки, причем выход:, принятые во внимание при экспертизе шнфратора соединен с адресным входом . 1. Авторское свидетельство СССР памяти, соединенной выходом с входом . % 386396, «л. G 06 Г 9/18, 1970. погатн очереди адресов программ, адрес- 2. Авторское свидетельство СССР по ный вход н выход которой подключены cb- заявке М 2437574/18-24, 2 ответственно к выходу счетчика адресов кл. G 06 Р 9/18, 03.01.77 (прототип).

11НИИПИ Заказ 9849/67 . Тираж 7S1 Полиисное

Филиал ПП11 "Патент", г. Ужгород, ул. Проектная, 4