Запоминающее устройство
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
(32) ПриоритетОпубликовано 25,07.7 осударственныи комитетСовета Министров СССРпа делам изааретениии аткрытий юллетень27 53) УДК 681.327.6(54) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВ Изобретенитехнике,Известно зжащее адреснакопитель,адреса, регисИЛИ и блоройстве припителе происячейке из ас евский ордена Ленина поли Великой Октябрьской с относится к вычислительной апоминающее устройство, содерный накопитель, ассоциативный входной регистр, дешифр атор 5 тр слова, схемы И, схемы к управления. В известном устотказе ячейки в адресном накоходит обращение к резервной социативного накопителя. 10 Однако в известном запоминающем устройстве при малом числе отказов в основном адресном накопителе ассоциативный накопитель (резервный) почти не используется, что 15 приводит к большой аппаратурной избыточности, Кроме того, если с течением времени число отказавших ячеек превысит объем ассоциативного накопителя, то в таком устройстве наступает отказ, хотя ряд его ячеек бу дут еще пригодны для дальнейшего использования. Вследствие этого известное запоминающее устройство является мало эффективным.Целью изобретения является повышение 25 эффективной емкости устройства.Для этого устройство содержит дополнительный дешифратор, входы которого подключены к выходам входного регистра, дополнительный регистр, входы которого под хнический институт имени 50-летияциалистической революции соединены к выходам дополнительного дешифратора, а выходы - ко входам схем ИЛИ, выходы которых подключены к одним входам схем И, другие входы которых соединены с ассоциативным накопителем и входным регистром, а выходы - со входами дешифр а тор а адреса, блок режима,работы, входы и выходы которого подключены к ассоциативному накопителю и блоку управления. На чертеже приведена блок-схема устройства,Запоминающее устройство содержит входной регистр 1 со входом 2, Старшие разряды регисвра 1 соединены через схемы И 3 и дополнительный дешифратор 4 с дополнительным регистром 5 и с регистром режима работы 6.Выходы, регистров 1 и 5 соединены через схемы ИЛИ 7 и дешифратор адреса 8 с адресным накопителем 9. Информационный выход накопителя 9 соединен через схемы ИЛИ 10 с регистром слова 11, который имеет вход 12 и выход 13.Выходы регистра 1 соединены также с ассоциативным накопителем 14, который может работать,в режимах выборки по адресу и по ассоциативному признаку, Информационный выход накопителя 14 через схемы ИЛИ 1 О соединен с регистром 11,3Входы накопителей 9 и 14 соединены с выходами, регистра 11. Выходы регистра б связаны с блоком управления 15, который имеет вход 16 и выход 17, Накопители 9 и 14, а также, регистры 1, 5 и 11 соединены с блоком 15.Выход,репистра б соединен с блоком 15 через схему ИЛИ 18, Выход блока 15 через счетчик 19 и дешифратор 20 соединен с регистром 6. Вход 21 и накопитель 14 через схему ИЛИ 2 связаны с другим входом счетчика 19. Счетчик 19, регистр б, дешифратор 20, схема ИЛИ 22, схема ИЛИ 18 образуют блок режима работы 23.Запоминающее устройство работает следующим образом.Вся память устройства разделена на (п+К) страниц, каждой из;которых соответствует один триггер либо в регистре 5, либо в регистре б.По состоянию 1-го триггера (1(1(п) определяют возможность (например, если триггер в состоянии нуль) или невозможность (например, если триггер в состоянии единица) обращения к -й странице памяти накопителя 9,Накопитель 9 содержит и страниц и им соответствует регистр 5. Накопитель 14 разбит на К сцраниц с (и+1)-ой по (и+К)-ую страницу. Нулевое состояние -го триггера,в регистре 6 соответствует такому режиму работы, при котором -ая страница накопителя 14 используется в качестве рабочей адресной страницы, т. е. в признаковых частях ячеек накопителя 14 записаны адреса, соответству. ющие адресам -ой страницы.Единичное состояние -го триггера в регистре 6 соответствует такому режимупри котором -ая страница накопителя 14 используется для подмены отказавших ячеек рабочих страниц накопителей 9 и 14, В этом случае в призиаковых частях ячеек -ой страницы накопителя 14 будут записываться адреса отказавших рабочих ячеек.При записи очередного адреса отказавшей ячейки в накопителе 14 к содержимому счетчика 19 ло входу 21 прибавляется единица.Таким образом, по состоянию триггеров регистра 6 определяют страницы накопителя 14, работающие на подмену отказавших ячеек, и по состоянию счетчика 19 определяют номер очередной свободной ячейки подменяющей страницы.Пусть, необходимо обратиться к ячейке и, принадлежащей г-й странице накопителя 9 (1(г(п). Для этого в регистр 1 по входу 2 записывается адрес ячейки а. Код адреса ячейки поступает с,регистра 1 на дешифратор 8, а код страницы (который составляют, например, старшие разряды кода адреса) подается через дешифратор 4 на регистр 5. В регистре 5 выбирается г-й триггер, и согласно его нулевому состоянию и нулевому сигналу с накопителя 14 на дешифратор 8 через блок схем И 3 поступает адрес, который ооеспе 5 10 15 20 25 30 35 40 45 50 55 60 65 чивает обращение к ячейке а страницы г.Рассмотрим теперь обращение к -й странице накопителя 14 (и+К) (ьи+К).Код ячейки с регистра 1 поступает в накопитель 14, В регистре б производится опрос-го триггера, который связан с данной страницей. В соответствии с состоянием этоготриггера регистра 6, который через схемуИЛИ 18 связан с блоком управления, вырабатывается последовательность команд,обеспечивающих обращение по адресу к ячейке -й страницы,Таким образом, емкость устройства в данном режиме составляет (и+К) страниц памяти,Рассмотрим, режим, когда имеются отказавшие ячейки, например,в страницах 1 и г накопителя 9 и в -й странице накопителя 14.В этом случае производится очистка содержимого одной из страниц (например (и+К) -й)накопителя 14 и запись в соответствующийтриггер регистра б единицы, т. е. данная страница переводится в режим подмены.В признаковой части ячеек (и+К) -й страницы записываются адреса отказавших ячеекстраниц 1, г, , В информационной части ячеек (и+К)-й страницы записывается их содержимое. лПри необходимости обращения к отказавшим ячейкам производится ассоциативный опрос (п+К)-й страницы и если там имеетсяадрес-признак, к которому обращаются,производится блокирование накопителя 9 ичтение через схемы ИЛИ 10 на регистр 11содержимого ячейки из накопителя 14.В рассмотренном случае емкость устройства составляет (и+К - 1) страниц памяти, Помере увеличения числа отказов в накопителях происходит заполнение (п+К)-й страницы накопителя 14, а затем, например,(и+К - 1)-й страницы (при этом в регистре6 (и+К - 1)-й триггер устанавливается в состояние единица). Емкость устройства вданном случае будет равна (п+К - 2) страниц памяти и т, д.Если при большом числе отказов заполнены все ячейки накопителя 14 и все К триггеров в регистре б установлены в состояние1 (емкость устройства равна и страницам),то при дальнейшем увеличении числа отказовпроисходит просмотр всего содержимого накопителя 14 и определение номера страниць 1накопителя 9, которая имеет наибольшее число отказавших ячеек.Триггер в,регистре 5 для такой страницыустанавливается в состояние единица ивследствие этого обращение к ней блокируется. При этом освобождаются ячейки накопителя 14, которые обслуживали эту страницу. В дальнейшем эти ячейки используютсядля подмены вновь отказавших ячеек, В случае, если отказ произошел в ячейке накопителя 14, то в признаковой ее части записывается несуществующий адрес, что исключаетвозможность обращения к данной ячейке.Пусть после, очередного просмотра всего содержимого накопителя 14 определилась страница накопителя 9 (например страница 1), которая имеет наибольшее число (например Р) отказавших ячеек.В триггер регистра 5 записывается единица, и обращение к странице 1 блокируется. Часть ячеек накопителя 14 освобождается и они используются для подмены вновь отказавших ячеек,По следующему переполнению накопителя 14 вновь определяется страница (например т) накопителя 9, имеющая наибольшее число отказавших ячеек (например р).Если )Р, то в триггер т регистра 5 записывается единица, и ячейки накопителя 14, которые обслуживали страницу 1, освобождаются.Блокировка страницы, которая имеет мень. шее число отказавших ячеек (р), снимается, и эта страница вновь становится рабочей, при этом ее отказавшие ячейки подменяются освободившимися ячейками накопителя 14,При возможности ремонта накопителя 9 страница памяти, которая имеет наибольшее число отказавших ячеек, заменяется друтой, исправной. После этого триггер данной страницы в регистре 5,вновь устанавливается в состояние 0 и новая (исправная) страница памяти включается в работу. Следовательно, в этом режиме возможно снижение емкости устройства в пределе до одной страницы па мяти. Предмет изобретенияЗапоминающее устройство, содержащее ад ресный накопитель, подключенный к дешифратору адреса, ассоциативный:накопитель, подсоединенный ко входному регистру и регистру слова, схемы И и ИЛИ, блок управления, отличающееся тем, что, с це лью повышения эффективной емкости устройства, оно содержит дополнительный дешифратор, входы которого подключены к выходам входного регистра, дополнительный, регистр, входы которого подсоединены к выходам до полнительного дешифратора, а выходы - ковходам схем ИЛИ, выходы которых подключены к одним входам схем И, другие входы которых соединены с ассоциативным накопителем и входным,регистром, а выхо ды - со входами дешифратора адреса, блокрежима работывходы и выходы которого подключены к ассоциативному накопителю и блоку управления.
СмотретьЗаявка
1736513, 10.01.1972
КИЕВСКИЙ ОРДЕНА ЛЕНИНА ПОЛИТЕХНИЧЕСКИЙ ИНСТИТУТ ИМ. 50-ЛЕТИЯ ВЕЛИКОЙ ОКТЯБРЬСКОЙ СОЦИАЛИСТИЧЕСКОЙ РЕВОЛЮЦИИ
КОРНЕЙЧУК ВИКТОР ИВАНОВИЧ, ГОРОДНИЙ АЛЕКСАНДР ВАСИЛЬЕВИЧ
МПК / Метки
МПК: G11C 15/00
Метки: запоминающее
Опубликовано: 25.07.1974
Код ссылки
<a href="https://patents.su/3-437127-zapominayushhee-ustrojjstvo.html" target="_blank" rel="follow" title="База патентов СССР">Запоминающее устройство</a>
Предыдущий патент: Катушка для кольца магнитной ленты
Следующий патент: Сдвигающий регистр
Случайный патент: Проктоскоп