多级页表计算题目

多级页表计算题目

1.若采用多级页表机制，则各级页表的大小不能超过一个页面

例：某系统按字节编址，采用40位逻辑地址，页面大小为4KB，页表项大小为4B，假设采用纯页式存储，则要采用（）级页表，页内偏移量为（）位？

解题：页面大小=4KB=2^12B，按字节编址，因此页内偏移量为12位
页号 = 40-12 = 28位
页面大小 = 2^12B, 页表项大小=2^12/4 = 2^{10，即每个页面可存放2}10个页表项
因此各级页表最多包含2^{10个页表项，需要10位2进制才能映射到2}10个页表项，因此每一级的页表对应页号应为10位，总共28位的页号至少要分为三级
一级页号8位；二级页号10位；三级页号10位；页内偏移量12位。

2.两级页表的访存次数分析（假设没有快表机构）

第一次访存：访问内存中的页目录表
第二次访存：访问内存中的二级页表
第三次访存：访问目标内存单元

推论：N级页表，进行N+1次访问