本文介绍了计算机存储器层次结构，重点讨论了局部性原理、缓存机制以及读写操作。局部性包括时间局部性和空间局部性，是评估程序效率的重要依据。缓存通过高速缓存存储器（S,E,B,m 结构）提升性能，处理读写问题涉及多种策略。即使时间局部性差，空间局部性仍能改善性能。"
50070399,5103857,分数转小数：算法竞赛入门经典习题解析,"['算法', '编程', '数学', '竞赛', '数据处理']
第六章——存储器层次结构
1、存储器层次结构
看这一章，首先了解存储器层次结构是什么。
2、局部性：
在存储器层次结构的基础之上引出了一个很重要的思想，也是计算机程序里面一个很基本的属性”局部性“。局部性又分为两 个方面：1、 时间局部性：有良好的时间局部性程序中，被引用过一次的存储器很有可能在不久的将来再被多次调用；2、 空间局部 性：有良好空间局部性程序中，被引用过一次的存储器，很有可能在不久的将来引用其附近临近的存储器。由此可以给出量化评价 一个程序局部性的简单原则：1、重复引用一个变量的程序有良好的时间局部性
1742
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
