计算机考试知识高速缓冲存储器思维导图
简单介绍高速缓冲存储器的内容
树图思维导图提供 计算机考试知识高速缓冲存储器思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机考试知识高速缓冲存储器思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：58e02cd0e67c3002751dcbab0da8660e
思维导图大纲
高速缓冲存储器思维导图模板大纲
主存地址映射
全相联映射
地址：标记+块内地址
组相联映射
地址：标记+cache组号+块内地址
直接映射
地址：标记+cache行号+块内地址
替换策略
先进先出（FIFO）
随机法
近期最少使用（LRU）
符合程序访问的局部性原理
计数值的位数与cache组大小有关
当集中访问的存储区超过cache组大小时，会出现颠簸抖动现象，命中率非常低
2^n组相连，就需要n个LRU位（2018）
写策略
不命中
非写分配法
更新主存不更换cache块
写分配法
更新主存并更换cache块
命中
写回法
对cache写命中只修改Cache内容，等此块被换出再写入主存
每个cache 需设置一个标志位，判断是否被CPU修改过
全写法
对cache写命中时，必须把数据同时写入cache和主存
重点
每个cache块=有效位+替换控制位+修改位+标记位+数据区
计算组号/块号
画图自己慢慢对照（题目中直说第几块）
把地址格式转换对比相应位数即可（题目中给出地址）
cache地址：cache行号+块内地址
注意区分标记阵列、标记项、标记位
全相联装入块时，默认从前往后依次装入
cache容量即数据区大小；cache总容量即总的所有的数据大小
计算访存次数，需要考虑读内存和写内存
cache全由硬件实现，对所有人透明；虚拟内存由操作系统和硬件实现，对系统程序员不透明
采用直接映射时，不需考虑替换算法
cache缺失处理：把主存块装入cache，修改LRU和有效位，然后根据块内地址访问cache
缺页后请求调页，然后从头开始访问，cache缺失装入后再访问cache。就不会在处理缺失的时候直接把内容给访问了...
相关思维导图模板
树图思维导图提供 计算机辅助电子线路设计 在线思维导图免费制作，点击“编辑”按钮，可对 计算机辅助电子线路设计 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：6ca7534122e478b7cd1b28b3c72601e8
树图思维导图提供 计算机网络应用层 在线思维导图免费制作，点击“编辑”按钮，可对 计算机网络应用层 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：1d7a27cc460774320c29f068a3a669b8
沪公网安备 31011502019485号
上海工商