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

Оп ИСАНИЕ ИЗОБРЕТЕНИЯ Союз Советски кСоциалистическихРеспублик 9 К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 11) Дополнительное к авт. свид-ву 22) Заявлено 18,10.77 с присоединением заявки 8 80. Бюллетень М 7 ударстаавныа каматат СССР ва делам взабратанва в аткритай) УСТРОЙСП 30 ДЛЯ УППРОГРАММ ЕНИЯ ПРЕР елью изобретения является повыше ыстродействия устройства.Поставленная цель достигается тем,что в устройство введены память очереди адресов программ, счетчик адресов, формирователь сигнала анализа приоритетов и элемент задержки, причем выход шифратора соединен с адресным входом памяти, соединенной выходом с входом памяти очереди адресов программ, адресный вход и выход которой подключены соответственно к выходу счетчика адресов н через регистр адреса команды к выходу устройства, выход первою элемента ИЛИ соединен с первым входом узла синхронизации и первого входа элемента И, соединенною вы ходом с первым входом второю элемента ИЛИ, выход которого подключен ко входу памяти, вторые входы элемента И и второ- гсГ элемента ИЛИ подключены соответственно к первому и второму выходам узла синхронизации, второй вход и третий выход которого соединены соответственно с первым выходом формирователя сигнала ана Изобретение относится к области вы-числительной техники и может найти применение в вычислительных системах, работающих в реальном масштабе времени.Известны устройства 1 приоритета,содержащие элементы И, ИЛИ, исключающее ИЛИ, регистр, дешифратор, блок памяти и блок управления и реализующее функ-.ции управления прерыванием програмМ сизменением их приоритетов.Недостатком этих устройств являетсяих малая пропускная способность при большом числе абонентов запросы которыхтребуют обслуживания,Наиболее близким к данному по сущности технического решения является устройство 2 для управления прерываниемйрограмм, содержацее шифратор и пеРвыйэлемент ИЛИ, входы которых подключенык соответствующим входам запроса устрой-Оства, узел синхронизации, память, второйэлемент ИЛИ и регистр адреса команды.Недостаток этого устройства сост 6 итв низком быстродействии,ц ние б3 717769 4оритетов, подключенного выходом новки,в регистре 11 адресов программ сброса счетчика адреса, и счет- обслуживаний, читаемых из блока памяти дом счетчика адреса, вход форми 7. Порядок чтения адресов в блок адреса сигнала анализа пРиоритета че командь 1 обеспечивается счетчиком 6, на ент задержки соединен с одним 5 счетный вход которого узел 9 выдает сиг в запроса устройства, налы изменения состояния после окончаертеже представлена блок-схема ния выполнения очередной программы обва. .служивания. Сброс счетчика 6 осуществля йство содержит алемент.1 ИЛИ, ется при каждом прерывании, вызванном р 2, элемент 3 задержки, элемейт 4 И 10 поступлением тербования через алемент емен 5 ИЛИ, счетчик 6 адресов, па задержки,очереди адресов программ, памят Описанна схема обеспечивает выполне синхронизации, форми оватать нив процесса диспетчирования по следующему алгоритму. При поступлении запроса от абонентапутем приостанова текущей программыпроизводится принудительная запись вре мени поступления требования сразу жепосле выполнения очередной команды текущей программы, что обеспечивает наПрерывание текущих программ для ана лиза очереди и установления приорйтета осуществляется не по каждому требовализа прио входуным вхорователярез элемиз входоНа чустройстУстрошифратовторой. элмять 78, узел р 10 сигнала анализа приоритетоврегистр 11 адреса команды5Устройство работает следующим образом.При поступлении очередного требования от абонента производится приостановвыполнения очереднойоперации в узле 9 после завершения текущей операции и осу- ществляется принудительная, запись в память 8. Адрес записи при этом вырабатывает шифратором 2, подключенным к тем же шинам, что и первый элемент 1 ИЛЙ. Злемент 4 И разрешает запись значения времени поступления требования только после завершения текущей опера-ции. Для этого он подключен одним входом к входу первого элемент 1 ИЛИ, а другим-к выходу узла 9, информарующему об окончанйй текущей операции, Выход элемента 4 И через второй элемент 5 ИЛИ вырабатывает сигнал операции принудительной записи времени в блок памя 35 ти. Другой вход второго адвмвнта 5 ИЛИ подключен к выходу узла 9;. обеспечиваю щвму программное выполнение операциизаписи времени. Шина для передачи требований от абонента, имеющего минимальное допустимое время обслуживания через элвьент 3 подключена ко входу формирователя 10, который обеспечивает выдачу сигнала в узел 9 для прерывания программы и проведения перераспределения приоритетов,Специальной программой, вызванной по прерыванию, производится анализ и пврераспределвнив порядка обслуживания за-.ФО просов на очередной период При этом в память 7 из памяти 8 переписываются йачальныв адреса программ обслуживания,Порядок записи этих адресов соответствует приоритету обработки требований, По окончании работы этой программы про изводится восстановление после прерывания и дальнейшее подключение программ обслуживания осуществляется путем уста копление заявок в очередь на диспвтчирование в памяти 8. нию, а только по требованиям одного изабонентов. Для этого выбирается абонент,у которого требования идут с наибольшейчастотой или имеют минимальное времяжизни информации. Приоритет устанавливается специальной программой, алгоритмкоторой подбирается с наибольшим соответствием характеристикам системы управления, Приоритет устанавливается фиксированным на интервал времени междупрерываниями,Программа анализа приоритетов по значениям времени поступления требованийв соответствии с характеристиками абонентов устанавливает их начальные адреса в памяти 7. Передача управления оче-редной программе обслуживания междуанализами приоритета производится в соответствии с порядком расположения ихадресов в памяти 7 путем передачи в регистр 11 содержимого этой памяти посчетчику 6, который перед анализом приоритета сбрасывается, а по концу исполнения каждой программы обслуживания изменяется на единицу. Таким образом анализ требований и динамическое перераспределвние времени обслуживания осуществляется существенно реже, чвм осуществляется поступление всех требований отвсех абонентов,Таким образом, предлагаемое устройство позволяет повысить пропускную сполсобность.при значительном числе абонен5 717769 6 тов без существенного увеличения обьема и через регистр адреса команды к выхо/оборудования за счет более эффективного ду устройства, выход первого элемента диспетчирования и возможности оператив- ИЛИ соединен с первым входом узла син но изменять приоритеты вызываемых про- хронизации и первым входом элемента И, грамм. соединенного выходом с первым входомвторого элемента ИЛИ, выход которогоподключен к входу памяти, вторые входы Ф о р м у л а и з о б р е т е н и яэлемента И и второго элемента ИЛИ под"ключены соответственно к первомуи втоУстройство для управления прерывани О рому выходам узла синхронизации, второй ем программ, содержащее шифратор и пер- вход и третий выход которого соединены вый элемент ИЛИ, входы которых подклю соответственно с первым выходом форми чены к соответствующим входам запроса рователя сигнала анализа приоритетов,подустройства, узел синхронизации, память, . ключенного вторым выходом ко входу сбро второй элемент ИЛИ и регистр адреса ко-са счетчика адреса, и счетным входом мащы, о т л и ч а ю щ е е с я тем, счетчика, адреса, вход формирователя си- что, с целью повышения быстродействйя . нала анализа приоритетов через элемент устройства, в него введены память очере- задержки соединен с одним из входов за ди адресов программ, счетчик адресов, . проса устройства. формирователь сигнала анализа приорите-. о Источники информации, тов и элемент задержки, причем выход, принятые во внимание при экспертизе шифратора соединен с адресным входом, 1. Авторское свидетельство СССР памяти, соединенной выходом с входом. % 386396, л, 6 06 Г 9/18, 1970. памяти очереди адресов программ, адрес, Авторское свидетельство СССР по ный вход и выход которой подключены со- заявке2437574/18-24,2ответственно к выходу счетчика адресов кл. З 06 Р 9/18, 03,01,77 (прототип),