caching - 使用 LRU 策略替换虚拟地址页面 - 用例

Question

如果按顺序访问以下虚拟地址，如何使用 LRU 页面替换：

 0xdeadbeef,
 0xcdacdacd, 
 0xbad2ceed,
 0xcdacd123, 
 0xdeadb341, 
 0x34312315.

会有多少页错误？

有关内存管理系统的信息：

• 分层 2 级数组

• 4帧物理地址

• 4 帧虚拟内存，每帧 4KB。

• TLB 2 位

Answer 1

LRU - 最近最少使用：

TLB 2 个地方 - 只有 2 个条目。

• 取较低的 4k 价值。 eef第一次进入。将其添加到 TLB。
• 下一个值，acd不在表中，添加它。
• 下一个值，eed不在表中且表已满，替换eef为该值。
• 下一个值，123不在表中且表已满，替换acd为该值。
• 等等

如果我使用较低的 12 位作为我的哈希，则上述测试值不会命中任何缓存。

描述您的要求的页面。

这对你来说足够了吗？