[发明专利]一种嵌入式环境下OTP闪存的数据存储管理方法

权利要求书

1.一种嵌入式环境下OTP闪存的数据存储管理方法，其特征在于该方法基于FAT文件系统，通过初始的低级格式化生成坏块替换表和页替换表，并将闪存存储空间从第0页至结束依次划分成第一区的OTP管理算法保留区域、第二区的闪存系统保留区、第三区的文件系统区及目录保留区以及第四区的用户数据区，其中所述坏块替换表和页替换表存储于第一区，第三区写有DBR，创建保留扇区，并写有FAT以及FAT副本，创建根目录，且在第一区写有闪存系统软件配置信息并存储有文件系统区的地址查找表，进而，该方法包括以下步骤：

A.闪存系统上电至就绪，等待主机读写指令；

B.收到主机读写指令，若是读指令转步骤C1，写指令转步骤C2，；

C1.若是读文件系统区，则转步骤D1；否则转步骤D2；

C2.若是写文件系统区，则转步骤E1；否则转步骤E2；

D1.根据文件系统区的地址查找表，找到对应的物理地址，读取数据后转步骤A；

D2.由闪存系统接收到的指令得出逻辑地址，依据逻辑地址到物理地址的计算公式算出物理地址，并判断该物理地址是否出现在坏块替换表和页替换表中，若是，则据这两个表查到相应的物理地址读取数据后返回步骤A；若不是，则依据计算出的物理地址，读取数据后返回步骤A；

E1.在当前物理地址的基础上向前寻找下一个可用页，将文件系统数据写入，同时将所述当前物理地址的逻辑页地址写入到该页的空闲区，更新闪存系统内存中的文件系统地址查找表，并判断该地址查找表的更新次数是否达到设定阈值，若达到，则把该地址查找表更新到第一区中的文件系统区的地址查找表，完成后返回到步骤A；

E2.判断闪存接收到的指令是数据添加还是数据更新，若是前者则转步骤F1，若是后者则转步骤F2；

F1.由闪存系统接收到的指令得出逻辑地址，依据逻辑地址到物理地址的计算公式算出物理地址，接下来判断该物理地址是否出现在坏块替换表中，如果是则根据块替换表查到相应的物理地址，写入数据后返回步骤A；否则，则依据计算出的物理地址，写入数据后返回步骤A；

F2.在第二区当前物理地址的基础上向前查找一个可用的页写入更新的数据，同时将第一区中的页替换表更新，并将该页替换表写入第一区后返回步骤A。

2.根据权利要求1所述的方法，其特征在于：所述第一区和第二区对主机系统是隐藏不可见的，为闪存系统保留区。

3.根据权利要求2所述的方法，其特征在于：如果普通数据写入的逻辑地址在闪存中已经存在，则判断为数据更新。

4.根据权利要求1所述的方法，其特征在于：获取物理页地址的方法是依据当前闪存配置的块与页的对应关系，根据给定的逻辑地址得到相应的物理块地址；如果得到的物理块地址不在坏块替换表中，则得到的物理块地址为正确的物理块地址，否则根据块替换表获得替换的物理块地址；得到物理块地址后，依据给定的逻辑地址中的页偏移地址得到物理页地址，若物理页地址不在页替换表中，则为正确的物理页地址，否则，从页替换表中找到对应的替换的物理页地址。

5.根据权利要求1所述的方法，其特征在于：所述文件系统地址查找表在闪存每次上电时都要重建，该重建过程首先找到预留的用于存放文件系统地址查找表的物理块地址，逐一按照前向编程的规则找到最新存储的地址查找表，找到地址查找表后再逐一取出其中的逻辑页地址，进而在第三区中从文件系统区从后往前查找，第一次查找到这个逻辑页地址时，把它添写入相应的地址查找表项中去，循环该查找过程，直至物理页地址减小到文件系统区的开始地址才终止。

6.根据权利要求1所述的方法，其特征在于：所述配置信息为根据闪存系统的传输协议写入的相匹配的数据。

7.根据权利要求1所述的方法，其特征在于：数据添加的次数是有限次的。