【问题标题】:Two Level Page Tables - How many entries does the inner PT have?两级页表 - 内部 PT 有多少条目?
【发布时间】:2013-08-30 14:50:44
【问题描述】:

假设逻辑空间是 32 位,分页系统是两级 PT。
页面大小为 1KB。 我们有一个有 4 个插槽的 TLB,一个 PTE 是 4B。

内部和外部 PT 有多少条目? (又名逻辑地址是怎么划分的?)

我们能计算出来还是没有足够的数据?

到目前为止,我所做的是:
从页面大小我们得到偏移量是 10 位(2^10 页面大小)。
所以我们有 32-10 = 22 位剩余用于内部和外部 PT。

【问题讨论】:

    标签: operating-system


    【解决方案1】:

    从页面大小我们得到偏移量=10bits。 对于页数,我们有 - 2^32/2^10 = 2^22 页。

    由于我们有两级分页系统,我们将对页面进行分页,

    即 2^22 个页面将构成下一次分页的页表条目,

    最好在一页中放置一个二级页表。因此,第 2 级页面中的条目总数 = 2^10(页面大小)/2^2(一个页表条目的大小)= 2^8。
    现在,外部页表中的页数= 2^22/2^8= 2^14
    因此,我们有 14 位的外页表和 22-14=8 位的内页表和 10 位的偏移量。

    【讨论】:

      猜你喜欢
      • 2020-09-20
      • 2016-10-13
      • 2015-08-05
      • 2017-09-04
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2019-05-12
      相关资源
      最近更新 更多