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

摘要

本发明提供一种flashcache混合存储系统的缓存调度方法及系统，在进行缓存时，按照读写请求命中缓存块中数据的频率来设置缓存块的热度标志的数值，并按照热度标志的数值将缓存块链接为热读链表和非热读链表，在进行缓存块回收的时候，可以从非热读链表中选择对应的缓存块进行回收。这样，由于做了热读区分，可以较好的保护了热数据，而在缓存块回收时，是回收的非热度数据，这些数据为从热读链表中淘汰的数据或在非热读链表中存在一段时间的命中次数少的数据，不会存在缓存块刚进入非热读链表就被替换出缓存的情况，保证了命中率，同时减少了随机小写的产生，提高了混合存储系统的读写性能，并在一定程度上保护了缓存硬盘的寿命。

主权项

一种flashcache混合存储系统的缓存调度方法，其特征在于，包括：根据硬盘读写操作请求中的磁盘块号，判断数据是否已缓存在的缓存块中；若否，则将数据缓存至缓存块中并将对应的元数据结构链接到非热读链表，以及将元数据结构中的热度标志设置为第一热度值；若是，则判断缓存块对应的元数据结构中的热度标志的值是否不小于第二热度值，若小于，则将热度标志的值增加预定数值，且当热度标志的值等于第二热度值时，将此缓存块对应的元数据结构从非热读链表断开并链接到热读链表，并判断热读链表的长度是否大于长度阈值，若大于，则按照LRU算法，将热读链表的一个缓存块对应的元数据结构中的热度标志的第二热度值减少预定数值，从热读链表断开，并将此缓存块对应的元数据结构链接到非热读链表；在将数据缓存至缓存块中时，若无空闲缓存块，将非热读链表中的至少部分元数据结构对应的缓存块进行回收。