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

Код хронологии О У 1;У 2 УЗ Хронология 11 Код хронологииЪ 4ЕУ 4 АА 1 УО У 1 У 2 УЗУ 4аА 14 Ауф Афф 2 Аудио 3 4 О 0 0 1 0 32 4 1 0 О О 0 0 О 1 4 2 1 0 1 2 4 3 О 0 0 1 1 3 1 0 1 0 1 3 2 4 0 0 1 0 0 3 2 1 4 1 0 4 2 0 О 1 О 1 3 2 4 1 1 О 0 1 1 1 3 14 2 3 0 0 1 1 0 3 4 1 2 1 0 г о 2 1 1 0 1 13 2 О 01 1 3 .4 2 31 0 0 0 2 1 3 4 00 О О 41 1 0 01 1 О 1 О 4 3 О 1 0 0 2 1 2 3 1 4 0 1 1 О. 0 4 2 1 Изобретение относится к вычислительной технике и может быть использовано в ЭВИ и вычислительных системах,В некоторых узлах ЭВИ для выбора 5элемента из некоторого набора элемента применяется алгоритм 1.КП, т.е. выбирается наиболее давно использовавшийся элемент (например, в буферной(КЭШ) памяти по алгоритму ЫИ выбирается блок, подлежащий замещению)..Целью изобретения является упрощение устройства.На чертеже представлена схема предлагаемого устройства управления бу-,15ферной памятью.Устройство содержит регистр 1,блок 2 памяти, вход 3. сброса, входы4 синхронизации, преобразователь 5кодов, информационные входы 6 и выходы 7, На чертеже также отмеченывыходы 8 регистра 1,Блок 2 памяти хранит коды хроно"логии. Один код для одной группы изш элементов, Блок памяти состоянийможет быть реализован на регистре,есяи используется одна группа элементов или на микросхемах памяти сорганизацией К слов х 2 о 82 ш разрядов, где К - количество групп элементов,Регистр 1 хранит код хронологии из той ячейки блока 2 памяти состояний, в которую должен быть записан новый код хронологии. Преобразователь5 кода формирует новый код хронологии по значению старого кода с выходов регистра 1 н по номеру элемента (который должен стать наиболее активным), поступающему по входам 6устройства. Преобразователь кода 5для ш = 4 может быть реализован наПЗУ с организацией 128 х 5,Вход 3 сброса предйазначен дляустановки регистра 1 в начальное состояние.По входам 4 синхронизации поступают два синхросигнала: СИ 2 на первый. вход блока 2 памяти и СИ 1 насинхровход регистра 1.На выходах 7 устройства формируется код номера элемента, являющегося наименее активным.Рассмотрим работу устройства для,ш = 4.Пронумеруем элементы от 1 до 4и введем понятие активности -го элемента - А; ( = 1,4) . Наиболее активному элементу, (который использовался последним), присвоим активность,равную "1" (А; = 1), элементу, который использовался перед ним - "2"(А; = 4).В таблице приведены все возможныехронологии и соответствующие им кодыдля ш = 4.1283852 Продолжение таблицы Код хронологии Хронология Хронология Код хронологиир Е В 4;ф 4 А,зф А 2 Афф 2 4 1 Э О 11 О 4 Э 4 Э 2 1 1 1 1 О 1 2 4 3 1 О 1 1 1 ще мДля примера рассмотрим переход из состояния хронологии 24 13 в новоеФсостояние при различных номерах наиболее активного элемента с входов 6. Состояние хронологии должно быть получено (если исходное состояние 2413) под воздействием различных сигналов ХО, Х 1 на входах 6 устройства. Уо У Ф элемента 0 О 0 1 1 0 ХО Х 1 Новое сос- Код хротояние нологии хронологии 25 01111 2431 0 0 0 1 11001 4132 1 0 2413 01110 1 1 2134 01000 формула изобретения Устройство управления буферной памятью, содержащее блок памяти, синхровход которого является вторымвходом синхронизации устройства, авыходы подключены к информационнымвходам регистра, синхровход и входсброса, которого являются соответственно первым входом синхронизации и .,входом сброса устройства, о т л и -ч а ю щ е е с я тем, что, с цельюупрощения устройства, в него введенпреобразователь кодов, выходы которого соединены с информационными входами блока памяти, входы первой группы являются информационными входамиустройства, входы второй . группы подключены к выходам первой группы регистра и являются информационнымивыходами устройства, а входы треть-ей группы соединены с выходами второй группы регистра,.0 1 0 4 50 2 .3 4 1 О 1 1 О 1 УО-У 4 - разряды кода хронологии, причем код в разрядах УО, У 1 указывает на наиболее давно использовавшийся элемент Хронологию будем обозначать последовательностью символов а; в порядке возрастания активности: а 4,а 3 а 2 а 1, где а 4 - номер минимально активного,. а 1 - номер максимальноактивного элемента. Когда необходимоскорректировать активность элементов,код хронологии из блока 2 памяти переписывается по импульсу СИ 1 в регистр 1 и поступает на входы кодопреобразователя 5По входам 6 устройства (разряды ХО, Х 1) на входыпреобразователя кода поступает номерэлемента, который должен стать максимально активным,ХО Х 1 У элемента 0 0 145 С выхода преобразователя 5 кода считывается новый код хронологии, который по импульсу СИ 2 заносится55 в блок 2 памяти,1 2 1 1 1 О О1283852Составитель О.Исаев Редактор Ю,Середа Техред А.Кравчук Корректор И Иаксимищинед Заказ 7450/52 Тираж 589 Подписное ВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4