首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请求分页管理系统中,假设某进程的页表内容见表A一2。 页面大小为4KB,一次内存的访问时间为100ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置
请求分页管理系统中,假设某进程的页表内容见表A一2。 页面大小为4KB,一次内存的访问时间为100ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置
admin
2013-04-26
94
问题
请求分页管理系统中,假设某进程的页表内容见表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
学硕统考专业
相关试题推荐
略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)
简述近代香港问题的形成。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
关于明朝“缇骑”的叙述,不正确的是()
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
简述中国发起建立抗日民族统一战线的基本依据。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
某网络拓扑如图A-3所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口LO连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1,R2的L0接口的IP地址是202.118.2.2,L1接
随机试题
“重视客户利益,言行诚实守信”是出版物发行员职业道德中关于出版物发行员服务行为的基本要求。()
简述正式沟通的优缺点。
黑脚病是什么中毒的临床表现
1946年,决定将抗战以来实行的减租减息政策改变为消灭封建土地制度,实行耕者有其田的土地政策的文件或者法律是()。
下列关于土地增值税的表述中,错误的是()。
在产品价值评价时,若A、B、C、D四种零件的价值系数分别为VA=0.5,VB=0.8,VC=1VD=1.2,则应重点研究的对象是( )。
对进出口化妆品进行检验是由于化妆品直接和人体接触,对安全和卫生的要求很高。( )
“经营单位”栏应填()。“保费”栏应填()。
下列业务中,仅产生所有者权益内部结构调整的有()。
一艘轮船从河的上游甲港顺流到达下游的丙港,然后调头逆流向上到达中游的乙港,共用了12小时。已知这条轮船的顺流速度是逆流速度的2倍,水流速度是每小时2千米,从甲港到乙港相距18千米。则甲、丙两港间的距离为()
最新回复
(
0
)