首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请求分页管理系统中,假设某进程的页表内容,如下表所示: 页面大小为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
30
问题
请求分页管理系统中,假设某进程的页表内容,如下表所示:
页面大小为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世纪初,革命派与改良派论战的中心问题是()。
较早提出了代议制政府理论的思想家是()。
1921年苏俄实施的“新经济政策”和新中国过渡时期实施的合理调整资本主义工商业政策的共同点是()。
“法西斯”一词的最初含义是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发展
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么
用极限法测定差别阈限时,在每次渐增系列试验中,其阈限的下限值应取
随机试题
传动效率可达()是静压螺旋传动机构的优点之一。
我国现行分税制下,中央与地方共享税包括
明确诊断的类风湿关节炎,新近出现类风湿结节,临床意义是
A、5~15分钟B、1小时C、1~2小时D、6~8小时E、11~12小时初产妇第二产程的时间是()。
急性肾小球肾炎风水相搏证的主治方剂
硫脲类、咪唑类抗甲状腺药物的主要不良反应是
八年前,H国出于公众安全的考虑禁止捕猎。目前,这个国家中鹿的数量已是禁令实施前的6倍。鹿群侵犯住宅,损坏财产,造成导致人员伤亡的公路交通事故。因为历史上的捕猎从未导致过人员伤亡,所以,捕猎禁令不但没能保护,反而危及公众安全。以下哪项如果为真,最能支持上述结
Youwillhearaconversationbetweenainterviewerandamanwhoishuntingajob.Foreachquestion(23-30),markoneletter(A,
EnglishEssayAsthebeginningofaseriesoflecturesonessaywriting,IwilldiscusswithyouabouthowtowriteagoodEngl
健身
最新回复
(
0
)