[发明专利]闪存的高效率静态平均抹除方法

摘要

一种闪存的高效率静态平均抹除方法，由一高效率静态平均抹除单元连接于一闪存转换层、原生档案系统中的区块抹除单元，区块抹除单元连接闪存以进行闪存内的实体区块抹除动作，其步骤包含：开始；根据闪存的实体区块定义一区块抹除记录表；命令队列中是否有来自上层的存取命令；检查工区块抹除的分布情况是否过度集中而高过设定的门槛值；要求区块抹除单元强制抹除一个很久没被抹除的区块；区块抹除单元开始进行抹除区块前和区块抹除单元在完成有效的资料搬移及区块抹除后；区块抹除单元回报区块已抹除完毕；是否已经扫描过整个区块抹除记录表的所有字段；进行区块抹除记录表的衰退作业；结束。本发明具有低成本、高移植性及真正区块平均抹除的效果。

主权项

1. 一种闪存的高效率静态平均抹除方法，其特征在于，是由一高效率静态平均抹除单元连接于一闪存转换层、原生档案系统中的区块抹除单元，该区块抹除单元连接闪存以进行闪存内的实体区块抹除动作，其步骤包含：A.开始；B.根据闪存的实体区块定义一区块抹除记录表，即根据闪存的实体区块抹除次数定义一区块抹除记录表，该区块抹除记录表用来记录实体区块抹除次数；C.命令队列中是否有来自上层的存取命令，如果有则进行步骤K，如果没有则进行步骤D，即该高效率静态抹除单元会在闪存转换层、原生档案系统上层系统，没有发出命令来存取闪存一段时间之后激活；D.检查工区块抹除的分布情况是否过度集中而高过设定的门槛值，如果有则进行步骤E，如果没有则进行步骤K；E.要求区块抹除单元强制抹除一个很久没被抹除的区块，将此区块相对应的字段值加1，即区块抹除记录表的字段值为0所对应实体区块，由闪存转换层或是原生档案系统内的区块抹除单元强制抹除，并进行区块记录表的维护作业；F.区块抹除单元在开始进行抹除区块前，必须通知内存管理单元在此其间不可存取闪存，并开始搬移将被抹除区块内的有效资料，接着进行抹除该区块，该闪存转换层、原生档案系统的区块抹除单元进行闪存的实体区块抹除前，需由该闪存转换层、原生档案系统的一内存管理单元予以停止存取闪存的资料存取动作，并开始搬动被抹除的实体区块的数据，再进行抹除；G.区块抹除单元在完成有效的资料搬移及区块抹除后，通知内存管理单元有效资料被搬移后的新地址，以利内存管理单元更新资料逻辑地址与实体地址的对应关系，即当区块抹除单元完成对闪存的实体区块数据搬移及抹除后，将数据搬移后新的实体区块的新地址通知该内存管理单元，而更新地址与实体区块的地址对应关系；H.区块抹除单元回报区块已抹除完毕，即区块抹除单元回报给步骤G的内存管理单元确实抹除完毕的讯息；I.是否已经扫描过整个区块抹除记录表的所有字段，如果是则进行步骤J，如果不是则回复进行步骤C，即判断该区块抹除记录表中的字段值是否皆为非0的值；J.进行区块抹除记录表的衰退作业，对该区块抹除记录表进行衰退作业并返回步骤C；K.结束。