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

(51)5 С 11 С 17/00 ОПИСАНИЕ ИЗОБРЕТЕН втсеснсев св ции программы или испр бок в постоянной памяти ретения является повьпае ти постоянной памяти за нения повторных двойных авления ЦельБюл, У 16 энергетический ин ие надежноссчет выполтройных и(088. 8) видетельство СССР 11 С 17/00, 1983. идетельство СССР 11 С 17/00, 1988. ДЛЯ ПОДИЕНЫ ИНФОР 1 Аотносится к вычис и может быть исогократной коррек ГОСУДФ 1 кСТВЕННЫЙ КОМИТЕТи аюшап и щеьп итГУИ ГИНТ СССР(57) Изобретениелительной техникпользовано чтя м т.д, подмен информации в дефектныхячейках в режиме произвольной подмены, Для достижения этой цели в устройство введены Ндополнительныхблоков памяти 8 резервных слов (Юкратность нодмены) и преобразователь 1 О кода кратности подмены, кодна выходе которого ,"казывает, с какого иэ блоков постоянной памяти оС-.новной 27 или памяти подмены 2,8,88 К., следует считывать информацию. 1 нл.30 50 Изобретение относится к вычислительной технике и может быть использовано для коррекции программы илиисправления ошибок в постоянной па 5мяти,Целью изобретения является повышение надежности постоянной памятипутем обеспечения воэможн,сти выполнения повторных (двойных, тройных и 10т.д,) подмен ошибочной информациив ячейках постоянной паняти.Ка чертеже представлена схемаустройства для подмены информации впостоянной памяти. 15Устройство содержит блок 1 памятиадресов страниц подмены, блок 2 памяти резервных слов, блок 3 памятипризнаков адресов подмены, блок 4 выборки, мультиплексор 5, блок 6 сравнения, элемент И , дополнительныеблоки 8 Яипамяти резервныхслов, входы 919 н 4 записи дополнительных блоков, преобразователь 10кода, адресные входы первой 11 и второй 12 групп устройства, входы релюа работы 13 и обращения 14, информационные выходы первой 15, второй 16 , и В-й 16 нгрупп, выходы признаков подмены первой 17и второй 18 групп, информационныевходы первой 19, второй 20 и третьей21 групп, вход 22 выборки, вход 23записи, вход 24 выбора направленияпередачи адреса .страниц и выходы 3525 выбора направления передачи данных устройства.На чертеже также показана схемавключения устройства в систему памяти, содержащая блок 26 записи, основиую постоянную память 27, коммутатор 28 с выходами 29. Блок 26 запи си обеспечивает управление занесением в устройство подмены резервныхслов и имеет выход 30 признака переполнения.Работа устройства рассмотрена для . случая трехкратной подмены информации по одному и тому же адресу подмены (О3). В этом случае число дополнительных блоков равно 2, количество выходов преобразователя 10 равно 1 о 8(И+1) - 2.Устройство для подмены информации в Постоянной памяти работает в двух решках: залиси и считывания (основной режим). В исходном состоянии все ячейки блоков 1, 2, 3, 8, 8 памяти содержат логические нули. Принцип работы устройства рассмогр"тм на примере основной памятиемкостью 128 К 16-разрядных слов.Все адресное пространство основнойпамяти разбивается на 2048 страниц.Номер страницы - это код старшихразрядов адреса Л -Л В результате инФормационная емкость блока 1памяти равна 2 КлЯ (5 разрядов Вб-Во .адреса ячеек в блоках памяти 2, 3,8 , Яи 3 разряда - соответственноприэнаки одиночной, двойной и тройной подмены), блока 2 памяти и дополнительных блоков Я и 8 памяти 2 К 116 (хранение резервных слов), блока 3 памяги - Кв 14 (11 разрядов дляхранения старших разрядов адреса обращения Л -Л,б н 3 гз зряда - признакиподмены), Блоки 3, 2, 8, .Я памятиразбиваются на 32 страницы (старшиеразряды адреса В 6-В 10 с мультиплексора 5) по 64 слова (младшие разрядыадреса А,-А 5 с входов 11).Ч режиме записи, задаваемом нулевьи сигналом на входе 13, адрес подмены поступает на входы 11 (А -А ) и12 (Л- Л, ) устройства и по сигналу22 выборки нз блока 26 записи, транслир.боевому через блок 4 выборки, осуществляется чтение из блока 1 памяти.В зависимости от результата чтенияблок 26 записи реализует далее одиниз шести возможных алгоритмов,.1. Отсутствие признаков подменыв блоне 1 памяти по адресу А 6-А,причисле задействованных страниц не более 32 (количество задействованных сстраниц в блоках 2 и 3 памяти подсчитывается блоком 26 записи). В этомслучае последовательно осуществляются следующие операции:а) запись единичного признака исостояния счетчика, содержащегося вблоке 26 записи, в блок 1 памяти поадресу А -А 16 по сигналам 23 и 24;б) прибавление единицы в счетчикблока записи;в) чтение из блока 1 памяти по адресу А-Л, по сигналу 22 выборки;г) запись в блоки 2 и 3 памяти поадресу (Л -А, В-В ) данных подмены ,блок 2 памяти), признака одиночной подмены и разрядов адреса А-Ац(блок 3 памяти) по сигналам 22 и 23,причем разряды адреса В-В 1 д передаются на входы блоков 2 и 3 памятичерез мультиплексор 5 (сигнал 24 равен нулю), 51642. Наличие признака одиночной подмены в блоке 1 памяти по адресу А 4 А 16, отсутствие признака одиночнойподмены в блоке 3 памяти, при числезадействованных страниц не более 32.В этом случае выполняется толькоописанный выше пункт г.Таким образом, еити каждый последующий адрес подмены в разрядахА-А 6 не совпадает ни с одним изцредЫдущнх, то для него открываетсяновая страница в блоках 2 и 3 памяти.При переполнении счетчика в блоке26 записи после считывания из блока1 памяти по адресу (А-А 6) очередной подмены возможны следующие алгоритмы,3. Наличие признака одиночной подмены в блокепамяти по адресу (А 6 А ) при числе задействованных страниц более 32. В этом случае осуиествляется чтение из блока 3 памяти поадресу (АО-Л, Ва-Во) по сигналу 22.Если в результате чтения будет отсутствовать признак одиночной подмены на выходе 47, то выполняется описанный вьпче пункт г из алгоритма 1,Если же будет зафиксирован признакодиночной подмены, то это свидетельствует о невозможности дальнейшейфиксации новых адресов подмены Вэтом случае на выходе блока 26 записибудет логическая единица, явчяющаяся признаком переполнения устройства. 4. Отсутствие одиночного признака подмены в йтоке 1 памяти по адресу (А-А) при числе задействованных страниц более 32. В этом случае осуществляется подбор свободной ячейки в блоках 2 и 3 памяти для размещения очередного адреса.Подбор выполняется следующим образом.а) переключение мультиплексора 5 по входу 24 на передачу адреса В -В; на выходы блоков 2 и 3 памяти из блока записи,б) чтение из блока 3 памяти по адресу (А-А, В- Во );в) если по этому адресу в блоке 3 памяти отсутствует признак очередной подмены, мультиплексор 5 переводится в режим передачи с выходов блока 1 памяти и последовательно выполняются пункты а, в, г алгоритмаесли по адресу (Аф в блоке 3 памяти хранится одиночный5998 6признак подмены (т.е. эта ячейка уже занята), то увеличивается на единицу содержимое счетчика в блоке26 записи и осуществляется переход к пункту б рассматриваемого алгоритма. 10 40 45 50 55 15 20 5 30 35 Инкрементирование счетчика в блоке 26 записи продолжается до тЬх пор, пока не будет найдена свободная ячейка в одной из страниц. Если этого не произошло, то на выходе 30 устанавливается признак переполнения устройства.5. Наличие признака одиночной подмены в блоке 1 памяти и прязнака одиночной подмены в блоке 3 памяти. Это свидетельствует о том, что одиночная подмена уже производилаСь,В этом случае по установленному адресу в блоках 1 и 3 памяти записываются признаки двойной подмены, а в блоке 81 памяти - новое слово подмены.6. Наличие признака двойной подмены в блоке 1 памяти и признака двойной подмены в блоке 3 памяти. Это свидетельствует о том, что по этому адресу .;е проведена двойная подмена информации.В этом случае л. 1 становленному адресу в блоках 1 и 3 памяти записываются признаки гройной подмены, а в блоке 8 памяти - слово подмены.Наличие признака тройной подмены в блоках 1 и 3 пдмяти свидетельствует о невозможности замены информации по данному адресу.В режиме считывания устройство работает следуюцим образом.Подается единичный сигнал режима по входу 13, разрешающий прохождение сигнала 14 обращения от процессора на входы выборки блока 1 памяти через блок 4 выборки и отключающий блок 26 записи от адресных входов 11 н 2 (при этом на входе 24 устройства устанавливается уровень логического нуля, разрешающий передачу данных с выходов блэка 1 памяти на входы блоков 2, 3, 8и 8 памяти). Адрес и единичный сигнал обращения к основной памяти 27 поступают соответственно на входы 11, 12 и 14. Сигнал обращения проход через блок 4 выборки и выдается на вход выборки блока 1 памяти. С задержкой, определяемой временем выборки считанные из блока 1 памяти давние1 О поступают соответственно: стараи" разряды адреса блоков 2, 3, 8и 8 памяти - на мультиплексор 5, признаки подмены (выходы 18) - на входы выборки блоков 2, 3, 8 и 8 памяти. Выход признака одиночной подмены соединен с входами выборки блоков 2 и 3 памяти, признака двойной подмены - с входом выборки блока 8памяти, считанные из блока 3 памяти старшие разряды зафиксированного адреса подмены сравниваются в блоке 6 сраВнения со старшими разрядами адре. са обращения и, если сравнение произошло (единичный сигнал на выходе блока 6 сравнения) при одновременном наличии признаков одиночной подмены на соответствующих выходах блоков 1 и 3 памяти, на выходе зле мента И 7 формируется единичный сигнал управления 1 треобраэователем 10 кода. По этому сигналу двоичный код вьйора направления по линиям 25 поступает на коммутатоР 28 и подключает один иэ блоков памяти (2, 8 или 8 в зависимости от краткости подмены) для передачи на выходы 29 ре ервного слова через коммутатор 28.Преобразователь 1 О кода работает в соответствии со следующей таблицей.Таким образом, предлагаемое устройство по сравнению с прототипом обеспечивает возможность многократной подмены информации по одному и тому же адресу подмены, вследствие чего увеличивается надежность основ ной памяти.Формула и зоб ре тен иы Устройство для подмены информации в постоянной памяти, содержащее основной блок памяти резервных слов, выходы которого являются информационными выходами первой группы устройства, блок памяти признаков адресов подмены, адресные входы первой группы которого соединены с одноименными входами основного блока памяти резервных слов и являются адресными входами первой группы устройства, блок памяти адресов страниц подмены, адресные входы которого являются адресными входами второй группы устройСва, блок сравнения, входы первой группы которого подключены к выходам адресов подмены блока памяти признаков адресов подмены, а входы второй группы - к информационньеч входам 15 20 25 30 35 40 45 50 55 верной .группы блока памяти признаковадресов подмепы и к эдресным входамблока памяти адресов страниц подмены, элемент И, первый вход которогосоединен с первым выходом группыпризнаков подмены блока памяти адресов страниц подмены, второй входподключен к первому выходу группыпризнаков псдмены блока памяти признаков адресов страиц подмены, третийвход подключен к выходу блока сравнения, блок выборки, Входы которогос первого по третий являются соответственно входами режима работы,обращения и выборки устройства, авход соедине с входом выборки блокапамяти адресов страниц подмены, мультиплексор, информационные входы первой группы которого подключены к выходам адреса страницы блока памятиадресов страниц подмены, информационные входы второй группы соединены с информационными входами первойгруппы блока памяти адресов страницподмены и являются информационнымивходами первой группы устройства,управля.эщий вход является входом выбора напр,".нления передачи адресастраниц устройства, а выходы подключены к адреснав входам второйгруппы основного блока памяти резервных слон и блока памяти признаков адресов падмеы, входы записикоторых и вход записи блока памятиадресовтраниц подмены являются входом записи устройства, информационные вхоДы основного блока памяти ре"зервных слон являются информационными входами второй группы устрой"стна, информационные входы нторойгруппы блоков памяти адресов страницподмены н гриэнаков адресов подмены янляются информационными входамитретьей группы устройства, о тл и ч а ю щ е е с я тем, что, сцелью повышенияадежности постоянной памяти путем обеспечения воэможности выполнения повторных подменинформации, н него введены 0-1дополнительных блоков памяти резервных слов, И - кратность подмены, ипреобразователь кода, причем выходы группы признаков подмены блокапамяти признаков адресов страниц подмены соединеныинформационными входами преобразователя кода и являютсявыходами признаков подмены первойгруппы устрой тая, управляющий вход10 1645998 Направление передачи данных ахов под- ментаны бло- И 7 О 0 Основная Основная Блок 2 (ок 8 Блок 8 О О О памятьдиночная(тройная ена О подмена) подмена) тояние (логический нуль, либо логическая Любое един Составитель А.ДерюгТехред С.Мигунова Корректор Н.Корол едактор А.Лепнина Заказ 1352 ВНИИПИ Госуда Тирах 352венного комитета по изобретениям113035, Москва, Ж, Раушская н Подпнсноткрытиямд. 4/5 КНТ ССС Производственно-издательский комбинат "Патент", г.у Ул. Гагарина,101 преобразователя кода подключен к выходу элемента И, а выходы являютсявыходами выбора направления передачи данных устройства, выходы группыпризнаков подмены блока памяти адресов страниц подмены являются выходами признаков подмены второй группыустройства, информационные входы,входы записи, адресные входы первойи второй гру;п до;олните.;ьных блоковпамяти резервных слов соединены содноииениьии входами основного блокапамяти резервных слов, а входы вь: -борки первого и последующих дополниВыход раз- Выход Код на выходерадов приз- зле- преобраэовате тельных блоков памяти резервных словподключены соответствено к.второму ипоследующим выходам группы признаковподмены блока памяти адресов страницподмены, первый выход группы признаков подмены которого подклочен к входам выборки основного блока памятирезервных слов и блока памяти признаков адресов подмены, выходы дополнительных блоков памяти резервных словявляются соответственно второй нпоследуюцими группамн информационныхвыходов устройства.