470 字
2 分钟
存储器层次结构(知识点)
WARNING这是《深入理解计算机系统》(CS
)的笔记,彼时还未上CO,OS等计算机系统基础课,存在理解不到位与错误之处.
这个则简短到只剩知识点条目不完全罗列了…
几个要点
1)存储技术。随机访问存储器(ram),静态~ (SRAM),动态~ (DRAM)。磁盘存储,表面、磁道、块、数据在其中的存储方式,磁头寻道,磁盘控制器等。非易失性存储器,固态硬盘,闪存技术,闪存比较特殊的读写(必须抹去整个块才能写块中的字节,抹去多少次块损坏无法使用…)。存储技术趋势。
2)程序局部性。时间局部性(和数据规模有关),空间局部性(和访问数据顺序等有关),结合后面的高速缓存。
3)存储器层次。CPU寄存器文件——L1高速缓存(数据、指令)——L2高速缓存——L3高速缓存——主存——磁盘——网络等。
4)高速缓存。
高速缓存器结构:组、行、块、有效位、标记位等。
除了随机存储高速缓存(贵),高速缓存低级结构的地址(一般是主存地址)和高速缓存中的组、行等有映射关系。
标识位 组号索引 首字节偏移量 注意标识位和行的关系,理解怎么寻找、怎么更新、驱逐等。高速缓存的三种冲突。
高速缓存写:是怎么写(优先找高速缓存中有没有,再…)直写、写回。(写不命中时)写分配、非写分配。
5)高速缓存对性能影响,存储器山(独特)
读吞吐量(字节/秒)对访问步长(空间局部性)、工作集大小(时间局部性,以及是否能完全存下、高速缓存冲突等)的二元函数图像。