闪存的高效率静态平均抹除方法

摘要

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

主权项

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