[发明专利]存储装置的坏块管理方法

摘要

本发明提供一种存储装置的坏块管理方法，包括步骤：找出数据区中的坏块；建立坏块页表，对坏块中的坏页作标记；将所有坏块页表的标记结果叠加，形成总坏块页表，对所有坏块中的坏页作标记并统计好页数量；根据块的总页数及好页数量，将好页数量收敛为总页数的最大因数；从总坏块页表中挑取最大因数个好页，建立大小为最大因数的页映射表，将所有坏块映射到每个块的好页地址；令y＝n/x，将所有坏块按每y个坏块编组，重组成虚拟块，建立虚拟块映射表，n为总页数，x为最大因数；由虚拟块映射表并结合页映射表实现每个虚拟块与对应物理块的页访问，将虚拟块替换数据区中的坏块。本发明能不增加冗余块的数量和比例，即可大幅度延长存储装置的使用寿命。

主权项

一种存储装置的坏块管理方法，包括步骤：A.将所述存储装置的所有块划分为数据区和冗余区；B.找出所述数据区中的一个或多个坏块；C.针对一个或多个所述坏块分别建立坏块页表，所述坏块页表对当前坏块中的具体损坏页作出标记；D.将所有所述坏块页表的标记结果进行综合叠加，形成总坏块页表，所述总坏块页表对所有所述坏块中的具体损坏页作出标记，并统计所述总坏块页表中的好页数量(m)；E.根据所述存储装置的每个块的总页数(n)以及所述总坏块页表中的好页数量(m)，将所述好页数量(m)收敛为所述总页数(n)的最大因数(x)；F.从所述总坏块页表中挑取所述最大因数(x)个好页，建立一张大小为所述最大因数(x)的页映射表，将所有所述坏块映射到每个块的好页的物理页地址；G.令y＝n/x，将所有所述坏块按每y个坏块编成一组，重新组合成一个或多个虚拟块，建立起虚拟块映射表将一个或多个所述虚拟块的地址与其对应的物理块地址联系起来，其中n为所述总页数，x为所述最大因数；H.通过所述虚拟块映射表并结合所述页映射表实现每个虚拟块与对应物理块的页访问，将一个或多个所述虚拟块替换掉所述数据区中的一个或多个坏块。