2级分页中的逻辑地址

时间:2017-03-25 21:53:04

标签: operating-system paging

考虑使用2级分页的系统.Page表分为2K页,每页大小为4KW。页表条目大小为2W。如果PAS是64兆瓦,则分为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?有人能帮助我吗?

1 个答案:

答案 0 :(得分:0)

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 = 34 bits