64位地址空间中的反转页表?

时间:2014-11-10 19:13:10

标签: memory-management hash 64-bit paging

今天在课堂上,我们的讲师正在教授页面表格,以及64位系统实际上如何利用48位,硬件级别如何使用三个页面表,然后是物理地址,这意味着给定最多四个内存查找数据。

他还在32位世界中提到过,反向页面表是一个映射到物理地址空间的概念,但是当表存储在内存中时,查找是一个问题。

之前,他教过哈希映射,以及如何根据哈希值查找O(1)。当我查找倒置页面表here on Wikipedia时,我发现哈希冲突可能是一个问题。

但是,在64位系统中,最多16位空间未使用。

我的问题是为什么我们不能创建一个16位空间的表,然后用其余的数据哈希?这样,如果存在PID哈希冲突,我们可以将哈希映射到不同的表,允许向上16x哈希冲突。

这种处理形式的解决方案存在根本问题吗?似乎只需要三次内存访问(一个用于页面,一个用于哈希,一个用于数据)。

0 个答案:

没有答案