Запоминающее устройство
ОПИСАН И
ИЗОбРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик
Зависимое от авт. свидетельства №
Заявлено 07.1.1971 (№ 1614504!18-24) с присоединением заявки №
Приоритет
Опубликовано 26 1.1973. Бюллетень ¹
Дата опубликования описания З.IV.1973
Комитет оо делам изобретений и открытий при Совете Министров
СССР
Авторы изобретения
А. В. Городний, В. И. Корнейчук и Е. Н. Сосновчик
Киевский ордена Ленина политехнический институт им. 50-летия
Великой Октябрьской социалистической революции
Заявитель
ЗАПОМИИАЮЩЕЕ УСТРОЙСТВО
Известно запоминающее устройство (ЗУ), содержащее адресный накопитель, бло выбора адреса которого подключен через схему
«И» к ассоциативному накопителю. Первый вход накопителя связан с выходом дешифратора, подключенного к первому выходу счегчика-индикатора, второй выход которото присоединен к блоку местного управления, связанному с разрядным блоком адресного накопителя.
Однако число неисправных ячеек, при когором устройство работоспособно, ограничено емкостью ЗУ.
Предложенное ЗУ отличается от известного тем, что оно содержит кодирующий и декодирующий блоки н регистр мощности,корректирующего кода, счетный вход которого подключен ко .второму выходу счетчика-индикатора.
Первый управляющий выход подсоединен к одчому из входов кодирующего блока, другой вход которго связан со вторым входом ассоциативного накопителя, а выход — с разрядным блоком адресного накопителя. Второй управляющий выход регистра подсоединен к одному из входов декодирующего блока, другой вход которого связан с разрядным блоком, а выход — с блоком местного управления.
Это,позволяет обеспечить работу устройства при числе отказов, превосходящем емкость аосоциативного накопителя.
На чертеже изображена блок-схема ЗУ.
ЗУ содержит адресный накопитель АН 1, блок выбора адреса 2 которого подключен через схему «И» 8 к ассоциативному накопителю 4, первый вход 6 которого связан с выходом дешифратора 6. Дешифратор 6 подключен к первому выходу 7 счетчика-индикатора 8, второй выход 9 которого .присоединен к блоку местного управления БМУ 10, связанному
1р с разрядным блоком 11 АН 1. Кроме того. устройство содержит входной регистр 12 с информационными входами 18 и управляющими входами 14, связанными с БМУ 10. Выход 16 регистра 12 управляет входом опроса 16 на15 копителя 4 и входом 17 схемы «И» 3, на вход
18 которой подключена шина 19 отрицательного ответа накопителя 4. ЗУ содержит также кодирующий блок 20, декоднрующий блок
21, регистр мощности корректирующего кода
20 РМКК 22, счетный вход 28 которого подключен ко второму выходу 9 счетчика-индикатора
8, первый управляющий выход 24 подсоединен к одному из входов кодирующего блока
20, другой вход 26 которого связан со вторым
25 входом 26 накопителя 4, а выход 27 — с разрядным блоком 11 ЛН 1. Второй у правляющий выход 28 РМКК 22 подсоединен ко входу
29 декодирующего блока 21, вход 80 которого связан с разрядным блоком 11, а выход 81—
3о с БМУ 10, один вход 82 регистра слова 82.368647
65 связан с БМУ 10, другой вход 84 подсоединен к схеме «ИЛИ» 85, на первый вход 86 которой подключен выход 87 накопителя 4, а на второй вход 88 — выход 89 декодирующего блока 21. Ассоциативный накопитель 4 имеет входы записи 40, БМУ вЂ” вход операции 41.
Устройство работает следующим образом.
Одним из способов (например, с помощью контролирующих программ, записи-считывания прямых и обратных кодов, с последующим сравнением и т. д.) определяют адреса отказавших ячеек. Эти адреса заносятся по входу записи 40 в признаковые части ячеек накопителя 4, и|нформационные части которых используются,при этом для замены неисправных ячеек адресного накопителя 1. РМКК 22 устанавливается на минимальную мощность по входу 42.
При этом возможны два режима работы.
При первом режиме РМКК 22 настраивается на код, обнаруживающий одну ошибку.
Адреса отказавших ячеек последовательно записываются в свободные ячейки накопи зля
4, номера которых определяются по состоянию счетчика-индикатора 8.
При записи очередного адреса отказавшей ячейки в накопитель 4 к содержимому счетчика-индикатора 8 по входу 48 прибавляется
«1». Таким образом, по счетчику-индикатору 8 не только определяют номер очередной свободной ячейки накопителя 4, но и фиксируют число занятых ячеек. После записи в накопитель 4 адресов всех отказавших ячеек АН 1 и при отсутствии сигнала .переполнения на выходе 9 счетчика-индикатора 8 устройство готово к работе.
На входы 18 регистра 12 поступает адрес ячейки, к которой необходимо обратиться, а на входы 41 блока местного управления— сигналы кода операции и начала операции.
БМУ 10 выдает необходимую последовательность управляющих сигналов, .под воздействием которых адрес регистра 12 поступает на входы опроса 1б накопителя 4. Из,накопителя
4 извлекается ответ, хранится ли в нем данный адрес. Если нет, то по шине 19 поступает сигнал, разрешающий обратиться к АН 1 по запрашиваемому адресу. Если же данный адрес хранится в накопителе 4, то происходит обращение к информационной части ячейки этого накопителя 4, в признаковой части которой хранится запрашиваемый адрес.
Предположим, что в одной из ячеек АН 1, адрес которой не зафиксирован в накопителе
4, произошел отказ. Декодирующий блок 21 выдает сигнал «ошибка», который поступает в БМУ 10. По этому сигналу происходит восстановление искаженной информации (например, путем чтения ее из внешней памяти) и запись ее в накопитель 4. При этом в признаковую часть соответствующей ячейки накопителя 4 записывается адрес отказавшей ячейки. В дальнейшем обращение по данному адресу приводит к чтению информации из на5
55 копителя 4. Так систсма работает 4. В этом случае выдается сигнал,переполнения, который по шине 9 поступает на вход БМУ 10 и на счетный вход 28 РМКК 22. По этому сигналу увеличивается мощность корректирующего кода (к содержимому РМКК 22 прибавляется «1», вследствие чего кодирующее и декодирующее устройства настраиваются на соответствующий код), производится перезапись закодированной в этом коде информации в АН 1, определяются адреса неисправных ячеек, в которых более одного отказа (указанными выше способами), и эти адреса заносятся по входу записи 40 в признаковые части ячеек накопителя 4, информационные части которых используются при этом для замены неисправных ячеек АН 1. При отсутствии сигнала переполнения на выходе 9 устройство работает по новому циклу, как описывалось. При перезаписи информации те адреса неисправных ячеек, ошибки в которых исправляются применяемым в данном цикле корректирующим кодом, не записываются в накопитель 4. Таким образом, накопитель 4 частично освобождается, и можно записывать в него адреса неисправных ячеек по мере их обнаружения корректирующим кодом. Для повышения вероятности обнаружения ошибки возможна периодическая проверка AH 1 с помощью указанных ранее способов для обнаружения адресов неисправных ячеек, не обнаруженных корректирующим кодом. Началом каждого нового цикла служит сигнал .переполнения накопителя 4. При этом ЗУ повторяет указанные ранее действия. Второй режим отличается от:первого тем, что в начале работы системы корректирующий код минимальной мощности должен обнаруживать две ошибки и исправлять одну, а при дальнейшей работе мощность кода в соответствующем цикле всегда на «1» больше по сравнению с первым режимом. По сигналу «ошибка исправлена» информацию с выхода декодирующего блока 21 одновременно с выдачей ее через регистр слова 82 в другие устройства, записывают в свободную ячейку накопителя 4, в признаковую часть которой заносят адрес соответствующей ячейки АН 1. В дальнейшем обращение по данному адресу производится к ячейке накопителя 4. Таким образом, не требуется восстановления и записи информации из внешней памяти в случае, если в этой ячейке в дальнейшем произойдет еще один отказ в течении текущего цикла. Предмет изобретения За поминаюгцее устройство, содержащее адресный накопитель, блок выбора адреса которого подключен через схему «И» к ассоциативно <у накопителю, первый вход которого связан с выходом дешифратора, подключенно368647 Составитель А. Корюкова Техред Т. Курилко Редактор Л. Утехина Корректоры: О. Усова и Л. Чуркина Заказ 740/16 Изд. № 170 Тираж 576 Подписное ЦНИИПИ Комитета по делам изобретений и открытий прн Совете Министров СССР Москва, )К-35, Раушская наб., д. 4/5 Типография, пр. Сапунова, 2 10 к первому выходу счетчика индикатора, второй выход которого присоединен к блоку местного управления, связанному с разрядным блоком адресного накопителя, отличаюи1ееся тем, что, с целью обеспечения работы устройства при числе отказов, превышающем емкость ассоциативного накопителя, оно содержит кодирующий и декодирующий блоки и регистр мощности, корректирующего кода, счетный вход которого подключен ко второму выходу счетчика-индикатора, первый управляющий выход подсоединен к одному из входов кодирующего блока, другой, вход которого овязан со вторым входом ассоциативного накопителя, а выход — с разрядным блоком адресного накопителя, второй управляющий выход подсоединен к одному из входов декодирующего блока, другой вход которого связан с разрядным блоком, а выход — с блоком 10 местного управления.
