2017-03-25 50 views
0

考虑使用2级分页的系统。页表分为2K页,每页大小为4KW。页表项的大小是2W。如果PAS是64兆瓦,分为16K帧。内存是字地址,计算逻辑地址(LA),物理地址(PA),外页面大小(OPTS)和内页面大小(IPTS)的长度。2级分页中的逻辑地址

我做了什么 -

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位。洛杉矶按照P1,P2 & d的分布情况如何分配?有人能帮我吗 ?

+0

这个问题是无稽之谈。我可以解决一系列问题,我只做一个:物理地址的长度完全是系统特定的,不能从这种数据计算。我永远不会对CS学生无用的问题感到惊讶。 – user3344003

+0

它应该是34而不是35.35答案是错误的。 –

+0

@ user3344003只是一种理论操作系统的滋味。 –

回答

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