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

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

Иллюстрации

Показать все

Реферат

 

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

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

Реснублик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИ ЕТЕЛЬСТВУ (61) Дополнительное к авт. санд-ву (22) Заявлено 010480 (21)2903184/18-24 (51)М. Кл. с присоединением заявки М (23) Приоритет

G 06 F 11/28

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

СССР

IIo делам изобретеиий и открытий

Опубликовано 30.128 1. Бюллетень Н948 (53) УДК 681.3 (088. 8) Дата опубликования описания 30. 12. 81 (72) Автор изобретения .

Ю.В.Трудов (71) Заявитель (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ХОДА

ПРОГРАММ

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

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

Недостатками такого устройства являются необходимость дополнительного объема памяти для хранения контрольных подпрограмм и уменьшение эффективной производительности ЦВМ за счет периодического решения контрольных подпрограмм.

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

Недостатки этого устройства состоят в том, что использование специальных команд двух типов и постоян- Зь ное число команд на контролируемых участках приводит к значительным программным затратам для организации контроля хода программы, что приводит к потере производительности ЦВМ и росту емкости памяти. Кроме того, такое устройство не позволяет осуществить контроль хода программ в ЦВМ, реализующей мультипрограмкный режим работы ЦВМ.

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

Счетный вход счетчика подключен к генератору временных меток. Если выполнение программы не закончится в течение максимально допустимого вре" мени, то в счетчике возникает переполнение, сигнал которого являвтся сигналом ошибки в выполнении программы (3).

894713

Недостаток известного устройст-ва состоит в том, что оно не позволяеr осуществить контроль хода программ в мультипрограммном и мультипроцессорном режимах функционирования ЦИМ. Действительно, при реализации этих режимов необходимо осуществлять прерывание выполняемых программ и, следовательно, запомнить оставшееся время выполнения прерываемой программы, а затем при возобновлении ее ьыполнения — восстановить е-о, Известное устройство не позволяет это осуществить.

Цель изобретения — расширение функциональных возможностей за счет обеспечения запоминания и восстанов. ления кодов оставшегося времени выполнения прерванных программ.

Поставленная цель достигается тем, что в устройство для контроля хода программ, содержащее первый щ) счетчик и генератор импульсов, выход которого соединен с суммирующим входом первого счетчика, а выход переполнения первого счетчика является управляющим выходом устройства, дополнительно введены К регистров, К входных блоков элементов И, К выходных блоков элементов И, второй счетчик, первый и второй дешифраторы, блок элементов ИЛИ, первыи и второй элементы ИЛИ, причем информационные входы устройства соединены с первым входом блока элементов ИЛИ, выходы которого соединены с информационными входами первого счетчика, информационные выходы первого счетчика соединены с входами К входных блоков. элементов И, выходы К входных блоков элементов И соединены с информационными входами соответствующих регистров, выход каждого ре- ф) гистра соединен с входом соответствующего выходного блока элементов И, выходы К выходных блоков элементов И соединены с вторым входом блока элементов ИЛИ, информационные выходы второго счетчика соединены с входами первого и второго дешифрато ров, выходы которых через первый и второй элементы ИЛИ соединены соответственно с суммирующим и вычитающим входами второго счетчика, каждый К-ый выход . первого и второго дешифраторов соединен соответственно с управляющими входами К-ro входного блока элементов И и К-ro выход:,ного блока элементов И, первый и вто- 95

IðoÀ управляющие входы устройства сое. динены соответственно с тактовыми входами первого и второго дешифраторов. .На чертеже представлено устройст- 6О во для контроля хода программ, функциональная схема.

Устройство содержит первый счетчик 1, суммирующий вход которого подключен к выходу генератора 2 импуль- 65 сов, а выход переполнения соединен с управляющим выходом устройства 3. Дополнительно устройство снабжено К регистров 4, К входных 5 и К выходных 6 блоков элементов И, вторым счетчиком 7, первым и вторым дешифраторами 8 и 9, блоком элементов ИЛИ 10 и двумя элементами ИЛИ 11 и 12.

Каждый К-ый вход первого элемента HJIH 11 соединен с К-ым выходом первого дешифратора 8 и с управляющими входами К-го блока входных элементов И 5, управляющие входы выходных элементов И 6 К-го блока подключены к К-му выходу второго д аифратора 9 и к К му входу второго элемента ИЛИ 12, выход которого соединен с вычитающим входом 13 второго счетчика 7, суммирующий вход 14 которого подключен к выходу первого элемента ИЛИ 11, а выходы соединены с информационными входами первого 8 и второго 9 дешифраторов, тактовые входы 15 и 16 которых подключены соответственно к первому 17 и ко второму 18 управляющим входам устройства, выходы всех К блоков выходных элементов И 6 через блок элементов ИЛИ 10, вторые входы которых соединены с информационными входами 19 устройства, подключены к входам счетчика 1, выходы которого соединены с информационными входами блока входных элементов И 5.

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

При каждом исполнении программы в четчик 1 программно заносится через информационные входы 19 устройства и

5лок элементов ИЛИ 10 дополнительный код максимального времени выполнения программы. В процессе выполнения программы на суммирующий вход счетчика 1 поступают временные импульсы от генератора 2 импульсов временные метки. Если время выполнения программы превосходит максимально допустимое, то в счетчике 1 формируется сигнал переполнения, который через управляющий выход 3 устройства поступает в систему прерывания. При нормальном ходе программы переполнения счетчика 1 не происходит. Однако и при нормальном ходе программы при мультипрограммном режиме работы возможно прерывание данной программы эа счет необходимости выполнения программ более высокого приоритета.

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

Сигналы прерывания поступают через первый управляющий вход 17 на гактовый вход первого дешифратора 8.

894713

Входы первого 8 и второго 9 дешифраторов соединены с выходами второго счетчика 7 числа прерываний. При поступлении первого сигнала прерывания единичный сигнал будет сформирован на первом выходе первого дешифратора 8, который поступает на управляющие входы первого входного блока элементов И 5 и осуществляет прием кода с первого счетчика 1 в первый регистр 4. Одновременно этот же сигнал через первый элемент ИЛИ 11 поступает на суммирующий вход 14 второго счетчика 7 и увеличивает содержимое на единицу. Вследствие этого при поступлении второго сигнала прерывания через первый управляющий 15 вход 17 единичный сигнал будет сформирован на втором выходе первого дешифратора 8, который осуществляет запись содержимого первого счетчика 1 во второй регистр 4. После этого на- 2О чинается выполнение программы более высокого приоритета, при этом в счетчик 1 через информационные входы 19 устройства и блок элементов ИЛИ 10 снова заносится дополнительный код максимал но допустимого времени выполнения программы. При поступлении последующих сигналов прерываний работа схемы устройства аналогична описанной выше.

При поступлении К-го сигнала прерывания содержимое счетчика будет переписано в K-ый регистр 4.

При возвращении в обработке прерванных программ первым должно восстанавливаться оставшееся время выпол З5 нения программы с более высоким приоритетом, а это значит, что первым должно восстанавливаться время последней прерванной программы. При поступлении через второй управляющий 4Q вход 18 устройства первого сигнала восстановления на тактовый вход второго дешифратора 9 единичный сигнал будет сформирован на выходе дешифратора в соответствии с содержимым 4 второго счетчика. Так, если последняч запись содержимого счетчика 7 осуществлена была в К-ый регистр 4, то при поступлении первого сигнала восстановления единичный сигнал будет сформирован на К-оМ выходе второго дешифратора, который поступа— ет на управляющие входы К-ro выходного блока элементов И б и осуществляет перепись содержимого К-го регистра в счетчик 1. одновременно 55 этот же сигнал через второй элемент

ИЛИ 12 поступает на вычитающий вход

13 второго счетчика 7, уменьшая его содержимое на единицу. Вследствие этого, при поступлении второго сиг- ц) нала восстановления через второй управляющий вход 18, единичный сигнал будет сформирован на (K-1)-м выходе второго дешифратора 9, который поступает на управляющие входы (К-1)го входного блока элементов И b, регистра 4 и осуществляют перепись содержимого (К-1)-го регистра 4 в счетчик 1. Одновременно этот же сигнал через второй элемент ИЛИ 12 поступает на вычитающий вход второго счетчика 7, уменьшая его содержимое на единицу.

Работа схемы при восстановлении оставшегося времени выполнения других программ с более низким приоритетом осуществляется аналогично.

Предлагаемое устройство обеспечивает запоминание и восстановление кода оставшегося времени выполнения программ, а это значит, что оно можут быть использовано при реализации мультипрограммных и мультипроцессорных режимов функционирования ЦВМ и вычислительных систем, обеспечивая запоминание и восстановление оставшегося времени выполнения К прерванных программ.

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

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

;блоков элементов И соединены со вторым входом блока элементов ИЛИ, ин формационные выходы второго счетчика соединены со входами первого и второго дешифраторов, выходы которых через первый и второй элементы ИЛИ соединены соответственно с суммирующим и вычитающим входами второго счетчи" ка, каждый К-ый выход первого и вто" рого дешифраторов соединен соответственно с управляющими входами К-го входного блока элементов И и К-го выходного блока элементов И, первый

894713

Составитель И.Сигалов

Редактор Е.Дичинская Техред A.A÷ Корректор,Г.Назарова

Тираж 748 Подписное

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

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

Заказ 11490/78

Ь

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

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

1. Клямко З.И. Схемный и тестовый контроль автоматических цифровых вычислительных машин. М., Советское радио, 1963, с. 86"87, рис. 14.

2. Там же, с. 58-59, рис. 6 °

3. Там же, с. 91"92, рис. 8.4 (прототип) .