[发明专利]基于优先级锁定的闪存存储方法

权利要求书

1.一种闪存存储方法，所述闪存包括第一存储单元和第二存储单元，第一存储单元和第二存储单元均包括具有相同存储容量的多个存储块，所述多个存储块用于存储待存储数据，其中第一存储单元和第二存储单元具有相同的最大可擦写次数，所述方法包括：

接收待存储数据；

根据待存储数据的大小以及存储块的存储容量，确定存储待存储数据所需要的存储块的数量L；

通过第一指针找到第一存储单元中最后存储数据的存储块，并判断最后存储数据的存储块之后的连续的L个存储块中是否存在已锁定的存储块；

如果存在已锁定的存储块，则继续判断待存储数据是否是标记为高优先级的数据，如果是标记为高优先级的数据则取消已锁定的存储块并将待存储数据存储到第一存储单元中最后存储数据的存储块之后的连续的L个存储块中同时锁定第一存储单元中最后存储数据的存储块之后的连续的L个存储块，如果不是标记为高优先级的数据则通过第二指针找到第二存储单元中最后存储数据的存储块并将待存储数据存储到第二存储单元中最后存储数据的存储块之后的连续的L个存储块中；

如果不存在已锁定的存储块，则将待存储数据存储到第一存储单元中最后存储数据的存储块之后的连续的L个存储块中。

2.根据权利要求1的方法，其中待存储数据被顺序地存储在所述第一存储单元中的多个存储块中。

3.根据权利要求2的方法，在第一存储单元中存储了待存储数据后，修改第一指针，使得所述第一指针指示第一存储单元中最后存储数据的存储块。

4.根据权利要求1的方法，其中当在第一存储单元的最后一个存储块中存储数据后，如果还有需要存储的数据，则接着在第一存储单元的第一个存储块中继续存储数据。

5.根据权利要求1的方法，其中待存储数据被顺序地存储在所述第二存储单元中的多个存储块中。

6.根据权利要求5的方法，在第二存储单元中存储了待存储数据后，修改第二指针，使得所述第二指针指示最后存储数据的存储块。

7.根据权利要求6的方法，其中当在第二存储单元的最后一个存储块中存储数据后，如果还有需要存储的数据，则接着在第二存储单元的第一个存储块中继续存储数据。

8.根据权利要求1-7中任意权利要求的方法，其中所述第一存储单元和所述第二存储单元中的存储块的大小为64KB。