多级页表及访存次数求解

本文回顾了一级页表和二级页表的知识,探讨了在纯页式和段页式存储系统中,采用不同级页表对访问时间的影响。针对给定的问题,计算了一级和二级页表的平均访问时间,并讨论了满足访问时间限制所需的TLB命中率。此外,还分析了在段页式存储中,每用户最多可拥有段的数量和段内页表的级数。
摘要由CSDN通过智能技术生成

知识回顾

(1)一级页表

页号(36位)

页内偏移(12位)

1)“一个进程最多可能有2^36页,因此进程的页表最多有2^36个页表项”

2)各个页表项必须连续存放,需占用连续的2^36 * 8B=2^39B=512GB空间

3)能够一次访存就能找到慢表中的表项,如何找到p号页对应的页表项:页表项存放地址=页表地址+(页号×页表项大小)

为了实现上面的“随机访问”,各页表项必须连续存放。

(2)二级页表

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

山顶夕景

小哥哥给我买个零食可好

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值