5.3.3 Cache替换算法及其实现
在把主存地址变换成Cache地址的过程中,如果发现Cache块失效,则需要从主存中调入一个新块到Cache中。而来自主存中的这个新块往往可以装入到Cache中的多个块中。当可以装入这个新块的几个Cache块都已经被装满时,就要使用Cache替换算法,从那些块中找出一个不常用的块,把它调回到主存中原来存放它的那个地方去,腾出一个块来存放从主存中来的这个新块。