使用 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 位作为我的哈希值，您的上述测试值不会有任何缓存命中。

A page describing your requirements.

这些信息对你来说足够了吗？