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

Сом Советских Социалистических Реслублнн(088,8) елам изобретений тлрытнй описания 30.04.7 5) Дата бликовани(72) Авторы изобретения В,71) Заявитель 4) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ПРЕРЫВАНИЕМ ПРОГРАММйств является 25 й программ, что увеличению не- машинного вреИзобретение относится к области цифровой вычислительной техники и может быть использовано в вычислительных системах, в том числе в управляющих машинах.Известны устройства управления прерыванием программ, содержащие регистры прерываний, регистры масок, схемы анализа, узлы формирования кодов прерывания и обеспечивающие хранение запросов на прерывание, маскирование прерываний, выделение прерываний с наивысшим приоритетом, формирование кода прерывания и переход к программе обслуживания запроса. Эти устройства обеспечивают обслуживание запросов в соответствии с приоритетами запросов и состоянием регистра защиты. В известных устройствах запрос на программу высшего приоритета прерывает выполнение программы низшего приоритета и занимает необходимые ресурсы, а завершение выполнсния прерванной программы происходит только при отсутствии необслуженных запросов на программы более высокого приоритета.Недостатком этих устробольшое число переключениприводит к значительномупроизводительных затратмени 11.Известно также наиболее близкое к данлаев и В. И, Евдокимов ному изобретению по сущности технического решения устройство для управления прерыванием программ, содержащее схему сравнения, регистр прерывания, соединенный входами с запросной группой входов устройства, а выходами - с группой входов узла управления, первая группа выходов которого подключена к соответствующим входам кодирующей матрицы, соединенной с адресным выходом устройства, и первого элемента ИЛИ, соединенного с счетчиком времени, соединенным с управляющим входом устройства 121.Устройство способно обслуживать прерывания, имеющие различные уровни приоритета, Сигналы прерываний, поступающие на вход устройства, записываются в соответствующие разряды регистра прерываний. При поступлении запроса на программу более высокого приоритета по сравнению с текущей программой с помощью схемы сравнения и узла управления производится прерывание выполнения текущей программы и включение программы высшего приоритета. После завершения выполнения программы .высшего приоритета происходит возвращение к выполнению последней из прерванных программ.Основным недостатком указанного устройства являются значительные затратывремени на обработку прерываний, так как прерывание текущей программы происходит прп каждом поступлении запроса на программу более высокого приоритета, и при большом числе уровней приоритетов число прерываний программ достаточно велико.Цель изобретения состоит в расширении функциональных возможностей устройства для сокращения непроизводительных затрат машинного времени на обработку прерываний,ГОставленная цель достигается тем, что в устройство введены группа регистров времени выполнения программы, группа регистров допустимого времени задержки начала выполнения программы, счетчик времени игггсрвала дообслуживания, и два дополнительных элемента ИЛИ, прг 1 сч вторая и третья группы выходов узла управлсни 51 пОде. ю 1 сны соотвстствснно к Группе регистров времени выполнения программы и группе регистров допустимого времени задержки начала выполнения программы, группы выходов которых черсз соответственно первый и второй дополнительные элементы ИЛИ подключены соответственно к первым входам счетчика времени интервала дообслуживания и схемы сравнения, выход счетчика времени соединен со вторым входом счет шка времени интервала дообслуживания, выход которого подключен ко второму входу схемы сравнения, соединенной выходом со входом узла управления, выход первого элемента ИЛИ соединен со входами сброса счетчика времени и схемы сравнения.На чертеже представлсна блок-схема устройства, содержащего регистр 1 прерываний, узел 2 управления, группа регистров 3 времени выполнения программы, группа регистров 4 допустимого времени задержки начала выполнения программы, элементы ИЛИ 5 и б, счетчик 7 времени, счетчик 8 времени интервала дообслуживания, схема 9 сравнения, кодирующая матрица 10, элемент ИЛИ 11 и ЭВМ 12.Регистр 1 прерываний предназначен для хранения кодов прерываний, При этом программе каждого из уровней приоритета соответствует свой код прерываний, записываемый в соответствующую ячейку регистра 1, Число ячеек регистра 1 равно числу уровней приоритета. Входы регистра 1 подключены к ЭВМ 12, причем число входов равно числу уровней приоритета, Узел управления 2 предназначен для выдачи сигналов считывания на регистры 3 и 4 сигналов прерывания в кодирующую матрицу 10 и сигналов сброса, поступающих чезез элемент ИЛИ 11, в счетчик времени 7 и схему сравнения 9,Группа регистров 3 предназначена для хранения всличин полных длительностей выполнения программ. Число входов груп 5 1 О 15 20 25 Зо 35 40 45 50 55 60 65 пы регистров 3 равно числу уровней приоритета. Группа рсггСтров 4 предназначена для ранения величш максимально допустимого времени задержки начала запуска программ каждого:з уровней приоритетов. Гругшы регистров 3 и 4 закреплены за программами различных уровней приоритета,Счетчик 7 времени предназначен для формирования и выда ш кодов значений текущего времеи в счетчик 8, который фиксирует время, необходимое для окончания выполнения текущей программы путем вычитания из величины полно длительности выполнения текущей программы значения времеш, затраченного на сс выпо;1 ненпс е ъгоыснту поступ,сни 51 запрос 2 на программу высшего приоритета, Выход счетчика 8 подключен к схеме сравнения 9, предназначенной для формирования сигнала прерывания путем сравнения величин максимально доп,стимого времени задер 5 кки включения программы вьсшсго приоритета и времени, необходимого для окончания выполнени 5 текущей грогра мы. Схема 9 сравнения задерживает сигнал прерывания в случае, если допустимое время 32 держки преВышае 1 псооходнмос дя завершения программы время и выдаст сигнал прерывания в противном случае.Кодиругоца 5 матрица 10 предназначена для формирования кодов прерывания в случае выявления схемой 9 срашения нсобходихОсти прсры ва ппя текущей программы.Устройство работает следующим обра- ЗОМ.Сигналы прерывания, инициируемые запросами па включение программ высшего приоритета, поступают от ЭВМ 12 в регистр 1. При поступлении сигнала прерывания в соответствующую ячейку регистра 1 хранящийся в ней код прерывания считывается на вход узла 2, соответствующий данному уровшо приоритета, При поступлении кода прерывания из регистра 1 на узел 2 с выходов последнего выдается сигнал считывания в соответствующий регистр 3, хранящий вели 1 ину полной длительности выполнения текущей программы, и сигнал считывания - в регистр 4, хранящий величину максимально допустимого времени задержки включения программы высшего приоритета, инициировавшей данный сигнал прерывания. Значение величины полной длительности выполнения текущей программы поступает из регистра 3 через элемент ИЛИ 5 на вход счетчика 8, На другой вход счетчика 8 с выхода счетчика времени 7, запускаемого ЭВМ 12 в момент включения программы в работу, постоянно поступают значения времени, затраченного на выполнение текущей программы,В счетчике 8 фиксируется значение интервала времени, необходимого для окон 660050чания выполнения текущей программы. Код значения этой величины поступает на вход схемы сравнения 9, на другой вход которой из регистра 4 через элемент ИЛИ 6 поступает значение величины максимально допустимого времени задержки включения программы высшего приоритета, инициировавшей сигнал прерывания.Схема 9 сравнения, получив оба значения величин времени, определяет необходимость прерывания текущей программы, С выхода схемы 9 сигнал поступает в узел 2, который выдает потенциальный сигнал прерывания в матрицу 10 по тому из выходов, который соответствует уровню приоритета программы, инициировавшей сигнал прерывания на входе регистра 1. Одновременно потенциальный сигнал сброса с выхода узла 2 поступает через элемент ИЛИ 11 в счетчик 7 времени и схему 9 сравнения.Матрица 10 по сигналу прерывания из узла 2 формирует код прерывания, который поступает в ЭВМ 12, ЭВМ 12 осуществляет переход к выполнению программы высшего приоритета, инициировавшей сигнал прерывания.Таким образом, устройство позволяет уменьшить число прерываний программ и сократить непроизводительные затраты машинного времени на обработку прерываний, так как при поступлении запроса на программу высшего приоритета во время выполнения текущей программы прерывание последней и переход к выполнению программы высшего приоритета происходит только в том случае, если допустимая длительность задержки программы высшего приоритета меньше, чем время, необходимое для окончания выполнения текущей программы,Формула изобретенияУстройство для управления прерыванием программ, содержащее схему сравнения,регистр прерывания, соединенный входами с запросной группой входов устройства, а выходамп - с группой входов узла управления, первая группа выходов которого 5 подключена к соответствующим входам кодирующсй матрицы, соединенной с адресным выходом устройства, и первого элемента ИЛИ, соединенного с счетчиком времени, соединенным с управляющим входом 10 устройства, отличающееся тем, что, сцелью сокращения непроизводительных затрат времени на обработку прерываний, в устройство введены группа регистров времени выполнения программы, группа реги стров допустимого времени задержки начала выполнения программы, счетчик времени интервала дообслуживания, и два дополнительных элемента ИЛИ, причем вторая п третья группы выходов узла управ леппя подключены соответственно к группе регистров времени выполнения программы и группе регистров допустимого времени задержки начала выполнения программы, группы выходов которых через соот ветственно первый и второй дополнительные элементы ИЛИ подключены соответственно к первым входам счетчика времени интервала дообслуживания и схемы сравнения, выход счетчика времени соединен З 0 со вторым входом счетчика времени интервала дообслуживания, выход которого подключен ко второму входу схемы сравнения, соединенной выходом со входом узла управления, выход первого элемента ИЛИ З 5 соединен со входами сброса счетчика времени и схемы сравнения.Источники информации,принятые во внимание при экспертизе40 1. Дроздов Е. А. и Пятибратов А, П. Основы построения и функционирования вычислительных систем. М Энергия, 1973.2. Патент США3829839. Н.,кл. 340 - 172.5 от 1974 г.