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

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

【技术实现步骤摘要】
SSD坏块替换方法、装置、可读存储介质及电子设备
本领域涉及存储
，特别是涉及一种SSD坏块替换的方法、装置和可读存储介质及电子设备。
技术介绍
BadBlock(简称坏块)是SSD(SolidStateDisk，固态硬盘)中已经损坏，不能再进行正常读写的Block(块)。由于制造工艺和存储管理的限制，SSD的存储媒介NAND(NANDflashmemory，计算机闪存设备)刚出厂时通常会存在坏块。在传统技术中，SSD的普遍做法是进行坏块替换，目的是将超级块上所有的坏块替换成好的、可用的。而如图1所示，超级块(SuperBlock)是相同物理位置上所有Block的集合，如图2、3所示，可以用相同plane(面，NAND可以依据读、写、擦除等命令进行操作的最小单位，包括若干个Block)上的好块替换坏块。但是，超级块在提供了好块之后，该超级块上的其余所有好块就都不再使用，这就导致超级块上的剩余好块没有达到充分利用。比如，图2中的超级块2在提供了好块之后，该超级块上的所有块就都不再使用。为了减小浪费，最好的方式是让超级块把它所有的好块本文档来自技高网...

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

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


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


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


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


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

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