本文主要是介绍[OS]关于各级页表最多一个页面(包括顶级页表),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
关于各级页表大小不超过一个页面的原因:
①方便一次内存访问就能完成读取,降低开销。
②方便高级页表划分,便于实现散列功能。
多级页表位数(大小)的分配:
上图为例。
10 10 8 的分配 相较于 8 10 10:
①碎片会增多:低级页表所占内存块内部碎片更多。
②提高效率:低级页表占内存多的情况下,通过缓存不访问高级页表的几率更大 。
综上,只允许顶级页表有内部碎片即可。
顶级页表最多只能有一个页面大小:
(来自知乎用户placeholder的回答)
作者:placeholder
链接:https://www.zhihu.com/question/422716423/answer/1795166483
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
1,为什么要对单级页表进行拆分?----> 在不涉及快表,系统按字节寻址,并且采用分页式存储管理的情况下,一个进程对应的单级页表有可能过大,甚至大到占据了内存中的很多很多连续的页框,不仅会给内存分配造成压力,而且与离散分配的存储管理的思想向违背(降低了内存利用率),所以需要拆分页表,人们就让一组页表项刚好占据一个页框,就可以离散存储这些分组,然后建立上层页表来管理底层页表之间的逻辑顺序。
2,顶级页表这有一张这种树状结构是怎么来的?----> 这样的拆分方式就像一棵树一样,每往上建立更高一层的页表,最高层就只有一张页表,也就是只有一个根节点,即专业术语中所说的顶级页目录表;当每往上建立一层页表后,该最高层的页表(即根页表)如果大于一个内存页框的容量,就又会往上进行拆分,建立更高层页目录表。
3,如果顶级页表设计成多张会怎样?----> 如果顶级页表设计成了两张,甚至多张,由于每张页表的页号都是从 0 开始计数,所以需要区分查询的是哪一张顶级页表,这就对系统对从逻辑地址到物理地址的转换额外增加了压力和复杂性,如果不区分查询的是哪一张顶级页表,很显然页号会出现重复,这就是BUG了。
------------
综上所述,顶级页表,甚至每一级的页表,都被设计成了一个内存框可以存下的样子,逻辑上是一个树状结构,符合离散存储的思想,具有内存利用率高的优点;但注意随着拆分层次变多,访存次数也会变多,需要权衡系统整体性能。
这篇关于[OS]关于各级页表最多一个页面(包括顶级页表)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!