首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某计算机采用页式存储管理,内存中现有1000个页表项,CPU的cache中可以存放N个页表项,该系统中,CPU内存访问的时间为lOOns,对cache访问的时间是5ns,如果希望页表映射的平均时间降到20ns以下,那么cache中的N必须高于(
某计算机采用页式存储管理,内存中现有1000个页表项,CPU的cache中可以存放N个页表项,该系统中,CPU内存访问的时间为lOOns,对cache访问的时间是5ns,如果希望页表映射的平均时间降到20ns以下,那么cache中的N必须高于(
admin
2012-06-26
62
问题
某计算机采用页式存储管理,内存中现有1000个页表项,CPU的cache中可以存放N个页表项,该系统中,CPU内存访问的时间为lOOns,对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/3yxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
在巴黎和会上获利最大的两个国家是()。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
“文化大革命”发动的两个纲领性文件是()。
汉灵帝中平元年(184),()在7州28郡同时俱起,这是中国历史上第一次组织、准备比较严密的农民起义。
洋务派创办军事工业的方式是()。
晚清时期清帝年号的正确排序是
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
著名的网络OSI七层模型是由()组织提出来的。
随机试题
关于我国近年来取得的重大科技成就,下列说法错误的是:
关于强奸罪及相关犯罪的判断,下列哪一选项是正确的?(卷二真题试卷第12题)
爆炸危险环境危险等级1区的范围内,配电线路应采用()。
()对境内单位或者个人从事境外商品期货交易的品种进行核准。
Hadshe______herpromise,shewouldhavemadeittoYaleUniversity.
“有教无类”是孔子的教育主张之一。这一主张要求教师()。
所谓国家安全,即我国人民民主专政政权和社会主义制度不受侵犯,我国的国家主权和领土完整不受侵犯。()
在互联网迅速发展的基础上,电子商务正在悄然兴起,但差不多所有的电子商务网站都在亏损,这主要是因为:( )。
在下列犯罪形态中,适用“从一重处断”原则予以论处的是()。
Chinaisthetopsourcecountryofinternationalstudentsintheworld.Recentstatisticshaveshowna【C1】______trendforChine
最新回复
(
0
)