主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
返回主页
[操作系统 P1759]
请求分页管理系统中,假设某进程的页表内容如下表所示: 页面大小为 4KB,一次内存的访问时间是
学习人数:
599
正确率:
??%
答案解析
题目描述
未通过
请求分页管理系统中,假设某进程的页表内容如下表所示:
页面大小为 4KB,一次内存的访问时间是 100ns,一次快表(TLB)的访问时间是 10ns,处理一次缺页的平均时间 10^8 ns(已含更新 TLB 和页表的时间),进程的驻留集大小固定为 2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB 初始为空;②地址转换时先访问 TLB,若 TLB 未命中,再访问页表(忽略访问页表之后的 TLB 更新时间);③有效位为 0 表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列 2362H、1565H、25A5H,请问:
(1) 依次访问上述三个虚地址,各需多少时间?给出计算过程。
(2) 基于上述访问序列,虚地址 1565H 的物理地址是多少?请说明理由。
上一题
下一题
加入错题本
个人笔记
已有1条笔记
登录后提交答案
暂无评论,来抢沙发
参考答案
解答:
(1) 根据页式管理...
用户登录可进行刷题及查看答案
解答:
(1) 根据页式管理的工作原理,应先考虑页面大小,以便将页号和页内位移分解出来。页面大小为 4KB,即 2^12,则得到页内位移占虚地址的低 12 位,页号占剩余高位。可得三个虚地址的页号 P 如下(十六进制的一位数字转换成 4 位二进制,因此,十六进制的低三位正好为页内位移,最高位为页号):2362H:P=2,访问快表 10ns,因初始为空,访问页表 100ns 得到页框号,合成物理地址后访问主存 100ns,共计 10ns+100ns+100ns=210ns。
1565H:P=1,访问快表 10ns,落空,访问页表 100ns 落空,进行缺页中断处理 10^8 ns,访问快表 10ns,合成物理地址后访问主存 100ns,共计 10ns+100ns+10^8 ns+10ns+100ns=100 000 220ns。
25A5H:P=2,访问快表,因第一次访问已将该页号放入快表,因此花费 10ns 便可合成物理地址,访问主存 100ns,共计 10ns+100ns=110ns。
(2) 当访问虚地址 1565H 时,产生缺页中断,合法驻留集为 2,必须从页表中淘汰一个页面,根据题目的置换算法,应淘汰 0 号页面,因此 1565H 的对应页框号为 101H。由此可得 1565H 的物理地址为 101565H。
答案正确
恭喜你!又完成了一道题(^-^)V,距离成为大佬又近了一步!
答案错误
抱歉!您的选择是错误的,请您认真分析题意后重新作答!
添加到错题本
已成功加入错题本!您可以在错题本中看到本道题目!
移出错题本
该题已经成功移出您的>错题本!您也可以重新从题库将该题加入错题本!
登录后提交答案
暂无评论,来抢沙发