哈希页表

在计算机操作系统中，允许将进程的各个页离散的存储在内存不同的物理块中，但系统又能够在内存中找到每个页面所对应的物理块。为此，系统为进程建立了一张页面映射表，简称页表。在现代的大多数操作系统中，都支持非常大的逻辑空间，在这样的情况下，页表就会占用相当大的内存空间。对于要求连续内存的内存空间来存放也表的问题，采用分页表的方法可以得到解决。哈希页表就是一种分页内存管理的页表结构的内存管理方式。通过将哈希表的实现方式应用到分页管理中，完成对内存的管理。