使用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

这对你来说足够了吗？