首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某计算机采用页式存储管理,内存中现有1000个页表项,CPIJ的cache中可以存放N个页表项,该系统中,CP[J内存访问的时间为100ns,对cache访问的时间是5ns,如果希望页表映射的平均时间降到20ns以下,那么cache中的N必须高于(
某计算机采用页式存储管理,内存中现有1000个页表项,CPIJ的cache中可以存放N个页表项,该系统中,CP[J内存访问的时间为100ns,对cache访问的时间是5ns,如果希望页表映射的平均时间降到20ns以下,那么cache中的N必须高于(
admin
2019-07-18
27
问题
某计算机采用页式存储管理,内存中现有1000个页表项,CPIJ的cache中可以存放N个页表项,该系统中,CP[J内存访问的时间为100ns,对cache访问的时间是5ns,如果希望页表映射的平均时间降到20ns以下,那么cache中的N必须高于( )。
选项
A、850
B、858
C、923
D、842
答案
A
解析
本题考查cache与页式存储管理结合下的时间计算。根据题意,页式寻址方式的过程是这样的:当执行到一个逻辑地址时,MMU首先将页号分离,将得到的页号与cache中的多个页表项比较(同时进行),若页表项命中,则取出页表项与页内地址相加,形成指令或数据的物理地址,花费5ns,据此地址,然后到内存中取得对应的指令或数据,送到CPU中执行或计算。若不能在cache命中,那么cPu会启动cache更新程序,将新的页表项从内存复制到cache,花费100ns,然后,重复上述地址转换过程,又花去5ns,得到物理地址,再去内存取指令或数据。根据题意,要求得到页框号,也就是物理地址的过程小于20ns,那么设,cache的命中率为x,列关系式:
5*x+(1一x)*(5+100)=20
解得x为85%。因此,装入cache的页表项应大于1000*85%=850项,这样可以保证获得页框号的时间小于20ns。
本题若问,一个指令双字的执行时间是多少时,需要考虑的事情就比较复杂。例如系统的字长是否是32位,32位的系统执行一个双字的时间是1次寻址,16位系统就需要2次寻址。8位系统的就需要4次寻址。另外,采用什么内存管理机制,页式和段式都是执行1次指令寻址需要访问内存2次,段页式需要3次。还要看cache的容量多大,指令是否在cache中等,所以,内存管理中寻址时间的计算与CPU结构和cache的运行模式息息相关,考生应结合计算机组成原理,妥善解决此类问题。
转载请注明原文地址:https://kaotiyun.com/show/tDCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“二战”后,为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区,建立美国控制下的冷战联盟体系,杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
下列哪一项不是凯末尔世俗化改革的内容?()
20世纪50年代到70年代初,西欧国家通过有效的社会经济政策,维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革,稳定社会
彻底肃清氏族制残余,标志雅典国家的正式形成的事件是()。
顺帝时,()学道于蜀地鹄鸣山中,以道书招致信徒,通道者出米五斗,有病则令自首其过。这就是五斗米道。
古埃及第24朝法老波克利斯进行改革,宣布废除奴隶制,债权人只能索取债务人的财产作抵偿,而不能占有债务人的人身,因为财产属于个人,而公民人身属于国家,国家需要他们服役。该改革旨在
计算机系统采用补码运算是为了()。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
操作数地址存放在寄存器的寻址方式叫()。
随机试题
行使国际民事管辖权的法律根据是_____。
在Word2010中,能够同时编辑页眉/页脚和文档窗口中的内容。
对原发性肝癌诊断有意义的是
在儿科五脏疾病中,最常见的是
A、《神农本草经》B、《新修本草》C、《证类本草》D、《本草纲目》E、《植物名实图考》我国已知最早的药物学专著是()
接受估价委托后,受托估价机构不得转让、变相转让受托的估价业务,并应明确至少一名合适的估价人员负责该估价项目。()
甲公司是一家从事电子商务的企业,为了应对未来的竞争,决定启动一系列活动来培育和提升企业的核心竞争力,下列各项中,能给企业带来核心竞争力的有()。
“番菜争推一品香,西洋风味睹先尝。刀叉耀眼盆盘洁,我爱香槟酒一觞。”这一情景在上海最早可能出现于()。
简述问题解决的含义及心理过程。
A、Heisunabletopreventstudentsfromfighting.B、Heispopularforhisdevotiontoteaching.C、Hislecturesarehardtounder
最新回复
(
0
)