首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设某计算机的主存地址空间大小为64KB,采用字节编址方式。其Cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(write back)策略,块大小为64B,并且每块设置了1位有效位。请问: 若Cache初始为空,CPU依次从0号地址
假设某计算机的主存地址空间大小为64KB,采用字节编址方式。其Cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(write back)策略,块大小为64B,并且每块设置了1位有效位。请问: 若Cache初始为空,CPU依次从0号地址
admin
2017-04-28
18
问题
假设某计算机的主存地址空间大小为64KB,采用字节编址方式。其Cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(write back)策略,块大小为64B,并且每块设置了1位有效位。请问:
若Cache初始为空,CPU依次从0号地址单元顺序访问到4344号单元,重复按此序列共访问16次。若Cache命中时间为20ns,主存存取时间为200ns,试估计CPU访存的平均时间。
选项
答案
块大小为64B,CPU总共访问了4 345个单元,4 345/64=67.89,所以CPU访问的是主存前68块(第0~67块),即CPU的访问过程是对前68块连续访问16次。图5—8给出了访问过程中主存块和Cache行之间的映射关系。图5—8中列方向是Cache的16个组,行方向是每组的4行。 [*] 针对图5—8的分析:主存的第0~15块分别对应Cache的第0~15组,可以放在对应组的任意一行中,在此假定按顺序存放在对应组的第0行;主存的第16~31块也分别对应Cache的第0~15组,假定放在各组的第1行中;同理,主存的第32~47块分别放在Cache的第0~15组的第2行中;主存的第48~63块分别放在Cache的第0~15组的第3行中。这样,访问主存的第0~63块都没有冲突,每块都是第一次在Cache中没有找到,然后把这一块调到Cache对应组的某一行中,这样该块后面的每次访问都能在Cache中找到。因此,每一块只有第一个单元没有命中,其余63个单元都命中。主存的第64~67块分别对应Cache的第0~3组,此时,这4组的4个行都已经被主存块占满,所以这4组的每一组都要选择一个主存块从Cache中淘汰出来。因为采用LRU算法,所以将最近最少用的第0~3块分别从第0~3组的第0行中替换出来。再把第64~67块分别放到Cache的第0~3组的第0行中,每块也都是第一次在Cache中没有命中,调入后,每次都能在Cache中命中。 综上所述,第一次循环中,每一块都只有第一个单元没有命中,其余都命中。 以后的1 5次循环中,因为Cache第4~15组的48行中的主存块一直没有被替换过,所以只有68—48=20个行中对应主存块的第一个单元未命中,其余都命中。 总访问次数为4 345×16=69 520次。其中,未命中次数为68+15×20=368次。 命中率P为(69 520—368)/69 520=99.47%。平均访问时间=20ns+200×(1—0.9947)ns=21.06ns。
解析
转载请注明原文地址:https://kaotiyun.com/show/qWRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述宋代理学产业的社会背景及主要内容。
根据地理大发现、文艺复兴和宗教改革等重大事件,阐述西欧地区在15—16世纪发生的历史性转变。
二战以来,资本主义经济在发展中出现了许多新问题,这主要表现在()
在1875年宪法中关于法国立法权的叙述,不正确的是()。
晚清时期清帝年号的正确排序是
1543年发表解剖学专著《人体结构论》的是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。 据此回答问题:中共中央将战略决战的方向首先指向()
设某计算机有四个中断源,优先顺序按1→2→3→4降序排列,若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111,试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求,画出CPU执行程序的轨迹。
某系统正在执行三个进程P1、P2和P3,各进程的计算(CPU)时间和I/O时间比例如下表所示。为提高系统资源利用率,合理的进程优先级设置应为
随机试题
氩气比空气轻,使用时易漂浮散失,因此焊接时必须加大氩气流量。
我国把“国民经济发展计划”改为“国民经济和社会发展计划”是在【】
循环超负荷的治疗是
以根皮人药的药材是
不能采用戊二醛消毒的是
下列各项,不属慢性支气管炎的中医病因是
[2006年第112题]关于建筑物航空障碍灯的颜色及装设位置的叙述,下列哪一个是错误的?
施工总承包管理模式与施工总承包模式相比,主要特点有()。
根据结算法律制度的规定,下列各项中,不可以办理现金支付的是()。
符号冲突是指在符号的传播过程中,“发讯人”和“收讯人”由于各自在思想、认识和世界观等方面的不同,对符号的使用和理解存在不同程度的差异,进而造成交流的矛盾或冲突。根据上述定义,下列选项属于符号冲突的是()。
最新回复
(
0
)