[发明专利]一种闪存缓存区的管理方法及系统

摘要

本发明提供一种闪存缓存区的管理方法及系统，在缓存区建立冷干净链表、冷脏链表和热链表这三个链表，分别管理冷的干净数据页、冷的脏数据页以及热数据，在热数据进行遣散时，按照从表头至表尾顺序，通过生命值判断是否需要遣散数据页，生命值为包含了访问次数、新颖度和读写代价这三者因素的数值，充分考虑了数据页被访问的频度、再次被访问的概率以及闪存的读写延时，从而，提高数据访问的命中率，提高缓存区的运行性能。

主权项

一种闪存缓存区的管理方法，其特征在于，包括：根据对闪存的访问特性，分别在缓存区建立冷干净链表、冷脏链表和热链表，冷干净链表中存放只进行了一次读操作的数据页，冷脏链表中存放只进行了一次写操作的数据页，热链表中存放冷干净链表或冷脏链表中的数据页被再次访问后而迁移的数据页，上述链表的数据页设置有读写标志以及访问次数；当需要从热链表遣散数据页到冷干净链表或冷脏链表时，进行遣散处理，遣散处理具体包括：按照从表头至表尾顺序，依次判断热链表中的数据页的生命值是否小于预定值或访问次数为1，若是，则根据数据页的读写标志将数据页遣散至冷干净链表或冷脏链表，若否，则将数据页的访问次数减1；其中，生命值的权重因素包括访问次数、新颖度和读写代价，新颖度为在当前时刻数据页被再次访问的概率，数据页最近一次访问的时刻离当前时刻越近，则被再次访问的概率越高，读写代价中读操作的代价值小于写操作时代价值；当缓冲区的使用量达到替换阈值时，从缓冲区替换数据页。