Устройство для защиты памяти

 

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

Социапистичесиик

Респубпии

О П-И"С А-- Н- И Е

ИЗОБРЕТЕН ИЯ ц942162

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 12. 12. 80 (23) 3217749/18-24

{51)М. Кл. с присоелинением заявки №

6 11 С 29/00

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

СССР в данм нзебретеннй н отнрытнй (23) Приоритет

Опубликовано 07.07.82. Бюллетень №25

Дата опубликования описания 1 0 . 07 . 82

{53) УДК 681. .327(088.8) (72) Авторы изобретения

Ю. И. Корбашов и К. В. Семин (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ЗАЩИТЫ ПАИЯТИ

Изобретение относится к запоминающим устройствам, в частности к организации защиты памяти программ.

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

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

2 грамма имеет право доступа), в каждый из которых записывается нижняя граница определенной эоны разрешен" ных адресов, И регистров второй группы, иэ которых в каждый записывается

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

2о всех блоков сравнения соединены с выходами адресного регистра, вход которого является входом устройства, входы каждого элемента И соединены с выходами блоков сравнения текущез 942162 го адреса с верхней и нижней границами одной из разрешенных зон адресов, выходы элементов И соединены с соответствующим входом элемента

ИЛИ г).

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

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

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

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

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

Устройство (фиг. 1) состоит из счетчика 1 текущего адреса, регистра 2 адреса, регистра 3 числа, первой группы регистров 4,-4„„ адреса, второй группы регистров 5„ -5„ адреса, первой 6 и второй 7 дополнительных схем сравнения, схем 8 -8„„ сравнения, блока 9 местного управления, триггера 10, первой 11, второй 12< третьей 12, четвертой 13 и пятой 14 дополнительных групп элементов И, группы элементов И 15 „-15... первого

16 и второго 17 элементов ИЛИ, группы элементов ИЛИ 18.

Устройство имеет входы 19 инфор1 мации, 19 - управляющий, 20 установки в исходное состояние, 21 и 22 записи служебной информации, выходы

23 нарушения защиты, 24,1 и 24 информации о нарушении защиты.

Блок 9 местного управления(фиг.2) может быть реализован на основе микропрограммного способа управления.

Он состоит из блока 25 постоянной памяти, дешифратора 26 адреса микрокоманд, регистра 27 адреса микрокоманд, модификатора 28, имеющего вход

29 начальной установки. Блок 9 работает в соответствии с микропрограммой, записанной в блоке 25 постоянной памяти, а анализ внешних сигна5 9421 лов и ветвление микропрограмм производится модификатором 28.

Для работы устройства для защиты памяти необходимо заранее выделить и записать в служебную память попарно адреса всех команд передачи управления и адреса команд, к которым при данной передаче управления возможен переход. Таким образом, для каждого программного модуля состав- 30 ляется область служебной памяти, содержимое которой необходимо ввести в регистры ) 4 -4щ, 5„-5„.

Запись информации в регистры

4 "4,, 5„-5 производится программно: 15 командамй пересылки из ячеек служебной памяти на входы 21 и 22 управляет записью операционная система.

При записи каждого слова содержимое всех регистров сдвигается из ре- 20 гистров 4„ и 5j соответственно в регистры 4„„и 5 + при этом содержимое регистров 4> и 5„, теряется, запись производится в регистры 4 и 5g- 25

Содержание программы, т.e. производится ли в данный момент запись в регистры 4, -4„„, 5< -5„„ или выполняются другие операции, на работу устройства для защиты памяти влия- З0 ния не оказывает. Важно лишь предусмотреть, чтобы операционная система производила запись необходимой для контроля каждого модуля информацию из служебной памяти в регистры

4„-4„„, 5„ -5„„ до исполнения этого модуля.

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

В исходном состоянии (цепи уста" новки в исходное узлов устройства на фиг. 1 не показаны как несущественные) регистры 2, 3 и счетчик не содержат никакой информации, блок 9 находится в состоянии ожидания сигнала с выхода элемента ИЛИ 16.

Триггер 10 устанавливается по входу

20 в положение, при котором открыты элементы И 122 и закрыты элементы

И 121. На вход 19 подается содержимое счетчика комайд защищаемого вычислительного устройства, на вход

19,1 - сигналы обращения к памяти программ. С выхода элементов И 11 в устройство защиты поступают предва- рительно выбранные адреса команд.

Адрес начальной команды через группу элементов И 12г записывается

62 6 в счетчик 1. При ненулевой информации на входах элемента ИЛИ 17 на его выходе формируется сигнал, который устанавливает триггер 10 в противоположное к исходному состояние, в результате чего открываются элементы И 12 и закрываются элементы

И 12 . Это положение триггера 10 сохраняется до следующей установки устройства в исходное состояние. Адрес каждой команды, следующей за начальной, записывается в регистр 2.

Вследствие ненулевой информации на входах элемента ИЛИ 16 сигнал с его выхода поступает на вход блока 9.

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

ИЛИ 16) .

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

Сигнал неравенства со схемы 7 сравнения приходит на вход блока 9, который подает управляющий сигнал на элементы И 14, и содержимое счетчика 1 поступает на входы схем 8 -8 сравнения. В регистрах 4, -4 записаны

942162 как указано выше) адреса всех команд, по которым возможен переход в данном программном модуле, увеличенные на единицу (так как содержимое счетчика 1, в котором находился этот адрес команды, было увеличено на единицу до сравнения в схеме 7 сравнения).

В том случае, если скачок был произведен от команды, не являющейся командой перехода (т.е. произошел сбой счетчика команд защищаемого вычислительного устройства), то ни на одном из выходов схем 8, -8„; сравнения не появится сигнал равенства, 15 а регистр 3 останется пуст. Факт нарушения защиты памяти команд будет определен при сравнении содержимых регистров 2 и 3.

В случае равенства содержимого 20 счетчика 1 содержимому одного из регистров 4 -4„„(т.е. в том случае, если скачск является переходом) на выход соответствующей схемы 8„ сравнения будет выработан сигнал, по которому содержимое регистра 5„ через элементы И 15 и элементы ИЛИ 18 переписывается в регистр 3.

Далее, чтобы проверить правильность выполнения перехода, по сигналу с блока 9 производится сравнение содержимого регистра 2 (т.е. адреса команды, к которой был произведен переход) с содержимым регист 35 ра 3 (т.е. адреса команды, к которой должен быть осуществлен переход), В случае равенства блоком 9 производится перезапись содержимого регистра 2 через элементы И 13 в счетчик I и затем гашение содержимых регистров 2 и 3, после чего блок 9 переходит в режим ожидания поступления нового выбранного в защищаемом устройстве адреса команды. При не- 4

45 равенстве с выхода схемы 6 сравнения на выход 23 устройства для защиты памяти поступает сигнал нарушения защиты памяти программ, причем этот сигнал поступает на вход бло50 ка 9 и блокирует выдачу сигналов на перезапись из регистра 2 в счетчик 1 и гашение содержимых регистров 2 и 3, так как информация, хранящаяся в регистре 2 и счетчике 1, определяет место и характер нарушения защиты

55 памяти, эту информацию в случае нарушения защиты памяти можно получить с выходов 244 и 24 ..

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

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

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

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

942 дополнительной схемы сравнения, входам элементов И пятой дополнительной группы, выходы которых соединены с вторыми входами схем сравнения, выход регистра адреса подключен к вторым входам дополнительных схем сравнения, входам элементов И четвертой дополнительной группы и входам первого элемента ИЛИ, выход которого соединен с одним из входов блока местного управления, другие входы которого подключены к выходам дополнительных схем сравнения, а выходы соединеиы с управляющими входами регистра адреса, регистра числа, до162 10 полнительных схем сравнения, счетчика текущего адреса и элементов И четвертой и пятой дополнительных групп, выход второго элемента ИЛИ подключен к одному из входов триггера.

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

Дроздов Е.А., Пятибратов А.П.

ip Основы построения и функционирования вычислительных систем. И., "Энергия", 1973, с. 49-50.

2. Каган Б.И. Электронные вычислительные машины и системы. М., "Энергия", 1979, с. 450 (прототип).

942162 к1 2 и1 Ф «6 иО rr

0iv$7 ол7 Ол1

Фиг.2

Составитель В. Рудаков

Техред А. Бабинец Корректор "° ll««<

Редактор В. Пилипенко

Заказ 43+/46

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

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

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

Филиал ППП "Патент", r. Ужгород, ул, Проектная, 4