[发明专利]一种flashcache混合存储系统的缓存调度方法及系统

权利要求书

1.一种flashcache混合存储系统的缓存调度方法，其特征在于，包括：

根据硬盘读写操作请求中的磁盘块号，判断数据是否已缓存在的缓存块中；

若否，则将数据缓存至缓存块中并将对应的元数据结构链接到非热读链表，以及将元数据结构中的热度标志设置为第一热度值；

若是，则判断缓存块对应的元数据结构中的热度标志的值是否不小于第二热度值，若小于，则将热度标志的值增加预定数值，且当热度标志的值等于第二热度值时，将此缓存块对应的元数据结构从非热读链表断开并链接到热读链表，并判断热读链表的长度是否大于长度阈值，若大于，则按照LRU算法，将热读链表的一个缓存块对应的元数据结构中的热度标志的第二热度值减少预定数值，从热读链表断开，并将此缓存块对应的元数据结构链接到非热读链表；

在将数据缓存至缓存块中时，若无空闲缓存块，将非热读链表中的至少部分元数据结构对应的缓存块进行回收。

2.根据权利要求1所述的缓存调度方法，其特征在于，在将热度标志的值增加预定数值的步骤包括：若热度标志为第一热度值，则将第一热度值增加预定数值后变为中间热读值，若热度标志为中间热读值，则将中间热度值增加预定数值后变为第二热度值；则，

将热读链表的一个缓存块对应的元数据结构中的热度标志的第二热度值减少预定数值的步骤包括：

将热读链表的一个缓存块对应的元数据结构中的热度标志的第二热度值减少预定数值后变为中间热度值。

3.根据权利要求1所述的缓存调度方法，其特征在于，非热读链表和热读链表为LRU链表。

4.根据权利要求1-3中任一项所述的缓存调度方法，其特征在于，将非热读链表中的至少部分元数据结构对应的缓存块进行回收的步骤包括：

将非热读链表中元数据结构中的热度标志为第一热度值的缓存块部分或 全部回收。

5.一种flashcache混合存储系统的缓存调度系统，其特征在于，包括：

缓存块命中判断单元，用于根据硬盘读写操作请求中的磁盘块号，判断数据是否已缓存在的缓存块中；

缓存单元，用于在数据没有缓存在缓存块中时，将数据缓存至缓存块中并将对应的元数据结构连接到非热读链表，，并将缓存块对应的元数据结构中的热度标志设置为第一热度值；

缓存调度单元，用于在数据已缓存在缓存块中时，判断缓存块对应的元数据结构中的热度标志的值是否不小于第二热度值，若小于，则将热度标志的值增加预定数值，且当热度标志的值等于第二热度值时，将此缓存块对应的元数据结构从非热读链表断开并链接到热读链表，并判断热读链表的长度是否大于长度阈值，若大于，则按照LRU算法，将热读链表的一个缓存块对应的元数据结构中的热度标志的第二热度值减少预定数值，从热读链表断开，并将此缓存块对应的元数据结构链接到非热读链表；

回收单元，用于在将数据缓存至缓存块中时，若无空闲缓存块，将非热读链表中的至少部分元数据结构对应的缓存块进行回收。

6.根据权利要求5所述的缓存调度系统，其特征在于，缓存调度单元中，若热度标志为第一热度值，则将第一热度值增加预定数值后变为中间热读值，若热度标志为中间热读值，则将中间热度值增加预定数值后变为第二热度值；则，

缓存调度单元中，将热读链表的一个缓存块对应的元数据结构中的热度标志的第二热度值减少预定数值后变为中间热度值。

7.根据权利要求5所述的缓存调度系统，其特征在于，非热读链表和热读链表为LRU链表。

8.根据权利要求5-7中任一项所述的缓存调度系统，其特征在于，回收单元中，将非热读链表中元数据结构中的热度标志为第一热度值的缓存块部分或全部回收。