📜  门| GATE CS 2008 |第67章

📅  最后修改于: 2021-06-29 05:50:25             🧑  作者: Mango

处理器使用36位物理地址和32位虚拟地址,页面帧大小为4 KB。每个页表条目的大小为4个字节。三级页表用于虚拟到物理地址的转换,其中虚拟地址的用法如下
•位30-31用于索引第一级页面表
•位21-29用于索引第二级页面表
•位12-20用于索引到第三级页表中,并且
•位0-11用作页面内的偏移量
在第一级,第二级和第三级页表的页表项中,寻址下一级页表(或页帧)所需的位数。

(A) 20、20和20
(B) 24、24和24
(C) 24、24和20
(D) 25、25和24答案: (D)
说明:虚拟地址大小= 32位

物理地址大小= 36位

物理内存大小= 2 ^ 36字节

页面帧大小= 4K字节= 2 ^ 12字节

偏移量的位数(或访问页面帧中位置所需的位数)= 12。

访问物理内存帧所需的位数= 36 – 12 = 24

因此,在页表的第三级中,需要24位才能访问条目。

9位虚拟地址用于访问第二级页面表条目,第二级页面的大小为4个字节。因此,第二级页表的大小为(2 ^ 9)* 4 = 2 ^ 11字节。这意味着存在(2 ^ 36)/(2 ^ 11)个可能的位置来存储此页表。因此,第二页表需要25位才能对其进行寻址。

类似地,第一页表需要25位来对其进行寻址。

多级页表
这个问题的测验