CN113590502B - 一种非挥发性记忆体存储设备的垃圾回收方法与垃圾回收系统 - Google Patents

一种非挥发性记忆体存储设备的垃圾回收方法与垃圾回收系统 Download PDF

Info

Publication number
CN113590502B
CN113590502B CN202110839163.9A CN202110839163A CN113590502B CN 113590502 B CN113590502 B CN 113590502B CN 202110839163 A CN202110839163 A CN 202110839163A CN 113590502 B CN113590502 B CN 113590502B
Authority
CN
China
Prior art keywords
mapping table
address
storage block
physical address
host
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202110839163.9A
Other languages
English (en)
Other versions
CN113590502A (zh
Inventor
赵啟鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hefei Kangxinwei Storage Technology Co Ltd
Original Assignee
Hefei Kangxinwei Storage Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hefei Kangxinwei Storage Technology Co Ltd filed Critical Hefei Kangxinwei Storage Technology Co Ltd
Priority to CN202110839163.9A priority Critical patent/CN113590502B/zh
Publication of CN113590502A publication Critical patent/CN113590502A/zh
Application granted granted Critical
Publication of CN113590502B publication Critical patent/CN113590502B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/0223User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023Free address space management
    • G06F12/0238Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G06F12/0246Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory

Abstract

本发明提出一种非挥发性记忆体存储设备的垃圾回收方法与垃圾回收系统,包括:确定源存储块和目标存储块;将所述源存储块中的有效数据转移至所述目标存储块中,并获取转移过程中的错误物理地址;获取所述错误物理地址在第一映射表中相对应的主机逻辑地址,并将所述主机逻辑地址中第k位的状态更新为错误标志状态;将所述第一映射表的内容更新至第二映射表内;判断所述第一映射表中所述主机逻辑地址中第k位是否为错误标志状态;若是,则获取所述主机逻辑地址在所述第二映射表中相对应的条目,并将所述条目中的存储块物理地址更新为虚拟值;若否,则获取所述主机逻辑地址在所述第一映射表中的存储块物理地址。本发明可以提高非挥发性记忆体存储设备的读写性能。

Description

一种非挥发性记忆体存储设备的垃圾回收方法与垃圾回收 系统
技术领域
本发明涉及存储技术领域,特别涉及一种垃圾回收方法与垃圾回收系统。
背景技术
目前绝大多数非挥发性记忆体存储设备使用闪存芯片作为存储介质。闪存芯片是一种非易失性存储器,其基本存储单元是浮栅晶体管,因电荷泄漏、氧化层老化等物理特性。数据写入闪存阵列前需要进行编码,数据从闪存阵列读出后需要进行解码。由于闪存本身的物理属性,当从闪存阵列中读取数据时会发生数据比特位翻转现象。当发生翻转的比特位数比较大时,读取的数据会出错,此时主控会启动纠错模块进行纠错。当主控的纠错模块无法纠错成功时,就需要固件进行相应的错误处理。
目前,垃圾回收读出错处理是从存储阵列(Nand flash)中读出相对应的地址映射表,并标记出错误的物理地址。但是由于垃圾回收已经降低了非挥发性记忆体存储设备的读写性能,垃圾回收在处理读错误是频繁读写存储阵列,就会降低非挥发性记忆体存储设备的读写性能。
发明内容
鉴于上述现有技术的缺陷,本发明提出一种非挥发性记忆体存储设备的垃圾回收方法与垃圾回收系统,该垃圾回收方法可以减少垃圾回收在处理读错误时读取存储阵列的频率,提高非挥发性记忆体存储设备的读写性能。
为实现上述目的及其他目的,本发明提出一种非挥发性记忆体存储设备的垃圾回收方法,包括:
确定源存储块和目标存储块;
将所述源存储块中的有效数据转移至所述目标存储块中,并获取转移过程中的错误物理地址;
获取所述错误物理地址在第一映射表中相对应的主机逻辑地址,并将所述主机逻辑地址中第k位的状态更新为错误标志状态;
将所述第一映射表的内容更新第二映射表至;
判断所述第一映射表中所述主机逻辑地址中第k位是否为错误标志状态;
若是,则获取所述主机逻辑地址在所述第二映射表中相对应的条目,并将所述条目中的存储块物理地址更新为虚拟值;
若否,则获取所述主机逻辑地址在所述第一映射表中的存储块物理地址,并将所述存储块物理地址更新至所述条目中。
进一步地,所述第一映射表为存储块物理地址到主机逻辑地址映射表,所述第二映射表为主机逻辑地址到存储块物理地址映射表。
进一步地,获取所述错误物理地址在第一映射表中相对应的主机逻辑地址的步骤包括:
在所述第一映射表中获取所述错误物理地址相对应的条目,所述条目为存储块物理地址-主机逻辑地址的组合;
根据所述条目,获取所述错误物理地址相对应的所述主机逻辑地址。
进一步地,所述条目为主机逻辑地址-存储块物理地址的组合。
进一步地,当主机向所述非挥发性记忆体存储设备发送读请求时,则判断所述读请求是否命中所述虚拟值;
若是,则向所述主机发送报错信号;
若否,则继续进行所述读请求。
进一步地,判断所述读请求是否命中所述虚拟值的步骤包括:
获取所述读请求中的主机逻辑地址;
根据所述主机逻辑地址在所述第二映射表中获得相对应的条目;
判断所述条目中的所述物理地址是否为虚拟值;
若是,则所述读请求命中所述虚拟值;
若否,则所述读请求未命中所述虚拟值。
进一步地,当主机向所述非挥发性记忆体存储设备发送写请求时,且所述写请求中的主机逻辑地址命中所述错误逻辑地址,则根据所述主机逻辑地址在所述第二映射表中获得相对应的所述条目,并将所述条目中的所述虚拟值更新成所述主机逻辑地址相对应的所述存储块物理地址。
进一步地,获取转移过程中的错误物理地址的步骤包括:
确定所述源存储块的所述有效数据;
进行转移操作,在转移过程中将确定的所述有效数据转化成非确定的所述有效数据时,则将所述存储块的物理地址定义为所述错误物理地址。
进一步地,k的数值大于等于30。
进一步地,当所述源存储块中的所述有效数据全部转移至所述目标存储块之后,则擦除所述源存储块。
进一步地,本发明还提出一种非挥发性记忆体存储设备的垃圾回收系统,包括:
存储块确定模块,用于确定源存储块和目标存储块;
错误物理地址统计模块,当将所述源存储块中的有效数据转移至所述目标存储块中时,所述错误物理地址统计模块用于获取转移过程中的错误物理地址;
读错误处理模块,用于获取所述错误物理地址在第一映射表中相对应的主机逻辑地址,并将所述主机逻辑地址中第k位的状态更新为错误标志状态;以及,将所述第一映射表的内容更新至第二映射表内;
命令判断模块,用于判断所述第一映射表中所述主机逻辑地址中第k位是否为错误标志状态;若是,则获取所述主机逻辑地址在所述第二映射表中相对应的条目,并将所述条目中的存储块物理地址更新为虚拟值;若否,则获取所述主机逻辑地址在所述第一映射表中的存储块物理地址,并将所述存储块物理地址更新至所述条目中。
综上所述,本发明提出一种非挥发性记忆体存储设备的垃圾回收方法与垃圾回收系统,当在垃圾回收过程中遇到垃圾回收读出错时,可以在保证非挥发性记忆体存储设备正常运行的前提下,减少垃圾回收在处理读出错时读写存储阵列(Nand flash)的频率,由此可以提高非挥发性记忆体存储设备处理垃圾回收读出错的效率,提高非挥发性记忆体存储设备的性能。
附图说明
图1:本发明中存储系统的框图。
图2:本发明中NAND型闪速存储器的系统方块图。
图3:本发明中NAND存储芯片的系统方块图。
图4:本发明中存储单元阵列的方框图。
图5:本发明中存储系统的组成图。
图6:本发明中系统控制器的结构示意图。
图7:本发明中存储器的结构示意图。
图8:本发明中非挥发性记忆体存储设备的垃圾回收系统的结构示意图。
图9:本发明中源存储块和目标存储块的结构示意图。
图10:本发明中非挥发性记忆体存储设备的垃圾回收方法的流程图。
图11:本发明中步骤S1对应的示意图。
图12:本发明中第一映射表的结构示意图。
图13:本发明中第二映射表的结构示意图。
图14:本发明中错误物理地址的结构示意图。
图15:本发明中写请求中虚拟值更新成最新的物理地址的结构示意图。
图16:本发明中判断读请求是否命中虚拟值的流程图。
图17:本发明中非挥发性记忆体存储设备的垃圾回收方法的另一流程图。
图18:本发明中主机逻辑地址的第k位的状态示意图。
图19:本发明中存储系统的结构示意图。
具体实施方式
以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精神下进行各种修饰或改变。
需要说明的是,本实施例中所提供的图示仅以示意方式说明本发明的基本构想,遂图式中仅显示与本发明中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制,其实际实施时各组件的型态、数量及比例可为一种随意的改变,且其组件布局型态也可能更为复杂。
这里所描述的系统包括用于控制包括闪存芯片的大容量存储模块的新颖结构。在图1中以高度概述的形式示出了整个系统。与这里的其它框图一样,图1所示的元件本质上是概念性的,它们示出了这些功能块之间的互相关系的性质,而不意在表示实际的物理电路级实施。
如图1所示,本实施例提出一种存储系统,该存储系统包括非易失性半导体存储装置。非易失性半导体存储装置是即使切断电源也不会丢失数据的非易失性存储器(非暂时的存储器),本实施例中,作为非易失性半导体存储装置,举例说明NAND型闪速存储器120。另外,作为存储系统,举例说明具备NAND型闪速存储器的非挥发性记忆体存储设备设备。
如图1所示,非挥发性记忆体存储设备100经由接口171及电源线172与主机装置170(例如信息处理装置)连接。主机装置170例如由个人计算机、CPU核或者与网络连接的服务器等构成。主机装置170对非挥发性记忆体存储设备100执行数据存取控制,例如,通过向非挥发性记忆体存储设备100发送写入请求、读出请求及删除请求,对非挥发性记忆体存储设备100执行数据的写入、读出及删除。
如图1所示,非挥发性记忆体存储设备100具备SSD控制器(存储装置控制部)110、NAND型闪速存储器120、接口控制器(接口部)130及电源供给部140。SSD控制器110、接口控制器130及NAND型闪速存储器120通过总线150相互连接。
如图1所示,电源供给部140通过电源线172与主机装置170连接,接受从主机装置170供给的外部电源。电源供给部140和NAND型闪速存储器120通过电源线161连接,电源供给部140和SSD控制器110通过电源线162连接,电源供给部140和接口控制器130通过电源线163连接。电源供给部140对外部电源进行升压及降压,生成各种电压,向SSD控制器110、NAND型闪速存储器120及接口控制器130供给各种电压。
如图1所示,接口控制器130通过接口171与主机装置170连接。接口控制器130执行与主机装置170的接口处理。作为接口171,可以采用SATA(Serial Advanced Technology Attachment:串行高级技术附件)、PCI Express(Peripheral Component InterconnectExpress:高速外设部件互连)、SAS(Serial Attached SCSI:串行连接SCSI)、USB(Universal Serial Bus:通用串行总线)等。在一实施例中,作为接口171,以采用SATA场合的例子进行说明。
如图1所示,NAND型闪速存储器120非易失地存储数据。在NAND型闪速存储器120的物理地址空间,确保存储固件(Firmware,FW)的FW区域121、存储管理信息的管理信息区域122、存储用户数据的用户区域123、存储例如测试步骤时的各种日志的筛选日志区域125。
如图1所示,SSD控制器110控制非挥发性记忆体存储设备100的各种工作。SSD控制器110可以通过执行在NAND型闪速存储器120的FW区域121存储的固件的处理器和各种硬件电路等来实现其功能,执行针对来自主机装置170的写请求、缓存刷新请求、读请求等的各种指令的主机装置170-NAND型闪速存储器120间的数据转送控制、在RAM111及NAND型闪速存储器120存储的各种管理表的更新·管理、筛选处理等。SSD控制器110从电源线172接受电源后,从FW区域121读出固件,然后,根据读出固件进行处理。SSD控制器110具备作为缓存区及操作区的RAM111和ECC(Error Checking and Correcting:错误检测和校正)电路112。
如图1所示,RAM111由DRAM(Dynamic Random Access Memory:动态随机存取存储器)、SRAM(Static Random Access Memory:静态随机存取存储器)等的易失性RAM,或MRAM(Magnetoresistive Random Access Memory:磁阻随机存取存储器)、FeRAM(Ferroelectric Random Access Memory:铁电随机存取存储器)、ReRAM(ResistanceRandom Access Memory:电阻随机存取存储器)、PRAM(Phase-change Random AccessMemory:相变随机存取存储器)等的非易失性RAM构成。
如图1所示,ECC电路112在数据写入时,对写入数据生成纠错码,将该纠错码附加到写入数据,发送到NAND型闪速存储器120。另外,ECC电路112在数据读出时,对读出数据,采用读出数据所包含的纠错码进行检错(错误位检测)及纠错。ECC电路112的ECC编码、ECC解密采用例如Bose-Chaudhuri-Hocquenghem(BCH)码、Reed-Solomon(RS)码、Low-DensityParity-Check(LDPC)码。电路112也可以是采用Cyclic Redundancy Check(CRC)码进行检错的CRC电路112。
如图2-图3所示,图2显示为NAND型闪速存储器120的系统方块图,图3显示为NAND存储芯片200的系统方块图,NAND型闪速存储器120具备一个以上的NAND存储芯片200。
如图3所示,存储单元阵列202由可电改写数据的存储单元矩阵状配置而成。在存储单元阵列202配设了多个位线、多个字线及共用源极线。在位线和字线的交差区域,配置存储单元。
如图3所示,作为行解码器的字线控制电路205与多个字线连接,在数据的读出、写入及删除时,进行字线的选择及驱动。位线控制电路203与多个位线连接,在数据的读出、写入及删除时,控制位线的电压。另外,位线控制电路203在数据读出时检知位线的数据,在数据写入时向位线施加与写入数据相应的电压。列解码器204根据地址,生成用于选择位线的列选择信号,向位线控制电路203发送该列选择信号。
如图3所示,从存储单元阵列202读出的读出数据经由位线控制电路203、数据输入输出缓冲器209从数据输入输出端子208向外部输出。另外,从外部向数据输入输出端子208输入的写入数据经由数据输入输出缓冲器209,向位线控制电路203输入。
如图3所示,存储单元阵列202、位线控制电路203、列解码器204、数据输入输出缓冲器209及字线控制电路205与控制电路206连接。控制电路206根据从外部向控制信号输入端子207输入的控制信号,生成用于控制存储单元阵列202、位线控制电路203、列解码器204、数据输入输出缓冲器209及字线控制电路205的控制信号及控制电压。NAND存储芯片200中,与存储单元阵列202以外的部分一起称为存储单元阵列控制部(NAND控制器)201。
如图4所示,图4显示为存储单元阵列202的构成方框图。存储单元阵列202具备一个或多个平面(plane)(或District)。图4中的存储单元阵列202例如具备2个平面(平面0及平面1)的情况。各平面具备多个块(BLOCK),各块(BLOCK)由多个存储单元构成,以该块(BLOCK)为单位,删除数据。
如图5所示,本实施例给出另一存储系统30的框图,该存储系统300包括至少一个控制器310和多个存储器320。控制器310通过存储区域网络(storage area network,SAN)与主机(图中未示出)连接。控制器310可以是一种计算设备,如服务器、台式计算机等等。在控制器310上安装有操作系统以及应用程序。控制器310可以接收来自主机的输入输出(I/O)请求。控制器310还可以存储I/O请求中携带的数据(如果有的话),并且将该数据写入存储器320中。存储器320可以为非挥发性记忆体存储设备。非挥发性记忆体存储设备(SolidState Disk,SSD)是以闪存(flash memory)芯片为介质的存储器,又名固态驱动器(SolidState Drive,SSD)。
图5仅是示例性说明,在实际应用中存储系统可包含两个或两个以上控制器,每个控制器的物理结构和功能与控制器310类似,并且本实施例并不限定控制器之间,以及任意一个控制器与存储器320之间的连接方式。只要各个控制器之间,以及各个控制器和存储器320之间能够相互通信。
如图6所示,图6显示为控制器310的结构示例图,控制器310包括接口卡311、处理器313和接口卡314。接口卡311用于和主机通信,控制器310可以通过接口卡311接收主机的操作指令。处理器313可能是一个中央处理器(central processing unit,CPU)。在本发明实施例中,处理器313可以用于接收来自主机的I/O请求、处理所述I/O请求。所述I/O请求可以是写数据请求或者读数据请求,处理器313还可以将写数据请求中的数据发送给存储器320。此外,处理器313还可以用于执行系统垃圾回收操作。接口卡314用于和存储器320通信,控制器310可以通过接口卡314将写数据请求(包括数据以及所述数据的生命周期级别)发送给存储器320存储。
如图6所示,在本实施例中,控制器310还可以包括存储器312。存储器312用于临时存储从主机接收的数据或从存储器320读取的数据。控制器310接收主机发送的多个写数据请求时,可以将所述多个写数据请求中的数据暂时保存在存储器312中。当存储器312的容量达到一定阈值时,将存储器312存储的数据以及为所述数据分配的逻辑地址发送给存储器320。存储器320存储所述数据。存储器312包括易失性存储器,闪存芯片或其组合。易失性存储器例如为随机访问存储器(random-access memory,RAM)。闪存芯片例如软盘、硬盘、非挥发性记忆体存储设备(solid state disk,SSD)、光盘等各种可以存储程序代码的机器可读介质。存储器312具有保电功能,保电功能是指系统发生掉电又重新上电时,存储器312中存储的数据也不会丢失。
如图6所示,在本实施例中,控制器310负责对数据的生命周期进行识别,并且把不同生命周期的数据划分为若干等级。本实施例中数据的生命周期和该数据的修改频率有关,修改频率越高的数据生命周期越短,修改频率越低的数据生命周期越长。例如日志写入量大但很快会被删除(在非挥发性记忆体存储设备中的保存时间可能只有几分钟),这类数据被划分为第一等级的生命周期。元数据相对于日志来说,它在非挥发性记忆体存储设备中的保存时间略长,可以被划分为第二等级的生命周期。而业务数据中的热数据可以被划分为第三等级的生命周期,业务数据中的冷数据可以被划分为第四等级的生命周期。当然,本发明实施例并不限定生命周期级别的数量,可以只包含两个等级的生命周期,也可以包含三个或三个以上等级的生命周期。具体的,控制器310可以预先设置一个或多个生命周期阈值,将数据的生命周期与生命周期阈值进行比较从而确定该数据所属的生命周期级别。举例来说,预先设置第一生命周期阈值、第二生命周期阈值和第三生命周期阈值,其中第二生命周期阈值高于第一生命周期阈值,第三生命周期阈值高于第二生命周期阈值。当数据的生命周期等于或低于第一生命周期阈值时,它属于第一等级的生命周期,当数据的生命周期位于第一生命周期阈值与第二生命周期阈值之间时,该数据属于第二等级的生命周期,当数据的生命周期位于第二生命周期阈值和第三生命周期阈值之间时,该数据属于第三等级的生命周期,当数据的生命周期高于第三生命周期阈值时,该数据属于第四等级的生命周期。
如图6所示,控制器310在识别出数据的生命周期级别之后,将所述识别出的生命周期级别以参数的形式携带在NVMe协议中传递给存储器320,以便存储器320根据生命周期的参数判断生命周期级别,并且为不同生命周期级别的数据分配不同的数据存储模式的闪存块。
如图6所示,需要说明的是,控制器310属于系统控制器,系统控制器是独立的设备,不同于非挥发性记忆体存储设备中的控制芯片。本实施例将非挥发性记忆体存储设备的控制芯片称为闪存控制器。
如图7所示,图7显示为存储器320的结构示意图。存储器320包括控制单元321和多个闪存阵列322。其中,控制单元321用于执行控制器310发送的写数据请求或者读数据请求等操作。
如图7所示,控制单元321中包含闪存翻译层(flash translation layer,FTL)。闪存翻译层用于保存有数据的逻辑地址与实际地址之间的对应关系。因此,闪存翻译层用于将系统控制器发送的写数据请求或者读数据请求中的逻辑地址转化为非挥发性记忆体存储设备中数据的实际地址。数据的逻辑地址是由系统控制器分配的,一个段的逻辑地址区间的子集。数据的逻辑地址包括起始逻辑地址和长度,起始逻辑地址指示所述数据位于的所述段的位置,长度代表所述数据的大小。数据的实际地址可以是非挥发性记忆体存储设备中该数据的物理地址,也可以是在所述物理地址的基础上经过虚拟化,只对闪存控制器可见的地址。该经过虚拟化的实际地址对系统控制器不可见。
如图7所示,存储器320通常包括一个或多个闪存阵列322。每个闪存阵列322包括若干个闪存块。存储器320在读取或写入时是以一个页(page)为基础的,但擦除操作只能以一个闪存块为基础,擦除操作是指将这个块的所有位都设置为“1”。在擦除之前,闪存控制器需要先将这个闪存块中的有效数据复制到另一个块的空白页中去。闪存块中的有效数据是指该块中保存的没有被修改过的数据,这部分数据可能会被读取。闪存块中的无效数据是指该块中保存的已经被修改过的数据,这部分数据不可能会被读取。
如图7所示,每个闪存块包含多个页(page)。存储器320在执行写数据请求时,是以页为单位来写数据的。举例来说,控制器310向控制单元321发送一个写数据请求。所述写数据请求包括数据的逻辑地址。控制单元321在接收所述写数据请求之后,按照接收的时间顺序将所述数据连续写入一个或多个闪存块中。连续写入一个或多个闪存块是指,控制单元321查找一个空白的闪存块,将数据写入所述空白的闪存块,直至将所述空白的闪存块填满,当所述数据的大小超过闪存块的容量时,控制单元321再查找下一个空白的闪存块,继续写入。闪存翻译层建立并保存所述逻辑地址与写入所述数据的页的实际地址之间的对应关系。当控制器310向控制单元321发送读数据请求,要求读取所述数据时,所述读数据请求中包括所述逻辑地址。控制单元321根据所述逻辑地址,以及所述逻辑地址与实际地址之间的对应关系读取所述数据,并将该数据发送给控制器310。
如图7所示,存储单元(cell)是页的最小操作单元,一个存储单元对应一个浮栅晶体管,它可以存储1比特(bit)或多比特的数据,这取决于闪存的类型。一个页上的存储单元共享一根字符线。存储单元包括控制栅极和浮置栅极,浮置栅极是真正存储数据的单元。数据在存储单元中是以电荷(electrical charge)形式存储的。存储电荷的多少取决于控制栅极所被施加的电压,其控制了向浮置栅极中冲入电荷还是使其释放电荷。而数据的表示,以所存储的电荷的电压是否超过一个特定的阈值来表示。往浮置栅极中写入数据就是对控制栅极施加电压,使得浮置栅极中存储的电荷够多,超过阈值,就表示0。对闪存进行擦除操作就是对浮置栅极放电,使得浮置栅极中存储的电荷低于阈值,就表示1。
如图8-图9所示,本实施例还提出一种非挥发性记忆体存储设备的垃圾回收系统400,该垃圾回收系统400可以包括存储块确定模块401,错误物理地址统计模块402,读错误处理模块403和命令判断模块404。存储块确定模块401可以用于确定源存储块405和目标存储块406。存储块确定模块401可以从存储数据的多个存储块中确定源存储块405,也就是说源存储块405中包括有效数据和无效数据,例如源存储块405中包括一个有效数据,其他数据均为无效数据(填充区域)。存储块确定模块401还可以从空闲的多个存储块中确定目标存储块406。当确定好源存储块405和目标存储块406后,即可进行垃圾回收操作,即将源存储块405中的有效数据转移至目标存储块406中。
如图10所示,本实施例还提出一种非挥发性记忆体存储设备的垃圾回收方法,包括:
S1:确定源存储块和目标存储块;
S2:将所述源存储块中的有效数据转移至所述目标存储块中,并获取转移过程中的错误物理地址;
S3:根据所述错误物理地址在第一映射表中获得相对应的错误逻辑地址;
S4:根据所述错误逻辑地址在第二映射表中获得相对应的条目,并将所述条目中的物理地址更新为虚拟值;
S5:主机向所述非挥发性记忆体存储设备发射新的请求?
S6:若是,则判断主机发送的是读请求?
S7:若是,则判断所述读请求是否命中虚拟值?
S8:若是,向主机发送报错信号。
如图8和图11所示,在步骤S1-S2中,在确定后源存储块405和目标存储块406之后,则将源存储块405中的有效数据转移至目标存储块406中,在转移过程中,当出现垃圾回收读错误时,则可以通过错误物理地址统计模块402来获得错误物理地址,例如从图11中可以看出,源存储块405中的有效数据为“4”,在数据转移过程中,目标存储块406的有效数据变成“5”,也就是说在数据转移过程中,数据发生错误,因此可以将该源存储块405的物理地址定义为错误物理地址。
如图8和图12-图14所示,在步骤S3-S4中,在获得错误物理地址之后,则可以根据第一映射表获得错误逻辑地址。第一映射表可以为存储块物理地址至主机逻辑地址映射表,第一映射表中可以包括多个条目(entry),每个条目可以是存储块物理地址-主机逻辑地址的组合。第一映射表的大小可以为4KB/8KB/16KB/32KB。条目的大小可以为4KB。每个条目存放的是主机逻辑地址,存储块物理地址为索引,因此当获知存储块物理地址之后,即可获得主机逻辑地址。当获得错误物理地址之后,即可获得该错误物理地址相对应的主机逻辑地址,并将该主机逻辑地址定义为错误逻辑地址。在获得该错误逻辑地址之后,然后根据第二映射表获得该错误逻辑地址相对应的条目(entry)。第二映射表可以为主机逻辑地址至存储块物理地址映射表,主机逻辑地址-存储块物理地址的组合可以是第二映射表中的一个条目。第二映射表的大小可以为4KB/8KB/16KB/32KB。条目的大小可以为4KB。第二映射表中存放的是存储块物理地址,主机逻辑地址为索引,因此当获得主机逻辑地址之后,就可以在第二映射表中找到该主机逻辑地址相对应的条目,进行获得该主机逻辑地址相对应的存储块物理地址。从图14中可以看出,该错误逻辑地址对应于第二映射表中的条目0,因此可以将该条目0中的存储块物理地址更新为虚拟值。该虚拟值可以起到标记作用,当后续读请求命中该虚拟值时,则可以将向主机发送报错信号。
如图8,图10和图15所示,在步骤S5-S7中,在将第二映射表中的某个物理地址更新为虚拟值后,则通过命令判断模块404判断主机是否向非挥发性记忆体存储设备发送新的请求。如果主机未向非挥发性记忆体存储设备发送新的请求,则进行步骤S51,即继续进行垃圾回收操作。当主机向非挥发性记忆体存储设备发送新的请求时,则进行步骤S6,即进一步判断主机发送的请求是否是读请求,如果主机发送的请求不是读请求,则进行步骤S61,即进行写请求。如果主机发送的请求是读请求,则进行步骤S7,则判断读请求是否命中虚拟值,若读请求未命中虚拟值,则进行步骤S71,即继续进行主机读请求。如果读请求命中虚拟值,则向主机发送报错信号。在步骤S61中,在进行写请求过程中,如果写请求中的逻辑地址命中错误逻辑地址,则根据第二映射表中获得相应的条目,并将条目中的虚拟值更新成逻辑地址相对应的物理地址,从图15中可以看出,该错误逻辑地址对应于第二映射表中的条目0,因此将条目0中的虚拟值更新成最新的物理地址。需要说明的是,该命令判断模块404还可以进行命令执行操作。
如图16所示,在步骤S7中,判断读请求是否命中虚拟值的步骤包括:
S711:获取所述读请求中的逻辑地址;
S712:根据所述逻辑地址在所述第二映射表中获得相对应的条目;
S713:判断所述条目中的所述物理地址是否为虚拟值?
S714:若是,则所述读请求命中所述虚拟值。
S715:若否,则所述读请求未命中所述虚拟值。
如图14和图16所示,在步骤S712-S713中,当逻辑地址在第二映射表中对应的是条目0时,该条目0中的存储块物理地址为虚拟值,则此时读请求命中该虚拟值,当逻辑地址在第二映射表中对应的是条目3时,该条目3中的存储块物理地址为正常值,则此时读请求未命中该虚拟值。当读请求命中该虚拟值时,则向主机发送报错信号,当读请求未命中该虚拟值时,则继续进行垃圾回收读处理。通过该方法可以延迟向主机发送报错信号,因此可以延长非挥发性记忆体存储设备的使用寿命。
如图17所示,本实施例还提出一种非挥发性记忆体存储设备的垃圾回收方法,包括:
S100:确定源存储块和目标存储块;
S101:将所述源存储块中的有效数据转移至所述目标存储块中,并获取转移过程中的错误物理地址;
S102:获取所述错误物理地址在第一映射表相对应的主机逻辑地址,并将所述主机逻辑地址中的第k位的状态更新为错误标志状态;
S103:将所述第一映射表的内容更新至第二映射表内;
S104:判断所述第一映射表中的所述主机逻辑地址中第k位的状态为错误标志状态?
S105:若是,获取所述主机逻辑地址在所述第二映射表中相对应的条目,并将所述条目中的存储块物理地址更新为虚拟值;
S106:判断主机向所属非挥发性记忆体存储设备发送新的请求?
S107:若是,则判断主机发送的是读请求?
S108:若是,则判断读请求命中虚拟值?
S109:若是,则向主机发送报错信号。
如图8和图17-图18所示,在本实施例中,步骤S100-S101可以参阅上述步骤S1-S2的描述。在步骤S102-S103中,当获得错误物理地址之后,即可根据该错误物理地址在第一映射表中获得相对应的条目,由于该条目是存储块物理地址-主机逻辑地址的组合,因此当获得错误物理地址之后,即可在第一映射表中获得该错误物理地址相对应的主机逻辑地址。从图18中可以看出,该错误物理地址例如位于条目0(entry0)中,同时更新该条目0内的主机逻辑地址的第k位的状态,例如第k位的状态例如从“0”更新至“1”,也就是将第k位的状态由正常标志状态更新为错误标志状态。当更新第二映射表时,该错误标志状态后续将被更新至第二映射表中,也就是可以将第一映射表的内容更新至第二映射表内。在本实施例中,k的数值可以大于等于30,k为正整数,例如为31或32。本实施例将主机逻辑地址的第k位设置成错误标志状态,且k的数值比较大,因此可以具有良好的通用性,能够适用于大容量的非挥发性记忆体存储设备。
如图8,图14,图15和图17-图18所示,在步骤S104-S105中,在更新第二映射表时,还需要判断第一映射表中所述主机逻辑地址中第k位的状态为错误标志状态。如果,第k位的状态为错误标志状态,那么则获取该主机逻辑地址在第二映射表相对应的条目,然后将该条目中的存储块物理地址更新为虚拟值。例如第一映射表的条目0中主机逻辑地址的第k位的状态为错误标志状态,那么可以在第二映射表中获得该主机逻辑地址相对应的条目0,并将该条目0中的存储块物理地址更新为虚拟值。如果第k位的状态为正常标志状态,则获取该主机逻辑地址在第一映射中的相对应的存储块物理地址,然后将该存储块物理更新至该主机逻辑地址在第二映射表中的条目内,也就是将最新的存储块物理地址替换原先的存储块地址。需要说明的是,可以通过读错误处理模块403和命令判断模块404来处理步骤S102-S105。
如图10和图17所示,在本实施例中,步骤S106-S109可以参考步骤S5-S8,本实施例不在进行阐述。
如图19所示,本实施例还提出一种存储系统500,该存储系统500可以包括主机510和通过接口511与主机510传送命令和/或数据的数据保存系统520。存储系统500可以被实现为个人计算机(PC)、工作站、数据中心、互联网数据中心、存储区域网络、网络附属存储器(NAS)或移动计算设备,但是本发明构思不限于这些示例。移动计算设备可以被实现为膝上型计算机、蜂窝电话、智能电话、平板PC、个人数字助理(PDA)、企业数字助理(EDA)、数字静止相机、数字视频相机、便携式多媒体播放器(PMP)、个人导航设备或便携式导航设备(PND)、手持式游戏控制台、移动互联网设备(MID)、可穿戴计算机、物联网(IoT)设备、物联网(IoE)设备、无人机或电子书,但是本发明构思不限于这些示例。
如图19所示,接口511可以是串行高级技术附件(SATA)接口,SATA快速(SATAe)接口、SAS(串行附件小型计算机系统接口(SCSI))、外围组件互连高速(PCIe)接口、非易失性存储器快速(NVMe)接口、高级主机控制器接口(AHCI)或多媒体卡(MMC)接口,但不限于此。接口511可以传输电信号或光信号。主机510可以经由接口511控制数据保存系统520的数据处理操作(例如,写操作或读操作)。主机510可以指主机控制器。
如图19所示,数据保存系统520可以是基于闪存的存储器设备,但不限于此。数据保存系统520可以被实现为SSD、嵌入式SSD(eSSD)、通用闪速存储器(UFS)、MMC、嵌入式MMC(eMMC)或受管理的NAND,但是本发明构思不限于这些示例。基于闪存的存储器设备可以包括存储器单元阵列。存储器单元阵列可以包括多个存储器单元。存储器单元阵列可以包括二维存储器单元阵列或三维存储器单元阵列。三维存储器单元阵列可以单片地形成在具有设置在硅衬底上或上方的有源区的存储器单元阵列中的一个或多个物理层级处,并且可以包括存储器单元的操作所涉及的电路。所述电路可以形成在硅衬底中、硅衬底上或上方。术语“单片”意指阵列中的每一层级的层直接沉积在阵列中的下层级的层上。三维存储器单元阵列可以包括竖直取向的竖直NAND串,使得至少一个存储器单元置于另一存储器单元上或上方。所述至少一个存储器单元可以包括电荷俘获层。
如图19所示,数据保存系统520可以包括控制单元321和存储阵列420,控制单元321可以控制主机510。控制单元321与存储阵列420之间可以进行命令和/或数据的传输或处理。数据保存系统520的垃圾回收方法可以参考上述描述。
综上所述,本发明提出一种非挥发性记忆体存储设备的垃圾回收方法与垃圾回收系统,在进行垃圾回收时,首先确定出源存储块和目标存储块,然后进行垃圾回收操作,即将源存储块中的有效数据数据转移至目标存储块中,并获取转移过程中出现的错误物理地址;然后根据错误物理地址在第一映射表中获得相对应的主机逻辑地址,并将该主机逻辑地址的第k位的状态更新为错误标志状态,然后根据第一映射表更新第二映射表,在更新之后,则判断所述第一映射表中所述主机逻辑地址中第k位是否为错误标志状态;若是,则获取所述主机逻辑地址在所述第二映射表中相对应的条目,并将所述条目中的存储块物理地址更新为虚拟值;若否,则获取所述主机逻辑地址在所述第一映射表中的存储块物理地址,并将所述存储块物理地址更新至所述条目中。当在垃圾回收过程中遇到垃圾回收读出错时,可以在保证非挥发性记忆体存储设备正常运行的前提下,减少垃圾回收在处理读出错时读写存储阵列(Nand flash)的频率,由此可以提高非挥发性记忆体存储设备处理垃圾回收读出错的效率,提高非挥发性记忆体存储设备的性能。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明,本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离所述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案,例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
除说明书所述的技术特征外,其余技术特征为本领域技术人员的已知技术,为突出本发明的创新特点,其余技术特征在此不再赘述。

Claims (8)

1.一种非挥发性记忆体存储设备的垃圾回收方法,其特征在于,包括:
确定源存储块和目标存储块;
将所述源存储块中的有效数据转移至所述目标存储块中,并确定所述源存储块的所述有效数据;
进行转移操作,在转移过程中将确定的所述有效数据转化成非确定的所述有效数据时,则将所述存储块的物理地址定义为错误物理地址;
获取所述错误物理地址在第一映射表中相对应的主机逻辑地址,并将所述主机逻辑地址中第k位的状态更新为错误标志状态;
将所述第一映射表的内容更新至第二映射表内;
判断所述第一映射表中所述主机逻辑地址中第k位是否为错误标志状态;
若是,则获取所述主机逻辑地址在所述第二映射表中相对应的条目,并将所述条目中的存储块物理地址更新为虚拟值;
若否,则获取所述主机逻辑地址在所述第一映射表中的存储块物理地址,并将所述存储块物理地址更新至所述条目中;
当主机向所述非挥发性记忆体存储设备发送读请求时,则获取所述读请求中的主机逻辑地址;
根据所述主机逻辑地址在所述第二映射表中获得相对应的条目;
判断所述条目中的所述物理地址是否为虚拟值;
若是,则所述读请求命中所述虚拟值;
若否,则所述读请求未命中所述虚拟值。
2.根据权利要求1所述的非挥发性记忆体存储设备的垃圾回收方法,其特征在于,所述第一映射表为存储块物理地址到主机逻辑地址映射表,所述第二映射表为主机逻辑地址到存储块物理地址映射表。
3.根据权利要求1所述的非挥发性记忆体存储设备的垃圾回收方法,其特征在于,获取所述错误物理地址在第一映射表中相对应的主机逻辑地址的步骤包括:
在所述第一映射表中获取所述错误物理地址相对应的条目,所述条目为存储块物理地址-主机逻辑地址的组合;
根据所述条目,获取所述错误物理地址相对应的所述主机逻辑地址。
4.根据权利要求1所述的非挥发性记忆体存储设备的垃圾回收方法,其特征在于,所述条目为主机逻辑地址-存储块物理地址的组合。
5.根据权利要求1所述的非挥发性记忆体存储设备的垃圾回收方法,其特征在于,当主机向所述非挥发性记忆体存储设备发送写请求时,且所述写请求中的主机逻辑地址命中错误逻辑地址,则根据所述主机逻辑地址在所述第二映射表中获得相对应的所述条目,并将所述条目中的所述虚拟值更新成所述主机逻辑地址相对应的所述存储块物理地址。
6.根据权利要求1所述的非挥发性记忆体存储设备的垃圾回收方法,其特征在于,k的数值大于等于30。
7.根据权利要求1所述的非挥发性记忆体存储设备的垃圾回收方法,其特征在于,当所述源存储块中的所述有效数据全部转移至所述目标存储块之后,则擦除所述源存储块。
8.一种非挥发性记忆体存储设备的垃圾回收系统,其特征在于,包括:
存储块确定模块,用于确定源存储块和目标存储块;
错误物理地址统计模块,当将所述源存储块中的有效数据转移至所述目标存储块中时,所述错误物理地址统计模块用于确定所述源存储块的所述有效数据,进行转移操作,在转移过程中将确定的所述有效数据转化成非确定的所述有效数据时,则将所述存储块的物理地址定义为所述错误物理地址;
读错误处理模块,用于获取所述错误物理地址在第一映射表中相对应的主机逻辑地址,并将所述主机逻辑地址中第k位的状态更新为错误标志状态;以及,将所述第一映射表的内容更新至第二映射表内;
命令判断模块,用于判断所述第一映射表中所述主机逻辑地址中第k位是否为错误标志状态;若是,则获取所述主机逻辑地址在所述第二映射表中相对应的条目,并将所述条目中的存储块物理地址更新为虚拟值;若否,则获取所述主机逻辑地址在所述第一映射表中的存储块物理地址,并将所述存储块物理地址更新至所述条目中,当主机向所述非挥发性记忆体存储设备发送读请求时,则获取所述读请求中的主机逻辑地址;根据所述主机逻辑地址在所述第二映射表中获得相对应的条目;判断所述条目中的所述物理地址是否为虚拟值;若是,则所述读请求命中所述虚拟值;若否,则所述读请求未命中所述虚拟值。
CN202110839163.9A 2021-07-23 2021-07-23 一种非挥发性记忆体存储设备的垃圾回收方法与垃圾回收系统 Active CN113590502B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110839163.9A CN113590502B (zh) 2021-07-23 2021-07-23 一种非挥发性记忆体存储设备的垃圾回收方法与垃圾回收系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110839163.9A CN113590502B (zh) 2021-07-23 2021-07-23 一种非挥发性记忆体存储设备的垃圾回收方法与垃圾回收系统

Publications (2)

Publication Number Publication Date
CN113590502A CN113590502A (zh) 2021-11-02
CN113590502B true CN113590502B (zh) 2024-03-22

Family

ID=78249529

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110839163.9A Active CN113590502B (zh) 2021-07-23 2021-07-23 一种非挥发性记忆体存储设备的垃圾回收方法与垃圾回收系统

Country Status (1)

Country Link
CN (1) CN113590502B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116467224B (zh) * 2022-01-12 2023-10-31 联芸科技(杭州)股份有限公司 L2p映射表重建方法及固态硬盘
CN115599706B (zh) * 2022-12-13 2023-03-14 合肥康芯威存储技术有限公司 一种数据存储设备的垃圾回收处理方法及数据存储设备

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105009094A (zh) * 2013-03-05 2015-10-28 西部数据技术公司 在固态驱动器中利用空闲空间计数来重建两阶加电映射的方法、设备和系统
CN107066393A (zh) * 2017-01-12 2017-08-18 安徽大学 提高地址映射表中映射信息密度的方法
CN108073470A (zh) * 2016-11-07 2018-05-25 三星电子株式会社 执行地址映射表的纠错的存储器系统及其控制方法
CN110309077A (zh) * 2019-06-28 2019-10-08 清华大学 主机与设备协同工作的闪存转换层构建方法及装置
CN111338990A (zh) * 2020-02-12 2020-06-26 合肥康芯威存储技术有限公司 一种数据存储装置及数据存储方法与存储系统
CN112506814A (zh) * 2020-11-17 2021-03-16 合肥康芯威存储技术有限公司 一种存储器及其控制方法与存储系统

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8335907B2 (en) * 2009-12-30 2012-12-18 Sandisk Technologies Inc. Micro-update architecture for address tables
US9582431B2 (en) * 2010-03-22 2017-02-28 Seagate Technology Llc Storage address space to NVM address, span, and length mapping/converting
JP4901987B1 (ja) * 2010-09-14 2012-03-21 株式会社東芝 記憶装置、電子機器及び誤りデータの訂正方法
US9395924B2 (en) * 2013-01-22 2016-07-19 Seagate Technology Llc Management of and region selection for writes to non-volatile memory

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105009094A (zh) * 2013-03-05 2015-10-28 西部数据技术公司 在固态驱动器中利用空闲空间计数来重建两阶加电映射的方法、设备和系统
CN108073470A (zh) * 2016-11-07 2018-05-25 三星电子株式会社 执行地址映射表的纠错的存储器系统及其控制方法
CN107066393A (zh) * 2017-01-12 2017-08-18 安徽大学 提高地址映射表中映射信息密度的方法
CN110309077A (zh) * 2019-06-28 2019-10-08 清华大学 主机与设备协同工作的闪存转换层构建方法及装置
CN111338990A (zh) * 2020-02-12 2020-06-26 合肥康芯威存储技术有限公司 一种数据存储装置及数据存储方法与存储系统
CN112506814A (zh) * 2020-11-17 2021-03-16 合肥康芯威存储技术有限公司 一种存储器及其控制方法与存储系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
杨琼 ; 王冬 ; .基于NandFlash设备的区域地址映射方法.信息通信.2017,78-79. *

Also Published As

Publication number Publication date
CN113590502A (zh) 2021-11-02

Similar Documents

Publication Publication Date Title
US11768610B2 (en) Storage system having a host that manages physical data locations of a storage device
US10282252B2 (en) RAID storage device and method of management thereof
KR101459861B1 (ko) 스트라이프 기반 메모리 작동
US20160139812A1 (en) Hot-cold data separation method in flash translation layer
CN111625188B (zh) 一种存储器及其数据写入方法与存储系统
KR20180034842A (ko) 메모리 제어장치 및 방법
CN110928805B (zh) 存储器系统及其操作方法
CN113590502B (zh) 一种非挥发性记忆体存储设备的垃圾回收方法与垃圾回收系统
CN113590503B (zh) 一种非挥发性记忆体存储器的垃圾回收方法与垃圾回收系统
KR20200116375A (ko) 메모리 시스템, 메모리 컨트롤러 및 그 동작 방법
US9858003B2 (en) Storage system that reliably stores lower page data
CN111625187B (zh) 一种存储器及其控制方法与存储系统
TWI651650B (zh) 記憶體管理方法及使用所述方法的儲存控制器
US20190205249A1 (en) Controller, operating method thereof and data processing system including the controller
US20210255781A1 (en) Memory system and operating method thereof
CN113190469B (zh) 一种存储器、数据写入方法及存储系统
CN111309642B (zh) 一种存储器及其控制方法与存储系统
US11847050B2 (en) Nonvolatile memory, memory system, and control method of nonvolatile memory
US11281381B2 (en) Storage node of distributed storage system and method of operating the same
CN112015339B (zh) 一种存储器的数据保存系统,保存方法及存储系统
US11126545B2 (en) Memory system and operating method thereof
US20240004566A1 (en) Memory system for managing namespace using write pointer and write count, memory controller, and method for operating memory system
KR20220117998A (ko) 메모리 시스템 및 메모리 시스템의 동작 방법
CN114185479A (zh) 存储设备和操作存储设备的方法
CN111638993A (zh) 一种存储介质的纠错方法、及其应用的系统及存储系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant