多级页表计算题目

您所在的位置:网站首页 edith英文名寓意好吗 多级页表计算题目

多级页表计算题目

#多级页表计算题目| 来源: 网络整理| 查看: 265

多级页表计算题目

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

例:某系统按字节编址,采用40位逻辑地址,页面大小为4KB,页表项大小为4B,假设采用纯页式存储,则要采用()级页表,页内偏移量为()位?

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

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

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

推论:N级页表,进行N+1次访问



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3