深入理解计算机系统（第三版）第六章重要内容摘要

6.1存储技术

6.1.1随机访问存储器

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 6.1.2磁盘存储

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 6.1.3固态硬盘

 

 6.1.4存储技术趋势

6.2局部性

 

 

 

 6.2.1对程序数据引用的局部性

 

 

 6.2.2取指令的局部性

 

 

 6.2.3局部性小结

 

 

 6.3存储器层次结构

 

 

 

 

 

 6.3.1存储器层次结构中的缓存

 

 

 

 

 

 

 

 

 

 

 1. 缓存命中

 

 2.缓存不命中

 

 3.缓存不命中的种类

 

 

 

 4.缓存管理

 

 6.3.2存储器结构概念小结

6.4高速缓存存储器

6.4.1通用的高速缓存存储器组织形式

 

 

 

 

6.4.2直接映射高速缓存

 

高速缓存确定一个请求是否命中，然后抽取被请求的字的过程，分为三步：1、组选择；2、行匹配；3、字抽取

 1.直接映射高速缓存中的组选择

2.直接映射高速缓存中的行匹配

3.直接映射高速缓存中的字抽取

4.直接映射高速缓存中不命中时的行替换

 

 5.综合：运行中的直接映射高速缓存

6.直接映射高速缓存中的冲突不命中

 6.4.3组相联高速缓存

 

 组相联高速缓存中的行匹配和字选择

 

 组相联高速缓存中不命中时的行替换

 

 6.4.4全相联高速缓存

 

 

 

 

 

 6.4.5有关写的问题

 6.4.6一个真实的高速缓存层次结构的解剖

 

 6.4.7高速缓存参数的性能影响

 

 

 

 

 

 6.5编写高速缓存友好代码

 6.6 综合：高速缓存对程序性能的影响

6.6.1存储器山

 

 6.6.2重新排列循环以提高空间局部性

6.6.3在程序中利用局部性