首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某计算机采用页式存储管理,内存中现有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
111
问题
某计算机采用页式存储管理,内存中现有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年代初,西欧国家通过有效的社会经济政策,维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革,稳定社会
毛泽东参与重庆谈判的主要目的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
下列选择中,()不是操作系统关心的主要问题。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。
随机试题
A.硝普钠B.硝酸甘油C.酚妥拉明D.普萘洛尔扩张静脉和冠状动脉的是
以下哪项不能用于治疗急性心肌梗死合并心源性休克
不作为栓剂质量检查的项目是:
根据《土地登记办法》,引起土地使用权变更的原因有()。
甲国居民有来源于乙国经营所得100万元,特许权使用费所得50万元;来源于丙国经营所得200万元,特许权使用费所得60万元。甲、乙、丙三国经营所得的所得税税率分别为50%、40%、60%;甲、乙、丙三国特许权使用所得的所得税税率分别为10%、20%、5%。根
保险合同主体中,承保人又称()
下列选项中,行政机关对相对人的人身限制违法的是:
从上下文看,“九方皋”指的是:对文章首段的写法及其目的的分析,最恰当的一项是:
在窗体上画一个文本框,然后编写如下事件过程:PrivateSubTextlKeyPress(KeyAsciiAsInteger)DimcharAsStringchar=Chr(KeyAscii)KeyAscii=Asc(UCase(
Ihadn’texpectedMariatoreturnhomebutIhadhoped______.
最新回复
(
0
)