首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某计算机采用页式存储管理,内存中现有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
102
问题
某计算机采用页式存储管理,内存中现有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
学硕统考专业
相关试题推荐
联合国和国际联盟的共同之处是()。
关于亚历山大远征,下列说法中错误的是()。
下列选项中,控制了西域政权的是()。
下列哪一个不是罗马王政时代的管理机构?()
下列关于提督学政的说法不正确的是()。
到1869年为止,人类已发现了多少种化学元素()。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
具体组织和发动武昌起义的资产阶级革命机构是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
随机试题
有配偶者收养子女,须夫妻()
双眼视觉
协调性子宫收缩乏力行人工破膜适用的临床情况是()
对于借款企业来说,在预期市场利率呈上升趋势的情况下应使用( )
宦官制度作为一种制度,是在秦汉时期伴随着君主专制制度的确立而形成。()
你单位正在大街上举行宣传活动。有人在微博上说你和同事小张逛街、不工作,此微博刚发出不足一小时,请问你该怎么处理?
Americansoftensaythatthereareonlytwothingsapersoncanbesureofinlife:deathandtaxes.Americansdonothaveacor
有以下程序#include<stdio.h>structball{charcolor[10];intdim;};main(){structballlist[2]={{"white",2
有如下程序#include<iostream>#include<iomanip>usingnamespacestd;intmain(){cout<<setprecision(3)<<fixed<<se
图书馆查询终端使用的无盘工作站属于()。
最新回复
(
0
)