【问题标题】:Memory - Paging and TLB内存 - 分页和 TLB
【发布时间】:2014-04-15 12:57:45
【问题描述】:

我对以下任务有疑问。

考虑一个 IA-32 系统,其中 MMU 支持两级页表。第二 level 包含 1024 个页表条目,映射到 4 KB 页框。每个页表 条目(两个级别)的大小为 4 个字节。系统仅支持 4 KB 页面大小。
我们希望从虚拟内存中连续读取 8 MB,从字节 0 开始。我们一次读取一个字(4 个字节)
我们有一个 8 条目数据 TLB。需要多少内存访问 读取上面指定的 8 MB 内存?

如果 TLB 有 4 个条目而不是 8 个条目,会有所不同吗?

所以,我们按顺序阅读。这意味着 8MB/4B = 2M 内存访问。我们有一个两级页表。因此,2M + 2*2M = 6M 内存访问,无需 TLB。

但我不知道如何计算包括 TLB 在内的内存访问。

谁能解释一下?那会很有帮助。

【问题讨论】:

  • “系统......既不包含 TLB,......”后跟“我们有 8 个条目的数据 TLB”使得这个问题相当不一致,也不太容易回答......
  • 第一种情况是没有TLB,第二种情况是有TLB...对不起,我会更正一下
  • 所以,完成了。对不起,再次。

标签: memory paging tlb mmu


【解决方案1】:

由于访问模式是流式访问,每个 TLB 条目将用于对整个页面的每四个字节的一次访问,并且永远不会重复使用。这意味着每个 TLB 条目将被重用 1023 次,因此每页将避免 1023 次查找(2046 次内存访问)。 (由于不同翻译的使用没有重叠,只有完全本地化的重用,单个条目数据 TLB 的性能甚至可以与 2048 个条目的 TLB 相同。)

考虑以下对双入口直接映射数据 TLB 发生的情况的描述(认识到虚拟地址的最低有效 12 位 - 页内的偏移量 - 对于 TLB 和虚拟地址用于索引到 TLB):

load 0x0100_0000; // TLB entry 0 tag != 0x0800 (page # 0x0_1000) [miss]
                  // 2 memory accesses to fill TLB entry 0
load 0x0100_0004; // TLB entry 0 tag == 0x0800 [hit]
load 0x0100_0008; // TLB entry 0 tag == 0x0800 [hit]
...               // 1020 TLB hits in TLB entry 0
load 0x0100_0ffc; // TLB entry 0 tag == 0x0800 [hit]; last word in page
load 0x0100_1000; // TLB entry 1 tag != 0x0800 (page # 0x0_1001) [miss]
                  // 2 memory accesses to fill TLB entry 1
load 0x0100_1004; // TLB entry 1 tag == 0x0800 [hit]
load 0x0100_1008; // TLB entry 1 tag == 0x0800 [hit]
...               // 1020 TLB hits in TLB entry 1
load 0x0100_1ffc; // TLB entry 1 tag == 0x0800 [hit]; last word in page
load 0x0100_2000; // TLB entry 0 tag (0x0800) != 0x0801 (page # 0x0_1002) [miss]
                  // 2 memory accesses to fill TLB entry 0
load 0x0100_2004; // TLB entry 0 tag == 0x0801 [hit]
load 0x0100_2008; // TLB entry 0 tag == 0x0801 [hit]
...               // 1020 TLB hits in TLB entry 0
load 0x0100_2ffc; // TLB entry 0 tag == 0x0801 [hit]; last word in page
load 0x0100_3000; // TLB entry 1 tag (0x0800) != 0x0801 (page # 0x0_1003) [miss)
                  // 2 memory accesses to fill TLB entry 1
load 0x0100_3004; // TLB entry 1 tag  == 0x0801 [hit]
load 0x0100_3008; // TLB entry 1 tag  == 0x0801 [hit]
...               // 1020 TLB hits in TLB entry 1
load 0x0100_3ffc; // TLB entry 1 tag  == 0x0801 [hit]; last word in page
...               // repeat the above 510 times
                  // then the last 4 pages of the 8 MiB stream
load 0x017f_c000; // TLB entry 0 tag (0x0bfd) != 0x0bfe (page # 0x0_17fc) [miss]
                  // 2 memory accesses to fill TLB entry 0
load 0x017f_c004; // TLB entry 0 tag == 0x0bfe [hit]
load 0x017f_c008; // TLB entry 0 tag == 0x0bfe [hit]
...               // 1020 TLB hits in TLB entry 0
load 0x017f_cffc; // TLB entry 0 tag == 0x0bfe [hit]; last word in page
load 0x017f_d000; // TLB entry 1 tag (0x0bfd) != 0x0bfe (page # 0x0_17fd) [miss]
                  // 2 memory accesses to fill TLB entry 1
load 0x017f_d004; // TLB entry 1 tag == 0x0bfe [hit]
load 0x017f_d008; // TLB entry 1 tag == 0x0bfe [hit]
...               // 1020 TLB hits in TLB entry 1
load 0x017f_dffc; // TLB entry 1 tag == 0x0bfe [hit]; last word in page
load 0x017f_e000; // TLB entry 0 tag (0x0bfe) != 0x0bff (page # 0x0_17fe) [miss]
                  // 2 memory accesses to fill TLB entry 0
load 0x017f_e004; // TLB entry 0 tag == 0x0bff [hit]
load 0x017f_e008; // TLB entry 0 tag == 0x0bff [hit]
...               // 1020 TLB hits in TLB entry 0
load 0x017f_effc; // TLB entry 0 tag == 0x0bff [hit]; last word in page
load 0x017f_f000; // TLB entry 1 tag (0x0bfe) != 0x0bff (page # 0x0_17ff) [miss]
                  // 2 memory accesses to fill TLB entry 1
load 0x017f_f004; // TLB entry 1 tag  == 0x0bff [hit]
load 0x017f_f008; // TLB entry 1 tag  == 0x0bff [hit]
...               // 1020 TLB hits in TLB entry 1
load 0x017f_fffc; // TLB entry 1 tag  == 0x0bff [hit]; last word in page

每个页面按顺序被引用 1024 次(每四个字节元素一次),然后再也不会被引用。

(现在考虑一个设计有四个 TLB 条目和两个缓存页目录条目的条目[每个条目都有指向页表条目的页面的指针]。每个缓存的 PDE 将被重用于 1023 页查找,减少它们每个内存访问一次。[如果 8 MiB 流式访问作为内部循环重复并且对齐 4 MiB,则在第一次迭代后将完全预热双入口 PDE 缓存,并且所有后续页表查找将仅需要一个内存引用。])

【讨论】:

  • 您的溶液等于标准溶液。标准解决方案说,每访问 1024 次内存,我们需要重新填充 TLB 条目,需要两次 2 内存访问。但是,它的注释完全清楚。你能再解释一下吗? TLB 保存了什么?我们只收到了 8 个条目。我看不到你使用这 8 个条目。是否正确,外部页表包含 1024 个条目,外部表用作内部表的目录?内表包含 1024 个条目?目前还不是很清楚。
  • @user2965601 添加跟踪摘要有帮助吗?虽然每个级别的页表包含 1024 个条目是正确的,但这对于您的特定问题并不重要,因为它不缓存 PDE,因此 TLB 未命中仍然必须首先获取 PDE,然后是 PTE。 (x86 的 PAE 和 x86-64 使用 64 位条目,因此每个级别只有 512 个 [PAE 的基表只有四个条目,以支持具有 3 个表级别和 4 KiB 页的 32 位虚拟地址空间]。)跨度>
  • 这种情况下的 TLB 结构是什么样的?我的意思是,它包含什么,比如只有第二页或两页的条目?
  • @user2965601 示例 2-entry TLB 将包含前一页和当前使用页的翻译(当然,除非在循环开始时假定它包含不相关的翻译)。当前页翻译加载到 TLB 时,当前页前两页的页翻译被强制退出 TLB。 (对于带有 LRU 替换 [或直接映射] 的 N 条目 TLB [N
猜你喜欢
  • 2012-09-23
  • 2014-01-03
  • 1970-01-01
  • 1970-01-01
  • 2011-09-17
  • 2017-05-01
  • 2014-05-30
  • 2016-10-20
  • 2016-08-11
相关资源
最近更新 更多