新闻与服务
首页  |  新闻与服务  |  请教每个页表项为什么是3字节?

请教每个页表项为什么是3字节?

2021-10-12 154 分享
返回首页

  每个页表项占三个字节,不是每个页表。实际上每个页表项占四个字节。高二十位表示物理地址的大小。低12位是标记位。然后假设虚拟地址是32个1。转成线,根据页目录的基地址,第一个十算出距离页目录基地址的偏移,取对应内存里的值的高二十位,这就是页表的基地址,然后拿第二个十再算出在页表里的偏移,再取出偏移出的内存的值的二十位,就是物理页的基地址,再加12位偏移就得出了物理地址。

  ia-32一条页目录项/页表项长度是4字节,一个页大小是4kb。高10位,中10位分别用于页目录中检索页表的地址,和在页表里检索页的地址,低12位是页内的偏移地址。

  搞不明白的话就找点操作系统的教材看看,不是满篇理论空话那种,是教你写的那种,都会讲内存的页式管理

  本质上不用每个页表项都分配3字节,3字节只是针对最大的物理块号范围需要用这么这样多的位数来表示,但是考虑效率的角度来说我们希望对页表的检索应该尽可能的快根据数据结构的知识如果采用线性结构如数组那么时间复杂度能很好的保持在o(1),因此若采用数组结构做为解决方案那么每个数组元素页表项的大小应该是一致的这样就能保证时间效率的前提下兼顾覆盖所有的页号。

  3.所以可以说一个页表项至少需要20个比特位大小,但是因为是字节编制,只能是8的整数倍。综上只能选择至少3个字节作为页表项大小。

  字节单位是B。3B空间表示20个物理块号(二进制位)页表项大小3字节是3B(就是他块号下面那个框里面的数)

文章推荐

天和防务:实践掌管人贺增林及其

天和防务:实践掌管人贺增林及其

中银绒业:控股股东之类似运动人

中银绒业:控股股东之类似运动人

金乡经济开辟区食物财富园 进一步

金乡经济开辟区食物财富园 进一步

最新更新

友情链接:

联系我们

  • 地址:河南省长葛市江北区海尔路178号附20号
  • 电话:86-0415-63117855
  • 网址:http://mangenw.com
  • 邮箱:590504938@YUFPE.com.cn
  • 网站地图 | XML地图 | txt地图 | TAG标签

飞速直播

mangenw.com飞速直播