(2)空间局部性 指进程趋向于访问地址接近的数据, 例如:对表和数据的操作会引起对某 地址空间的集中访问。 (3)顺序局部性 对程序而言,除了跳转指令会导致执 行顺序的打乱之外,指令串行总是按 照一定的串行顺序进行的。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼ (2)空间局部性 ◼ 指进程趋向于访问地址接近的数据, 例如:对表和数据的操作会引起对某 一地址空间的集中访问。 ◼ (3)顺序局部性 ◼ 对程序而言,除了跳转指令会导致执 行顺序的打乱之外,指令串行总是按 照一定的串行顺序进行的
4.局部性对存储器设计的影响 口时间局部性导致LRU替换算法等的 使用; 口空间局部性有利于确定相邻存储器 层次间的数据传输单位,也有利于 确定相邻层次的存储器容量。 a顺序局部性影响最佳调度的颗粒度 大小颗粒度组合)。预取技术也受 这些局部性的影响。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼ 4. 局部性对存储器设计的影响 ❑时间局部性导致LRU替换算法等的 使用; ❑空间局部性有利于确定相邻存储器 层次间的数据传输单位,也有利于 确定相邻层次的存储器容量。 ❑顺序局部性影响最佳调度的颗粒度 大小(颗粒度组合)。预取技术也受 这些局部性的影响