
页表的大小和逻辑地址的空间大小,是有一个对应关系的,l逻辑空间越大,寻址空间也就越大,其实意味者对应的页表也越多,那有没有办法使得页表项不和l逻辑地址空间有直接的关系?尽量和物理地址空间建立关系。这其实就是所谓的方向页表的想法。

方法一,页寄存器:

就是有一个页寄存器的一个数组,他里面的index是页帧号,根据物理页号可以查出来对应的页号是多少,跟页表项内容一样,有属性和对应的页号,是的寄存器大小只与物理地址大小有关,而与逻辑地址空间大小是无关的。
但是很明显的问题是,查找的时候是根据page num,怎么找到page num所在的位置?

页寄存器最大的问题,第一个问题就是怎么去根据页号找到页帧号,这个机制给建立起来。
好处如上图,占的空间很少。
优化页表机制:从页寄存器到哈希计算

文章探讨了减少页表大小与逻辑地址空间关系的方法,包括使用页寄存器、关联存储器(如TLB)以及哈希计算的定向页表。页寄存器通过页帧号查找页号,但查找机制复杂;关联存储器实现成本高;哈希计算能有效缓解映射开销,但存在碰撞和内存访问问题。高端CPU采用定向页表机制,它依赖快速哈希计算和冲突解决策略,以节省空间并提高效率。
最低0.47元/天 解锁文章
78

被折叠的 条评论
为什么被折叠?



