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

 

Изобретение относится к вычислительной технике и может быть использовано для управления регенерацией информации в динамической памяти. Целью изобретения является повышение быстродействия устройства. Устройство содержит генератор 1 импульсов, счетчик 2 адресов регенерации, мультиплексор 3, элемент ИЛИ 4, триггер 5, блок 6 управления, блоки 7 и 8 памяти,блок 9 анализа запроса регенерации. Анализ необходимости проведения регенерации информации в устройстве происходит во время обработки обращения к памяти без прерывания работы процессора. Генератор 1 формирует импульсы запроса регенерации с периодом, равным половине периода регенерации. Необходимость регенерации по текущему адресу (счетчик 2) определяется отсутствием обращения по этому адресу в течение половины периода распределенной регенерации и регистрации строки с тем же адресом в предыдущем такте анализа запроса регенерации. Прерывание работы процессора происходит лишь в случае необходимости регенерации памяти. 3 ил.

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

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (5П 4 G 11 С 21/00

)4Е l:,, f

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

Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (21) 4327196/24-24 (22) 13 ° 11. 87 (46) 15.08.89. Бюл. № 30 (71) Московский энергетический институт (72) А.Н.Пестряков, О.В.Исаев и Т.И.Бескровная (53) 681.327.6 (088.8) (56) Патент США № 3737879, кл. 340/173, опублик ° 1973.

Авторское свидетельство СССР № 1374280 кл. С 11 С 21/00, 1985. .(54) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ РЕГЕНЕРАЦИЕЙ ИНФОРМАЦИИ В ДИНАМИЧЕСКОЙ

IIAMHТИ (57) Изобретение относится к вычислительной технике и может быть использовано для управления регенерацией информации в динамической памяти. Целью изобретения является повышение быстродействия устройства. Устройство содержит генератор 1

„„Я0„„1501170 А1.импульсов, счетчик 2 адресов регенерации, мультиплексор 3, элемент

ИЛИ 4, триггер 5, блок 6 управления, блоки 7 и 8 памяти, блок 9 анализа запроса регенерации. Анализ необходимости проведения регенерации информации в устройстве происходит во время обработки обращения к памяти. без прерывания работы процессора.

Генератор 1 формирует импульсы запроса регенерации с периодом, равным половине периода регенерации. Необходимость регенерации по текущему адресу (счетчик 2) определяется отсутствием обращения по этому адресу в течение половины периода распределенной регенерации и регистрации строки с тем же адресом в предыду щем такте анализа запроса регенерации. Прерывание работы процессора происходит лишь в случае необходимости регенерации памяти.3 ил., 1 табл.

1170

Запись лог. "1" в блок 8 памяти после начала регенерации

Запись лог. "0" в блоки 7, 8 памяти

0 0 1

О 1 0

1. 0 0

1 0

3 150

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

Цель изобретения — повышение быстродействия устройства.

На фиг.1 изображена схема устройства для управления регенерацией информации в динамической памяти; на фиг.2 — пример реализации блока управления, на фиг ° 3 — пример реализации блока анализа запроса на регенерацию.

Устройство содержит генератор импульсов 1, счетчик 2 адресов. реге° нерации, мультиплексор 3, элемент

ИЛИ 4, триггер 5, блок 6 управления, блоки 7 и 8 памяти, блок 9 анализа запроса на регенерацию 9, вход 10 обращения к памяти, вход 11 окончания обращения к памяти, адресные входы 12, вход 13 начальной установки, адресные выходы 14, выход .15 регенерации, выход 16 генератора 1, выходы

17-21 блока 6, входы 22-25 блока 9.

Блок 6 управления (фиг.2) содержит триггеры 26-28, одновибратор 29, элементы И 30-34, элементы И-НЕ 3541, элемент ИЛИ-НЕ 42, элементы 4347 задержки и времязадающую цепь 48 одновибратора.

Блок 9 анализа запроса на регенерацию (фиг.3) содержит триггер 49, элемент ИЛИ-НЕ 50, элемент И 51, элемент И-HE 52 и элемент 53 задержки.

Устройство работает следующим образом.

После включения питания перед началом работы в устройство подается на вход 13 сигнал начальной установки, который устанавливает на выходе триггера 5 уровень лог. "1", на выходе триггеров 26, 27 и 49— уровень лог. "0" на выходе триггера 28 — уровень лог.. "1".

Устройство работает в двух режимах, определяемых блоком 6 управления в зависимости от того, какой из сигналов: 10 обращения к памяти или

16 запрос на регенерацию поступил раньше.

Если сигнал 10 пришел раньше сигнала 16 (режим обращения к динамической памяти), то триггер 27 переключится в состояние лог. "1", элемент И-НЕ 36 — в состояние лог. "0"

1 переключая тем самым мультиплексор

3 на передачу адреса обращения, Эле5

45 мент И-НЕ 37 переключится в состоя. ние лог. "1 . Полученный передний фронт сигнала на ньяоде элемента

И-НЕ 37 запускает одновибратор 29, который вырабатывает импульс 18 выборки блоков 7 и 8, а также через элемент

И-НЕ 39 сигнал записи в блок 7. Таким образом, в блок 7 памяти по адресу обращения записывается лог,"1".

С задержкой (элемент 44 задержки), равной циклу записи в накопитель, сигнал с выхода элемента И-НЕ 36 через элемент И 3 1 сбрасывает триггер

27 в состояние лог. "0". Если во время записи в блок 7 в устройство поступил запрос на регенерацию 16 от генератора i, то он фиксируется переключением триггера 26 в состояние лог. "1", а элемент И-НЕ 35 переключится в состояние лог. "0" только после сброса триггера 27 в состояние лог. "0". После переключения элемента И-НЕ 36 мультиплексор

3 вновь переключится на передачу адреса от счетчика 2 адресов регене-, рации. Переключение элемента И-НЕ 35 вызовет появление на выходе элемента И 34 лог. "1", это будет сигналом запуска одновибратора 29 на формирование импульса 18 выборки накопителей. Через время выбора на выходах накопителей 7 и 8 появится информация, считанная по адресу, образо" ванному счетчиком 2 адресов регенерации.

В зависимости от этой информации элемент ИЛИ-НЕ 50 образует признак регенерации 25, чем переводит блок управления в соответствующий режим работы (таблица).

Элементы И-НЕ 41 и ИЛИ-НЕ 42 образуют сигналы при чтении блоков 7 и 8 памяти, который стробирует запись признака регенерации 25 в триггер 28. Начально триггер 28 установлен в состояние лог. "1", Признак Режим блока управрегене- ления рации

1501 1

35 поэтому если проведение pere»ерации необходимо (признак регенерации лог. "1"), то он не изменяет свое состояние, а импульс на выходе элемента ИЛИ-НЕ 50 переключает триггер

49 в состояние лог. "1" °

После прихода сигнала 11 конец обращения триггер 5 переключится в состояние лог. "1" (сигнал 24) и на выходе элемента И-НЕ 52 образуется отрицательный импульс 15, длительность которого задается элементом задержки 53.

Этот импульс будет сигналом на регенерацию и через элемент задержки 47, необходимый в случае отсутствия обращения к памяти, он запустит одновибратор 29 на генерацию сигналов 18 выборки блоков 7, 8 па- 20 мяти, 20 записи в блок 8 памяти. Таким образом в накопитель 8 по адресу регенерации записывается лог."1".

Если нет необходимости в проведении регенерации (признак регене- 25 рации лог ° "0"), то на выходе триггера 28 образуется импульс отрицательной полярности, длительность которого определяется элементом 45 задержки. Через элемент 46 задержки,необходимый для завершения режима чтения блоков памяти, этот импульс через элемент И 33 блокирует обработку обращения (если .триггер 27 к этому моменту установлен в состояние лог. "1"), через элемент И 34 за-пускает одновибратор 29 на генерацию импульсов выборки 18 блоков 7 и 8, импульса записи 19 в блок 7, импульса записи 20 s блок 8. На информационный вход 21 блоков 7 и 8 в этом случае подается уровень лог ° "0" с выхода триггера 28. Триггер 26 сбрасывается в состояние лог. "0" с сигналом со своего выхода через элемент задержки 43, задающий время, равное времени обращения к блокам

7 и 8.

Если сигнал 16 пришел раньше сигнала 10 (режим анализа необходимости проведения регенерации без прерывания работы процессора), то теперь триггер

26 переключится в состояние лог."1".

Далее все происходит аналогично описанному с той лишь разницей, что запись в блок 7 памяти лог."1" по адресу обращения произведена либо после сброса триггера 26 в состояние лог. "0" через время считывания бло70 6 ков 7 и 8, определяемое элементом задержки 43, либо после сброса триггера 28 в состояние лог. "1", установленного в состояние лог. "0" до сброса триггера 26 в состояние лог."О", если нет необходимости в проведении регенерации. При необходимости проведения регенерации триггер 49 взводится в состояние лог. "1" и регенерация производится сразу после прихода сигнала 24, образованного триггером 5 по переднему фронту сигнала

11 окончание обращения. Сигнал регенерации 15, длительность которого определяется элементом 53 задержки служит одновременно сигналом неготовности памяти к обработке сигналов процессора.

Таким образом, так как генератор

1 импульсов формирует импульсы запроса на регенерацию с периодом, равным половине периода регенерации, необходимость регенерации по адресу от счетчиков 2 адресов регенерации определяется исходя из того, было ли обращение по тому же адресу к динамической памяти в течение половины периода тем же адресом в предыдущем такте анализа запроса на регенерацию. Причем прерывание работы процессора происходит лишь в случае необходимости регенерации, т.е. анализ запроса на регенерацию происходит независимо от работы процессора, если цикл его обращения к памяти не менее трех циклов обращения к блокам 7 и 8 памяти.

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

Устройство для управления регенерацией информации в динамической памяти, содержащее генератор импульсов, вьн од которого подключен к счетному входу счетчика адресов регенерации, выход которого подключен к первому информационному входу мультиплексора, второй информационный вход которого является адресным входом устройства, выход мультиплексора является адресным выходом устройства и подключен к адресным входам первого и второго блоков памяти, информационные входы которых подключены к первому выходу блока управления, второй выход которого подключен к входам выбора первого и второго блоков памяти, третий и

1501170

10 четвертый выходы блока управления подключены к входам записи соответственно первого и второго блоков памяти, пятый выход блока управленияк управляющему входу мультиплексора, вход синхронизации блока управления — к выходу генератора импульсов, вход признака обращения к памяти и вход начальной установки блока управления являются соответственно одноименными входами устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, оно содержит блок анализа запроса регенерации, триггер и элемент ИЛИ, первый вход которого является входом конца обращения устройства, второй вход элемента ИЛИ подключен к входу признака обращения к памяти блока управления, выход элемента KIH — к входу сброса триггера, вход установки которого подключен к входу начальной установки блока управления и к первому входу блока анализа запроса регенерации, первый выход которого является выходом требования регенерации устройства и подключен к входу регенерации блока управления, вход признака регенерации которого подключен к второму выходу блока анализа запроса регенерации, второй и третий вхоДы которого подключены к информационным выходам соответственно первого и второго блоков памяти, четвертый вход блока анализа запроса регенерации подключен к выходу триггера.

1501170 вз

Рие3

Составитель С.Шустенко

Редактор М.Недолуженко Техред М,Ходанич Корректор H.Êoðoëü

Заказ 4879/51 Тираж 558 Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101