[发明专利]一种固态盘系统中的映射表缓存管理方法

摘要

本发明公开了一种固态盘映射表缓存的管理方法，对于将页映射表存放在闪存上的固态盘来说，该方法采用了两级链式组织架构，将缓存中属于同一个映射页的映射条目组织在一起。当需要替换缓存中的脏条目时，采用批量更新的方法将被替换的脏条目和跟它同属一个映射页的其它脏条目一并更新回闪存的页映射表中,大大减少了因缓存替换带来的额外开销；当缓存不命中时，采用动态的预取技术，预取长度根据载入开销、替换开销和历史访问的连续前驱数来确定，提高了缓存的命中率，减少了缓存载入带来的额外开销。批量更新和动态预取技术提高了固态盘的性能，延长了固态盘的寿命。

主权项

一种固态盘系统中的映射表缓存管理方法，其特征在于，在所述固态盘系统的闪存转换层采取页级映射算法，一个逻辑页可以被映射到任意一个物理页上，将这种映射关系记录在页映射表中；在所述系统中设置有映射表缓存模块和闪存模块；其中闪存模块上的块分为数据块和映射块两种，数据块用于存放用户数据，映射块用于存放页映射表，映射块中包含多个映射页，每个映射页中存放的是多个逻辑页号连续的映射条目；映射表缓存模块存放部分常用的页映射表和全局转换目录，全局转换目录用于追踪映射页在闪存中的物理位置，其内容包括虚拟映射页号和物理映射页号；映射表缓存模块中存储的页映射表采用两级链式组织架构来组织，第一级链表由映射页节点组成，每个映射页节点代表一个有映射条目被缓存的映射页，它将缓存中属于该映射页的映射条目节点组织在一起；第二级链表由映射条目节点组成，每个映射条目节点存放一个映射条目的信息，上述两级链表都按照最近最少使用算法进行排序。