[发明专利]一种基于页面访问间隔的闪存数据缓冲区置换方法

权利要求书

1.一种基于页面访问间隔的闪存数据缓冲区置换方法，其特征在于，包括以下步骤：

步骤1：对请求的数据页，在闪存数据缓冲区中检索目标数据页；

步骤2：闪存数据缓冲区分为一级数据缓冲区和二级数据缓冲区；一级数据缓冲区和二级数据缓冲区以LRU链表形式组织数据页，每一个LRU链表结点是一个数据页数据页；将缓冲区内缓存的所有数据页分为热脏数据页、冷脏数据页、热非脏数据页、冷非脏数据页，使用不同标志位进行标记，其中热数据页数量随着一级数据缓冲区和二级数据缓冲区的相对大小动态变化，当一级数据缓冲区较大时，减少热数据页数量，当一级数据缓冲区较小时，增加热数据页数量；

步骤3：若一级数据缓冲区内的冷数据页被命中时，无论其脏或非脏，由于其访问间隔小于一级数据缓冲区的最后一个热数据页，因此，将发生冷热数据页转换；

步骤4：缓冲区内命中的数据页，无论是否脏数据页、冷热性质，均会被放到一级数据缓冲区链表首部；

步骤5：在需要进行缓冲区数据页淘汰时，优先选择二级数据缓冲区中的冷非脏数据页；

步骤6：在没有冷非脏数据页时，选择冷脏数据页换出。

2.根据权利要求1所述的一种基于页面访问间隔的闪存数据缓冲区置换方法，其特征在于，所述的步骤3，优选地，在冷热数据页转换时，命中的冷数据页会被转换为热数据页，一级数据缓冲区尾部的热数据页会被转换为冷数据页，同时，还会将一级数据缓冲区尾部的所有冷数据页移动到二级数据缓冲区首部，这是因为这些冷数据页的访问间隔均比一级数据缓冲区尾部的热数据页要大，因此没有机会转换为热数据页。

3.根据权利要求1所述的一种基于页面访问间隔的闪存数据缓冲区置换方法，其特征在于，所述的步骤6，优选地，在二级缓冲区中进行冷非脏数据页淘汰时，根据LRU原则，选择最不常用的冷非脏数据页进行淘汰。