Слайд 16Псевдо-LRU
Обозначим строки в множестве через L0, L1, L2 и
множеству в блоке LRU соответствуют три бита В0, В1 и B3, которые в множестве было к строке L0 или L1, то 6иг В0 устанавливается в состояние 1, а при обращении к строке L2 или L3 бит В0 сбрасывается в 0;
— если последнее обращение в паре L0 — L1 было к строке L0, то бит В1 устанавливается в состояние 1, а при обращении к строке L1 бит В1 сбрасывается в 0;
— если последнее обращение в паре L2 — L3 было к строке L2, о бит В2 устанавливается в состояние 1, а при обращении к строке L3 бит В2 сбрасывается в 0.
Выбор заменяемой строки (когда все строки в множестве достоверны) определяется содержимым бит В0, В1 и В2 (следующий слайд)