Устройство для выбора подпрограмм

ОП ИСАНИ ЕИЗЬБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскккСоцмалистмческилРеспублнк па 826354Опубликовано 30.04,81. Бюллетень16Дата опубликования описания 30.04.81 па делам изебретеиий и аткрытий(54) УСТРОЙСТВО ДЛЯ ВЫБОРА ПОДПРОГРАММ Изобретение относится к вычислительной технике и может быть использовано, например в управляющих устройствах электронных узлов коммутации автоматизированных систем связи,Известно устройство, содержащее первый и второй регистры заявок, группы элементов ИЛИ и группы элементов И 11.Недостатком этого устройства является жесткая организация очередности обслуживания поступающих заявок в соответствии с предписанными приоритетами, что снижает гибкость работы устройства и ведет к потере управляющей информации. Наиболее близким по технической сущности к предлагаемому является устройство, содержащее буферный блок памяти, блок памяти программ, блок управления, блоки формирования реального времении и фиксации величин разностей, блоки памяти временных данных и памяти постоянных данных и блок определения величин разностей 12.Недостатком устройства является наличие потерь управляющей информации высших приоритетов, а значит и наиболее важной, возникающих вследствии замены предписанной приоритетности программ приоритетностью текущих допустимых времен ожидания.Цель изобретения - повышение надеж.ности работы устройства.Поставленная цель достигается тем, чтов устройство для выбора подпрограмм, содержащее буферный блок памяти, первый вход которого является информационным входом устройства, второй вход буферного 1 О блока памяти соединен с первым выходомблока управления, второй выход которого соединен с первым входами блока памяти переменных данных и блока формирования реального времени и с входом блока памяти 15постоянных данных, первый и второй выходы буферного блока памяти соединены соответственно со вторым входом блока памяти переменных данных и с первым входом блока управления, второй и третий входы которого соединены соответственно с зо первым выходом блока памяти программ ис выходом блока фиксации величин разностей, вход которого соединен с выходом арифметического блока, первый, второй и третий входы которого соединены соответ 8263541 о зо 40 45 50 ствепо с первым выходом блока формирования реального времени, с выходами блока памяти постоянных данных и блока памяти переменных данных, третий вход которого соединен с выходом блока формирования реального времени, второй вход которого соединен с третьим выходом блока управления, четвертый и пятый выходы которого соединены соответственно с первым и вторым входами блока памяти программ, введен блока памяти времен выполнения программ, причем вход и выход блока памяти времен выполнения программ соединены соответственно с шестым выходом блока управления и четвертым входом арифметического блока, четвертый вход блока управления соединен с третьим выходом буферного блока памяти, четвертый выход которого соединен соединен со вторым выходом олока памяти программ, третий вход которого соединен с седьмым выходом блока управления и с третьим входом буферного блока памяти.Кроме того, блок управления содержит дешифратор приоритетов, дешифратор адреса, регистр кодов номеров подпрограмм, регистр адреса, дешифратор знака, триггер, элеченты И, ИЛИ, причем первый вход первого элемента И соединен с первым входом блока, второй вход первого элемента И соединен с нулевым выходом триггера и с первым входом второго элемента И, второй вход которого соединен с седьчым выходом блока, с выходом дешифратора адреса, с первым входом третьего элемента И и с первыч информационным входом регистра кодов номеров подпрограмм, второй информационный вход которого соединен с четвертым входом блока, группа разрядных выходов регистра кодов номеров подпрограмм соединена с группами входом дешифратора приоритетов и дешифратора адреса, вход которого соединен с выходом дешифратора приоритетов, выходы первого и второго элементов И соединены соответственно со вторым и шестым выходами блока, третий выход которого соединен с выходом третьего элемента И и с первым информационным входом регистра адреса, второй информационный вход которого соединен с разрядным выходом регистра кодов номеров подпрограмм, выход регистра адреса соединен с пятым выходом блока, четвертый выход которого соединен с первым выходом дешифратора знака, вход которого соединен с третьим входом блока и с первым входом четвертого элемента И, второй вход которого соединен с единичным выходом триггера, первым выходом блока и вторым входом третьего элемента И, второй выход дешифратора знака соединен с первым входом элемента ИЛИ, второй вход которого соединен с выходом четвертого элемента И и с нулевым входом триггера, единичный вход которого соединен со вторым входом блока, выход элемента ИЛИ соединен с входом установки в нуль регистра кодов номеров подпрограмм,На чертеже представлена блок-схемаустройства.Устройство содержит буферный блок 1памяти, блок 2 управления, блок 3 памятипрограмм, блок 4 памяти переменных данных, блок 5 памяти постоянных данных,блок 6 фиксации величин разностей, арифметический блок 7, блок 8 формированияреального времени, блок 9 памяти временвыполнения программ. Блок 2 управлениясодержит регистр 10 кодов номеров подпрограмм, дешифратор 11 приоритетов, де.шифратор 12 адреса, триггер 13, регистр 14адреса, дешифратор 15 знака, элементыИ 16 - 19, элемент ИЛИ 20.Блок 2 предназначен для управленияпроцессом выбора подпрограмм и для передачи номера выбранной приоритетной подпрограммы в блок 3.Блок 3 осуществляет хранение выполняемых подпрограмм. Он может представлятьсобой запоминаюший блок с неразрушимымсчитыванием, состоящий из отдельных секций, соответствующих выполняемым подпрограммам. Каждая секция блока 3 обеспечивает выполнение операций, составляющих соответствующие подпрограммы.Блок 4 предназначен для хранения информации о времени поступления запросовна выполнение подпрограмм, и может представлять собой оперативный запоминаюшийблок, состоящий из ячеек, закрепленных заотдельными подпрограммами. В каждойиз ячеек записывается значение моментавремени поступления запроса на включениесоответствуюшей подпрограммы.Блок 5 предназначен для хранения информации о значениях максимально допустимого времени задержки включения каждой из выполняемых подпрограмм.Арифметический блок 7 служит для вычисления разности поступающих на его входы величин и передачи ее на вход блока 6.Блок 6 фиксирует величину разности и передает ее в блок 2.Блок 8 - датчик реального времени.Блок 9 предназначен для хранения информации о времени выполнения подпрограмм. Каждую подпрограмму, хранящуюся в блоке 3, можно охарактеризовать максимальным временем ее выполнения. Информация о значениях этих величин хранится в ячейках блока 9, представляющегособой оперативный запоминающий блок, каждая ячейка которого закреплена за отдельной подпрограммойУстройство работает следующим образом,В исходном состоянии регистр 1 О кодови регистр 14 адреса обнулены, а триггер13 находится в Нулевом состоянии. При поступлении запроса на выполнение какойлибо подпрограммы в блок 1 он через открытый триггером 13 элемент И 16 блока 2 выдает сигнал об этом в блок 8, по которому блок 8 передает отметку текущего времени в ту ячейку блока 4, которая закреплена за подпрограммой, на выполнение которой пришел запрос. По окончании выполнения очередной подпрограммы блок 3 выдает сигнал в блок 2, перебрасывая триггер 13 блока 2 в единичное состояние.Сигналом с единичного выхода триггера 13 от блока 1 запрашиваются номера всех подпрограмм, запросы на выполнение которых находятся в настоящий момент в блоке 1.Блок 1 выдает коды номеров подпрограмм в блок 2, где они записываются в регистре 10 кодов. Из регистра 1 О значения кодов номеров подпрограмм поступают на дешифратор 1 приоритетов и дешифратор 12 адреса, которые выделяют из всех кодов код старшей по приоритету подпрограммы. Управляющий сигнал с выхода дешифратора 12 адреса, соответствующий выбранной подпрограмме, старшей по приоритету, через открытый элемент И 17, поступает в те ячейки блоков 4 и 5, которые закреплены за выбранной подпрограммой, и в блок 8,Одновременно код адреса старшей по приоритету подпрОграммы записывается в регистре 14 адреса. После получения в арифметическом блоке 7 величины допустимого времени ожидания старшей по приоритету подпрограммы на выходе блока 6 появляется сигнал через открытый элемент И 19, обнуляющий ту ячейку регистра 10 кодов, в которой записан код выбранной дешифратором адреса подпрограммы, и перебрасывающий триггер 13 в нулевое состояние.Затем дешифратор 11 приоритетов и дешифратор 2 адреса выделяют код следующей по приоритету подпрограммы, и управляющий сигнал с выхода дешифратора 12 адреса через открытый элемент И 18 поступают в ту ячейку блока 9, которая закреп лена за данной подпрограммой. Определенная в арифметическом блоке 7 величина разности между допустимым временем ожидания старшей по приоритету подпрограммы и временем выполнения выбранной подпрограммы запоминается в блоке 6, откуда она поступает на вход дешифратора 15 знака блока 2.В том случае, если получаемая разность отрицательна, сигнал, с выхода дешифратора 15 знака через элемент ИЛИ 20 обнуляет ячейку регистра 10 кодов, соответствующую выбранной подпрограмме, так как выполнять ее перед старшей по приоритету подпрограммой нельзя. На выходе дешифратора 12 адреса появляется сигнал, соответствующий следующей по приоритету подпрограмме, и т. д,Если же получаемое значение разности положительно, то выбранную подпрограм Формула изобретения 25 30 памяти переменных данных и блока формирования реального времени и с входом блока памяти постоянных данных, первый и второй выходы буферного блока памяти соединены соответственно со вторым входом блока памяти переменных данных и с первым входом блока управления, второй и третий входы которого соединены соответственно с первым выходом блока памяти программ и с выходом блока фиксации ве личин разностей, вход которого соединен с.выходом арифметического блока, первый,второй и третий входы которого соединены соответственно с первым выходом блока формирования реального времени, с выходами блока памяти постоянных данных и блока 45 памяти переменных данных, третий входкоторого соединен с выходом блока формирования реального времени, второй вход которого соединен с третьим выходом блока управления, четвертый и пятый выходы которого соединены соответственно с первым и вторым входами блока памяти программ, отличающееся тем, что, с целью повышения надежности работы устройства, в него введен блока памяти времен выполнения программ, причем вход и выход бло ка памяти времен выполнения программсоединены соответственно с шестым выходом блока управления и четвертым входом арифметического блока, четвертый вход блока 5 10 5 20 му можно выполнять без ущерба для старшей по приоритету подпрограммы, поэтому сигнал с выхода дешифратора 15 знака поступает в блок 3, где в соответствии с этим сигналом начинается выполнение выбранной дешифратором 1 приоритетов и дешифратором 12 адреса подпрограммы.В том случае, если ни одна из подпрограмм, коды номеров которых записаны в регистре0 кодов, не может быть выполнена перед старшей по приоритету подпрограммой, то после нескольких циклов сравнений регистр 10 обнуляется, и сигнал об этом поступает в регистр 14 адреса. По этому сигналу регистр 14 адреса выдает код адреса старшей по приоритету подпрограммы в блок 3, где и начинается ее выполнение.Таким образом, в предлагаемом устройстве, благодаря введению блока памяти времен выполнения программ и новых логических связей вероятность потери информации старшего, а значит и более важного приоритета понижается, что повышает эффективность его работы. 1, Устройство для выбора подпрограмм, содержащее буферный блок памяти, первый вход которого является информационным входом устройства, второй вход буферного блока памяти соединен с первым выходом блока управления, второй выход которого соединен с первыми входами блока826854 5 2 О 25 остав ехред ираж тель Г, ПономареваА. Бойкас Корр45 Подо комитета СССРй и открытийаушская наб., д. 4/5город, ул. Проектная дактор С. Шевченкказ 2501/71ВНИИПИпо д113035, МоФилиал ППП то но мчи Государственног лам изобретени ква, Ж - 35, Р Патент, г. Уж управления соединен с третьим выходом буферного блока памяти, четвертый выход которого соединен со вторым выходом блока памяти прОграмм, третий вход которого соединен с седьмым выходом блока управления и с третьим входом буферного блока памяти.2, Устройство по п. 1, отличающееся тем, что блок управления содержит дешифратор приоритетов, дешифратор адреса, регистр кодов номеров подпрограмм, регистр адреса, дешифратор знака, триггер, элементы И, ИЛИ, причем первый вход первого элемента И соединен с первым входом блока, второй вход первого элемента И соединен с нулевым выходом триггера и с первым входом второго элемента И, второй вход которого соединен с седьмым выходом блока, с выходом дешифратора адреса, с первым входом третьего элемента И и с первым информационным входом регистра кодов номеров подпрограмм, второй информационный вход которого соединен с четвертым входом блока, группа разрядных выходов регистра кодов номеров подпрограмм соединена с группам входов дешифратора приоритетов и дешифратора адреса, вход которого соединен с выходом дешифратора приоритетов, выходы первого и второго элементов И соединены соответственно со вторым и шестым выходами блока, третий выход которого соединен с выходом третьего элемента И и с первым информационным входом регистра адреса, второй информационный вход которого соединен с разрядным выходом регистра кодов номеров подпрограмм, выход регистра адреса соединен с пятым выходом блока, четвертый выход которого соединен с первым выходом дешифратора знака, вход которого соединен с третьим входом блока и с первым входом четвертого элемента И, второй вход которого соединен с единичным выходом триггера, первым выходом блока и вторым входом третьего элемента И, второй выход дешифратора знака соединен с первым входом элемента ИЛИ, второй вход которого соединен с выходом четвертого элемента И и с нулевым входом триггера, единичный вход которого соединен со вторым входом блока, выход элемента ИЛИ соединен с входом установки в нуль регистра кодов номеров подпрограмм. Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР281901, кл, б 06 Г 9/18, 1969.2. Авторское свидетельство СССР506855, кл. б 06 Г 9(18, 1976 прототип).