Устройство управления буферной памятью Советский патент 1987 года по МПК G11C7/10 

Изобретение относится к вычислительной технике и может быть использовано в ЭВМ и вычислительных системах.

В некоторых узлах ЭВМ для выбора элемента из некоторого набора элемен та применяется алгоритм LRU, т.е. выбирается наиболее давно использовав- |шийся элемент (например, в буферной ;(КЭШ) памяти по алгоритму LRU выбира ;ется блок, подлежащий замещению).

«Целью изобретения является упрощение устройства.

На чертеже представлена схема предлагаемого устройства управления буферной памятью.

Устройство содержит регистр 1, блок 2 памяти, вход 3.сброса, входы 4 синхронизации, преобразователь 5 кодов, информационные входы 6 и выходы 7. На чертеже также отмечены выходы 8 регистра 1.

Блок 2 памяти хранит коды хронологии. Один код для одной группы из m элементов. Блок памяти состояний может быть реализован на регистре, есЛи используется одна группа элементов или на микросхемах памяти с организацией К слов xQlog ml разрядов, где К - количество групп элементов .

Регистр 1 хранит код хронологии из той ячейки блока 2 памяти состояний, в которую должен быть записан

to

(5

новый код хронологии. Преобразователь 5 кода формирует новый код хронологии по значению старого кода с выходов регистра 1 и по номеру элемен- 5 та (который должен стать наиболее активным) , поступающему по входам 6 устройства. Преобразователь кода 5 для m 4 может быть реализован на ПЗУ с организацией 128x5.

Вход 3 сброса предназначен для установки регистра 1 в начальное состояние .

По входам 4 синхронизации поступают два синхросигнала: СИ 2 на пер- вьй вход блока 2 памяти и СИ 1 на синхровход регистра 1.

На выходах 7 устройства формируется код номера элемента, являющегося наименее активным.

Рассмотрим работу устройства для , m 4.

Пронумеруем элементы от 1 до 4 и введем понятие .ктивности i-ro эле- уе мента - А (i 1,4). Наиболее активному элементу, (который использовался последним), присвоим активность, равную 1 (А 1), элементу, кото- рый использовался перед ним - 2 (А{ 2) и т.д. Наименее активному элементу (наиболее давно использо- вавшег4уся) присвоим активности 4 (Ai 4).

В таблице приведены все возможные хронологии и соответствующие им коды для m 4.

20

30

35

но активного,. a1 - номер максимально активного элемента. Когда необходимо скорректировать активность элементов код хронологии из блока 2 памяти переписывается по импульсу СИ 1 в регистр 1 и поступает на входы кодопреобразователя 5. По входам 6 устройства (разряды ХО, XI) на входы преобразователя кода поступает номер :элемента, который должен стать максимально активным.

XI О

О

1

№ элемента

3

4

С выхода преобразователя 5 кода считывается новый код хронологии, который по импульсу СИ 2 заносится в блок 2 памяти.

Продолжение таблицы

11213401000

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

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

Изобретение относится к вычислительной технике и может .быть использовано в ЭВМ и вычислительных системах. Целью изобретения является упрощение устройства. Устройство содержит блок памяти состояний, выходы которого соединены с входами регистра, а информационные входы подключены к выходам преобразователя кода одни входы которого являются информационными входами устройства, а другие соединены с выходами регистра. Упрощение устройства достигается за счет уменьшения количества битов памяти для хранения кодов хронологии. 1 ил. О) ю 00 СлЭ оо ел to