Устройство для контроля программ

Устройство для контроля программ

Иллюстрации

Показать все

Реферат

 

Союз Соввтсинх

Соцналнстнчвскнх

Рес у6лнк

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

879563 (81) Дополнительное к авт. санд-ву(22) За в ено 31.01,80 (21) 2899892/18-24 с присоелииениект эаавкн М (23) П риоритет

Опубликовано (jj, 11,81, Бюллетень hk41

Дата опубликования описании 07.11,81 (5I)M. К,а.

G 05 В 23/02

G 06 F 11/26 (ооударотваииый кенитет

СССР ао делан иэоорвтеиий и открытий (53) УДК 621.396 (088. 8) (j2) Авторы изобретения

Ю. М. Корбашов, В. П. Кошелев, К. В. Семин и В. И. Усков (7l ) Заявитель (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ПРОГРАММ

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

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

Недостаток устройства — малая достоверность контроля программ.

Наиболее близким техническим ре15 шением к изобретению является устройство 121 .

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

Недостаток прототипа заключается в малОй достоверности контроля программ, так как устройство не позволяет фиксировать путь прохождения программы. Устройство проверяет, входят ли адреса выполняемых команд в разрешен» ный диапазон адресов, но адреса ис-пользованных в программах команд с учетом переходов и циклических участков не фиксируются.

Целью изобретения является повышение достоверности контроля программ.

Поставленная цель достигается тем, что в устройство для контроля программ, содержащее два регистра, коммутатор, блок -сравнения и блок уп

879563 равления, введены два элемента ИЛИ, счетчик (адреса), два блока памяти, блок элементов И и триггер, соединенный выходами с первыми входами коммутатора, подключенного первым выходом через включенные последовательно первый регистр адреса и первый элемент ИЛИ к первому входу блока управления, а вторым входом через второй регистр адреса и счетчик адреса — к первым входам соответственно первого и второго блоков памяти, вторые входы которых соединены с пер-. вым входом блока управления, подключенного вторым входом ко второму входу первого регистра, соединенного выходом через блок сравнения со вторым входом блока управления. Третий вход последнего подключен ко второму выходу блока сравнения, а третий выход — ко второму входу блока сравнения, соединенного третьим входом с выходом счетчика, подключенного вторым и третьим входами соответственно Ko BTopoM выходу блока сравнения и к выходу первого элемента

ИЛИ, вход которого соединен с первым входом блока элементов И, подключенного вторым входом к четвертому вы— ходу блока управления, а выходом— к четвертому входу счетчика и ко второму входу второго регистра адреса, соединенного выходом через второй элемент ИЛИ со входом триггера, Инфор» мационный вход коммутатора является входом устройства.

На чертеже дана функциональная схема устройства.

Устройство солержит коммутатор 1, счетчик адреса 2, первый 3 и второй

4 регистры адреса, блок сравнения 5, триггер 6, первый 7 и второй 8 элементы ИЛИ, блок элементов И 9, блок управления 10, первый 11 и второй

12 блоки памяти и ячейки памяти 13, — 45

1Зц и 14, — 14П .

Устройство работает следующим образом.

В исходном состоянии (цепи установки узлов устройства в исходном сос- 0 тоянии на чертеже не показаны) все регистры, счетчик, ячейки блоков памяти не содержат информации, триггер

6 находится в состоянии "0", а блок управления — в состоянии ожидания 55 сигнала с выхода триггера 6. Блок 4 подключает вход 15 устройства ко входу регистра 4 и счетчика 2.

Адрес начальной команды программы (нижняя граница набора адресов команд) по сигналу изменения адреса команды записываются в счетчик 2 и регистр 4. После того, как адрес начальной команды запишется в регистр

4, сигнал с выхода элемента ИЛИ 8 установит триггер 6 в состояние "!".

В результате коммутатор отключает вход 15 от входов регистра 4 и счетчика 2 и подключает его к входу регистра 3. Такое состояние триггера

6 сохраняется до тех пор, пока устройство не будет установлено в исходное состояние. После этого устройство находится в режиме ожидания изменения адреса команды на счетчике команд ЦВМ. Адрес следующей команды, к выполнению которой приступила ЦВМ, по сигналу изменения команды, через блок 1 записывается в регистр 3. В результате сигнал с выхода элемента

ИПИ 7 увеличивает на единицу содержимое счетчика 2 и поступает на вход блока управления 10, который в ответ на него подает управляющий сигнал на вход блока сравнения 5. Блок сравнения 5 сравнивает содеожимое регистра

3 и счетчика 2, т.е. сравнивает адреса новой команды с увеличенным на единицу адресом предыдущей команды.

В зависимости от результата этого сравнения реализуются два режима работы устройства.

Если содержимое регистра 3 равно содержимому счетчика 2 (адреса предыдущей и последующей команд отличаются на единицу, т.е. в ЦВМ выполняются команды с последовательными адресами), то блок управления 10 по сигналу с соответствующего выхода блока сравнения 5 производит гашение регистра 3, и устройство переходит в режим ожидания изменения выполняемой в ЦВМ команды (блок 10 ожидает сигнал с элемента 7), При поступлении на регистр 3 адреса новой команды добавляется 1 в счетчик 2 и сравниваются содержимые регистра 3 и счетчика 2. Если они равны, то вновь производится гашение регистра 3 и переход к ожиданию изменения команды в ЦВМ.

Работа устройства в данном случае соответствует выполнению в ЦВМ непрерывной цепочки команд с последовательными адресами. При этом содержимое регистра 4 определяет первую

879563 6 дут равны друг другу и адресу этой отдельной команды. на печать.

5 команду (нижний адрес набора адресов команд) набора выполненнь х команд, а на счетчике 2 происходит расширение верхней границы набора адресов команд.

В том случае, когда содержимое счетчика 2 и регистра 3 не равны (т.е. адрес последующей команды отличается от адреса предыдущей на число, отличное от единицы) работа устройст I0 ва соответствует переходу в программе от одного набора команд (с последовательными адресами) к другому. В этом случае сигналом с соответствующего выхода блока сравнения 5 содержимое счетчика 2 уменьшается на единицу (происходит возврат к адресу команды, от которой производится передача управления в программе). Кроме того, по этому сигналу с выхада бло- 211 ка управления 10 на входы блоков памяти 11 и 12 подается управляющий сигнал, по которому содержимые регистра 4 и счетчика 2 записываются в ячейки 13, и 141 соответственно, затем производится сдвиг содержимого блоков 11 и 12 на одну ячейку в направлении ячеек 13п и 14п соответственно. После этого с блока 10 на вход блока 9 подается управляющий сигнал, по которому содержимое регистра 3 передается в регистр 4 и в счетчик

2, а регистр 3 после этого устанавливается в исходное состояние.

Таким образом, в результате устройство перейдет в режим ожидания поступления из IIBM адреса новой команды. В регистре 4 и счетчике 2 записан нижний адрес нового набора ад- 4О ресов команд, а в ячейках !3, и 14 (после сдвига содержимого блоков 11, 12) " соответственно нижний и верхний граничные адреса предыдущего набора команд с последовательными адре- 4> сами.

Таким образом если на вход устрой) ства подавать со счетчика команд ЦВМ адреса выполняемых в IIBM команд, то после окончания контролируемой программы в ячейках 13, -!3, 14; 14„ блоков 11,12 будут зафиксированы граничные адреса наборов выполненных команд с последовательными адресами, т.е.

55 будет зафиксирован путь прохождения программы. В том случае, когда набор команд состоит из одной команды, содержимые ячеек 13;13пи 14;14, буУстройство позволяет повысить достоверность контроля программ, так как обеспечивает фиксацию пути прохождения программ. Границы наборов команд с последовательными адресами в памяти устройства зафиксированы в том порядке, в каком они выполнялись. В случае циклических программ в памяти фиксируются также все прошедшие циклы. Содержимое памяти устройства известным способом может быть выведено

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

Устройство для контроля программ, содержащее два регистра адреса, коммутатор, блок сравнения и блок управления, о т л и ч а ю щ е е с я тем, что, с целью повышения достоверности контроля программы, в него введены два элемента ИЛИ, счетчик адреса, два блока памяти, блок элементов И и триггер, соединенный выходами с управляющими входами коммутатора, подключенного первым выходом через включенные последовательно первый регистр адреса, первый элемент ИЛИ к первому входу блока управления, а вторым выходом через второй регистр адреса и счетчик адреса к первым входам соответственно первого и второго блоков памяти, вторые входы которых соединены с первым выходом блока управления, подключенного вторым выходом к управляющему входу первого регистра адреса, соединенного выходом через блок сравнения с вторым входом блока управления, третий вход которого подключен к второму выходу блока сравнения, а третий выход— к второму входу блока сравнения, соединенного третьим входом с выходом счетчика, подключенного вторым и третьим входами соответственно к второму выходу блока сравнения и к выходу первого элемента ИЛИ, вход которого соединен с первым входом блока элементов И, подключенного вторым входом к четвертому выходу блока управления, а выходом — к четвертому входу счетчика и второму входу второго регистра адреса, сое1 диненного выходом через второй элемент ИЛИ с входом триггера, а инфор«

879э63

Составитель Н. Горбунова

Редактор Л. Утехина Техред Е.Гаврилешко Корректор С. Шекмар

Заказ 9719/)8 Тираж 943 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытик

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 мационный вход коммутатора является входом устройства.

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

1. Патент США )) 3935563, кл. 340-)72.5, опублик, 1976.

2. Патент США )) 3931611, кл. 340-172 ° 5, опублик. 1976 (прото5 тип),