Устройство управления буферной памятью

 

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

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

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

РЕСОУБЛИН (5g 4 С 11 С 7/00

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

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

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

1 Р (21) 3956908/24-24 (22) 25.09.85 (46) 15.01.87. Бюл. N 2 (72) А.Я.Аврукин, В.Н.Эаблоцкий, А.П.Кондратьев и С.В.Фирсов (53) 681.327.67 (088.8) (56) Бартен Ж., Риту М., Ружие Ж.

Работа ЭВМ с разделением времени.

M.: Наука, 1972.

Патент CIA В 3840862, кл. кл. 340-172.5, 1974.

„„SU„„1283852 А 1 (54) УСТРОЙСТВО УПРАВЛЕНИЯ БУФЕРНОЙ

ПАМЯТЬЮ (57) Изобретение относится к вычислительной технике и может быть использовано в ЭВМ и вычислительных системах. Целью изобретения является упрощение устройства. Устройство содержит блок памяти состояний, выходы которого соединены с входами регистра, а информационные входы подключены к выходам преобразователя кода, одни входы которого являются информационными входами устройства, а другие соединены с выходами регистра.

Упрощение устройства достигается за счет уменьшения количества битов па- Е мяти для хранения кодов хронологии.

1 HJI

С::

1283852 .

Хронология

А, 3 Аг

Код хронологии

0 У1;У2 УЗ

Хронолог"ия

tI I

Код хронологии — "1

0 Уг У2 УЗ

:У У4 А! Аг! У (У4

-(А; 4 Аг А!2 А! "1

3 4 О О 0 1 О 3 2 4 1 0 О 0 О

О 0 1

4 2 1 О

0 1 О

1 3 2 4 О О 1 О 0 3 2 1 4 1 0

4 2 О О 1 0 1 3 2 4 1 О

0 1

1 Э

4 2 Э О 0 1 1 0 Э 4 1 2 1 О г о

2 1 1 О 1 1 1

Э 2 О О 1 1 1 3 .4

2 3 1 1 О О О

2 1 Э 4 0 О 0 О 4 !

1 1 О О 1

1 1 О 1 О

Э 2

4 Э О 1 О О

2 1

2 3 1 4 О 1 1 О. О 4 2 1

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

В некоторых узлах 3BN для выбора 5 элемента из некоторого набора элемента применяется алгоритм 1.RU, т.е. выбирается наиболее давно использовав шийся элемент (например, в буферной (КЭШ) памяти по алгоритму ЫИ выбирается блок, подлежащий замещению).

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

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

Устройство содержит регистр 1, блок 2 памяти, вход 3. сброса, входы

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

Блок 2 памяти хранит коды хроно" логии, Один код для однои группы из

m элементов. Блок памяти состояний может быть реализован на регистре, есяи используется одна группа элементов или на микросхемах памяти с организацией К слов х plog2m!g разрядов, где К вЂ” количество групп элементов.

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

2 4 3 О О 0 t 1 Э новый код хронологии. Преобразователь

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

ПЗУ с организацией 128 х 5.

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

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

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

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

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

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

1283852

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

Код хронологии

Хронология 1Л

Хронология

Код хронологии

"+ * i

pq 4 А, А12 А!"!

3 1. 1 1 0

2 4 1 Э 0 1 1 0 4 Э

4 Э 2 1 1 0

2 4 3 0

1 1 !

Для примера рассмотрим переход из ! состояния хронологии 2413 в новое

I состояние при различных номерах наиболее активного элемента с входов 6.

Состояние хронологии должно быть получено (если исходное состояние 2413) под воздействием различных сигналов

Х0, Х1 на входах 6 устройства.

Уо У!

Ф элемента

О О

О 1

ХО Х1 Новое сос- Код хротояние нологии хронологии

01111

2431

0 О

О 1

11001

4132

1 О 2413 01110

1 1 2134 01000

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

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

О О 1

О 1

50

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

55 в блок 2 памяти.

2 .3 4 1 0 1 1 0 1

УО-У4 — разряды кода хронологии, причем код в разрядах УО, У1 указы вает на наиболее давно использовавшийся элемент

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

ХО Х1 У элемента

1 2 1 1 1 0 0

1283852

Составитель О.Исаев

Редактор Ю.Середа Техред А.Кравчук Корректор И.

Заказ 7450/52 Тираж 589 . Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4