存储器管理(分页存储)例题解析(操作系统)

在这里插入图片描述
逻辑地址 = 页号 * 页长 + 页内偏移量

将逻辑地址102B(H)转换成十进制,11* 160 +2*161 +1 *163 =4139

因为页长1KB=1024 ,所以 4139/1024 = 4 余数是43 那么也就是说 页号是 4 页内偏移量是 43 ,由页号 4 找到块号 2 ,2 * 1024 + 43 = 2091 , 2091换算成 16 进制就是 082B

这里还有一种更简单的做法,102B换算成二进制就是
0001 0000 0010 1011 , 因为页长1KB,也就是 210 , 那么二进制的后十位都是页内偏移量,剩余的前面几位都是页号,那么也就是说,00 0010 1011 是偏移量,前面的0001 00 是页号,而000100前面用0补齐就是0000 0100 也就是4,4对应物理块号是2,换成二进制就是0010,偏移量不变,把页号换成块号替换进去就成了0000 1000 0010 1011 也就是082B

在这里插入图片描述
这里考2级页表,逻辑空间地址256K,一级页表项个数为 64 ,256K / 64 = 4K 所以说,二级页表页表项的个数为 4 K , 又因为页面大小是 8K , 8K / 4K = 2 ,所以 2 就是二级页表中单个页表项的大小。

在这里插入图片描述
有效访问时间 EAT = 2t + λ - at
(t为对内存的访问时间,λ 为对快表的访问时间,a是命中率)
这里EAT = 2 * 200 + λ -0.92 * 200 = 251 , 解得 λ = 35

  • 16
    点赞
  • 135
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值