首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某计算机采用页式存储管理,内存中现有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
96
问题
某计算机采用页式存储管理,内存中现有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世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比,两者在促进社会变革的作用上有何不同?为什么?
比较20世纪30年代和70年代的资本主义经济危机,试析两次危机的起因、特征及危机治理的理论对策和政策实践。
尚书一职,秦置于宫禁;西汉沿置,为皇帝收发文书,传达记录诏命章奏;东汉置尚书台,“出纳王命,赋政四海,权尊势重”,成为朝廷的政务中心。这一过程反映了()
两税法产生的背景、内容是什么?并对其进行评价。
关于罗马奴隶制,下列说法不正确的是()。
关于井田,最具权威性的最早的叙述者是()
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:下列有关“甲骨文”的表述,不确切的是()
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算100ms,打印信息
随机试题
情景交融是意境创造的()
A.钙B.磷C.镁D.锌E.铁对神经、肌肉的兴奋性有镇静作用的是
审刑院
某工程的时标网络计划如图2一1所示。工程进展到第5个月底、第10个月底和第15个月底时,分别检查了工程进度,相应地绘制了三条实际进度前锋线,如图中的点划线所示。注:1.图中每根箭线上方数值为该项工作每月计划投资。2.图下方格内(1)栏
巴塞尔委员会建议计算风险价值时的持有期长度为()个营业日。
中国公民李某是境内甲非上市公司的个人股东兼董事,但未在甲公司任职。2015年相关业务如下:(1)1月李某从甲公司借款10万元,年末未归还也未用于甲公司生产经营活动;12月从甲公司分得股息5万元。(2)12月李某领取甲公司董事费收入12万元,从中
下列判断正确的有()。(1)“十一五”期间该地区每年“科研基建费”均多于“其他费用”(2)“十一五”期间该地区专业技术人员人均财政科技拨款逐年增加(3)“十一五”期间该地区财政科技拨款总和不到3500亿元
论述卢梭的儿童教育观。
下面程序段的执行结果是()。main(){inta[5][5],i,j;for(i=1;i<5;i++)for(j=1;j<5;j++)a[i][j]=(i<j)*(j/i);for(i=1;i<5;i
【B1】【B9】
最新回复
(
0
)