PDF《第一章背景介绍》

需 要经过复杂操作和运算才能获得的数据.这 些数据的一个共同特点是:获 得这些数据都需要花费很长的时间,对 于磁盘、磁 带上的数据,需 要很长的寻道时间;

对 于其他机器上的数据,需要较长的网络传输的时间;

对于复杂操作获得数据,需要较长的CPU 计算时间.考虑到如果这些应用有一些局部性的规律,那么我们可以把这些数据中可能会比较常用到的保存在Cache 中 ,在 以后的使用中,就 可以避免上述的代价较大的三种操作.Cache 和一般内存的一个区别就是在逻辑上,它 可以有一定的替换策略,决 定在一定的时候添加哪些内容,替 换出哪些内容,这 些操作使得内存中存储的总是最可能在近期被访问到的.

第二章 相关研究 -

6 -

第二章 相关研究 2.1 Cache 替换算法 Cache 分为动态和静态两种:静 态的Cache 是指在应用程序真正使用数据之前,把 一些数据填充到Cache 里 ,当 真正需要使用这些数据的时候,就 从Cache 中获得,这 些事先填充到Cache 中的数据是被预测会在以后的阶段中会被频繁使用的.动 态的Cache 是指,在 真正使用数据之前,Cache 可以是空的或者是满的,但 是在使用的过程中,当某个数据被访问,而 它又满足一定条件的时候,这 个数据可以被加到Cache 中来.这 里会产生的一个问题就是,当 Cache 已经满了,但 是又需要有新的数据添加到Cache 中来的时候,我 们需要替换掉一个或者一些Cache 中旧的数据(考虑数据不定长的情况),这时候我们丢弃哪些数据才是最合适的?在Cache 思想提出的几十年来,提 出了大量不同的替换算法,我 们就描述一下这些替换算法.STA........