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

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

4. Нулевой признак записи, в накопителе 1 по адресу Afc - А)6 при числе задействованных страниц более 32.

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

а)переключение мультиплексора 5 по входу 21 на передачу адреса В6 - B(ff на входы блоков 2 и 3 памяти из блока 22 записи;

б)чтение из блока 3 памяти по

35

ков 2 и 3 памяти. Адрес и единичный сигнал обращения к основному блоку 23 памяти поступают соответственно на входы 8, 9 и 11. Сигнал обращения

20 проходит через формирователь 4 сигналов выборки и выдается на вход выборки блока 1 памяти.

С задержкой, определяемой временем выборки, считанные из блока 1

25 данные (признак записи и старшие разряды адреса для блоков 2 и 3 памяти) поступают на мультиплексор 5. С задержкой, определяемой временем выборки блока 1 памяти и временем переклю30 чения мультиплексора 5, на втором выходе формирователя 4 появляется сигнал выборки, поступающий на входы выборки блоков 2 и 3 памяти. Считанные из блока 3 памяти старшие разряды зафиксированного адреса подмены сравниваются в блоке 6 со старшими разрядами адреса обращения и, если сравнение произошло (единичный сигнал на выходе блока 6 сравнения) при одновременном наличии единичных признаков записи на соответствующих выходах блоков 3 и 1 памяти, то на выходе элемента И 7 формируется еди«« ничный сигнал признака подмены, разрешающий передачу на шину 25 данных резервного слова с выходов блока 2

адресу (АО - Ау,

Ч6 «о

);

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

36В,п ) в блоке 3

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

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

; выходов блока 1 памяти на входы бло

ков 2 и 3 памяти. Адрес и единичный сигнал обращения к основному блоку 23 памяти поступают соответственно на входы 8, 9 и 11. Сигнал обращения

проходит через формирователь 4 сигналов выборки и выдается на вход выборки блока 1 памяти.

С задержкой, определяемой временем выборки, считанные из блока 1

данные (признак записи и старшие разряды адреса для блоков 2 и 3 памяти) поступают на мультиплексор 5. С задержкой, определяемой временем выборки блока 1 памяти и временем переключения мультиплексора 5, на втором выходе формирователя 4 появляется сигнал выборки, поступающий на входы выборки блоков 2 и 3 памяти. Считанные из блока 3 памяти старшие разряды зафиксированного адреса подмены сравниваются в блоке 6 со старшими разрядами адреса обращения и, если сравнение произошло (единичный сигнал на выходе блока 6 сравнения) при одновременном наличии единичных признаков записи на соответствующих выходах блоков 3 и 1 памяти, то на выходе элемента И 7 формируется еди«« ничный сигнал признака подмены, разрешающий передачу на шину 25 данных резервного слова с выходов блока 2

памяти через коммутатор 24.

I

Если хотя бы один единичный признак записи на соответствующих выходах блоков 3 или 1 памяти отсутствует либо не произошло сравнение в блоке 6, то на выходе элемента И 7 присутствует сигнал лог. О, разрешающий передачу данных на выход 25 из

основного блока 23 памяти через коммутатор 24.

Таким образом, по сравнению с известным предлагаемое устройство обеспечивает возможность информации по

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

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

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

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

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

5

Изобретение относится к вычислительной технике и может быть использовано для коррекции программ или исправления ошибок в постоянной памяти. Целью изобретения является повышение надежности постоянной памяти за счет увеличения количества подмен дефектных ячеек. Для достижения этой цели в устройство введены блок памяти адресов страниц подмены 3, мультиплексор 5, элемент И 7 и формирователь сигналов выборки 4. Устройство функционирует вместе с блоком основной памяти 23 и блоком записи 22. Применение устройства позволяет производить подмену нескольких дефектных ячеек в любой странице блока основной памяти. 1 ил.