[发明专利]在PCM介质中实现LBA淘汰

权利要求书

1.一种用于在非易失性介质中写入和淘汰数据的方法，其特征在于，所述方法包括：

在所述非易失性介质中存储逻辑块地址LBA淘汰候选LEC列表，其中所述LEC列表采用具有头端和尾端的循环队列，其中在所述头端插入新的LBA；

响应确定需要从所述非易失性介质中淘汰数据，在所述LEC列表的所述尾端淘汰尾端LBA；

确定所述LEC列表上是否存在具有与所述尾端LBA序列号连续的写入序列号的后续LBA；

响应确定所述LEC列表上存在具有与所述尾端LBA序列号连续的写入序列号的后续LBA，将所述LEC列表上具有与所述尾端LBA序列号连续的写入序列号的所有后续LBA与所述尾端LBA一起淘汰；

其中，连续写入序列号是包含一个或多个数字、字母数字或纯字母字符的序列，指示所述LBA与所述LEC列表中的前一个LBA是同一文件的一部分；所述LBA和所述前一个LBA具有共享相同文件名且仅与所述文件名结尾处的数字序列不同的写入序列号，则确定所述LBA具有所述LEC列表中的前一个LBA的连续写入序列号。

2.根据权利要求1所述的方法，其特征在于，将所述淘汰候选列表的所述头端和所述尾端缓存在静态随机存取存储器SRAM中，以进行快速访问。

3.根据权利要求1或2所述的方法，其特征在于，还包括：

向所述非易失性介质写入LBA；

确定所述LBA是否标记在淘汰类别中；

响应确定所述LBA标记在所述淘汰类别中，确定所述LBA是否存在于所述LEC列表中；

响应确定所述LBA不存在于所述LEC列表中，将所述LBA插入所述LEC列表的所述头端。

4.根据权利要求1或2所述的方法，其特征在于，还包括响应确定所述LBA存在于所述LEC列表中，为所述LBA设置热标记，以指示所述LBA已在所述LEC列表的周期内写入所述非易失性介质。

5.根据权利要求4所述的方法，其特征在于，还包括：

响应所述确定需要从所述非易失性介质中淘汰数据，在淘汰所述尾端LBA之前，执行热标记确定，以确定所述尾端LBA是否已设置所述热标记；

响应所述确定所述尾端LBA已设置所述热标记，将已设置所述热标记的所述尾端LBA移到所述LEC列表的所述头端，并重置所述热标记；

确定所述LEC列表的所述尾端是否存在具有与所述尾端LBA序列号连续的写入序列号的后续LBA；

响应确定所述LEC列表上存在具有与所述尾端LBA序列号连续的写入序列号的后续LBA，将所述LEC列表上具有与所述尾端LBA序列号连续的写入序列号的所有后续LBA与所述尾端LBA一起移到所述LEC列表的所述头端，并在所述LEC列表的所述尾端对新LBA上重复所述热标记确定；

响应所述确定所述尾端LBA没有设置所述热标记，将所述尾端LBA与所述LEC列表上具有与所述尾端LBA序列号连续的写入序列号的所有后续LBA淘汰。

6.根据权利要求5所述的方法，其特征在于，设置所述热标记包括：每次将所述LBA写入所述非易失性介质时，将计数器值递增1；重置所述热标记包括将所述计数器值递减1；如果所述计数器值大于所述计数器值的初始值，则将所述热标记确定为已设置。

7.根据权利要求6所述的方法，其特征在于，所述计数器值具有预定的最大值，其中，所述LBA的附加写入不将所述计数器值增加至所述最大值范围以外。

8.根据权利要求7所述的方法，其特征在于，所述LEC列表使用小型存储器单元SMU存储在所述非易失性介质中，所述SMU受设计为防止随机错误的纠错代码保护，并且所述LEC列表组织成段，每个段存储在SMU中。

9.根据权利要求8所述的方法，其特征在于，所述段以随机顺序存储在所述非易失性介质中的任意位置。

10.根据权利要求8或9所述的方法，其特征在于，所述段包含链接到所述列表中下一个有序数据段的地址。