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

ОПИСАНИЕИЗОБРЕТЕН И ЯК АВТОРСКОМУ СВИДЕТЕ,ПЬСТВУ 11 0655 Союз Советских Социалистических Республик.06.73 (21 1935 2) Заявлен ением заявкис прпсое Государственный комитет Совета Министров СССР оо делам изобретенийи открытий 23) Приорит Опубликован 1 ,5,Д 1 х 681.326.35.03.76 Бюллетен апия описания 02.06.7 ата опуолпк 172) Авторыизобретения окимов, А. г 1. Ильин и Т ева, Балаев,(71) Заявител ОЙСТВО ДЛЯ ВЪБОРА ПОДПРОГРАМ о 4 2 Изобретение относится к области, вычислительной техники и может быть использовано, например, в управляющих устройст 1 вах электронных узлов коммутации автоматизированных систем овязи.Известны устройства для выбора подпрограмм, содержащие буферный блок памяти, вход которого соединен с информационным входом устройспва, блок памяти программ, блок управления, соединенный двусторонними связями с буферныгм блоком памяти и блоком памяти программ, вход и выход которого подключены соответстве 1 нно к входу и выходу устройства, блоки формирования реалыного,времени и фиксации величин разностей.Известные устройства обеспечивают включение в работу различных программ в течение задаваемого датчиком времени определенного временного интервала, Программы имеют различный приоритет, и очередность обработчики программ определяется их приоритетом.Основным недостатком известных устройств является наличие потерь управляющей информации, возникающих вследствие задержки выключения программ,в работу на:время, превышающее максимально допустимое вре. мя задержки включения соответствующих программ. Вознитеноввние потерь при работе известного устройства объясняется тем, что при выборе программ для включения в соответствии с приоритетами, приписанными программам, на выполнение выбирается про грамма, имеющая наибольший приоритет посравнению с другими программами, находящимися з данный момент времени в очереди.При этом для программ с низшим приоритетом величина максимально допустимого вре мени задержки включения будет превышена,что и приведет к потерям и, соответсггенпо, к снижению эффективности,функционирования устройстра,Целью изобретения является повышение 15 эффективности работь 1 устройства.Это достигается тем, что в предлагаемоеустройство введены блок определения величин разностей, блоки памяти переменных данных и памяти постоянных данных, выходы ко торых через последовательно соединенныеблоки одределения величин разностей и фиксации величпн разностей подключепы к .входу блошка управдепня, входы блока определения величин разностей подключены соответ ственно к,входу устройства и пер 1 вому,выходублока формирования реального,времени, второй выход которого соединен с,первым входом блока памяти переменных данных, второй вход которого подключении к выходу бу ферного блока памяти, управляющие входыблоков памяти переменных данных, памяти постоянных данных и формирования реального времени соединены с соответствующими выходами блока ,правления.Это дозволяет снизить потери из-за задержки включения подпрограмм в работу на,время, превышающее максимально допустимое вовремя задержки для каждой подпрограммы.На чертеже,представлена схема описываемого устройства, содержащего буферный блок 1 памяти; блок 2 управления; блок 3 памяти лрограмм; блок 4 памяти переменных давных; блок 5 памяти постоянных,данных; блок 6 фиксации величин разностей; блок 7 определения величин разумностей; блок 8 формировавия реального времени; входы 9, 10, 11 и выход 12 устройспва.Блок 1 является входным блоком устройства, предназначен для хранения запросов на выполнение подпрограмм и представляет собой буферный блок памяти, состоящий из ячееек, число которых равно числу выполняемых подпрограмм. На,входы блока поступают коды номеров подпрограмм, которые должны быть выполнены,в данный момент времени.Блок 2,предназначен для управления процессом выбора подпрограмм и для передачи номер а выбр аиной приоритетной поди рограммы в блок 3. Блок 3 предназначен для хранения выаолняемых подпрограмм. Он может представлять собой запоминающее устройство с неразрушаемым,считыванием, состоящее из отдельных секций, соответствующих выполняемым подпрограммам. Каждая секция блока 3 должна обеспечивать выполнение операций, составляющих соответствующие подпр огр аммы.Блок 4,предназначен для хранения информации о времени поступления запросов на выполнение подпрограмм. Он может представлять собой оперативное заиоминающее устройство, состоящее из ячеек, закрепленных за отделыными подпрограммами. В каждой из ячеек блока записьпвается значение момента времени поступления запроса яа включение соответствующей подпрограммы. Блок 5 предназначен для хранения информации о значениях максимально допустимого времени задержки включения каждой из:выполняемых подпрограмм, Он может представлять собой запоминающее устройстево, состоящее из ячеек, закрепленных за отделыными подпрограммами, В ячейках хранятся величины максимально допустимого времени задержки включения в работу соответствующих подпрограмм.Блок 7 предназначен для вычисления разности максимально допустимого времени задержки включения подпрограмм и текущего времени нахождения в очереди запросов на выполнение этих подпрограмм. Блок 6 предназначен для фиисации величины разности и передачи ее блок 2. Блок 8 представляет собой датчик реального времени. 5 10 15 20 25 ЗО 30 40 45 Устройство работает снедующим образом, В блоке 1 фиксируются,коды номеров подпрограмм, запросы,на выполнение которых поступают, например, от источников нагрузки узла коммутации. Гри поступлении запроса на выполнение какой-либо подпрограммы блок 1,выдает,сигвал об этом блоку 2, Блок 2 по отдельной цепи, связывающей блоки 2 и 8, передает сигнал блоку 4 о,необходимости выдачи отметинки,времени в блок 4. Получив этот сигнал, блок 8 передает отметку текущего времени в ту ячекйку блока 4 которая закреплена за подпрограммой, па выполнение которой пришел запрос.После окончания выполнения очередной подпрограммы блок 3 выдает сигнал в блок 2. Получив этот сигнал, блок 2 запрашивает от блока 1 номера всех подпрограмм, залросы на,выполнение которых находятся в настоящий момевт,в блоке 1. Блок 1 выдает коды номеров этих подпрограмм в блок 2.Блок 2 выбирает код недомера из этих подпрограмм и посылает управляющий сипнал ,в блоки 4, 5 и 8. Этот;сигнал поступает в ту ячейку блоков 4 и 5, которая закреплена за даиной подпрограммой. Из блока 4 в блок 7 считывается значение момента времени постулления запроса на включение данной подпрограммы. Из блока 5 в блок 7 считывается значение максимально допустимого времени задержки иключения даиной подпрограммы. Блок 8 выдает отметку времени, соответствунощую моменту времени посылки управ.няющего,сигнала,блоком 2.В блоке 7 величина максимально допустимого времени задержки включения данной подпрограммы складывается с величиной, соответствующей моменту времени поступления запроса на выполи+ение даиной подпрограммы, Затем из полученной суммы вычитается величина, соответствующая моменту времени посылочки улравляющего сигнала из блока 2, т. е. моменту окончания выполнения очередной под 1 прогргммы и выборки следующей подпрограммы,Результат вычисления передается блоком 7 через блок 6 в блок 2, Получив результат вычисления, предоставляющий собой величину разности максимально допустимого времени задержки включения данной подлрограммы и длителыности нахождения ее в очереди, блок 2 выбирает код номера следующей подпрограммы и посылает управляющий сигнал в блоки 4, 5 и 8. После этого устройство работаеткак описано,выше, Описавная последователыность операций повторяется до тех пор, пока,в блок 2 не поступоят результаты вычвсления разностей указанных времен для всех подпрограмм, коды номеров которых были переданы блошку 2 блоком 1. После этого блок 2 производит сравнение, величин разнастей между собой, выбирает разность, имеющую минимальную величину, и посылает сигнал включения,в ту секцию блока 3, которая соТирани 864комитета Совета,11 ипис;роврстс. :ий и о"л;рв )пп35 ) )ми)ск" н )яГ) ) а 5 исиос 1 ге 1174 1 ос вдарствсипосо по лелям пао 13035, Москва: Жаз 1 Ово,111-111 Р 1 Г.Р 1 ипо"рафив, пр. Сапунова ответствует подпрограмме, характеризуемой минимальной величиной разности.В соответствии с этим сигналом начинается выполнение вь)бранной подпрограммы, для которой величина разности максимально допустимого,времени задержки включения и текущего времени нахождения ее в очереди имеет наиие)ньшее значение по сра)внению с другими находящимися в очереди под)программами,Формула изобретенияУстройство для выбора подпрограмм, содер)жащее буферный, блок памяти, вход которого соединен с информационным входом устрой)ства, блок памяти программ, блок управления, соеди)невный двусторонни)ми связями с буферным блоком памяти и блоком памяти програм)м, вход и выход которого подключены соответствен)но к входу и выходу устройства, блоки форми)ровапня реального времени и фиксации величин разностей, отл ич а ю шее с я тем, что, с целью повышения эффе)ктивности работы, в пего введены блок определения величин разностей, блоки памя ти неременных дан 1 ных и памяти постоянныхданныхвыходы которых через последовательно соединенные блоки определения величин разностей и фиксации величин разностей подключены к входу блошка управлениявхо ды блошка определения величин разумностейподключены соответственно к входу устроиства и первому выходу блока формирования реального времеви, второй вь;ход которого соеди)нен с,первым входо)м блока памяти пе ременных,да)нныхвторой вход которого подключен к выходу буферного блока памяти, управляющие входы блоков памяти переменных данных, памяти, постоянных данных и формирования реального времени соединены 20 с )соответст)ву 1 ощими,выходами блока управ.лежания,