基于页面替换代价的固态硬盘缓冲区管理方法

摘要

本发明为基于页面替换代价的固态硬盘缓冲区管理方法，将固态硬盘的缓冲区划分为工作区域和受害者区域，工作区域维护干净页面链表和混合页面链表，受害者区域维护受害者页面链表；干净页面链表用于存放未经修改的干净页面，混合页面链表用于存放被修改过的脏页面，受害者页面链表用于存放等待再次被访问或驱逐出缓冲区的受害者候选页面。为了提高缓冲区的命中率，分别计算页面的迁移代价和替换代价，并选择替换代价小的页面进行驱逐，避免了现有的缓冲区管理方法总是优先替换干净页面，导致干净页面刚刚进入缓冲区就被作为受害者页面驱逐出缓冲区的情况，将经常被访问的页面保留在缓冲区中，同时减少了脏闪存页的写回操作次数，提高了固态硬盘的整体性能。