[发明专利]存储管理方法、装置、单片机设备和可读存储介质

权利要求书

1.一种存储管理方法，其特征在于，所述方法包括：

从存储空间的各逻辑扇区的预设读写位图地址中读取各逻辑扇区的读位图和写位图；所述逻辑扇区对应至少一个物理扇区，所述物理扇区包括多个物理块，所述读位图和所述写位图中分别存储有所述逻辑扇区对应的各物理块的读状态和写状态，所述读状态包括未读状态和已读状态，所述写状态包括未写状态和已写状态；所述存储空间对应非易失性存储器；

在所述存储空间中数据以循环队列结构存储，根据所述各逻辑扇区的读位图和写位图，当存在逻辑扇区满足队尾条件时，确定所述逻辑扇区为队尾扇区；

当存在逻辑扇区满足队头条件时，确定所述逻辑扇区为队头扇区；

当所有逻辑扇区的写位图中各物理块的写状态均为未写状态时，确定起始逻辑扇区为队头扇区和队尾扇区；

根据所述队尾扇区，对所述存储空间进行入队操作；

或者，

根据所述队头扇区，对所述存储空间进行出队操作；

其中，所述队尾条件包括：所述逻辑扇区的写位图中部分物理块的写状态为已写状态且部分物理块的写状态为未写状态；或，所述逻辑扇区的写位图中各物理块的写状态均为未写状态且所述逻辑扇区的上一逻辑扇区的写位图中各物理块的写状态均为已写状态；

所述队头条件包括：所述逻辑扇区的读位图中部分物理块的读状态为已读状态且部分物理块的读状态为未读状态；或，所有逻辑扇区的读位图中各物理块的读状态均为未读状态、所述逻辑扇区的写位图中部分或全部物理块的写状态为已写状态且所述逻辑扇区的上一逻辑扇区中各物理块的写状态均为未写状态；或，所有逻辑扇区的读位图中各物理块的读状态均为未读状态、除所述逻辑扇区以外的其它所有逻辑扇区的写位图中各物理块的写状态均为已写状态、所述逻辑扇区中部分物理块的写状态为已写状态且部分物理块的写状态为未写状态。

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

从所述存储空间的各逻辑扇区的预设备份读写位图地址中读取各逻辑扇区的备份读位图和备份写位图。

3.根据权利要求2所述的方法，其特征在于，所述根据所述队尾扇区，对所述存储空间进行入队操作，包括：

根据所述队尾扇区的写位图和备份写位图，确定所述队尾扇区中满足可写条件的一个可写物理块；

根据所述队尾扇区的扇区号以及所述可写物理块在所述队尾扇区中的排序，确定所述可写物理块的写入起始地址；

根据所述写入起始地址，向所述可写物理块中写入入队数据；

其中，所述可写条件包括：所述队尾扇区的写位图中所述物理块的写状态为未写状态、备份写位图中所述物理块的写状态为未写状态，且所述物理块的数据区已擦除。

4.根据权利要求3所述的方法，其特征在于，所述根据所述队尾扇区的写位图，确定所述队尾扇区中满足可写条件的一个可写物理块，包括：

从所述队尾扇区的写位图中最低位对应的物理块开始至最高有效位对应的物理块为止，确定所述队尾扇区中满足可写条件的第一个可写物理块。

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

当所述队尾扇区中不存在满足所述可写条件的可写物理块时，判断所述队尾扇区的下一个逻辑扇区是否为队头扇区；

当所述队尾扇区的下一个逻辑扇区是队头扇区时，确定队列已满；

当所述队尾扇区的下一个逻辑扇区不是队头扇区时，确定所述队尾扇区的下一个逻辑扇区为新的队尾扇区。

6.根据权利要求3所述的方法，其特征在于，

在所述根据所述写入起始地址，向所述可写物理块中写入入队数据之前，所述方法还包括：

将所述队尾扇区的写位图中所述可写物理块的写状态设置为已写状态；

在所述根据所述写入起始地址，向所述可写物理块中写入入队数据之后，所述方法还包括：

将所述队尾扇区的备份写位图中所述可写物理块的写状态设置为已写状态。