对于大多数人来说Cache,是透明的、不存在的。其中一个原因是Cache是集成到CPU中,对于程序员来说是透明的。程序的执行过程,先将程序加载到主存(RAM),然后CPU从主存读取数据。已经有主存存在了,那么为什么还要存在Cache的必要呢?是为了解决什么问题?
引入的原因:
- CPU通用寄存器的速度与主存之间存在这太大的差异。CPU的通用寄存器的速度一般小于1ns,主存的速度一般是65ns。速度差异近百万。
- 程序访问的空间局部性、时间局部性。在较短时间间隔内,程序产生的地址往往集中在一个很小范围内。比如:一个很大的循环程序段,在一段时间内一直在局部区域执行指令,故循环内指令的时间局部性好;一段连续地址的数据元素,按顺序遍历故程序空间局部性好。
又有疑问了,为什么访问局部性好,跟引入Cache有关联呢?用通俗一点的语言解释就是,CPU在获取指令时,在主存中把一段数据,都搬到Cache中,不就把下一个执行的指令一起搬到Cache中了么?不就加速了程序的执行过程。
引入了Cache后,实现Cache机制需要解决以下问题?
如何分块?
主存被分成若干大小相同的块,称为主存块;Cache也被分成相同大小的块,