首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
处理一次缺页的平均时间为108 ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设:①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间)
处理一次缺页的平均时间为108 ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设:①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间)
admin
2014-12-08
50
问题
处理一次缺页的平均时间为108 ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设:①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H,请问:
(1)依次访问上述三个虚地址,各需多少时间?给出计算过程。
(2)基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。
选项
答案
(1)根据页式管理的工作原理,应先考虑页面大小,以便将页号和页内位移分解出来。页面大小为4 KB,即212,则得到页内位移占虚地址的低12位,页号占剩余高位。可得三个虚地址的页号P如下(十六进制的一位数字转换成4位二进制,因此,十六进制的低三位正好为页内位移,最高位为页号):2362H:P=2,访问快表10 ns,因初始为空,访问页表100 ns得到页框号,合成物理地址后访问主存100 ns,共计10 ns+100 ns+100 ns=210 ns。1565H:P=1,访问快表10 ns,落空,访问页表100 ns落空,进行缺页中断处理108 ns,合成物理地址后访问主存100 ns,共计10 ns+100 ns+108 ns+100 ns≈318 ns。25A5H:P=2,访问快表,因第一次访问已将该页号放入快表,因此花费10 ns便可合成物理地址,访问主存100 ns,共计10 ns+100 ns=110 ns。 (2)当访问虚地址1565H时,产生缺页中断,合法驻留集为2,必须从页表中淘汰一个页面,根据题目的置换算法,应淘汰0号页面,因此1565H的对应页框号为101H。由此可得1565H的物理地址为101565H。
解析
转载请注明原文地址:https://kaotiyun.com/show/idxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国第一部系统的史学理论著作是()。
关于荷马时代的叙述,不正确的是()。
《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地
下列改革措施中,不属于北魏孝文帝时期的是()
在1900年巴黎代表大会上,第二国际围绕米勒兰入阁事件展开激烈争论,并通过“橡皮决议案”暂时防止了国际的分裂。这个“决议案”的起草人是()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
秦始皇焚书时未被列入焚书范围的是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
随机试题
项背强直,肢体酸重,筋脉拘急,胸脘痞闷,身热,渴不欲饮,溲短赤,苔黄腻,脉滑数,选用
Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do
患者久患胁痛,痛势隐隐。绵绵不休,口干咽燥。心烦少寐。头晕目眩,舌红少苔,脉弦细。其治法是
A.100级B.1000级C.10000级D.100000级E.300000级依照《药品生产质量管理规范》附录最终灭菌的无菌药品,其直接接触药品的包装材料最终处理生产环境的空气洁净要求
在进行投资项目方案经济比选时,对于仅有费用流量且计算期相同的互斥方案,以()的方案为最优方案。
在Excel中,设A1单元的内容是数值15,A2单元的内容是数值12,在A3单元中输入函数:IF(A1=10,A2,0)后,A3单元的结果是( )。
在国民收入分配分析指标中,消费率是最终消费支出与( )之比。
我国企业的现金流量表属于年度报表,由报表正表和补充资料两部分组成。下列各项不属于现金流量表补充资料内容的是()。
区分不同税种的主要标志是( )。
关于等价分类测试法,下列说法不正确的是______。A)使用等价分类法设计测试方案时首先需要划分输入数据的等价类B)等价类是指某个输入域的子集和,在该子集合中各个输入数据对于揭露程序中的错误都是等效的C)测试某个等价类的代表值就等价于对这一类其
最新回复
(
0
)