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

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

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕН И Я

К АВТОРСКОМУ СВИДЕТ Е,ПЬСТВУ (IP 506855

Союз Советских

Социалистических

PacIlybnии (61) Дополнительное к авт. свид-ву (22) Заявлено 22.06.73 (21) 1935126(18-24 с присоединением заявки № (23) Приоритет

Опубликовано 15.03.76,,Áþëëåòåíü № 10

Дата опубликования описания 02.06.76 (51) М. Кл.- G 06Г 9(18

Государственный комитет

Совета Министров CCCP

fl0 лелем изобретений и открытий! (53) УДК 681.326.3 (088.8) (72) Авторы изобретения

В. Х. Балаев, В. И. Евдокимов, А. H. Ильин и T. А. Шукаева (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ВЫБОРА ПОДПРОГРАММ

Изобретение относится к области, вычислительной техники и может быть использовано, например, в управляющих у(стройст(вах электронных узлов коммутации автоматизирова .1ных систем связи.

Из ве ст ны устройства для выбора подпрог(рамм, содержащие буферный блок памяти, вхо|д которого соеди не н с информационным входом устройспва, блок памяти программ, блок у пр а вления, соединенный .двусторонними с вязями .с буферныеи блоком памяти и блоком памяти программ, |вход и выход которого подключены соответстве(и но к входу и выходу устройства, блоки формирования реалыного,времени и фиксации величин раз ностей.

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

Основным (недостатком известных устройств являетоя наличие потерь управляющей инфо рмации, возникающих вследствие задержки включения программ,в работу на,время, превышающее максимально допустимое время задержки включения соответствующих программ. Возникновение потерь при работе известного устройства объясняется тем, что при выборе программ для включения в соответствии с приоритетами, п(риписа(иными программам, (на выполнение выбирается про5 грамма, имеющая наибольший приоритет по сравнению с другими программами, находящимися з данный момент времени в очереди.

При этом для програ мм с низшим приоритетом величина максимально допустимого вре10 мени задержки включения будет превыше(на, что и приведет к потерям и, cooTHåTñãHåHH0, к с ниже нию эффективности,функционирования устройства, Целью изобретения я вляется повышение

15 эффективности работь1 устройства.

Это достигается тем, что в предлагаемое устройство введены блок определения величин разностей, блоки памяти переменных данHbIx и памяти HocTQIIHHblx да н(ных, выходы которых через последователь но соеди(ненные б lolKH olllpolgBления величин разностей и фиксации вели(пн разностей под ключепы к:входу блока у правления, входы блока определения величип разностей подключены соответственно K,âêoäó устройства и первому, выходу блока формирования реального, времени, второй выход которого соединен с,первым входом блока памяти переменных данных, второй вход которого подключении к выходу бу30 ферного блока памяти, управляющие входы

506855

60 б5 блоков памяти переменных да нных, памяти постоя н ных данных и формирования реального времени соединены с соответствующими выходами олока правления.

Это:позволяет снизить потери из-за задержки включения подпрограмм iB работу на,время, превышающее максимально допустимое время задержки для каждой подпрограммы.

На чертеже,представлена схема описываемого устрой стра, содержащего буферный блок

1 памяти; блок 2 управления; блок 3 памяти лрогра мм; блок 4 памяти переме1н,ных давных; блок 5 памяти постоя н ных,данных; блок 6 фиксации величин разностей; блок 7 определения величин разумностей; .блок 8 формирования реаль ного времени; входы 9, 10, 11 и выход 12 у стройс пва.

Бло к 1 является входным бло ком cTpoHlcTва, пре дназ начен для хранения запросов на выпол не ние подпрограмм и п редставляет собой буфер1ный блок памяти, состоящий из ячееек, число которых равно числу выполняемых под программ. На;входы блока поступают коды номеро в под программ, которые должны быть выполнены,в данный момент време ни.

Блок 2,предназначен для управления процессом,выбора подпрограмм и для передачи номера выбран ной приоритетной подпрограммы в блок 3. Блок 3 предназначен для хране ния выполняемых под программ. О н,может представлять собой запоминающее устройство ic неразрушаемым,считыванием, состоящее из отдельных секций, соответствующих выполняемым под программам. Каждая секция блока 3 должна обеспечивать выполнение операций, составляющих соответствующие подпрограммы.

Бло к 4,пред назначен для хранения информации о .времени поступления запросов на выполнение подпрограмм. Он может представлять собой оперативное запоминаю,щее устройство, состоящее из ячеек, закрепленных за отдельными подпрограммами. В каждой из ячеек блока записьпвается з начение мо|мента времени поступления запроса яа включение соответствующей под программы. Блок 5 предназначен для хра не ния и нформации о з начениях максимально допустимого времени задержки Включения каждой из:выполняемых подпрограмм. Он может представлять собой запоминающее устрой ство, coicTоящее из ячеек, за ире плен ных за отделыными под программами. В ячейках хранятся |величины максимально допустимого времени задержки включения IB работу соответствующих подпрограмм.

Блок 7 предназначен для вычисления разности максимально допустимого времени задерж ки включения подпрограмм и текущего времени нахождения в очереди запросов на выполнение этих подпрограмм. Блок 6 предназначен для фи исации величины раз|ности и передачи ее блок 2. Блок 8 представляет собой датчик реального времени.

ЗО

Устройство работает следующим образом, В блоке 1 фиксируются коды iHQMQpoB подпрограмм, запросы,на выполнение которых поступают, например, от источников нагрузки узла коммутации. Г!ри поступ IBIIIHII запроса <а выполнение какой-либо подпрограммы блок 1,выдает,сигвал оо этом блоку 2. Блок

2 по отдельной цепи, с вязывающей блоки 2 и

8, передает сигнал блоку 4 о пео бходимости выдачи отметинки,времени в блок 4. Получи в этот сигнал, блок 8 передает отметку текущего времени .в ту ячекй ку блока 4,,которая закреплена за подпрогра ммой, па выполнение которой пришел за прос.

После оконча ния выполнения очередной подпрограммы блок 3 выдает сигнал в блок

2. Получи в этот сигнал, блок 2 запрашивает от блока 1 номера всех подпрограмм, запросы на,вы пол нение .которых находятся iB настоящий момевт,в блоке 1. Блок 1 выдает коды номеров этих подпрограмм в блок 2.

Блок 2 выбирает код номера из этих подпрограмм и посылает управляющий сипнал ,в блоки 4, 5 и 8. Этот, сигнал по ступает iB ту ячейку блоков 4 и 5, которая закреплена за да иной подпрограммой. Из блока 4 в блок

7 считывается значение момента времени постулле ния за проса на включение дан ной подпрограммы. Из блока 5 в блок 7 считывается з начение максимально допустимого времени задержки иключе ния да и ной подпрограммы. Блок 8 выдает отметку .време ни, соответствующую моменту времени посылки управляющегоо,си|гн ал а,б i wco M 2.

В блоке 7 величина ма ксимально до пустимого времени задержки:включения данной подпрограммы складывается с вели папой, соответ|ствующей момен ту времени поступления за проса на выполнение да иной подпрограммы. Затем из получении|ной суммы вычитается величина, соответствующая моменту времени посылки управляющего сигнала из блока 2, т. е. моменту окончания выполнения очередной подпрограммы и выборки следующей подпрограммы.

Результат вычисления передается блоком 7 через бло к 6 в блок 2. Получив результат вычисления, представляющий .собой величину разности максимально допустимого времени задержки включения данной подпрограммы и длителыности нахождения ее в очереди, блок

2 выбирает код номера следующей полпрограм мы и посылает управляющий сигнал в блоки 4, 5 и 8. После этого icTpoHlcTBO работает,,как описа но,выше. О писавная последователь ность операций по вторяет ся ро тех пор, пока,в блок 2 не посту пят результаты вычлсления разностей указа н ных времен для всех подпрограмм, коды номеров которых были переданы блоку 2 блоком 1. После этого блок

2 производит сравнение, величин раз настей между собой, выбирает разность, имеющую минимальную величину, и посылает сигнал включения,в ту секцию блока 3, которая со506855

Co(i"«.)пTc. )) A. Ж-рс за) Техред Т. Колесова

Корректор Л. Денискина

Редактор С. Хейфиц

:Заказ 1085/1 Изд. № 1174 Тираж 864 Подпи ио

ЦР1ИИГ И f осударст )сивого коми)ета Со).ета, Г)ипис-.ров СССР по делам .;зобретеиий и о".криви:

) 1303о, Москва. Ж-35, 1 ;)) )ис)п)в )i )f), -) -1 о

Типографии, пр. Сапуиова, 2 ответствует под)программе, характеризуемой минимальной величиной разности.

В соот)ветствии с этим сигналом начи)нается выполнение вь)бранной подпрограммы, для которой величина разности максимально допустимого,времени задержки включения и текущего времени нахождения ее в очереди имеет наи)меньшее значение по сра)внению с другими находящимися в очереди под)программами.

Формула изобретения

Устрой)ство для выбора подпрограмм, содержащее буферный, блок памяти, вход которого соеди)нен с и)нформационным входом у)строй)ства, блок памяти программ, блок управления, соеди)не)нный двусторонни)ми связями с буфер)ным блоком памяти и блоком памяти програм)м, вход и выход которого подключены соответствен)но к входу и выходу устройства, блоки форми)рования реального времени и фиксации величин разностей, отл ич а ю шее с я тем, что, с целью повышения эффе)ктивно)сти работы, в пего введены блок определения величин разностей, блоки памя5 ти переменных да)нных и памяти постоянных данных,,выходы которых через .последовательно соединеHKblc блоки определения величин разностей и фиксации величин разностей подключены к входу блока управления,,вхо10 ды блока определения )величин раз)ностей подключены соответст)венно к входу устроиства и первому выходу блока формирования реального времени, второй вь:ход которого соеди)нен с,первым входо)м блока памяти пе15 ременных,да)нных,,второй вход которого подключен к выходу буферного блока памяти, управляющие входы блоков памяти переменных да)нных, памяти, постоянных данных и формирования реального времени соединены

20 с )соответст)ву1ощими,выходами блока управ ле)ния,