首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请求分页管理系统中,假设某进程的页表内容见表A一2。 页面大小为4KB,一次内存的访问时间为100ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置
请求分页管理系统中,假设某进程的页表内容见表A一2。 页面大小为4KB,一次内存的访问时间为100ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置
admin
2013-04-26
80
问题
请求分页管理系统中,假设某进程的页表内容见表A一2。
页面大小为4KB,一次内存的访问时间为100ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRu)和局部淘汰策略。假设①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间):③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H,请问:
依次访问上述三个虚地址,各需多少时间?给出计算过程。
选项
答案
根据页式管理的工作原理,应先考虑页面大小,以便将页号和页内位移分解出来。页面大小为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+108ns+10ns+100ns=100000220ns。25A5H:P=2,访问快表,因第一次访问已将该页号放入快表,因此花费10ns便可合成物理地址,访问主存100ns,共计10ns+100ns=110ns。
解析
转载请注明原文地址:https://kaotiyun.com/show/Cwxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1876年7月第一国际举行最后一次代表大会宣告解散,这次代表大会的地点是()。
在1957年反右派运动严重扩大化过程中采取的错误斗争方式包括()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
美国总统提出“十四点原则”的实际目的是()
继承并发展德谟克利特和伊壁鸠鲁的“原子论”,认为宇宙万物都是由原子构成的,并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
中原地区部落联盟首领尧年老后,选舜为继承人,并传位给舜。舜年老后,传为给禹。这种职位继承制度史称()。
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
新中国建立后,实行了新型外交,以下不属于三大外交决策的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
随机试题
双堆法和三堆法比较适合的商品性质为()。
A.浆液性囊腺瘤B.黏液性囊腺瘤C.颗粒细胞瘤D.卵巢畸胎瘤E.纤维瘤伴梅格斯综合征
临床疑诊自发性气胸病人,应首选的检查方法是
A、0.3~0.4mmB、3~4mmC、4~6mmD、6mmE、7mm以下口底到龈缘的距离为多少时常用舌板
养老穴的主治病证是
A有限公司为增值税一般纳税人,2020年3月初从B公司购入设备一台,实际支付买价300万元,增值税额为39万元,支付运杂费10万元,途中保险费29万元(假定不考虑运杂费、保险费的增值税因素)。该设备预计可使用4年,采用年数总和法按年计提折旧,预计无残值。2
城市化的一个重要标志是居住在城市的人口超过50%,19世纪末达到此标准的国家是()
【2010年江西.单选】班集体必须具备四个基本特征,其中()是形成班集体的基础。
下列不能为无觉察实验提供证据的是()
ClimatechangethreatenssustainabledevelopmentandalleightMillenniumDevelopmentGoals.Theinternationalcommunityagreed
最新回复
(
0
)