首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某计算机采用页式存储管理,内存中现有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
80
问题
某计算机采用页式存储管理,内存中现有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
学硕统考专业
相关试题推荐
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
我国第一部系统的史学理论著作是()。
下列选项中,控制了西域政权的是()。
下列关于提督学政的说法不正确的是()。
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:金文是指()
关于一战后构筑的凡尔赛体系,说法不正确的是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
随机试题
幼儿被鱼刺卡在咽部,老师采取的措施正确的是()
女性外生殖器不包括( )
患者女,因与家人争吵服毒自杀被送入院,遵医嘱洗胃。没有人知道该患者服用的是哪种毒物,护士应采取的护理措施是
在行政强制执行过程中,行政机关依法与甲达成执行协议。事后,甲应当履行协议而不履行,行政机关可采取下列哪一措施?
下列属于应当变更税务登记的有()。
劳动行政部门对违反劳动和社会保险法律、法规或者规章的行为的调查,应当自立案之日起()个工作日内完成。
《国家行政机关公文处理办法》规定,公文应当加盖印章。可以例外的是()。
下列没有语病,句意明确的一项是()。
根据中国通信信息研究院(原工信部电信研究院)数据,2014年,中国智能手机出货量3.89亿部,相比2013年的4.23亿部下降了8.2%。而在2012年、2013年,智能手机市场还保持着166.8%、64.1%的高增速。与中国智能手机市场出货量下降形成强烈
A、Adigitalwatchwiththedateandtime.B、Adigitalwatchwithyellowgoldplating.C、Amechanicalwatchwithaleatherstrap.
最新回复
(
0
)