Устройство для управления прерыванием программ Советский патент 1982 года по МПК G06F9/48 

Изобретение относится к вычислительной технике и может найти применение в вычислительных системс1х, раб тающих в реальном масштабе времени. Известны устройства для управлени прерыванием, содержащие схему приори тета, выполненную на элементах комму тации, схему сброса, триггеры для за поминания запросов, триггеры блокиро ки, которые при новом поступлении, только что обслуженного запроса,запрещают его прием на обработку до завершения обслуживания запросов,ранее принятых в устройство Си. Недостатками данных устройств является большая вероятность несвоевременного обслуживания запросов изза отсутствия возможности снятия бло к: poвки при наличии менее приоритетных запросов для повторной обработки более приоритетных запросов. Кроме того, возможна потеря повторных запросов, так как они временно не фиксируются за период действия блокировки. Наиболее близким по технической сущности к предлагаемому является устройство для управления прерыванием программ, содержащее N-разрядные регистры прерываний, блокировки запросов, очереди запросов и деблокировки запросов, узел выбора приоритета, элемент.И, элемент задержки и элементы ИЛИ С2 . Недостатками устройства является сложность и ограниченные функциональные возможности по управлению очередью запросов. Цель изобретения - упрощение устройства. Поставленная цель достигается тем, что в устройство для. управления прерыванием программ,- содержащее N-разрядные (N - число источников запросов) регистры прерываний и блокировки, блок выбора приоритета, причем единичный выход i-ro (,....,N) разряда регистра прерываний подключен к i-му входу первой группы входов блока выбора приоритета, первый выход которого является выходом устройства, введены группа из N элементов И и группа из (N-1) элементов ИЛИ, причем единичный и нулевой входы i-ro разряда регистра прерываний подключены соответственно к i-му входу запроса устройства и выход i-ro элемента И группы, первый и второй входы которого соединены соответственно с i-ми выходами первой и второй групп выходов блока выбора приоритета, единичный вход i-ro разряда регистра блокировки, подключенного нулевым выходом к i-му входу второй группы входов блока выбора приоритета, соединен с i-м выходом группы выходов устройства и с i-м выходом третьей группы выходов блока выбора приоритета, нулевой вход каждого разряда, кроме N-ro, регистра блокировки, подключен к выходу i-ro элемента ИЛИ группы, а нулевой вход N-ro разряда регистра блокировки соединен с- соответствующими входами, всех элементов ИЛИ группы и вторым выходом блока выбора приоритета, вход которого является управляющим входом устройства. Кроме того, блок выбора приоритета содержит два элемента задержки, элементы НЕ и ИЛИ, N узлов анализа состояния канала, первые входы которых соединены с соответствующими входами первой группы входов блока, первые выходы узлов анализа состояния канала соединены с соответствующими выходами первой группы выходов блока, вторые и третьи выходы и вторые входы узлов анализа состояния канала соединены соответственно с вы ходами второй и третьей групп выхоДОН и входами второй группы вйодов блока, Вход блока соединен с третьим входами кайодого узла анализа состояния канала и через первый элемент за держки с первым входом элемента ИЛИ, через второй элемент задержки - с че вертыми входами всех узлов анализа состояния канала, выход элемента ИЛИ соединен с пятыГМ входами всех узлов анализа состояния канала, четвертый выход i-ro (,...,N-1) узла анализа состояния канала соединен с шестым входом (i + 1)-ro узла анализа состояния канала, четвертый выход N-ro узла анализа состояния канала соединен с первым выходом блока и через элемент НЕ с вторым выходом блока и с вторым входом элемента ИЛИ Кроме того, узел анализа состояни кансша, кроме первого, содержит триг гер запроса, элементы И, ИЛИ, НЕ и выходной триггер, единичный вход кот рого соединен с выходом первого элеИента И, первый вход которого подклю чен к четвертому входу узла,второй вхо к выходу элемента НЕ,единичный выход выходного триггера соединен с третьим выходом узла и первым входом второго эл мента И, .выход которого подключен if .нулевому входу триггера запроса, еди ничный выход которого соединен с пер вым входомэлемента ИЛИ, выход которого подключен к четвертому выходу узла, второй вход элемента ИЛИ подкл чен к входу элемента НЕ и шестому входу узла, . единичный выход триггера запроса соединен с третьим входом первого элемента И и вторым выходом узла, а единичный вход - с выходом третьего элемента И, первый и второй входы которого соединены соответственно с первым и вторым входс1ми узла, третий вход третьего элемента И соединен с пятым входом узла и нулевым входом выходного триггера, нулевой выход которого подключен к первому выходу узла, а второй вход второго элемента И соединен с третьим входом узла. Кроме того, первый узел анализа состояния канала содержит триггер запроса, выходной триггер, элементы fi, причем единичный вход выходного триггера соединен с выходом первого элемента И, первый вход которого подключен к четвертому входу узла, еди|Ничный выход выходного триггера соединен с третьим выходом узла и первым входом второго элемента И, подключенного к нулевому входу триггера запроса, единичный выход соединен с четвертым выходом узла, вторым входом первого элемента И, а единичный вход триггера запроса соединен с выходом третьего элемента И, соединенного первым входом с первым входом узла, вторым входом - с вторым входом узла, третьим входом - с пятым входом узла и нулевЕЛм входом выходного триггера, нулевой выход которого подключен к первому выходу узла, а второй вход , второго элемента И соединен с третьим входом узла. На чертеже представлена блок-схема предлагаемого устройства. Устройство содержит триггеры 1 регистра прерываний, триггеры 2 регистра блокировки, блок 3 выбора приоритета, элементы И 4 группы, элементы ИЛИ 5 группы. Блок 3 содержит узлы б анализа состояния канала, включающее в себя: третий элемент И 7, второй элемент И 8, триггер 9 запроса, элемент ИЛИ 10, элемент НЕ 11, первый элемент И 12, выходной триггер 13. Кроме того, блок 3 содержит элемент НЕ 14, элемент ИЛИ 15, первый элемент 16 задержки, второй элемент 17 задержки. На чертеже также обозначены: управляющий вход 18 устройства, управляющий выход 19 устройства, входы 29 запроса и выходы 21 устройства. Устройство работает следующим образом. В исходном положении триггеры 1 и 2, 9 и 13 находятся в нулевом состоянии. На управляющем выходе 19 устройства присутствует нулевой потенциал, разрешающий перезапись сигналов запроса из триггеров 1 регистра прерываний в триггеры 9 запроса при поступлении сигналов Запрос на любой изВХОДОВ 20. При этом на управляющем выходе 19 устройства появляется единичный потенциал, отображающий обобщенный сигнал требования обслуживания.Поступающие в это время запросные сигналы по входам 20 запроса устройства запоминаются триггерами 1 регистра прерываний. При поступлении сигна ла Обслуживание на управляющий вход 18 устройства осуществляется сброс триггера 9 запроса в нулевое состояние через элемент И 8 любого узла анализа состояния канала,если производится обслуживание по данному каналу. Сигнал Обслуживание, задерживаемый элементом 16 задержки на длительность его существования, через элемент ИЛИ 15 разрешает перезапись запросных сигналов из триггеров 1 регистра прерываний в триггеры 9 запроса через элемент И 7 при отсутствии блокировки и переключает в нулевое состояние выходной триггер 13 канала, если производится обслуживание по данног1у каналу, подготавливая тем самым к срабатыванию элемент И 4. После перезаписи сигнала запроса триггер 1 регистра прерываний переводится в нулевое сос тояние с сохранением единичного потенциала на нулевом входе, что повыщает помехозащищенность устройства. Сигнал Обслуживание, задержанный элементом 17 задержки на время переходных процессов установления приоритета, поступает на входы разрешения узлов б анализа состояния канала и осуществляет через элемент И 12 переключение в единичное состоя ние выходного триггера 13 узла в соответствии с выбранным приоритетом Единичный потенциал появляется на соответствующем выходе 21 устройства подготавливает к срабатыванию элемент И 8 и переводит в единичное состояние триггер 2 регистра блокировки, запрещая тем самым перезапись сигналов запроса из триггера 1 в три гер 9 данного канала, несмотря на то, что на нулевом входе триггера 1 устанавливается нулевой потенциал и триггер запоминает очередной сигнал Запрос по данному каналу. Разблокировка канала для обслуживания очередной заявки производится только в начале обслуживания заявки по каналу с меньшим приоритетом при условии, что выход этого канала соединен с входом элемента ИЛИ 5 данного канала или при появлении единичного потенциала на выходе отсутствия эапроса узла выбора приоритета.Отсут ствие соединения выхода данного кана ла с входом элемента ИЛИ 5 канала более высокого приоритета приводит к образованию группы из двух каналов одного уровня приоритета, в которой осуществляется последовательное обслуживание заявок, поступающих к моменту ввода в устройство заявки по каналу. выс1чего приоритета данной группы. Выбирая определенным образом соединения выходов 21 устройства с входами элементов ИЛИ 5, можно устанавливать требуемое число каналов в группе одного уровня приоритета с требуемым числом групп разных уровней приоритета и тем самым управлять очередью запросов на обслуживание. Эффективность предлагаемого устройства состоит в том, что сокращается оборудование известного устройства, расширяются его функциональные возможности по управлению очередью запросов путем организации групп каналов разного уровня приоритета. Формула изобретения 1.Устройство для управления прерыванием программ, содержеичее N-разрядные (N - число источников запро- сов) регистры прерываний и блокировки, блок выбора приоритета, причем единичный выход i-ro (,...,N) разряда регистра прерываний подключен к i-му входу первой группы входов блока выбора приоритета,первый выход которого является выходом устройства, отличающееся тем, что, с целью упрощения устройства, в него введены группа из N элементов П и Ьруппа из CN-П элементов ИЛИ, причем единичный и нулевой входы i-ro разряда регистра прерываний подключены соответственно к i-му входу запроса устройства и выходу i-ro элемента И группы, первый и второй входы которого соединены соответственно с . i-ми выходами первой и второй групп выходов блока выбора приоритета,единичный вход i-ro разряда регистра блокировки, подключенного нулевым выходом к i-му входу второй группы входов блока выбора приоритета, соединен с i-M выходом группы выходов устройства и i-M выходом третьей группы выходов блока выбора приоритета, нулевой вход каходого разряда, кроме N-ro, регистра блокировки подключен к выходу i-ro элемента ИЛИ группы, а нулевой вход N-ro разряда регистра блокировки соединен с соответствующими входами всех элементов ИЛИ - группы и вторым выходом блока выбора приоритета, вход которого является управляющим входом устройства. 2.Устройство по п.1, отличающееся тем, что блок выбора приоритета содержит два элемента задержки, элементы НЕ, ИЛИ, N узлов анализа состояния канаша, первые входы которых соединены с соответствующими входами первой группы входов

блока, первые выходы узлов анализа состояния канала соединены с соответствующими выходгиии первой группы выходов блока, вторые и третьи выходы и вторые входы узлов анализа состояния канала соединены соответственно с выхоДс1ми второй- и третьей групп выходов и входами второй группы входов блока/ вход блока соединен с третьими входами каждого узла анализа состояния канала и через первый элемент задержки с первым входом элемента ИЛИ, через второй элемент задержки - с четвертыми входами всех узлов анализа состояния канала,выход элемента ИЛИ соединен с пятыми входами всех узлов анализа состояния какала, четвертый выход i-ro (i,..., ) узла анализа состояния канала соединен с шестым входом (п+П-го узла анализа состояния канала,четвер тый выход N-ro узла анализа состояния канала соединен с первым выходом блока и через элемент НЕ с вторым выходом блока и с вторым входом элемента ИЛИ.

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

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

4. Устройство по П.1, отличающееся тем, что первый узе анализа состояния канала содержит триггер запроса, выходной триггер, элементы И, причем единичный вход выходного триггера соединен с выходом первого элемента И,первый вход которого подключен к четвертому входу узла, единичный выход выходного триггера соединен с третьим,выходом узла и первым входом второго элемента И, подключенного выходом к нулевому входу триггера запроса, единичный выход которого соединен с «Четвертым выходом узла, вторым входом первого элемента И, а единичный вход триггера запроса соединен с выходом третьего элемента И, соединенного первым входом с первым входом узла, вторым входом - с вторым входом узла,третьи входом - с пятым входом узла и нулевым входом выходного триггера, нулевой выход которого подключен к первому выходу узла, а второй вход второго элемента И соединен с третьим входом узла.

Источники информации, принятые во внимание при экспертизе

1.Патент ФРГ № 233159 кл. G 06 F 9/46, 1976.

2.Авторское свидетельство СССР № 726531, кл. G 06 F 9/46, 1980 (прототип).