[发明专利]廉价冗余磁盘阵列系统中高效高速缓存的实现方法

摘要

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

主权项

1、一种廉价冗余磁盘阵列系统中高效高速缓存的实现方法，该系统至少包括高速缓存和磁盘阵列，其特征在于，该方法包括以下步骤：设置高速缓存为两级，将第一级高速缓存划分为一个以上的组，每组含有一个以上的小块，并与磁盘阵列采用组相联的映射方式，第二级高速缓存划分为一个以上的大块，每个大块中包含有一个以上的小块，并以大块为基本单位与磁盘阵列采用全相联的映射方式；数据查找首先在第一级高速缓存中进行，如果命中，则提取被请求数据，否则，在第二级高速缓存中进行数据查找，如果命中，标注被命中的小块为访问状态，提取被请求数据，否则，判断第二级高速缓存是否已满，如果未满，将磁盘阵列中存储被请求数据的逻辑块和其相邻逻辑块中的数据放入第二级高速缓存的空闲大块中，将第二级高速缓存中包含被请求数据的小块标注为访问状态，提取被请求数据，如果已满，用磁盘阵列中存储被请求数据的逻辑块和其相邻逻辑块中的数据替换第二级高速缓存中的大块中的数据，如果被替换的大块中有小块被标识为访问状态，则先将这些小块中的数据移到第一级高速缓存中，再进行替换，提取被请求数据，否则，直接替换，提取被请求数据。