[发明专利]一种基于分类策略的页级缓冲区改进方法

摘要

本发明公开了一种基于分类策略的页级缓冲区改进方法。本发明包括请求类型区分模块、热数据页存储区模块、冷数据页存储区模块和连续数据页存储区模块。首先将热数据页缓存分为热数据页存储区模块、冷数据页存储区模块和连续数据页存储区模块，分别用来加载访问频繁的请求的数据页、访问频率较低的请求的数据页和具有高空间本地性请求的数据页；其次通过预取多个连续的数据页到连续数据页存储区模块；最后当数据页缓存满时，优先置换冷数据页存储区模块中最近最少使用的干净页，若冷数据页存储区模块无脏页时，再将脏页置换出去本发明相比页级LRU算法，提升了对连续负载的响应性能，有效降低了闪存的读写开销。

主权项

一种基于分类策略的页级缓冲区改进方法，其特征在于包括请求类型区分模块、热数据页存储区模块、冷数据页存储区模块和连续数据页存储区模块；所述的请求类型区分模块是用来区分文件系统发出的请求是随机请求还是具有高空间本地性的连续请求；所述的热数据页存储区模块是用来加载访问频繁的请求的数据页；所述的访问频繁的请求是指请求在缓冲区中的累计命中次数大于等于两次；所述的冷数据页存储区模块要是用来缓存访问频率较低的请求的数据页，若请求在冷数据页存储区模块中累计两次命中后，即将该命中的数据页加载到热数据页存储区模块中；再者，冷数据页存储区模块还存储从热数据页存储区模块剔除的数据页；所述的连续数据页存储区模块主要是用来加载具有高空间本地性请求的数据页；同样，当连续数据页存储区模块中的数据页被累计两次命中后，也需要将该命中的数据页加载到热数据页存储区模块中。