问答题
简答题
分析比较以下三个函数的空间局部性,并指出哪个最好,哪个最差?
【参考答案】
对于函数clear1,其数组访问顺序与在内存的存放顺序完全一致,因此,空间局部性最好。
对于函数clear2,......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
假定数组元素在主存按从左到右的下标顺序存放。试改变下列函数中循环的顺序,使得其数组元素的访问与排列顺序一致,并说明为什么修改后的程序比原来的程序执行时间短。
点击查看答案
问答题
假定某计算机的cache共16行,开始为空,块大小为1个字,采用直接映射方式。CPU执行某程序时,依次访问以下地址序列:2,3,11,16,21,13,64,48,19,11,3,22,4,27,6和11。要求: (1)说明每次访问是命中还是缺失,试计算访问上述地址序列的命中率。 (2)若cache数据区容量不变,而块大小改为4个字,则上述地址序列的命中情况又如何?
点击查看答案
相关试题
如果在程序执行过程中访问一个页面,平均要...
至少要分配给该程序多少个主存页面才能获得...
可能的最高页命中率是多少?
假设在3000次访存中,第一级Cache不命...
为了使存储系统的访问效率从0.5提高到0...