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

 

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

СОЮЗ СОВЕТ СНИХ

СОаМЛИ ТИЧЕСНИХ

РЕСПУБЛИН (19) (И) (5I)5 6 lI С 1 00 !

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ

ПО ИЗО6РЕТЕИИЯМ И ОТНРЬФИЯМ

ПРИ ГННТ СССР

1 (21) 4421858/24-24 (22) 01.04.88 (46) 15.01.90. Бюл. И 2 (?2) Л.В.Алексеев, С.П.Вельмакин, В.А.Городецкий, А,В.Изюмов, О.В.Исаев, В.11 ° 1<овалев и О.В.Росниц" кий (53} 681 327 . 66(088. 8} (56) Патент Англии 9 1491702, кл. С 4 А, опублик. 1974.

Авторское свидетельство СССР

9 1159067, кл. G 11 С 17/00, 1983. (54) УСТРОЙСТВО ДПЯ ПОДИЕИЫ ИНФОРКАЦИИ В ПОСТОЯННОЙ Пматн (57) Изобретс и относится к вычислительной тЕхннке и может быть исполь2 зовано для коррекции программ или исправления ошибок в постоянной памяти. Цель изобретения — повышение на- дежности постоянной памяти за счет увеличения количества подмен дефектных ячеек, Для достижения этой цели в устройство введены блок 3 памяти адресов страниц подмены,мультиплексор 5, элемент И 7 и формирователь 4 сигналов выборки. Устройство функционирует вместе с блоком 23 основной памяти и блоком 22 записи. Применение устройства позволяет производить подмену нескольких дефектных ячеек в любой странице блока основной памяти. 1 ил.

1536443

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

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

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

Устройство содержит блок 1 памяти адресов страниц подмены, блок 2 памя- 15 ти резервных слон, блок 3 памяти признаков адресов подмены, формирователь 4 сигналов выборки, мультиплексор 5, блок 6 сравнения, элемент ,И 7, адресные входы первой 8 и вто- 20 рой 9 групп, входы режима 10 и обращения 11, информационные входы 12, выход 13 признака подмены, первый 14 и второй 15 выходы признака записи, информационные входы первой 16 и вто- 25 рой 17 групп, первый 18 и второй 19 входы выборки, вход 20 записи, управляющий вход 21 устройства.

На чертеже также показана схема включения устройства в систему пос" 30 тоянной памяти, содержащую блок 22

1 записи, блок 23 основной памяти, коммутатор 24 с выходами 25, Блок 22 записи обеспечивает управпение занесением в устройство подмены резервных

35 слов и имеет выход 26 признака переполнения.

Устройство для подмены информации в постоянной памяти работает в двух режимах: записи и считывания (основной режим). В исходном состоянии все ячейки накопителей 1, 2 и 3 содержат лог. "0".

Принцип работы устройства рассмотрим на примере основного ПЗУ емкостью 5

128 I< 16-разрядных слон при максимальной емкости подмены 2 1(16-разрядных слов. Все адресное пространство основного ПЗУ разбивается на 2048 страниц (старшие разряды адреса) по

64 слова (младшие разряды адреса), Информационная емкость первого блока

l памяти равна 21(к 6 (5 разрядов— адрес для блоков 2 и 3 памяти и 1 разряд — признак записи); второго блока памяти — 21(к 16 (хранение ре-, 55 зервных слов); третьего блока памяти — 21(к 12 (11 разрядов для хранения старших разрядов адреса обращения и 1 разряд — признак записи).

Блоки 2 и 3 памяти разбиваются на 32 страницы (старшие разряды адреса с мультиплексора 5) по 64 слова (младшие разряды адреса с входов 8), Режим записи состоит в последовательном занесении в устройство адре.сов ячеек памяти основного блока памяти, информация в которых подлежит замене, самой заменяющей информации и признака з аписи. В режиме записи.,; задаваемом нулевым сигналом по входу 10, очередной адрес подмены, т.е. адрес дефектной ячейки основного блока .памяти, поступает на входы 8 (А „ " А } и 9 (А 6 — А 6) устРойства и по сигналу выборки 13 из блока 22 записи, транслируемому через формирователь 4 управляющих сигналов, осуществляется чтение из блока 1 памяти.

В зависимости от результата чтения блок 22 записи реализует, далее один из четырех возможных вариантов алгоритмов.

1. Нулевой признак записи в блоке .1 памяти по адресу A6 — А,6 (выход

14 устройства) при числе задействованных страниц не более 32 (количество задействованных страниц в блоках

2 и 3 памяти подсчитывается счетчиком в блоке 22 записи). В этом случае последовательно осуществляется: а) запись единичного признака и состояния счетчика (вход 16) блока

22 записи в блок 1 памяти по адресу

j А6 — А 6 по сигналам 18 и 20; б} прибавление единицы в счетчик блока записи; в) чтение из блока 1 памяти по адресу A6 — А46 по сигналу выборки 18; г) запись в блоки 2 и 3 памяти адресу (А, - As В6 — В, ) данных подмены - (блок 2 памяти) единичного признака записи и разрядов адреса

А6 — А„(блок 3 памяти) по сигналам

18, 19 и 20, причем разряды адреса

В 6 — В передаются на входы блоков

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

2. Единичный признак записи в блоке 1 памяти по адресу А 6 — А при числе задействованных страниц не более 32. В этом случае выполняется только описанный вьппе пункт r.

Таким образом, если каждый последующий адрес подмены в разрядах А — А, 5

15 не совпадает ни с одним из предыду щих, то для него открывается новая страница в блоках 2 и 3 памяти.

При переполнении счетчика в блоке

22 записи после считывания накопителя 1 по адресу Ae — А, очередной подмены возможны следующие варианты.

3. Единичный признак записи в блоке 1 памяти по адресу A e — А, при числе задействованных страниц более

32. В этом случае осуществляется чте.ние из блока 3 памяти по адресу (А - As. В 6 — 3

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

4, Нулевой признак записи.в накопителе 1 по адресу А — А <е при числе задействованных страниц более 32, В этом случае осуществляется подбор свободной ячейки в блоках 2 и 3 памяти для размещения очередного адреса, чем достигается увеличение числа подмен дефектных ячеек памяти.

Подбор выполняется следующим образом: а) переключение мультиплексора 5 по входу 21 на передачу адреса  — В,гг на входы блоков 2 и 3 памяти из блока 22 записи; б) чтение иэ блока 3 памяти по адресу (Ao As. В6 Вао) 1 в) если по этому адресу в блоке 3 памяти хранится нулевой признак записи, то мультиплексор 5 переводится в режим передачи с выходов накопителя 1 и последовательно выполняются пункты а, в, r варианта 1; если по адресу (Ao Аз, 36 - В,о) в блоке 3 памяти хранится единичный признак записи (т.е. эта ячейка уже занята), то увеличивается на единицу содержимое счетчика в блоке 22 записи и выполняются действия пункта б рассматриваемого варианта.

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

В режиме считывания устройство работает следующим образом.

Подается единичный сигнал на вход

10, разрешающий прохождение сигнала обращения 11 на входы выборки блоков

1, 2 и 3 памяти через формирователь

4 и отключающий блок 22 записи от адресных входов 8 и 9 (при этом на входе 21 устройства устанавливается уровень лог. "0", разрешающий передачу данных через мультиплексор 5 с выходов блока 1 памяти на входы блоков 2 и 3 памяти. Адрес и единичный сигнал обращения к основному блоку 23 памяти поступают соответственно на входы 8, 9 и 11 Сигнал обращения

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

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

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

35 сравниваются в блоке 6 со старшими разрядами адреса обращения и, если сравнение произошло (единичный сигнал на выходе блока 6 сравнения) при одновременном наличии единичных признаков записи на соответствующих выходах блоков 3 и 1 памяти, то на выходе элемента И 7 формируется еди» ничный сигнал признака подмены, раз45 решающий передачу на шину 25 данных резервного слова с выходов блока 2 памяти через коммутатор 24.

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

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

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

Составитель Л.Амусьевр

Редактор И.Петрова Техред М.Ходанич Корректор И. Шарони

Заказ )12 Тираж 480 Подписное

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

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

Пройзводственно-издательский комбинат "Патент", r Ужгород, ул. Гагарина, 101 произвольным адресам ocíîííîãî блока памяти, осуществляя в случае необходимости подбор свободных ячеек в блоках 2 и 3 памяти для размещения очередного -адреса подмены, за счет чего уВеличивается число подмен дефектных ячеек системы постоянной памяти и, кФк следствие, ее надежность.

Устройство для подмены информации в постоянной памяти, содержащее блок памяти признаков адресов подмены, блок сравнения и блок памяти резервных слов, выходы которого являются информационными выходами устройства, а адресные входы первой группы соединены с одноименными входами блока памяти признаков адресов подмены и являются адресными входами первой групп9 устройстВа, информационные выходы группы блока памяти признаков адресов подмены подключены к входам первой группы блока сравнения, входы второй группы которого являются ад.ресными входами второй группы устройства, о т л и ч а ерее с я тем, что, с целью повьпдения надежности постоянной памяти за счет увеличения количества подмен дефектных ячеек, в устройство введены блок памяти адресов страниц подмены, мультиплексор, элемент И и формирователь сигналов выборки, причем адресные входы блока памяти адресов страниц подмены подключены к входам второй группы блока сравнения, информационные выходы группы блока памяти адресов страниц подмены соединены с информационными входами первой группы мультиплексора, выходы которого подключены к адресным входам второй группы блока памяти резервных слов и блока памяти признаков адресов подмены, информационные выходы блоков памяти адресов страниц подмены и резервных слов подключены соответственно к первому и второму входам элемента И и являются соответствующими выходами признака записи устройства, третий вход элемента И соединен с выходом блока сравнения, а выход элемента И является выходом признака подмены устройства, входы формирователя сигналов выборки с первого по четвертый являются соответственно входами режима,, обращения„ первым и вторым входами выборки устройства, первый выход формирователя сигналов выборки подключен к входу выборки блока памяти адресов страниц подмены, информационные входы которого соединены с информационными входами второй груп25 пы мультиплексора и являются информационными входами первой группы уст" ройства, управляющий вход мультиплексора является управляющим входом устройства, второй выход формирователя

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