[发明专利]磁盘阵列缓存的实现方法

权利要求书

1.一种磁盘阵列缓存的实现方法，其特征在于，包括以下步骤：

从待处理队列中获取数据请求；

根据所述数据请求在缓存树中进行相应的读数据操作或写数据操作；以及

将所述缓存树中的数据写入底层磁盘阵列中。

2.根据权利要求1所述的实现方法，其特征在于，当所述数据请求为写数据请求时，根据所述写数据请求将所述数据写入所述缓存树的写空闲页中并且将所述写空闲页的标记设置为脏页。

3.根据权利要求1所述的实现方法，其特征在于，当所述数据请求为读数据请求时，根据所述读数据请求在所述缓存树的所有页面中查找需要读取的数据。

4.根据权利要求3所述的实现方法，其特征在于，当在所述缓存树的页面中查找到所述需要读取的数据时，读取所述需要读取的数据并将所述需要读取的数据提供给用户。

5.根据权利要求3所述的实现方法，其特征在于，当在所述缓存树的所有页面中都没有查找到所述需要读取的数据时，

访问所述底层磁盘阵列并在所述底层磁盘阵列中查找到所述需要读取的数据；以及

将查找到的所述需要读取的数据复制到所述缓存树的空闲页中并将所述空闲页的标志设置为有效，同时将所述需要读取的数据提供给用户。

6.根据权利要求1所述的实现方法，其特征在于，当所述缓存树中的脏页的数量与所述缓存树的页面的总数量的比率为80％时，将所述缓存树中的脏数据写入底层磁盘阵列中并相应地将所述脏页的标志设置为有效。

7.根据权利要求1所述的实现方法，其特征在于，定时地或者在系统空闲时，将所述缓存树中的脏数据写入底层磁盘阵列中并相应地将脏页的标志设置为有效。

8.根据权利要求1所述的实现方法，其特征在于，当所述缓存树中的读空闲页不足时，根据最近最少使用替换算法释放所述缓存树中的访问次数最少的读页的存储空间并且将所述读页的标志设置为空闲页。

9.根据权利要求1所述的实现方法，其特征在于，当所述缓存树中的写空闲页不足时，根据最近最少使用替换算法将所述缓存树中访问次数最少的脏页的脏数据写入底层磁盘阵列中并且释放所述脏页的存储空间，同时将所述脏页的标志设置为空闲页。

10.根据权利要求1所述的实现方法，其特征在于，当接收到用户的所述数据请求时，将所述数据请求添加至所述待处理队列中。