Устройство для управления регенерацией динамической памяти со свободными зонами

(19) 01)а) 4 0 11 С 21/00 25 А 1 ПИСАНИЕ ИЗОБРЕТЕНИЯ ис. 7 ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР Н А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ( 71) Львовский политехнический институт им, Ленинско го ко мсо мол а (72) И.Б.Боженко, С,П,Гордиенко, П.А,Кондратов и О,К,Мешков (53) 327,681,6(088,8)(56) Авторское свидетельство СССР Ф 1198474, кле 0 11 С 21/00, 1984Авторское свидетельство СССР 11 125 1 183 кл С 1 1 С 21/00) 1985 е (54) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ РЕГЕНЕРАЦИЕЙ ДИНАЖЧЕСКОЙ ПАМЯТИ СО СВОБОДНЫМИ ЗОНАМИ(57) Изобретение относится к вычислительной технике и может быть использовано при построении запомийающих устройств на основе элементов полу" проводниковой динамической памяти, Цель изобретения - повьппение быстро" действия устройства. Устройство содержит счетчик 1 зон, блок 8 памяти, счетчик 2 адресов, .блок 3 синхронизации, вход 4 записи, выход 5 сигнала подтверждения., выход 6 импульсов регенерации, адресные выходы 7 младших разрядов, триггер 9, вход О режима, выход 11 запроса регенерации, Адресные входы 12, адресные выходы 13 старших разрядов. В режиме внешних обращений к памяти в блок 8 памяти записываются верхние границы каждой из зон динамической памяти, В режиме регенерации в счетчик 2 заносятся изблока 8 памяти младшие разряды адреса границы зоны, .определяемой счетчиком 1, Счетчик 2 перебирает адреса до нулевого состояния, при котором вырабатывается сигнал заема, посту- аФ пающий в блок 3. Осуществляется изменение состояния счетчика 1, и устройство переходит к аналогичному перебору адресов следующей зоны, По окончании регенерации последней зоны счетчик 1 вырабатывает сигнал заема, сбрасывающий триггер 9 и переводящий устройство в режим внесения обращения, 4 ил, 146 2425Иэ о бр етение отно сит ся к вычи слительной технике и может быть использовано при построении запоминающихустройств;на основе, элементов полупроводниковой,цинамической памяти.Цель изобретения - повышение быстродействия устройства.На фиг,1 представлена функциональная схема устройства; на Фиг,2 - Функпиональная схема блока синхронизациив реализованном варианте устройства;на Фиг, 3, 4 - временные диаграммработы соответственно устройства иблока синхронизации, 15Устройство содержит (Фиг, 1) счетчикзон, счетчик 2 адресов, блок3 синхронизации, вход 4 записи, выход5 сигнала подтвержцениявыход 6 импульсов регенерации, адресные выходы 207 младших разрядов, блок 8 памяти,триггер 9, вход 10 режима, выход 11запроса регенерации, адресные входы12 и адресные выходы 13 старших разрядов 25Блок 3 синхронизации (фиг, 2) содержит генератор 14, элементы И 15 и16, счетчик 17, дешифратор 18, триггеры 19 и 20, коммутаторы 21 и 22,На фиг, 3 обозначены: а - сигналы 30записи адреса верхней границы зоны,поступающие из процессора по входу 4.5 - сигналы инкремента счетчика 1 свыхода 3,4 блока 3 синхронизации; Ь -сигналы записи в блок 8 памяти адресов с выхода,3,8 блока 3; г - последовательность поступления адресов навход .12;- сигнал установки режимарегенерации на входе 10 е - выходтриггера 9 - сигнал запроса на регенерацию на выходе 11; ж - сигналы регенерации и декремента счетчика 2 адресов на выходе 3,6 блока 3; ) - последовательность перебора мпадших разрядов строчных адресов регенерациисчетчиком 2;, ц - сигнал обратногопереноса счетчика 2; к - сигнал установки счетчика 2 с выхода 3,9 блока3; Л - сигнал декремента счетчика 1с выхода 3,7 блока 3," м - последовательность переключения состоянийсчетчика 1; н - сигнал заема счетчика 1; а - последовательность установления информации на выходе блока 8памяти адресов,55На Фиг, 4 обозначены: ц - сигналысинхрогенератора 14 блока 3 синхронизации; о - сигнал запроса на регенерацию на входе 3, 3; Ь - сигнал управления на входе 1; д - последовательность переключения счетчика 17;-ивсигналы на первом-третьем выходах дешифратора 18; " сигнал подтверждения на прямом выходе триггера 19; Исигнал обратного переноса счетчика 2на входе 3,2; ц - выходное состояниетриггера 20; и - сигнал установкисчетчика 2 на выходе 3,9; м - сигналдекремента счетчика 1 на выходе 3.7.Устройство реализовано для управления регенерацией динамической памяти с семиразрядным строчным адресомрегенерации, разбитой на 8 зон, Переход от эоны к зоне определяется переключением трех старших разрядовна втором выходе блока 8 памяти адресов, Перебор строчных адресов внут.ри зоны - переключением четырех разрядов счетчика 2,Устройство работает следующим образомм,В режиме внешних обращений к динамической памяти на входе 4 устройства выставляются записи границ зон(фиг. За), По ним блок 3 синхронизации вырабатывает на выходе 3,4 инкремент счетчика 1 зон (фиг, ЗБ) и навыходе 3,8 " сигнал записи в блок 8памяти (фиг. Зь), По первому иэ сигналов инкремента счетчик 1 из состоянияп (код "Все единицы"), где и+1 - количество зон, в которые он был установлен в конце работы в режиме регенерации, устанавливается в нулевоесостояние (фиг. Зм), По адресу, заданному состоянием счетчика 1 послеинкремента, в блок 8 памяти записываются адреса верхних границ эон(Фиг, 32,о), которые на входе 12,сопровождаются сигналом управления навходе 4,Нижние границы эон определяютсяпо трем старшим разрядам строчногоадреса регенерации при нулевом состоянии его четырех младших разрядов,Триггер 9 в режиме внешних обращенийустановлен в нулевое состояние (фиг,ЗВ), счетчик 2 адресов регенерациивыдает сигнал переноса (фиг, ЗО)После записи адресов границ зонустройство переводится в режим регенерации сигналов с входа 10 (Фиг, Зф,по которому триггер 9 устанавливается в единичное состояние (Фиг, Зе),Блок синхронизации начинает выдаватьимпульсы регенерации со своего выхода3.6 (фиг. Зж), По сигналу переноса(фиг, 4 у - выдается сигнал подтверждения. Он через элемент И 15 устанавливает счетчик 17 в нулевое состояние, и генерация управляющих сигналов блокируется, По сигналу подт ве ржде ния снимает ся си гнал на входе31, что, в свою очередь, сбрасываеттриггер 19,Сброс со счетчика 17 снимаетсятакыре по сигналу с входа 3, 3 работыв режиме регенерации, При этом поступление управляющих сигналов на выходы 3,4 3.8 блокируется отсутствием сигнала на входе 3. 1, а на выход3.6 через элемент И 16 подаются импульсы регенерации (фиг, 4 к), Коммутатор 21 выдает управляющие сигналына выходы 3. 7, 3,9 (фиг. 4 л,л), приединичном состоянии триггера 20(фиг, 4 к) . Триггер 20 устанавливаетсясигналом переноса счетчика 2 на выходе 3,2 и сбрасывается задним фронтомуправляющего сигнала с первого дешифратора (фиг, 4, к), Сбросом сигналана выходе 3.3 сбрасывается счетчик17 и блокируется поступление сигналовс выходов коммутатора 21 и элементаИ 16,Таким образом, устройство по заданным границам задействованных зондинамической памяти ведет ее строчную регенерацию бел затрат временина перебор неиспользуемых адресов,При этом достигается уменьшение времени занятости памяти регенерациейи тем самым более эффективное использование машинного времени,Так, если при 128 строчных адресахбудет задействован только последнийстолбец памяти, то для его регенерации в устройстве он определяется впервой же выборке из блока памятиадре сов. фо.рмула изобретения Устройство для управления регенерацией динамической памяти со свободными зонами, содержащее блок памяти, блок синхронизации, счетчик адресов, установочный вход и выход переноса которого подключены соответственно к первому выходу и к первому входу блока синхронизации, второй вход которого является входом записи устройства, второй выход блока синхронизации подключен к входу записи блока памяти, ин 3 14624счетчика 2 блок 3 с выхода 3.9 выдаетсигнал установки счетчика 2 (фиг. Зк),совпадающий во времени с первым изсигналов декремента счетчика 25(фиг, ЗЖ), и в счетчик 2 заносится состояние четырех младших разрядов выходной информации блока 8 памяти(фиг, 3), Затем счетчик 2 декрементируется до перехода в нулевое состояние, при котором он выдает сигналобратного переноса, по которому блок3 синхронизации выдает со своего выхода 3, 7 декремент счетчика 1 зон(фиг, ЗЬ), По переключению счетчика 151 (фиг. ЗМ) из блока 8 памяти выбирается адрес очередной границы зоны(фиг, Зо), Затем младшие разряды адреса перезаписываются в счетчик 2 иначинается перебор строчных адресов 20новой зоны,Счетчик 1 декрементируется до установления в нулевое состояние, покоторому от выдает сигнал переноса(фиг. Зи), Это состояние соответствует последней из задействованных зондинамической памяти, После перебораее строчных адресов выдается очередной сигнал декремента,счетчика 1 ион устанавливается в состояние п, аего сигнал переноса сбрасывается, поэтому сбросу сбрасывается триггер 9(фиг, Зе,н), Дальнейшая выдача импульсов регенерации и сигналов уста. новки и декремента счетчиков 1, 235блокируется, Счетчик 1 остается всостояния и, а счетчик 2 - в нулевоми выдает сигнал переноса, Нулевымсостоянием триггера 9 задается запросна выполнение регенерации, По нему 40могут выдаваться новые границы зон,Блок 3 синхронизации работает следующим образом.Импудьсы с выхода генератора 14( фиг 4 ц ) по ступают на счетный Вход 45счетчика 17, При наличии запроса нарегенерацию (фиг, 46) и по управляющему сигналу с выхода 3,1 блока 3(фиг. 45) со счетчика 17 снимаетсясброс и начинается пересчет синхроимпульсов (фиг, 41), По состояниям счетчика 17 дешифратор 18, стробируеьыйсинхроимпульсом, вырабатывает управляющие сигналы на своих выходах(Фиг, 4-)к), Управляющие сигналы сдвух первых выходов дешифратора 18(фиг. З,Е) через коммутатор 22 поступают на выходы 3,4 и 3.8, По сигналу с третьего выхода дешифратора 185 14624 формационные входы и выходы первой группы которого являются соответственно адресными входами и адресными выходами старших разрядо устройства, третий выход блока синхронизации является выходом сигнала подтверждения записи адреса границы эоны, о т л на ю щ е е с я тем, что, с целью повышения быстродействия, оно содер Вит счетчик эон и триггер, установоч 1 ий вход которого является входом реНВима устройства, выход триггера является выходом запроса регенерации устройства и подключен к третьему 15 25 6входу блока синхронизации, четвертыйвыход которого является выходом импульсов регенерации устройства и подключен к счетному входу счетчика адресов, информационные входы которогоподключены к информационным выходамвторой группы блока памяти, адресныевходы которого подключены к информационным выходам счетчика эон, выходзаема которого подключен к входусброса триггера, пятый и шестой выходы блока синхронизации подключенысоответственно к входу сложения и квходу вычитания счетчика эон,14 б 2425 Редактор Корректор С,Шекмар е сивых Тираж 558 3 Подписное каз роизводственно-издательский комбинат "Патент", г. Ужгород, ул. Гага ставнтель С,Лу хред М.Ходани сударственного комитета по изобретенном 113035, Москва, Ж, Раушская на крытиньд. 4/5