SSD坏块替换方法、装置、可读存储介质及电子设备制造方法及图纸

本发明专利技术公开一种SSD坏块替换方法、装置、计算机可读存储介质及电子设备，对于每一轮的坏块替换，先遍历候选超级块集合中的候选超级块，获取当前遍历的候选超级块的好块被替换后剩余好块个数；再判断剩余好块个数是否满足预设的停止条件；若满足，停止遍历，将当前选择遍历的所述候选超级块确定为用于坏块替换的目标超级块，若不满足，则遍历完成后将剩余好块个数最少的候选超级块确定为目标超级块；并根据目标超级块的好块信息及所有接受者超级块的坏块信息执行坏块替换操作；不仅大大提高了SSD坏块替换效率，而且能够得到最优的坏块替换结果。

【技术实现步骤摘要】
SSD坏块替换方法、装置、可读存储介质及电子设备
本领域涉及存储
，特别是涉及一种SSD坏块替换的方法、装置和可读存储介质及电子设备。
技术介绍
BadBlock(简称坏块)是SSD(SolidStateDisk，固态硬盘)中已经损坏，不能再进行正常读写的Block(块)。由于制造工艺和存储管理的限制，SSD的存储媒介NAND(NANDflashmemory，计算机闪存设备)刚出厂时通常会存在坏块。在传统技术中，SSD的普遍做法是进行坏块替换，目的是将超级块上所有的坏块替换成好的、可用的。而如图1所示，超级块(SuperBlock)是相同物理位置上所有Block的集合，如图2、3所示，可以用相同plane(面，NAND可以依据读、写、擦除等命令进行操作的最小单位，包括若干个Block)上的好块替换坏块。但是，超级块在提供了好块之后，该超级块上的其余所有好块就都不再使用，这就导致超级块上的剩余好块没有达到充分利用。比如，图2中的超级块2在提供了好块之后，该超级块上的所有块就都不再使用。为了减小浪费，最好的方式是让超级块把它所有的好块都提供出来给其他的超级块进行替换。但是，在不同的NAND中，坏块的分布情况不同，导致很难做到最优的坏块替换。
技术实现思路
本专利技术所要解决的技术问题是：提供一种SSD坏块替换方法、装置、可读存储介质及电子设备，在对SSD进行坏块替换时能够提高替换效率。为了解决上述技术问题，本专利技术采用的技术方案为：一种基于SSD坏块替换方法，包括步骤：遍历候选超级块集合中的候选超级块，获取当前被遍历的候选超级块的好块被替换后的剩余好块个数；判断所述剩余好块个数是否满足预设停止条件，若满足，则停止遍历，将当前遍历的所述候选超级块确定为目标超级块，若不满足，则遍历完成后将剩余好块个数最少的候选超级块作为目标超级块；根据所述目标超级块的好块信息以及所有接受者超级块的坏块信息执行坏块替换操作，并执行遍历候选超级块集合中的候选超级块步骤直至所有所述接受者超级块能够被替换的坏块均被替换。为了解决上述技术问题，本专利技术采用的另一种技术方案为：一种基于SSD坏块替换的装置，包括：获取模块，用于遍历候选超级块集合中的候选超级块，获取当前遍历的候选超级块的好块被替换后的剩余好块个数；判断模块，用于判断所述剩余好块个数是否满足预设的停止条件，若满足，则停止遍历，将当前遍历的所述候选超级块确定为目标超级块，若不满足，则遍历完成后剩余好块个数最少的候选超级块作为目标超级块；替换模块，用于根据所述目标超级块的好块信息以及所有接受者超级块的坏块信息执行坏块替换操作，并执行遍历候选超级块集合中的候选超级块步骤直至所有所述接受者超级块能够被替换的坏块均被替换。为了解决上述技术问题，本专利技术采用的另一种技术方案为：一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现上述一种SSD坏块替换方法中的各个步骤。为了解决上述技术问题，本专利技术采用的另一种技术方案为：一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述一种SSD坏块替换方法中的各个步骤。本专利技术的有益效果在于：对于每一轮的坏块替换，先遍历候选超级块集合中的候选超级块，获取当前遍历的候选超级块的好块被替换后的剩余好块个数；再判断候剩余好块个数是否满足预设的停止条件；若满足，停止遍历，将当前遍历的所述候选超级块确定为用于坏块替换的目标超级块，若不满足，则遍历完成后将剩余好块个数最少的候选超级块作为目标超级块；通过设定预设停止条件，使得在每轮坏块替换过程中，当满足预设的停止条件时，能够及时的停止遍历，不需要对每一个候选超级块都进行判断，并且对于每一个候选超级块都遍历的情况，则将剩余好块个数最少的候选超级块确定为目标超级块，不仅大大提高了SSD坏块替换效率，而且能够得到最优的坏块替换结果。附图说明图1为现有技术SSD超级块的结构示意图；图2为现有技术SSD坏块替换的示意图；图3为现有技术SSD坏块替换后的示意图；图4为本专利技术实施例的一种SSD坏块替换方法的步骤流程图；图5为本专利技术实施例的一种SSD坏块替换装置的结构示意图；图6为本专利技术实施例的一种电子设备的结构示意图；图7为本专利技术实施例的一种SSD坏块替换方法中坏块分布的示意图；图8为本专利技术实施例的一种SSD坏块替换方法的第一轮预处理的示意图；图9为本专利技术实施例的一种SSD坏块替换方法的第一轮替换的示意图；图10为本专利技术实施例的一种SSD坏块替换方法的第二轮预处理的示意图；图11为本专利技术实施例的一种SSD坏块替换方法的第二轮替换的示意图；图12为本专利技术实施例的一种SSD坏块替换方法的第三轮预处理的示意图；图13为本专利技术实施例的一种SSD坏块替换方法的第三轮替换的示意图；图14为本专利技术实施例的一种SSD坏块替换方法的第四轮预处理的示意图；图15为本专利技术实施例的一种SSD坏块替换方法的第四轮替换的示意图。具体实施方式为详细说明本专利技术的
技术实现思路
、所实现目的及效果，以下结合实施方式并配合附图予以说明。请参照图4，一种基于SSD坏块替换方法，包括步骤：遍历候选超级块集合中的候选超级块，获取当前遍历的候选超级块的好块被替换后的剩余好块个数；判断所述剩余好块个数是否满足预设的停止条件，若满足，则停止遍历，将当前遍历的所述候选超级块确定为目标超级块，若不满足，则遍历完成后将剩余好块个数最少的候选超级块作为目标超级块；根据所述目标超级块的好块信息以及所有接受者超级块的坏块信息执行坏块替换操作，并执行遍历候选超级块集合中的候选超级块的步骤直至所有所述接受者超级块能够被替换的坏块均被替换。从上述描述可知，本专利技术的有益效果在于：对于每一轮的坏块替换，先遍历候选超级块集合中的候选超级块，获取当前遍历的候选超级块的好块被替换后的剩余好块个数；再判断候剩余好块个数是否满足预设的停止条件；若满足，停止遍历，将当前遍历的所述候选超级块确定为目标超级块，若不满足，则遍历完成后将剩余好块个数最少的候选超级块作为目标超级块；通过设定预设停止条件，使得在每轮坏块替换过程中，当满足预设的停止条件时，能够及时的停止遍历，不需要对每一个候选超级块都进行判断，并且对于每一个候选超级块都遍历的情况，则选取剩余好块个数最少的候选超级块确定为目标超级块，不仅大大提高了SSD坏块替换效率，而且能够得到最优的坏块替换结果。进一步的，所述剩余好块个数是否满足预设停止条件包括：判断所述剩余好块个数是否不大于目标剩余好块个数；若是，则确定所述剩余好块个数满足所述预设的停止条件，若否，则确定所述剩余好块个数不满足预设的停止条件。由上述描述可知，将当前遍历的候选超级块的剩余本文档来自技高网...

【技术保护点】
1.一种SSD坏块替换方法，其特征在于，包括步骤：/n遍历候选超级块集合中的候选超级块，获取当前遍历的候选超级块的好块被替换的剩余好块个数；/n判断所述剩余好块个数是否满足预设停止条件，若满足，则停止遍历，将当前遍历的所述候选超级块确定为目标超级块，若不满足，则遍历完成后将剩余好块个数最少的候选超级块作为目标超级块；/n根据所述目标超级块的好块信息以及所有接受者超级块的坏块信息执行坏块替换操作，并执行遍历候选超级块集合中的候选超级块的步骤直至所有所述接受者超级块能够被替换的坏块均被替换。/n

【技术特征摘要】
1.一种SSD坏块替换方法，其特征在于，包括步骤：
遍历候选超级块集合中的候选超级块，获取当前遍历的候选超级块的好块被替换的剩余好块个数；
判断所述剩余好块个数是否满足预设停止条件，若满足，则停止遍历，将当前遍历的所述候选超级块确定为目标超级块，若不满足，则遍历完成后将剩余好块个数最少的候选超级块作为目标超级块；
根据所述目标超级块的好块信息以及所有接受者超级块的坏块信息执行坏块替换操作，并执行遍历候选超级块集合中的候选超级块的步骤直至所有所述接受者超级块能够被替换的坏块均被替换。


2.根据权利要求1所述的SSD坏块替换方法，其特征在于，所述剩余好块个数是否满足预设停止条件包括：
判断所述剩余好块个数是否不大于目标剩余好块个数；
若是，则确定所述剩余好块个数满足所述预设停止条件，若否，则确定所述剩余好块个数不满足所述预设停止条件。


3.根据权利要求1或2所述的SSD坏块替换方法，其特征在于，若所述剩余好块个数不满足所述预设停止条件，则遍历完成后根据所述剩余好块个数最少的候选超级块的剩余好块个数更新所述目标剩余好块个数。


4.根据权利要求1所述的SSD坏块替换方法，其特征在于，所述SSD坏块替换方法还包括：
获取所有超级块的坏块个数；
按照所述坏块个数从多到少的顺序进行排序，以坏块个数大于预设个数的超级块作为所述候选超级块集合中的元素，以所述候选超级块集合外的超级块为接受者超级块。


5.根据权利要求1所述的SSD坏块替换方法，其特征在于，所述获取当前遍历的候选超级块的好块被替换后的剩余好块个数包括：
获取当前遍历的所述候选超级块的好块编号；
获取所有所述接受者超级块的坏块编号；
将所述当前遍历的所述候选超级块的好块编号与所有所述接受者超级块的坏块...

【专利技术属性】
技术研发人员：孙成思，孙日欣，邓羽，
申请(专利权)人：成都佰维存储科技有限公司，
类型：发明
国别省市：四川;51