廉价冗余磁盘阵列系统中高效高速缓存的实现方法

摘要

本发明公开了一种廉价冗余磁盘阵列系统中高效高速缓存的实现方法，包括：设置高速缓存为两级，第一级高速缓存与磁盘阵列采用组相联的映射方式，第二级高速缓存与磁盘阵列采用全相联的映射方式；先在第一级高速缓存中查找所需，若命中，则提取被请求数据；否则，在第二级高速缓存中查找，若命中则提取被请求数据；否则，判断第二级高速缓存是否已满，若未满，将存储被请求数据及其相邻数据放入第二级高速缓存的空闲大块中，将第二级高速缓存中包含被请求数据的小块标注为访问状态，提取被请求数据；若已满，则对第二级高速缓存中的大块进行替换，再提取被请求数据，若其中有小块被标识为访问状态，则将这些小块移到第一级高速缓存中，再进行替换。