思维导图

存在的问题

替换算法解决的问题

Cache替换算法

随机算法(RAND)

命中不做处理，未命中随机替换

先进先出算法(FIFO)

1、命中不做处理，未命中替换最先进入的
2、会出现抖动现象

近期最少使用(LRU)

如何判断近期最少使用？
当访问主存块5时，未命中，则从5往前找，分别为2，1，4；那么3就是近期最少使用的块，所以要将3号块替换。

最近不经常使用(LFU)

计组之存储系统：7、Cache替换算法(随机算法RAND、先进先出算法FIFO、近期最少使用LRU、最近不经常使用LFU)相关推荐

计组之存储系统：5、cache(cache功能、cache工作原理、cache性能分析)
5.cache 思维导图为什么要cache? Cache的工作原理局部性原理性能分析(加入cache) 空间局部性中的"附近"怎么定义? 待解决的问题? 思维导图为什么要c ...
计组——彻底搞懂cache主存映射以及cache容量的计算
cache主存映射以及cache容量一.三种映射方式 1. 全相联映射 2. 直接映射 3. 组相联映射二.cache容量计算 1. 先计算cache行标记项位数 2. 再计算cache块位数 3 ...
计组之存储系统：8、Cache写策略(全写法、写回法、写分配法、非写分配法、多级Cache)
8.Cache写策略思维导图存在的问题 Cache写策略写回法全写法写分配法非写分配法多级Cache 思维导图存在的问题 Cache写策略写回法先修改Cache中的数据,然后通过脏 ...
计组之存储系统：6、Cache-主存映射方式(全相连映射、直接映射、组相连映射)
6.Cache-主存映射方式思维导图待解决问题三种Cache-主存映射方式全相联映射(随意放) 直接映射(只能放固定位置) 组相联映射(可放到特定分组) 各种映射的优缺点: 思维导图待解决问 ...
计组之存储系统：1、存储系统的概念与基本组成(层次、分类、性能指标、基本结构、寻址)
1.存储系统的基本概念存储系统的基本概念思维导图现代计算机结构存储器的层次结构存储器的分类存储器的性能指标存储器的基本组成思维导图存储器的基本结构存储器的简单模型寻址存储系统的 ...
计组之存储系统：4、双口RAM和多模块存储器(存取周期、双端口RAM、多体并行存储器、存储体)
4.双口RAM和多模块存储器思维导图存取周期双端口RAM(解决问题1) 多体并行存储器(解决问题二) 取几个存储体合适呢? 单体多字存储器思维导图存取周期 1.存取周期 = 存取时间 + 恢 ...
计组之存储系统：3、主存与CPU的链接(字扩展、位扩展、字位扩展、74LS138)
3.主存与CPU的链接思维导图存储器芯片的输入输出信号增加主存的存储字长-位扩展增加主存的存储字数-字扩展主存容量扩展-字位同时扩展 74LS138译码器思维导图存储器芯片的输入输出信号 ...
计组之存储系统：2、SRAM(区别、栅极电容、双稳态触发器、DRAM刷新、地址复用)和DRAM(MROM、PROM、EPROM、EEPROM)
2.SRAM和DRAM SRAM和DRAM 思维导图 SRAM与DRAM的核心区别: 栅极电容 V.S. 双稳态触发器 DRAM刷新 DRAM地址复用技术 SRAM.DRAM对比 ROM 思维导图 R ...
王道计组笔记： 3.6高速缓冲存储器
目录高速缓冲存储器 1. Cache的工作原理 2.局部性原理 3.性能分析 4.映射(类比哈希) 5.Cache替换算法 6.Cache块写策略高速缓冲存储器 1. Cache的工作原理当在手 ...

计组之存储系统：7、Cache替换算法(随机算法RAND、先进先出算法FIFO、近期最少使用LRU、最近不经常使用LFU)

7、Cache替换算法

思维导图

存在的问题

替换算法解决的问题

Cache替换算法

随机算法(RAND)

先进先出算法(FIFO)

近期最少使用(LRU)

最近不经常使用(LFU)

计组之存储系统：7、Cache替换算法(随机算法RAND、先进先出算法FIFO、近期最少使用LRU、最近不经常使用LFU)相关推荐

最新文章

热门文章