Устройство для восстановления информации Советский патент 1976 года по МПК G11C7/00 

1

Изобретение относится к вычислительной технике и может быть использоваНО в оперативных запоминающих устройствах (ОЗУ) на МОП-БИС для восстановления информации.

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

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

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

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

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

При подаче питания на запоминающее устройство блок начальной установки 1 обеснечивает запись информации во все элементы памяти 2, соединенные с выходами дешифратора строк 3, сброс триггеров регистра строк 4 и коммутацию первого запроса от ЭВМ на схемы ЗУ. При этом на обоих входах и выходе каждого элемента «И 5 и на выходах шифратора 7 зстанавливаются нули. В этом случае на выходе элемента «И-ИЛИ 8 устаиавли(вается «О, запрещающий запуск счетчнка адреса 9 от блока 10 запуска счетчика и подачу кода адреса со счетчика через коммутатор адреса 11 на входы ЗУ и дешифратор 3. Одновременно лотенциал «а выходе элем-ента «ИЛИ 6 обеспечивает подачу на ЭВМ сигнала незанятости ЗУ (инверсия запрета), запрещает подачу .кода адреса от шифратора 7 на адресные входы ЗУ и дешифратора 3 и разрешает иодачу кода адреса от ЭВМ -через коммутатор адреса 11 на внешние и внутренние шины кода адреса. Блок оказывается подготовленным к приему информации из ЭВМ.

При обращениях к ЗУ на вход устройства для восстановления информации подается код адреса, который через коммутатор адреса 11 поступает на входы ЗУ, а также на входы дешифратора 3. В соответствии с кодом адреса на одном из выходов дешифратора 3 появляется потенциал (импульс), .который перебрасывает соответствующий триггер регистра строк 4, в результате чего на входе одного из элементов «И 5 оказывается «1, чем фиксируется факт записи информации хотя бы в одном из адресов данной строки ЗУ. В процессе работы ЗУ в составе ЭВМ происходит переброс триггеров всех строк, в запоминающих элементах которых оказалась записанной информация. Одновременно с обращениями происходит обновление информации, хранимой в элементах памяти 2.

Таким образом, обеспечивается подача потенциалов хотя бы на один (вход каждого элемента «И 5, в результате чего на выходе элемента «ИЛИ 6 имеется потенциал, разрешающий дальнейшее обрашение к ЗУ от ЭВМ. Если за 1время, .ра,вное времени обращения к элементам памяти, не было обращений к строке, в ЗЭ которой ранее была записана информация, то элемент памяти 2 соответствующей строки переключается так, что на его выходе, а следовательно, и на входе соответствующего элемента «И 5 оказывается «1. Поскольку на другом входе этого элемента также присутствует «1 с выхода переключенного ранее триггера регистра строки 4, то на выходе элемента «И и на выходе элемента «ИЛИ появляется «Ь, которая запрещает обращение к ЗУ от ЭВМ и разрешает прохождение на входы ЗУ и дешифратора 3 кода адреса соответствующей строки с выходо.в шифратора 7. Одновременно подается сигнал на блок 10 запуска счетчика, вырабатывающий импульс запроса при восстановлении, который через блок коммутации запроса 12 обеспечивает подачу импульса запроса на входы ЗУ. При этом им.пульс запуска счетчика не вырабатывается. По окончании цикла обращеиия к ЗУ в элементе :памяти 2 выбранной строки на выходе устанавливается «О, и устройство онова переходит в режим записисчитывания. В процессе работы возможна ситуация, когда из-за разброса параметров элементов памяти, может возникнуть необходимость восстановления информации одновременно в двух и более строках. В этом случае на выходе шифратора 7 устанавливается неопределенный

код адреса стро.ки.

Для исключения потери информации предусматривается другой режим восстановления. Если на выходах двух или более элементов па-мяти 2, принадлежащих к строкам, в которых ранее была записана информация, устанавливается «1, то па выходах двух или более элементов «И 5 устанавливается потенциал, что приводит к нарушению работы шифратора 7 и на одном или нескольких парных выходах, соответствующих разрядам кода адреса строки, вместо парафазных сигналов, оказывается «1 (досле инвертирования). Тогда на выходе элемента «И-ИЛИ 8 устанавливается «1. Наличие этого сигнала свидетельствует о необходимости одновременного восстановления информации В двух или более строках. В этом случае подается сигнал на блок 10 за.пуска счетчика, который подает запрос в ЗУ и производит .запуск счетчика адреса 9. При этом коммутатор адреса 11 пропускает на вход ЗУ и дещифратора 3 коды адресов счетчика 9. Происходит последовательное обращение к строкам, адреса которых последовательно устанавливаются на выходах

счетчика 9 до тех пор, пока не восстановится нормальная работа шифратора 7, о чем свидетельствует появление ,поте1нциала на выходе схемы «И-ИЛИ 8. Восстановление информации в оставшейся строке, элемент «И 5 которой еще сохраняет на .выходе потенциал, происходит в описанной ранее последовательности, после чего ЗУ оказывается подготовленным к дальнейшей работе в режиме «запись-считывание.

По окончании решения ЭВЛ задачи, для которой в ЗУ была записана исходная и промежуточная информация (программа, константы, операнды), на вход блока начальной установки 1 подаются сигналы от ЭВМ, кото.рые сбрасывают в исходное состояние все триггеры регистра строк 4 и записыва.ют «Ь во все элементы памяти 2. Тогда при решении следующей задачи контроль за состоянием информации и ее восстановление осуществляются только в тех строках, в ЗЭ которых записана информация, необходимая для реше ПИЯ толь.ко новой задачи.

Таким образом, описываемое устройство для восстановления информации позволяет

свести к минимальным или вообще исключить

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

Устройство может быть реализоватю в виде одной БИС «а МОП-траизисторах.

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

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

адреса, причем выходы коммутатора адреса соединены через дешифратор со входами элементов памяти, другие входы которых соединены с (ВЫХОДОМ блока начальной установки, отличающееся тем, что, с целью уменьшения времени восстаиовления информации, устройство содержит регистр строк, шифратор, элементы «И, «ИЛИ «И-ИЛИ, входы, регистра строк соедИПены с выходлми дешифратора, установочный вход регистра строк соединен с выходом блока начальной установки, а выходы - с первыми входами элементов «И, вторые входы которых подключены к выходам элементов памяти, причем выходы

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

соединен с соответствующими входами блока запуска счетчика и коммутатора адреса.