首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请求分页管理系统中,假设某进程的页表内容,如下表所示: 页面大小为4 KB,一次内存盼访问时间是100 ns,一次快表(TLB)的访问时间是10 ns,处理一次缺页的平均时间为108 ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用
请求分页管理系统中,假设某进程的页表内容,如下表所示: 页面大小为4 KB,一次内存盼访问时间是100 ns,一次快表(TLB)的访问时间是10 ns,处理一次缺页的平均时间为108 ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用
admin
2014-12-08
34
问题
请求分页管理系统中,假设某进程的页表内容,如下表所示:
页面大小为4 KB,一次内存盼访问时间是100 ns,一次快表(TLB)的访问时间是10 ns,处理一次缺页的平均时间为108 ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设:
①TLB初始为空;
②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);
③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H,请问:
(1)依次访问上述三个虚地址,各需多少时间?给出计算过程。
(2)基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。
选项
答案
(1)根据页式管理的工作原理,应先考虑页面大小,以便将页号和页内位移分解出来。页面大小为4 KB=2
12
B,则得到页内位移占虚地址的低1 2位,页号占剩余高位。可得三个虚地址的页号P如下(十六进制的一位数字转换成4位二进制,因此,十六进制的低1.2位正好为页内位移,最高位为页号): [*] 2362H:页号P=2,有效位为1,存在内存中。先访问快表10 ns,因初始为空,不在快表中,因此,需要访问页表100 ns得到页框号,合成物理地址后访问主存100 ns,共计10 ns+100 ns+100 ns=210 ns。 1565H:页号P=1,有效位为0,不存在内存中。先访问快表10 ns落空,进行缺页中断处理10
8
ns,合成物理地址后访问主存100 ns,共计10 ns+100 ns+10
8
ns+100 ns≈10
8
ns。 25A5H:页号P=2,有效位为1,存在内存中。访问快表,因第一次访问已将该页号放入快表,因此花费10 ns便可合成物理地址,访问主存100 ns,共计10 ns+100 ns=110 ns。 (2)当访问虚地址1565H时,产生缺页中断,合法驻留集为2,必须从页表中淘汰一个页面。根据题目的最近最少使用置换算法,应淘汰0号页面,因此1565H的对应页框号为101H。由此可得1565H的物理地址为101565H。
解析
转载请注明原文地址:https://kaotiyun.com/show/ZZxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
20世纪初,革命派与改良派论战的中心问题是()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
关于大陆人民大规模达到台湾的第一次明确的记录出现在()。
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书,记录了南亚许多国家的社会、文化和宗教状况,成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
光绪皇帝颁布“明定国是”诏书的时间是()。
下列关于清朝设置台湾府的叙述,不正确的是()。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
随机试题
血胆碱酯酶活力测定可同时进行
A.毒蕈碱样症状B.烟碱样症状C.休克D.心衰E.呼吸衰竭胆碱酯酶复活剂是解除有机磷杀虫药中毒的
(2017年卷一4题)梁某欲将儿子转到离家较近的学校上小学,学校要求其提供无违法犯罪记录证明。梁某找到户籍地派出所,民警告之,公安机关已不再出具无违法犯罪记录证明等18类证明。考虑到梁某的难处,民警仍出具了证明,并附言一句:“请问学校,难道父母有犯罪记录,
材料的含水会使材料(),故对材料的使用不利。
根据《劳动保险条例》的规定,职工因病或非因工负伤死亡的丧葬补助费标准为()个月的死亡职工所在企业的平均工资。
演讲题:一个官员脚下踩着高跷,手里打着电话。后面有房屋和群众。漫画上方写着“调研”。请自拟题目,发表一篇演讲。
制度化反腐,除了制度,还得有充分的技术手段______。在大数据时代,相关数据库的建设可以让腐败分子的腐败行踪______,未来的反腐需要在一些关键技术上下功夫,将其打造成达摩克利斯之剑,永远悬在腐败者的头上。填入画横线部分最恰当的一项是:
太平天国起义与义和团运动异同论
Doyouwakeupeverydayfeelingtootired,orevenupset?Ifso,thenanewalarmclockcouldbejustforyou.Theclock,c
Everyoneinterviewed______(都受到了不公正的待遇).
最新回复
(
0
)