查看更多
当前 - 选择题 - 存储器系统
中等
单选题
2016年5月第42题
#第二版教材
#必须掌握

使用Cache改善系统性能的依据是程序的局部性原理。程序中大部分指令是(顺序存储、顺序执行)的。设某计算机主存的读/写时间为100ns,有一个指令和数据合一的Cache,已知该Cache的读/写时间为10ns,取指令的命中率为98%,取数的命中率为95%。在执行某类程序时,约有1/5指令需要额外存/取一个操作数。假设指令流水线在任何时候都不阻塞,则设置Cache后,每条指令的平均读取时间约为(14.7)ns。

浓缩知识点

Cache性能优化的核心依据是程序局部性原理,该原理包含时间局部性(近期访问过的指令、数据易被再次访问)与空间局部性(连续地址的指令、数据易被连续访问),因此程序中绝大多数指令呈现顺序存储、顺序执行的特征,这也是Cache能大幅降低内存访问延迟的基础。

Cache有效访问时间是衡量其性能的核心指标,单一访问类型的有效访问时间计算公式为:命中率×Cache访问时间+未命中率×主存访问时间。对于多访问场景,比如同时涉及取指令和部分指令取数的情况,需拆分不同访问行为的有效访问时间,再结合各行为的发生比例加权求和得到整体平均访问时间——例如取指令是每条指令的必经步骤,需先计算取指令的有效访问时间;若仅部分指令需要额外取数,则计算取数的有效访问时间后,按取数指令的占比分摊到每条指令,最终将两部分时间相加得到单条指令的平均读取时间。

此外,Cache的核心优化方向围绕提升命中率展开,比如增大Cache容量、采用更适配局部性的地址映射方式、优化替换算法等,均可强化对程序局部性的利用,进一步缩小有效访问时间与Cache访问时间的差距。

正确答案
A

本题考察的是Cache与程序局部性原理及有效访问时间(EAT)的期望计算
问题 1:程序的时间局部性与空间局部性决定了编译器与系统倾向于让指令与数据在存储上呈顺序存储,CPU在执行时也多为顺序执行,这正是Cache能高命中、提升性能的根源。
本小问答案是 顺序存储、顺序执行。Cache性能优化的核心依据是程序局部性原理,该原理包含时间局部性(近期访问过的指令、数据易被再次访问)与空间局部性(连续地址的指令、数据易被连续访问),因此程序中绝大多数指令呈现顺序存储、顺序执行的特征,这也是Cache能大幅降低内存访问延迟的基础。
因此,选项 A 正确。

联系我们
隐私协议
用户协议
微信公众号
知乎
小红书
浙ICP备2021029036号
@2022-2026
嘉兴市安芯网络科技有限公司 版权所有