Устройство для восстановления информации

 

,))) 506908

О П И С А Н И Е

ИЗОБРЕТЕН ИЯ

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

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

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

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 07.12.73 (21) 1975167/18-24 с присоединением заявки № (32) Приоритет

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

Дата опубликования описания 18.05.76 (51) М. Кл.з G 11С 7, 00

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

Совета Министров СССР по делам изобретений н открытий (53) УДК 628.327.66 (088.8) (72) Авторы изобретения

В. Е. Хавкин и Б. В. Барашенков

l1 Т;; (7I) Заявитель (54) УСТРОЙСТВО ДЛЯ ВОССТАНОВЛЕНИЯ

ИНФОРМАЦИИ

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

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

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

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

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

506908

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

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

ЭВМ сигнала незанятости ЗУ (инверсия запрета), запрещает подачу .кода адреса от шифратора 7 на адресные входы ЗУ и дешифратора 3 и разрешает подачу кода адреса or

ЭВМ через коммутатор адреса 11 на внешние и в нутренние ши ны кода адреса. Блок оказывается подготовленным к приему информации из ЭВМ.

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

Таким образом, обеспечивается подача потенциалов хотя бы на один вход каждого элемента «И» 5, в результате чего на выходе элемента «ИЛИ» 6 имеется потенциал, разрешающий дальнейшее обращение к ЗУ от ЭВМ.

Если за время, равное времени обращения к элементам памяти, не было обращений к строке, в ЗЭ которой ранее была записана информация, то элемент памяти 2 соответствующей строки переключается так, что на его выходе, а следовательно, и на входе соответствующего элемента «И» 5 оказывается «1».

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

65 торый через блок коммутации запроса 12 обеспечивает подачу импульса запроса на входы ЗУ. При этом импульс запуска счетчика не вырабатывается. По око нчапии цикла обращения к ЗУ в элементе памяти 2 выбранной строки на выходе устанавливается «О», и устройство снова переходит в режим записисчитывания.

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

Для исключения потери информации предусматривается другой режим восстановления.

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

«запись-считывание».

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

506908

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

Составитель В. Фролов

Техред Т. Писакина Корректор Л. Котова

Редактор Л. Тюрина

Заказ 982/17 Изд. № 1180 Тираж 723 Подписное

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

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

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

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

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

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

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