前言：绝大部分内容来源于北京大学的慕课《计算机组成原理》，地址：
https://www.coursera.org/learn/jisuanji-zucheng
cache是为了解决cpu和内存速度不对等的问题。
一，cache的结构
当前较为普遍的cache配置是L1,L2,L3。
L1 Cache：指令和数据分离，各32KB 8路组相联，命中时间4个周期 。
L2 Cache：统一的指令和数据，共256KB 8路组相联，命中时间11个周期 。
L3 Cache：统一的指令和数据，多核共享，共8MB 16路组相联，命中时间30~40个周期。
局部性：
计算机程序从时间和空间都表现出“局部性” 。
时间局部性（Temporal Locality） ：最近被访问的存储器单元（指令或数据）很快还会被访问 。
空间局部性（Spatial Locality）：正在被访问的存储器单元附近的单元很快会被访问。
缓存行（Cache Line）：根据局部性结论可以知道，CPU为了高效，在获取数据不是一个字节一个字节，而是一块一块（block），也即Cache Line（常见的有64Byte）。
二，cache访问流程
Cache命中时的写策略：
① 写穿透（Write Through）：数据同时写入Cache和主存 。
② 写返回（Write Back）：数据只写入Cache，仅当该数据块被替换时 才将数据写回主存。
Cache失效”时的写策略 ：
① 写不分配（Write Non-Allocate）：直接将数据写入主存 。
② 写分配（Write Allocate）：将该数据所在的块读入Cache后，再将数 据写入Cache。
参考：
https://www.coursera.org/learn/jisuanji-zucheng
https://coolshell.cn/articles/20793.html
https://www.stardog.com/blog/writing-cache-friendly-code/
https://dzone.com/articles/optimizing-memory-access-with-cpu-cache
https://coolshell.cn/articles/10249.html
https://max.book118.com/html/2017/1007/136335602.shtm
