微型计算机配备高速缓冲存储器,微型计算机系统与接口5第5章高速缓冲存储器Cache课案.ppt...

微型计算机系统与接口5第5章高速缓冲存储器Cache课案.ppt

第 5 章 高速缓冲存储器 Cache 5.1 Cache 存储器 Cache存储器是一种高速的，但其规模大小相对于主存储器而言又是比较小的位于处理机和操作速度比较低的主存储器之间的一种存储设备。其内保存的是目前处理机正在使用的主存储器的副本，处理机使用Cache 可以快速地从其内取得所需的指令和数据。 在正常情况下执行时，访问Cache 的速度要比访问主存储器的速度快3~8倍，所以装配有Cache 的处理机实实在在地减少了访问存储器的时间。由于装备有Cache，相应地减少了访问主存储器的次数，这一点对采用多CPU的系统来说也是非常重要的，因为它们访问的是同一个存储器。 5.1.1 什么是Cache Cache 是一种存储空间较小而存取速度却很高的一种存储器。由于使用Cache 后可以减少存储器的存取时间，所以对增加整个处理机的性能，Cache 扮演一个非常重要的角色。Cache存储器是由一个目录(或称之为标记)以及一个数据存储器组成。 5.1.2 局部性原理 为使Cache 更加有效，要求程序有高度的暂时性和局部性。配备Cache的基础是基于程序访问的局部性原理，即要被访问的数据大多集中在存储器的某个局部区域。从程序执行的过程上来说，它不可能长时间地仅执行位于存储器内某个局部区域中的某一段程序，被执行的程序段有可能会随着程序的结构被更换，但在短时间内CPU访问的程序段还是固定的几个程序段。 经许多研究表明，程序的局部性是非常有意义和重要的。通常大部分程序都是顺序执行的，除分支转移指令和调用指令外，在大多数情况下，下一次要取的指令往往是紧跟着上一次刚取的那一条指令。这类例子很多。 程序的局部性原理具有普遍意义。通常，又将局部性细分为空间局部性和时间局部性。所谓空间局部性，是指在程序的执行过程中要涉及到存储器的几个局部区域的倾向性。它即反映了CPU在执行程序时顺序取指令的倾向性，同时也反映出程序在顺序地存取数据时在存储位置的倾向性。比如，在处理一个数据表格时就是一个很好的范例。 所谓时间局部性，是指在程序的执行过程中，CPU在访问刚被使用过的存储位置的倾向性，比如，在执行一个循环操作时，同一批指令就要被重复执行多次。 假设刚取出一条指令，在很短的周期时间内便还要再取，像经常使用的循环、频繁的使用某些变量和子程序，就有高度的暂时性和局部性。 若一个程序使用一系列顺序指令，而且那些变量在存储器中又是相邻的，这样程序就是具有访问局部性的程序。图5.2中示出了Cache 中内容相对于主存储器来说是暂时的和局部的。 5.1.3 技术术语 使用Cache可以增加存储器的传输速率和处理机的效能。这种存储器虽然感觉不到，但对程序设计人员来说又是透明的，所谓透明是指程序员自己不能对Cache进行操作和控制。 1．命中率(Hit Rate) 是用百分数表示的一种概率，是CPU访问Cache时，它所找到的与要找的信息的百分比。 2．统一Cache(Unified Cache) 指令Cache与数据Cache统一为一体的Cache。 3．分离Cache(Split Cache) 指令Cache与数据Cache各为一体的Cache。 4．实Cache 实Cache是一种位于存储管理部件MMU和主存储器之间的Cache存储管理部件MMU在把地址传送到Cache之前，要把虚拟地址转换成实际地址。 5．虚拟Cache(Virtual Cache) 是驻留在CPU和存储管理部件MMU之间的Cache存储器，要访Cache的存储器单元是以CPU的虚拟地址为基础。 6．直接映像的Cache(Direct Mapped Cache) 这是一项Cache交换技术，为存储器中每一存储器单元，对应分配Cache中惟一的一个存储单元。 7．N路相联的Cache (N-Set-Associative Cache) 这是一项Cache映像技术。对主存储器中的每一存储单元，在Cache中就有好几个可用的存储单元与其对应。 8．FIFO替换算法(FIFO Replacement Algorithm) 即先进先出的替换算法。当所需的存储空间较大时，驻留在Cache中最深的那个数据，最先从Cache内传送出来。 9．LRU替换算法(LRU Replacement Algorithm) 这是一种比FIFO替换算法更有效的替换算法。当需要较大的存储空间时，就用最近经常要使用的数据替换下Cache中最近最少使用的数据。 10．交换(swapping) 是指在Cache和主存储器之间进行的数据传送操作。由于Cache存储器的存储空间相对较小，所以会经常地把某些数据块传送回主存储器，主存储器要为CPU经常使用的数据块的数据准备好地方。