找考题网-背景图
问答题

简答题 比较段页式表和哈希页表在处理大量的地址空间上,在什么环境下,哪一个方案更好?

【参考答案】

当一个程序占用大的虚拟地址空间的一小部分时,哈希页表更适合小一点的。哈希页表的缺点是在同样的哈希页表上,映射多个页面而引起的冲突。如果多个页表映射在同个入口处,则横穿名单相应的哈希页表可能导致负担过重。这种间接最低的分割分页方案,即每一页表条目保持有关只有一页。