缓存存取算法(cache access algorithm),理学-计算机科学技术-计算机科学理论-算法-在线算法,缓存存取算法(cache access algorithm)用来克服不同存储设备之间访问速度的差异,以提高数据访问效率。简介缓存,一般指中央处理器(CPU)与主存储器(内存)之间的高速缓冲存储器,用于临时存储CPU常用的指令和数据,提高数据的访问效率。与采用动态随机访问存储器(DRAM)的内存不同,高速缓冲存储器采用静态随机访问存储器(SRAM)技术,具有快得多的存取速度。但是SRAM也具有造价昂贵、集成度低、功耗较大的问题,因此只用作小容量的高速缓存。值得指出的是,缓存一词具有更加广泛的扩展含义。在计算机系统中,具有数据访问关系的硬件或软件之间往往具有差异较大的存取速度。例如计算机存储层次结构中不同层次间的存储设备,应用程序与数据库系统等。缓存泛指位于速度差异较大的硬件或者软件之间,用于存储临时数据以提高访问效率的硬件或者软件组件。除上述CPU与内存之间的高速缓存外,常见的缓存有硬盘与内存间的磁盘缓存、网络与计算机间的网络缓存等。