[发明专利]一种基于大页面Flash的数据更新和读取方法

说明书

技术领域

本发明涉及存储器领域，尤其涉及一种基于大页面Flash的数据更新和读取方法。

背景技术

Flash是存储芯片的一种，Flash存储器又称闪存，它结合了ROM（只读存储器）和RAM（随机存储器）的长处，不仅具备电子可擦除可编程的性能，还可以快速读取数据，使数据不会因为断电而丢失。

发明人在实现本发明的过程中发现，现有技术中至少存在以下不足：有很多Flash芯片的页面非常大，例如2KB/4KB，但是应用中每次需要更新的内容却比较少，根据目前通用的方法，每次即使是更新几个字节的数据，也要重新查找空闲页面，然后将原始页面的内容在RAM中更新后写入新的Flash页面，采用这种方法进行数据更新，效率低，且会缩短Flash的寿命。

发明内容

本发明的目的是为了克服现有技术的缺陷，提出一种基于大页面Flash的数据更新和读取方法。

本发明方法是通过下述技术方案实现的：

一方面，本发明提供了一种基于大页面Flash的数据更新方法，所述方法包括：

步骤A1：根据更新地址计算逻辑页号和第一页内偏移地址，根据更新数据、更新数据的长度和所述第一页内偏移地址生成更新日志，并根据逻辑页号和物理页号的对应关系在Flash中查找与所述逻辑页号对应的Flash页面；

步骤A2：判断所述Flash页面是否是空闲页，是则将所述生成的更新日志写入所述Flash页面，结束；否则执行步骤A3；

步骤A3：计算所述Flash页面的空闲区的大小，并判断所述Flash页面的空闲区的大小是否大于所述生成的更新日志的长度，是则将所述生成的更新日志写入所述Flash页面的空闲区，结束；否则执行步骤A4；

步骤A4：在所述Flash中查找新的空闲页，根据所述Flash页面中的更新日志和所述生成的更新日志组织得到所述Flash页面中的真实数据，根据所述真实数据得到一条更新日志并写入查找到的新的空闲页，更新所述逻辑页号和物理页号的对应关系，结束。

进一步地，所述步骤A2和所述步骤A3之间还可以包括：判断所述Flash页面是否写满，是则执行步骤A4，否则执行步骤A3；

具体地，所述判断所述Flash页面是否写满具体包括：计算所述Flash页面已使用的字节数，并判断所述Flash页面已使用的字节数是否达到了所述Flash页面的大小，是则所述Flash页面写满；否则所述Flash页面未写满；其中，所述计算所述Flash页面已使用的字节数具体包括：遍历所述Flash页面，记录所述Flash页面中的各更新日志的长度，当查找到连续不少于第二预设个数个值为预设值的字节时，计算各更新日志的长度和，得到所述Flash页面已使用的字节数。

进一步地，判断所述Flash页面是否是空闲页包括：读取所述Flash页面从起始地址开始的第一预设个数个字节的数据，判断读取到的各个字节数据是否均为预设值，是则所述Flash页面是空闲页，否则所述Flash页面不是空闲页。

进一步地，所述计算所述Flash页面的空闲区的大小具体包括：遍历所述Flash页面，记录所述Flash页面中的各更新日志的长度，当查找到连续的不少于第二预设个数个值为预设值的字节时，计算各更新日志的长度和，得到所述Flash页面已使用的字节数，用所述Flash页面的大小减去所述Flash页面已使用的字节数得到所述Flash页面的空闲区的大小。

进一步地，所述根据所述Flash页面中的更新日志和所述生成的更新日志组织得到所述Flash页面中的真实数据具体包括：

步骤B1：初始化大小等于所述Flash页面大小的内存空间；

步骤B2：逐条读取所述Flash页面中的更新日志，并根据读取到的更新日志中的第一页内偏移地址，用读取到的更新日志中的更新数据替换所述内存空间中的相应数据；

步骤B3：读取所述生成的更新日志，根据所述生成的更新日志中的第一页内偏移地址，用所述生成的更新日志中的更新数据替换内存空间中的相应数据，得到所述Flash页面中的真实数据；

具体地，所述步骤B2具体包括：

步骤C1：顺序读取一条所述Flash页面中的更新日志，作为当前更新日志；

步骤C2：按照当前更新日志中的第一页内偏移地址，用当前更新日志中的更新数据替换所述内存空间中的相应数据；

步骤C3：判断所述Flash页面中是否还有未读取的更新日志，是则返回步骤C1，否则执行步骤B3；