一种FLASH均衡擦写方法及系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN108255740A(43)申请公布日2018.07.06(21)申请号201711284661.1(22)申请日2017.12.07(71)申请人深圳市中易通安全芯科技有限公司地址518000广东省深圳市南山区粤海街道科技园松坪山路5号嘉达研发大楼A座501(72)发明人文明刘俊(74)专利代理机构广州嘉权专利商标事务所有限公司44205代理人唐致明洪铭福(51)Int.Cl.G06F12/02(2006.01)G06F3/06(2006.01)权利要求书2页说明书6页附图4页(54)发明名称一种FLASH均衡擦写方法及系统(57)摘要本发明公开了一种FLASH均衡擦写方法，包括步骤：S1，获取当前逻辑地址映射的当前物理块，所述物理块对应有物理块编号及物理地址；S2，轮询查找空闲物理块作为目的物理块；S3，将当前物理块的数据缓存并更新到内存缓存区，将更新后的内存缓存区数据写入到目的物理块中；S4，更新管理表状态，所述管理表用于存放映射表，利用映射表存储逻辑地址所映射的物理块编号及物理地址。本发明还公开了一种FLASH均衡擦写系统。本发明涉及存储技术领域，一种FLASH均衡擦写方法及系统，通过对FLASH空闲物理块进行轮询查找，再将数据写入空闲物理块，保证FLASH中物理块的均衡使用，延长FLASH的使用寿命。CN108255740ACN108255740A权利要求书1/2页1.一种FLASH均衡擦写方法，其特征在于，其包括步骤：S1，获取当前逻辑地址映射的当前物理块，所述物理块对应有物理块编号及物理地址；S2，轮询查找空闲物理块作为目的物理块；S3，将当前物理块的数据缓存并更新到内存缓存区，将更新后的内存缓存区数据写入到目的物理块中；S4，更新管理表状态，所述管理表用于存放映射表，利用映射表存储逻辑地址所映射的物理块编号及物理地址。2.根据权利要求1所述的一种FLASH均衡擦写方法，其特征在于，所述步骤S1具体为：根据用户输入的当前逻辑地址从映射表中得到当前逻辑地址映射的当前物理块，所述物理块对应有物理块编号及物理地址，利用当前物理块编号计算出当前物理地址。3.根据权利要求2所述的一种FLASH均衡擦写方法，其特征在于，所述步骤S2具体为：通过最后使用块对应物理块编号下一位开始并通过空闲物理块搜索算法在位图表中轮询查找空闲物理块作为目的物理块，利用目的物理块对应的目的物理块编号计算出目的物理块的物理地址，所述位图表用于存储物理块的状态。4.根据权利要求3所述的一种FLASH均衡擦写方法，其特征在于，所述步骤S3包括子步骤：S31，从当前物理地址读取当前物理块数据，将当前物理块数据缓存到内存缓存区，并在内存缓存区中更新写入的数据；S32，校验内存缓存区的当前缓存数据，对缓存更新后的数据进行CRC32运算，得到第一运算值value1并记录；S33，获取最后使用块编号，从最后使用块编号下一位通过空闲物理块搜索算法开始在位图表中轮询查找目的物理块并计算目的物理块地址，将缓存更新后的数据写入目的物理块物理地址；S34，读取目的物理地址读取目的物理块数据，将目的物理块数据缓存到内存缓存区中，校验内存缓存区的目的缓存数据，对缓存数据进行CRC32运算，得到第二运算值value2并记录；S35，比较第一运算值value1与第二运算值value2的值是否相等，若相等，则目的物理块数据写入正确，物理块数据更新完成，若不相等，则目的物理块已被擦写成坏块，将重新根据位图表搜索算法查找目的物理块并进行写数据操作直至写数据操作完成。5.根据权利要求4所述的一种FLASH均衡擦写方法，其特征在于，所述步骤S4具体为：更新管理表状态，所述管理表用于存放映射表、位图表和最后使用块号表，利用映射表存储逻辑地址所映射的物理块编号及物理地址，释放映射表中当前映射块，置换目的映射块为当前映射块，并存储在映射表中，将目的物理块对应的物理块编号存入映射表，将位图表中当前物理块的位图标识为空闲状态，将位图表中目的物理块的位图标识为占用状态并存储，将目的物理块的物理块编号存储到最后使用块号表中。6.根据权利要求5所述的一种FLASH均衡擦写方法，其特征在于，所述管理表包括用于存放管理表实际有效数据的源页和备份页，所述备份页用于对源页数据进行备份，所述管理表的数据块在FLASH中平均间隔分布存储。7.一种FLASH均衡擦写系统，适用于如权利要求1至6任一项所述的一种FLASH均衡擦写2CN108255740A权利要求书2/2页方法，其特征在于，所述系统包括：管理表，包括映射表、位图表和最后使用块号表，所述映射表用于存储逻辑地址所映射的物理块编号及物理地址，所述位图表用于存储物理块的状态；FLASH物