首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某计算机采用页式存储管理,内存中现有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
66
问题
某计算机采用页式存储管理,内存中现有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
学硕统考专业
相关试题推荐
“一战”后,英国经济出现了持续萧条,对其原因的探究不准确的一项是()。
以下关于玛雅文明叙述,不正确的是()。
在王安石变法诸措施中,旨在限制高利贷盘剥以缓和社会矛盾的是()。
明治维新废除了封建身份制度,一般武士被归为()。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
1988年起,苏联民族矛盾激化,民族分离运动加剧,第一次较大规模的民族冲突是()。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发展
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
随机试题
在软件开发中,需求分析阶段可以使用的工具是()。
社会保险基金与商业保险公司的保险基金的区别在于()
利用拉格朗日中值定理证明:当x>1时,ex>ex.
应取的背俞穴是:照俞募配穴原则,与其俞穴相配的募穴是:
A.金黄色葡萄球菌脑膜炎B.流感嗜血杆菌性脑膜炎C.肺炎链球菌脑膜炎D.脑膜炎双球菌性脑膜炎E.铜绿假单胞菌脑膜炎
下列属于土地增值税征税范围的是()。
投资决策中的现金指的是库存现金、银行存款等货币性资产,与非货币性资产无关。()
下边这两套图形具有某种相似性,也存在某种差异。请从所给的四个选项中,选出取代问号的一个,使得两套图表现出最大的相似性,并使得第二套图也表现出自己的特征()
A、 B、 C、 D、 C第一行,灰色阴影每次逆时针移动一格,黑色阴影每次顺时针移动两格得到下一个图形,灰色阴影和黑色阴影重叠时为白色。第二行,灰色阴影每次逆时针移动两格,黑色阴影每次顺时针移动四格。第三行,
2008年12月27日-28日,中央农村工作会议在京举行。会议指出2009年农业农村工作要把()作为首要任务。
最新回复
(
0
)