【问题标题】:Logical Address in 2 level paging2级分页中的逻辑地址
【发布时间】:2017-03-25 21:53:04
【问题描述】:

考虑一个使用 2 级分页的系统。页表分为 2K 页,每个页大小为 4 KW。页表条目大小为 2W。如果 PAS 为 64 MW,则分为 16K 帧。内存是字可寻址的,计算逻辑地址(LA)、物理地址(PA)、外页表大小(OPTS)和内页表大小(IPTS)的长度。

我做了什么-

PAS=64MW= 2^26 
Thus,PA=26 Bits

LAS = Page Size* No. of Pages * Page Table Entry Size  
    = 4KW * 2K * 2W
    = 2^23
Thus LA=23 bits.

答案如下:

1.LA=35 bits

2.PA=26 bits

3.OPTS=4KW

4.IPTS=8KW

我无法弄清楚 LA 是如何变成 35 位而不是 22 位的。 LA 如何按 P1、P2 和 d 分布?有人可以帮我吗?

【问题讨论】:

  • 这个问题很荒谬。我可能会遇到一连串的问题,我只会做一个:物理地址的长度完全是系统特定的,不能从这种数据中计算出来。我从未停止对 CS 学生提出的无用问题感到惊讶。
  • 应该是34而不是35。35的答案是错误的。
  • @user3344003 只是对理论操作系统的尝试。
  • 这不是理论上的。页表是数据结构。这种练习无助于了解它们的工作原理,事实上,误导多于帮助。

标签: operating-system paging


【解决方案1】:

page = 4KW = 2^12 W 的大小。这意味着offset(d)12 bits

让我们假设LAS(logical address space) 包含总共2^x 个页面。因为是2 level paging,所以我们有

((2^x)*2)/(size of 1 page) = 2K pages

这意味着2^(x + 1 - 12) = 2^(11)。因此,我们有x = 22。因此,逻辑地址空间=22 + 12=34bits

【讨论】:

    猜你喜欢
    • 2011-07-04
    • 2012-03-10
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2015-08-17
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多