cache工作原理要求它尽量保存最新数据。当一个新的主存块需要拷贝到cache，而允许存放此块的行位置都被其他主存块占满时，就要产生替换。
替换问题与cache的组织方式紧密相关。对直接映射的cache来说，因一个主存块只有一个特定的行位置可存放，所以解决问题很简单，只要把此特定位置上的原主存块换出cache即可。对全相联和组相联cache来说，就要从允许存放新主存块的若干特定行中选取一行换出。如何选取就涉及替换策略whatsapp网页版，又称替换算法。硬件实现的常用算法主要有以下三种。
1)最不经常使用(LFU)算法
LFU算法认为应将一段时间内被访问次数最少的那行数据换出。为此telegram中文版，每行设置一个计数器。新行调入后从0开始计数，每访问一次，被访行的计数器增1。当需要替换时，对这些特定行的计数值进行比较，将计数值最小的行换出，同时将这些特定行的计数器都清零。这种算法将计数周期限定在两次替换之间的间隔时间内，因而不能严格反映近期访问情况。
2)近期最少使用(LRU)算法
LRU算法将近期内长久未被访问过的行换出。为此，每行也设置一个计数器，但它们是cache每命中一次，命中行计数器清零，其他各行计数器增1。当需要替换时，比较各特定行的计数值，将计数值最大的行换出。这种算法保护了刚复制到cache中的新数据行，符合cache工作原理，因而使cache有较高的命中率。
对2路组相联的cache来说，LRU算法的硬件实现可以简化。因为一个主存块只能在一个特定组的两行中来做存放选择，二选一完全不需要计数器whatsapp登录，只需一个二进制位即可。例如，规定一组中的A行复制进新数据可将此位置“1”，B行复制进新数据可将此位置“0”。当需要置换时，只需检查此二进制位状态即可：为0换出A行，为1换出B行，实现了保护新行的原则。奔腾CPU内的数据cache是一个2路组相联结构，就采用这种简捷的LRU替换算法。
3)随机替换
随机替换策略实际上是不要什么算法，从特定的行位置中随机地选取一行换出即可。这种策略在硬件上容易实现，且速度也比前两种策略快。缺点是随意换出的数据很可能马上又要使用，从而降低命中率和cache工作效率。但这个不足随着cache容量增大而减小。研究表明，随机替换策略的性能只是稍逊于前两种策略。