存储设备和包括存储设备的存储系统的制作方法

相关申请的交叉引用

本申请要求在2018年11月16日在韩国知识产权局提交的韩国专利申请no.10-2018-0141947的优先权权益，其公开内容通过引用整体合并于此。

本发明构思涉及一种存储设备和包括该存储设备的存储系统，更具体地，涉及一种包括主机设备和存储设备的存储系统。

背景技术：

存储系统包括主机设备和存储设备，并且经由诸如通用闪存(ufs)、串行高级技术附件(sata)、小型计算机小型接口(scsi)、串行连接scsi(sas)和嵌入式多媒体卡(emmc)的各种接口标准连接。存储设备可以包括非易失性存储器和存储器控制器。非易失性存储器可以包括闪存、磁随机存取存储器(mram)、相变ram(pram)和铁电ram(feram)。

非易失性存储器即使其电力供应被阻断时也可以保留所存储的数据。近来，包括诸如emmc、ufs、固态驱动器(ssd)和存储卡的基于闪存的非易失性存储器的存储设备已被广泛用于存储或传递大量数据。

在非易失性存储器中，可以执行垃圾收集以释放整个存储块(memoryblock)以用于后续写入。然而，当重复执行垃圾收集时，可能导致存储设备的性能下降和存储设备的寿命缩短。

技术实现要素：

本发明构思的至少一个实施例提供了一种存储设备以及包括该存储设备的存储系统，所述存储设备能够将用于在主机设备中执行垃圾收集的单元和用于控制存储设备中的垃圾收集的单元彼此对准(align)。

根据本发明构思的示例性实施例，提供了一种存储设备，包括：非易失性存储器，包括多个存储块。存储设备被配置为响应于对准命令的接收而执行对准操作。对准操作将接收到的逻辑段的逻辑地址转换为物理地址，并将物理地址分配给对应于空闲块(freeblock)的物理块地址。存储设备还被配置为以指示一个存储块的物理块地址为单位执行垃圾收集。

根据本发明构思的示例性实施例，提供了一种存储设备，包括：非易失性存储器，包括多个存储块。当不能将第一大小的数据存储在物理块地址中时，存储设备在物理块地址中创建第一大小的虚拟(dummy)存储区域。存储设备基于所创建的虚拟存储区域输出指示物理块地址和逻辑段的未对准的未对准信号。存储设备被配置为以指示一个存储块的物理块地址为单位执行垃圾收集。

根据本发明构思的示例性实施例，提供了一种存储系统，包括存储设备和主机设备。存储设备具有包括多个存储块的非易失性存储器。存储设备被配置为以指示一个存储块的物理块地址为单位执行垃圾收集。主机设备被配置为以逻辑段为单位控制存储设备中的垃圾收集。当逻辑段的起始点与物理块地址的起始点未对准时，存储设备将未对准信号发送到主机设备。

附图说明

通过以下结合附图的详细描述，将更清楚地理解本发明构思的示例性实施例，其中：

图1是根据本发明构思的示例性实施例的存储系统的框图；

图2是图1的存储控制器的示例的框图；

图3是示出根据本发明构思的示例性实施例的操作存储系统的方法的流程图；

图4是示出根据本发明构思的示例性实施例的操作存储系统的方法的流程图；

图5至图7是用于说明图3的操作存储系统的方法的逻辑段和物理块地址的示图；

图8是示出根据本发明构思的示例性实施例的操作存储系统的方法的流程图；

图9是根据本发明构思的示例性实施例的存储系统的框图；

图10是示出根据本发明构思的示例性实施例的操作存储系统的方法的流程图；

图11是示出根据本发明构思的示例性实施例的操作存储系统的方法的流程图；

图12是用于说明图11的操作存储系统的方法的逻辑段和物理块地址的示图；

图13是示出根据实施例的用户设备的存储设备应用于存储卡的示例的示图；和

图14是示出根据实施例的存储设备应用于固态驱动器(ssd)的示例的框图。

具体实施方式

在下文中，将参考附图详细描述本发明构思的一个或多个示例性实施例。

图1是根据本发明构思的示例性实施例的存储系统10的框图。

参考图1，存储系统10包括存储设备100和主机设备200。主机设备200可以控制存储设备100的操作。

在一个实施例中，存储设备100可以包括一个或多个固态驱动器(ssd)。当存储设备100包括ssd时，存储设备100可以包括非易失性储存数据的多个闪存芯片(例如，nand存储器芯片)。

存储设备100可以对应于包括一个或多个闪存芯片的闪存设备。在一个实施例中，存储设备100可以是存储系统10的嵌入式存储器。例如，存储设备100可以是嵌入式多媒体卡(emmc)或嵌入式通用闪存(ufs)存储器设备。在一个实施例中，存储设备100可以是可拆卸地附接到存储系统10的外部存储器。例如，存储设备100可以包括ufs存储卡、紧凑型闪存(cf)、安全数字(sd)、micro-sd、mini-sd、极速数字(xd)或记忆棒。

主机设备200包括处理器210、主机存储器220和接口电路230。处理器210、主机存储器220和接口电路230可以经由内部总线彼此发送和接收信号。

处理器210可以执行加载到主机存储器220上的各种软件。例如，处理器210可以执行操作系统(os)和应用程序。处理器210可以被提供为同构多核处理器或异构多核处理器。

主机存储器220可以用作主存储器或高速缓冲存储器。或者，主机存储器220可以用作用于驱动软件或固件的驱动存储器。可以将要由处理器210处理的应用程序或数据加载到主机存储器220上。例如，可以将文件系统221、应用程序或设备驱动器加载到主机存储器220上。

当文件或数据被存储在存储设备100中时，文件系统221组织文件或数据。文件系统221可以根据命令(例如，写入命令wcmd或读取命令)向存储设备100提供逻辑地址addr_l。可以根据在主机设备200中执行的某个os来使用文件系统221。

主机设备200通过使用文件系统221管理存储设备100的存储空间，将用户数据写入存储设备100，并从存储设备100读取用户数据。文件系统221可以经由软件或固件来实现。

通过转换命令(例如，写入命令wcmd、对准命令acmd)、逻辑地址addr_l、与主机设备200发出的各种访问请求相对应的数据data的数据格式、或通过转换交换的命令，接口电路230可以连接到存储设备100。接口电路230的协议可以是通用串行总线(usb)、小型计算机系统接口(scsi)、外围组件快速互连(pci)、高级技术附件(ata)、并行ata(pata)、串行ata(sata)和串行附接scsi(sas)中的至少一个。

当控制存储设备100的垃圾收集时，主机设备200可以以逻辑段(logicalsegment)为单位管理逻辑地址addr_l。在示例性实施例中，主机设备200将对准命令acmd传递到存储设备100，以将逻辑段与作为存储设备100中的垃圾收集操作的单位的物理块地址对准。在一个实施例中，当逻辑地址被分配给新的逻辑段时，主机设备200向存储设备100提供对准命令acmd。这里，新的逻辑段可以表示尚未被分配逻辑地址的逻辑段。

在一个实施例中，除了写入命令wcmd之外，主机设备200还向存储设备100提供与写入命令wcmd有区别的对准命令acmd。在一个实施例中，对准命令acmd被包括在写入命令wcmd中并且被配置为写入命令wcmd的一部分。例如，存储控制器110可以被配置为区分写入命令wcmd和对准命令acmd。

存储设备100可以包括存储控制器110(例如，控制电路)、缓冲存储器120和非易失性存储器130。存储设备100可以访问非易失性存储器130或者可以响应于从主机设备200提供的命令而执行所请求的操作。

存储控制器110可以经由通道ch控制非易失性存储器130的操作。存储控制器110可以从主机设备200接收写入命令wcmd和逻辑地址addr_l，并且可以将数据data写入非易失性存储器130中。

存储控制器110可以响应于对准命令acmd分配物理地址，以便逻辑段的起始点与物理块地址的起始点对准。在一个实施例中，存储控制器110接收对准命令acmd，并将通过对与对准命令acmd一起接收的逻辑地址addr_l进行转换而获得的物理地址分配为新的物理块地址。这里，新的物理块地址可以是与未存储数据的空闲块相对应的块地址。也就是说，新的物理块地址可以表示尚未被分配物理地址的物理块地址。例如，可以对块执行删除操作以生成空闲块，或者因为所述块之前从未被写入而是空闲的。下面将参考图2详细描述存储控制器110的配置和操作。

缓冲存储器120可以临时存储写数据或读数据。临时存储在缓冲存储器120中的写数据可以被写入非易失性存储器130中，并且临时存储在缓冲存储器120中的读数据可以经由存储控制器110而被传递到主机设备200。

非易失性存储器130可以根据存储控制器110的控制来执行写入/读取操作。非易失性存储器130可以包括多个存储块blk1至blkz，每个存储块包括多个页。多个页中的每一个可包括多个存储器单元。在一个实施例中，非易失性存储器130可以以存储块为单位执行擦除操作，并且可以以页为单位执行写入或读取操作。

物理地址可以对应于非易失性存储器130中的某个区域。例如，用于选择页的物理地址可以是物理页地址，用于选择存储块的物理地址可以是物理块地址。

在一个实施例中，存储设备100被配置为执行垃圾收集。存储设备100可以以存储块(即，擦除单元)为单位执行垃圾收集。因此，存储设备100可以以物理块地址为单位管理垃圾收集。垃圾收集可以包括将第一存储块的所有有效页复制到第二存储块并对第一存储块执行删除操作。

在一个实施例中，非易失性存储器130可以包括多个闪存单元。例如，多个闪存单元可以包括nand闪存单元。然而，一个或多个实施例不限于此，即，存储器单元可以包括电阻性存储器单元，诸如电阻ram(reram)、相变ram(pram)或磁ram(mram)。

根据示例性实施例的存储系统10通过使用对准命令acmd将主机设备200的逻辑段单元与存储设备100的物理块地址单元对准。在实施例中，逻辑段单元包括多个逻辑地址，其对应于物理块地址单元中所包括的相同数量的物理地址。在实施例中，当第一逻辑段单元的第一逻辑地址被映射到第一物理块地址单元的第一物理地址、第一逻辑段单元的第二逻辑地址被映射到第一物理块地址单元的第二物理地址、...、并且第一逻辑段单元的第n(最后)逻辑地址被映射到第一物理块地址单元的第n(最后)物理地址时，第一逻辑段单元与第一物理块地址单元对准。由于逻辑段单元和物理块地址单元彼此对准，因此即使主机设备200不控制存储设备100执行垃圾收集，也可以减少在存储设备100中进一步执行垃圾收集的次数。由于减少了执行不必要的垃圾收集的次数，存储设备100的寿命可以增加。

图2是图1的存储控制器110的示例的框图。

参考图1和图2，存储控制器110可以包括中央处理单元111、主机接口112(例如、接口电路)、缓冲管理器113(例如，管理器电路)、存储器接口114和ram115。上述元件可以经由总线彼此通信，并且存储控制器110还可以包括其他外围设备。

中央处理单元111可以控制存储控制器110的所有操作。中央处理单元111可以包括中央处理器或微处理器。中央处理单元111可以执行用于驱动存储控制器110的固件。可以将固件加载到ram115上并执行。例如，中央处理单元111执行用于驱动存储控制器110的固件，以执行用于管理非易失性存储器130的垃圾收集，或用于执行地址映射或耗损均衡的闪存转换层(ftl)115_1。

主机接口112可以与主机设备200通信。例如，主机接口112可以提供主机设备200和存储设备100之间的物理连接。主机接口112可以调整与存储设备100交换的数据的大小，或者可以响应于主机设备200的总线格式来转换与存储设备100交换的命令的格式。

主机设备200的总线格式可以包括usb、scsi、快速pci(pciexpress)、ata、pata、sata和sas中的至少一个。在通过快速pci交换数据的主机设备200中使用的快速非易失性存储器(nvme)协议可以应用于主机接口112。

缓冲管理器113可以控制缓冲存储器120的读取和写入操作。例如，缓冲管理器113可以将写数据或读数据临时存储在缓冲存储器120中，并且可以根据中央处理单元111的控制管理缓冲存储器120的存储区域。

存储器接口114可以与非易失性存储器130交换数据data。存储器接口114可以经由通道ch将从缓冲存储器120传递的数据data写入非易失性存储器130中。

ram115可以根据中央处理单元111的控制来操作。ram115可以用作中央处理单元111的操作存储器、高速缓冲存储器或缓冲存储器。用于控制存储控制器110的软件或固件可以被加载到ram115上。ram115可以实现为易失性存储器，例如动态随机存取存储器(dram)或静态ram(sram)。或者，ram115可以实现为诸如rram、pram或mram的电阻性存储器。例如，ftl115_1或映射表115_2可以被加载到ram115上。

ftl115_1可以包括用于执行各种功能的模块。例如，ftl115_1可以包括地址转换模块，其将从主机设备200发送的逻辑地址addr_l转换为指示非易失性存储器130中的存储位置的物理地址。此外，ftl115_1可以包括用于执行关于非易失性存储器的各种后台功能的模块，例如，用于执行垃圾收集的模块。

映射表115_2可以由ftl115_1操作。逻辑地址addr_l和映射到逻辑地址addr_l的对应物理地址可以被存储在映射表115_2中。因此，ftl115_1可以经由映射表115_2转换逻辑地址addr_l。

在示例性实施例中，当经由主机接口112接收到对准命令acmd时，中央处理单元111在将逻辑地址addr_l转换为物理地址时将物理地址分配给新的物理块地址。在一个实施例中，对准命令acmd作为与写入命令wcmd分开的命令被提供，而在另一实施例中，对准命令acmd包括在写入命令wcmd中。因此，根据实施例的存储系统10可以将作为用于管理主机设备200中的逻辑地址的单元的逻辑段单元与作为用于管理存储设备100中的物理地址的单元的物理块地址单元对准。

图3是示出根据本发明构思的示例性实施例的操作存储系统10的方法的流程图。

参考图3，在操作s210中，主机设备200将逻辑地址分配给新的逻辑段。这里，逻辑段可以是被主机设备200用于控制存储设备100的垃圾收集的单元。在实施例中，通过向新的逻辑段分派一定数量的可用逻辑地址来执行将逻辑地址分配给新的逻辑段，其中所述数量对应于逻辑段内的逻辑地址的数量和物理块地址内的物理地址的数量。

在操作s220中，主机设备200将写入命令、对准命令和逻辑地址发送到存储设备100。这里，对准命令可以是与写入命令分开的命令，或者可以包括在写入命令中。在实施例中，发送的逻辑地址是分派给新的逻辑段的第一逻辑地址。在另一实施例中，发送的逻辑地址包括新的逻辑段内的所有逻辑地址。

在操作s110中，存储设备100将逻辑地址转换为物理地址，并将物理地址分配给新的物理块地址。在实施例中，转换和分配将与逻辑地址相关联的逻辑段的逻辑地址分别映射到新的物理块地址的物理地址。因此，作为用于管理主机设备200中的逻辑地址的单元的逻辑段的起始点对应于作为用于管理存储设备100中的物理地址的单元的物理块地址的起始点。

在操作s120中，存储设备100可以在与在操作s110中分配的物理块地址相对应的新的物理块中执行写入操作。例如，写入操作可以将数据写入被映射到新的逻辑段的逻辑地址的新的物理块的物理地址。这里，存储设备100可以以页为单位执行写入操作。例如，如果数据包括两页数据，则存储设备100可以在第一次将数据的第一页写入物理块的第一页，并在第二次将数据的第二页写入物理块的第二页。下面将参考图5至图7描述关于图3的操作中的每一个的示例。

图4是示出根据本发明构思的示例性实施例的操作存储系统10的方法的流程图。

参考图4，在操作s230中，主机设备200选择某个逻辑段以便控制垃圾收集。主机设备200可以以逻辑段为单位控制垃圾收集的执行。

在操作s240中，主机设备200将用于垃圾收集的多个命令传递到存储设备100，以便存储设备100执行垃圾收集。可以顺序地发送所述多个命令。例如，用于垃圾收集的多个命令可以包括读取命令、写入命令和擦除命令。主机设备200可以利用用于垃圾收集的多个命令中的每一个向存储设备100发送逻辑地址。逻辑地址可以对应于所选择的逻辑段的逻辑地址。例如，利用擦除命令发送的逻辑地址可以配置某个逻辑段。

存储设备100可以顺序地接收用于垃圾收集的多个命令。在操作s130中，对与某个逻辑段对应的存储块执行垃圾收集。例如，存储设备100可以将某个逻辑段的逻辑地址转换为物理块地址，并且可以对与物理块地址对应的存储块执行垃圾收集。根据实施例的存储系统10，逻辑段和物理块地址可以彼此对准，并且可以对与某个逻辑段对应的存储块执行垃圾收集。

尽管在图4中是在操作s240之后执行操作s130，但是存储设备100可以响应于在操作s240中从主机设备200顺序发送的多个命令中的每一个来执行用于垃圾收集的操作，并且因此操作s240和操作s130可以彼此并行执行。

由存储设备100执行的垃圾收集操作可以包括从多个存储块(例如，图1中的blk1至blkz)中选择牺牲块，将牺牲块的有效页复制到空闲块，并擦除牺牲块。被擦除的牺牲块可以稍后重新用作空闲块。

在根据实施例的存储系统10中，逻辑段单元和物理块地址单元彼此对准，因此，即使当主机设备200不控制存储系统10进行垃圾收集时，也可以减少在存储系统10中执行垃圾收集的次数。由于减少了执行不必要的垃圾收集的次数，因此存储设备100的寿命可以增加。

图5是用于说明操作图3的存储系统10的方法的逻辑段和物理块地址的示图。图5是示出主机设备200中的逻辑地址的分区区域和存储设备100中的物理地址的分区区域的概念图。

参考图5，存储系统10可以以日志结构(log-structured)的方式执行存储器分配。因此，可以在日志结构系统中执行主机设备200中的逻辑地址的分配和存储设备100中的物理地址的分配。例如，可以顺序地分配第一至第二十四逻辑页地址lpn1至lpn24，并且可以顺序地分配第一至第二十四物理页地址ppn1至ppn24。第一至第二十四逻辑页地址lpn1至lpn24可以分别对应于第一至第二十四物理页地址ppn1至ppn24。例如，第一逻辑页地址lpn1可以对应于第一物理页地址ppn1，第二逻辑页地址lpn2可以对应于第二物理页地址ppn2，并且第二十四逻辑页地址lpn24可以对应于第二十四物理页地址ppn24。在一个实施例中，第一至第二十四物理页地址ppn1至ppn24中的每一个可以对应于存储设备100的非易失性存储器(例如，130)的一页。

第一至第八逻辑页地址lpn1至lpn8可以配置第一逻辑段ls1，第九至第十六逻辑页地址lpn9至lpn16可以配置第二逻辑段ls2，并且第十七至第二十四逻辑页地址lpn17至lpn24可以配置第三逻辑段ls3。在图5中，一个逻辑段包括八个逻辑页地址，但是根据本发明构思的实施例的主机设备200不限于此，即，一个逻辑段中包括的逻辑页地址的数量可以变化。

主机设备200可以在新分配第一逻辑段ls1、第二逻辑段ls2和第三逻辑段ls3中的每一个的时间点(即，第一至第三逻辑段ls1至ls3中的每一个开始的时间点)向存储设备100发送对准命令(s220)。例如，主机设备200可以将对准命令与第一逻辑页地址lpn1、第九逻辑页地址lpn9和第十七逻辑页地址lpn17一起发送到存储设备100。然而，根据本发明构思的实施例的主机设备200不限于每当逻辑段开始时发送对准命令，而是，主机设备200可以在逻辑段开始的点处选择性地发送对准命令。

第一至第八物理页地址ppn1至ppn8可以配置第一物理块地址pb1，第九至第十六物理页地址ppn9至ppn16可以配置第二物理块地址pb2，以及第十七至第二十四物理页地址ppn17至ppn24可以配置第三物理块地址pb3。在一个实施例中，第一至第三物理块地址pb1至pb3中的每一个可以对应于存储设备100的非易失性存储器(例如，130)中的一个存储块(例如，blk1至blkz之一)。例如，第一物理块地址pb1可以对应于第一存储块blk1，第二物理块地址pb2可以对应于第二存储块blk2，第三物理块地址pb3可以对应于第三存储块blk3。

根据对准命令，第一逻辑段ls1可以与第一物理块地址pb1对准，第二逻辑段ls2可以与第二物理块地址pb2对准，而第三逻辑段ls3可以与第三个物理块地址pb3对准。在图5中，一个物理块地址包括八个物理页地址，但是根据本发明构思的实施例的存储设备100不限于此，即，一个物理块地址中包括的物理页地址的数量可以变化。在一个实施例中，一个物理块地址中包括的物理页地址的数量可以对应于一个逻辑段中包括的逻辑页地址的数量。例如，一个物理块地址中包括的物理页地址的数量可以是一个逻辑段中包括的逻辑页地址的数量的n倍。这里，n是1或更大的自然数。

根据实施例的主机设备200在逻辑段新开始的点处发送对准命令，以维持逻辑段与对应的物理块地址之间的对准状态。也就是说，作为在主机设备200中执行的垃圾收集的单元的逻辑段可以与作为在存储设备100中执行的垃圾收集的单元的物理块地址对准。

图6和图7是用于说明图3的操作存储系统10的方法的逻辑段和物理块地址的示图。与图5的示例不同，图6和图7是示出当逻辑段和物理块地址之间存在未对准时恢复对准状态的示图。

参考图6，存储设备100可以将第一至第四物理块地址ppn1至ppn4顺序地分配给第一物理块地址pb1。之后，在存储设备100的非易失性存储器130中发生内部事件，并且在某个存储块(例如，图1的第一存储块blk1)中生成第一物理虚拟区域。因此，在第一物理块地址pb1中生成第一物理虚拟地址区域pda_1。例如，当在第一存储块blk1中编程操作失败或者要存储在第一存储块blk1中的数据迁移到另一个存储块时，在对应于第一物理块blk1的第一物理块地址pb1中生成第一物理虚拟地址区域pda_1。在图6中，第一物理虚拟地址区域pda_1被示出为包括四个物理地址，但不限于此，即，与第一物理虚拟地址区域pda_1相对应的物理地址的数量可以变化。

由于在第一物理块地址pb1中生成第一物理虚拟地址区域pda_1，所以第五至第八物理页地址ppn5至ppn8未被分配给第一物理块地址pb1，而是被分配给第二物理块地址pb2。因此，第一逻辑段ls1和第一物理块地址pb1彼此未对准。

在实施例中，主机设备200在第二逻辑段ls2开始的点处，即，当第九逻辑页地址lpn9被分配给第二逻辑段ls2时，将对准命令发送到存储设备100。例如，主机设备200可以将对准命令与第九逻辑页地址lpn9一起发送到存储设备100。

存储设备100可以响应于对准命令，将通过转换第九逻辑页地址lpn9而获得的第九物理页地址ppn9分配给第三物理块地址pb3(即，新的物理块地址)。例如，新的物理块地址可以标识空闲块。因此，第二逻辑段ls2与第三物理块地址pb3对准，并且主机设备200的逻辑段与存储设备100的物理块地址之间的对准状态被恢复。

由于存储设备100的对准操作，可以在第二物理块地址pb2中生成第二物理虚拟地址区域pda_2。在非易失性存储器中，可以在与第二物理虚拟地址区域pda_2对应的存储块(例如，第二存储块blk2)中生成第二物理虚拟区域。例如，由于存储块的与第二物理块地址pb2相关联的一部分已经被写入，并且存储块的其余部分被跳过了，因此第二逻辑段ls2可以与第一物理块地址pb3对准，可以在所述其余部分中生成第二物理虚拟地址区域pda_2。

参考图7，主机设备200可以通过使用日志结构系统来管理一些数据，并且可以在分开的区域中管理其他一些数据。例如，可以在日志结构系统中管理用户数据，并且可以在分开的区域中管理由于用户数据而生成的元数据。因此，主机设备200可以在日志结构系统中(附加)或者以日志结构系统的异常方式(就地)管理逻辑地址。

主机设备200可以将以日志结构的方式管理的第一至第八逻辑页地址lpn1至lpn8顺序地分配给第一逻辑段ls1。存储设备100从主机设备200接收第一至第八逻辑页地址lpn1至lpn8，并且可以将对应于第一至第八逻辑页地址lpn1至lpn8的第一至第八物理页地址ppn1至ppn8顺序地分配给第一物理块地址pb1。

之后，主机设备200可以将以日志结构系统的异常方式(就地)管理的多个逻辑页地址lpnm1至lpnm4分配给异常逻辑段lsm。在日志结构系统中存储数据的存储设备100从主机设备200接收多个逻辑页地址lpnm1至lpnm4，并且可以将多个物理页地址ppnm1至ppnm4顺序地分配给第二物理块地址pb2。

主机设备200可以将在日志结构系统中管理的第九至第十六逻辑页地址lpn9至lpn16顺序地分配给第二逻辑段ls2。主机设备200可以在第二逻辑段ls2开始的点处，即，当第九逻辑页地址lpn9被分配给第二逻辑段ls2时，将对准命令发送到存储设备100。存储设备100可以响应于对准命令，将通过转换第九逻辑页地址lpn9而获得的第九物理页地址ppn9(分配给第三物理块地址pb3，即，新的物理块地址。因此，第二逻辑段ls2可以与第三物理块地址pb3对准。

由于存储设备100的对准操作，可以在第二物理块地址pb2中生成第二物理虚拟地址区域pda_2。在非易失性存储器中，可以在与第二物理虚拟地址区域pda_2相对应的存储块(例如，第二存储块blk2)中生成第二物理虚拟区域。

参考图6和图7，在根据本发明构思的实施例的存储系统10中，即使当由于存储设备100或由于主机设备200而发生未对准时，主机设备200也提供对准命令以恢复对准状态。图6和图7示出了示例性情形，并且根据实施例的操作存储系统10的方法可以被用在附图中未示出的未对准情形中。

图8是示出根据本发明构思的示例性实施例的操作存储系统10的方法的流程图。图8是示出图3中的操作s110的示例的流程图。

参考图8，在操作s111中，存储设备100确定存储设备100的非易失性存储器中包括的物理虚拟区域的大小是否超过参考值。在一个实施例中，物理虚拟区域可以包括图6的第一物理虚拟区域(例如，由第一物理虚拟地址区域pda_1指示的区域)和第二物理虚拟区域(例如，由第二物理虚拟地址区域pda_2指示的区域)，并且可以包括图7的第二物理虚拟区域(例如，由第二物理虚拟地址区域pda_2指示的区域)。也就是说，由于非易失性存储器的内部问题，物理虚拟区域可以包括第一物理虚拟区域，并且由于存储设备100的对准操作，物理虚拟区域可以包括第二物理虚拟区域。

在一个实施例中，参考值可以与非易失性存储器的总存储空间中的未写入数据的物理虚拟区域的大小相对于写入数据的区域的大小的比率相关。例如，可以确定参考值，使得在非易失性存储器的总存储空间中未写入数据的物理虚拟区域的大小与写入数据的区域的大小之间的比率可以保持在一定水平或更低。也就是说，随着非易失性存储器中的写入数据的区域增加，参考值也可以增加。可以预先确定未写入数据的物理虚拟区域的大小相对于写入数据的区域的大小的比率的上限。

当物理虚拟区域未超过参考值时，存储设备100执行操作s112。在操作s112中，存储设备100关闭在先前操作中已经分配的物理块地址，即，关闭开放的物理块地址。因此，在对应于关闭的物理块地址的存储块中，不进一步执行写入操作。

在操作s113中，存储设备100将物理地址分配给新的物理块地址。例如，存储设备100可以将第一物理页地址(例如，图5的ppn1)分配给第一物理块地址(例如，图5的pb1)。因此，作为用于管理主机设备200中的逻辑地址的单元的逻辑段的起始点可以对应于作为用于管理存储设备100中的物理地址的单元的物理块地址的起始点。

当物理虚拟区域超过参考值时，存储设备100执行操作s114。在操作s114中，存储设备100忽略对准命令。存储设备100可以连续地将物理地址分配给在先前操作中分配的物理块地址，即，开放的物理块地址。

当执行将逻辑段与物理块地址对准的操作时，根据至少一个实施例的存储系统10可以考虑存储设备100中的非易失性存储器的存储空间。因此，在将主机设备200的垃圾收集单元与存储设备100的垃圾收集单元对准的同时，可以防止未写入数据的物理虚拟区域的大小过度增加。

图9是根据本发明构思的示例性实施例的存储系统10a的框图。在图9中，将省略关于与图1的元件相同的元件的详细描述。

参考图9，存储系统10a包括存储设备100a和主机设备200a。主机设备200a可以控制存储设备100a的操作。

主机设备200a包括处理器210、主机存储器220和接口电路230a。当控制存储设备100a的垃圾收集时，主机设备200a可以以逻辑段为单位管理逻辑地址addr_l。

在示例性实施例中，当经由接口电路230a从存储设备100a接收到未对准信号sma时，主机设备200a执行对准操作，所述对准操作用于将主机设备200a的逻辑段与存储设备100a的物理块地址对准。在一个实施例中，主机设备200a可以将逻辑地址分配给新的逻辑段，或者主机设备200a可以基于未对准信号sma确保逻辑虚拟区域。下面将参考图10和图11描述主机设备200a的对准操作。

存储设备100a包括存储控制器110a(例如，控制电路)、缓冲存储器120和非易失性存储器130。存储设备100a可以访问非易失性存储器130或者可以响应于从主机设备200a提供的命令cmd而执行所请求的操作。图9的存储控制器110a的配置和操作可以类似于图2的存储控制器110的配置和操作。

存储设备100a可以执行垃圾收集。存储设备100a可以以存储块(即，擦除单元)为单位执行垃圾收集，并且可以以物理块地址为单位管理物理地址以对应于存储块。在示例性实施例中，当主机设备200a的逻辑段与存储设备100a的物理块地址未对准时，存储设备100a将用于通知未对准状态的未对准信号sma传递到主机设备200a。

当逻辑段由于存储设备100a而与物理块地址未对准时，根据实施例的存储系统10a生成未对准信号sma，使得逻辑段单元和物理块地址单元可以彼此对准。因此，即使当主机设备200a不控制存储设备100a以进行垃圾收集时，也可以减少在存储设备100a中单独执行垃圾收集的次数。

图10是示出根据本发明构思的示例性实施例的操作存储系统10a的方法的流程图。

参考图10，存储设备100a的物理块地址可能与主机设备200a的逻辑段未对准，并且在操作s10中，存储设备100a可以检测到未对准。例如，存储设备100a可以在分配物理地址时生成物理虚拟地址区域。例如，当在第一存储块(例如，图9的blk1)中编程操作失败或者要存储在第一存储块blk1中的数据迁移到另一个存储块时，可以在对应于第一存储块blk1的第一物理块地址中生成物理虚拟地址区域，并且可能发生未对准。

在操作s20中，存储设备100a将未对准信号sma发送到主机设备200a。在一个实施例中，未对准信号sma包括关于是否发生未对准的信息。

在操作s210a中，主机设备200a接收未对准信号sma并检测未对准的发生，然后将逻辑地址分配给新的逻辑段。在操作s220a中，主机设备200a将写入命令和逻辑地址发送到存储设备100a。例如，逻辑地址可以是新的逻辑段的第一逻辑地址。在一个实施例中，与图10中所示的示例不同，主机设备200a可以另外将写入命令与对准命令一起发送到存储设备100a。这里，对准命令可以是与写入命令分开提供给存储设备100a的命令，或者可以包括在写入命令中。

在操作s110a中，存储设备100a将逻辑地址转换为物理地址，并将物理地址分配给新的物理块地址。因此，作为用于管理主机设备200a中的逻辑地址的单元的逻辑段的起始点可以对应于作为用于管理存储设备100a中的物理地址的单元的物理块地址的起始点。

在操作s120a中，存储设备100a在与在操作s110a中分配的物理块地址相对应的新的物理块中执行写入操作。

图11是示出根据本发明构思的示例性实施例的操作存储系统10a的方法的流程图。图12是用于说明图11的操作存储系统10a的方法的逻辑段和物理块地址的示图。图12是示出主机设备200a中的逻辑地址的分区区域和存储设备100a中的物理地址的分区区域的概念图。

参考图11和图12，存储设备100a的物理块地址与主机设备200a的逻辑段未对准，并且在操作s10中，存储设备100a检测到未对准。例如，尽管主机设备200a发送写入命令和第五至第七逻辑页地址lpn5至lpn7，但是由于在存储设备100a中产生的原因，在与第一物理块地址pb1相对应的第一存储块(例如，图9的第一存储块blk1)中不执行写入操作。因此，在第一物理块地址pb1中生成与不执行写入操作的页相对应的第一物理虚拟地址区域pda_1，并且存储设备100a检测到发生了未对准。

在操作s20b中，存储设备100a将未对准信号(例如，图9的sma)发送到主机设备200a。在一个实施例中，未对准信号sma包括关于引起未对准的物理虚拟地址区域的大小的信息。例如，未对准信号sma可以包括指示第一物理虚拟地址区域pda_1包括四个物理页地址的大小信息。

在操作s210b中，主机设备200a基于未对准信号sma中包括的物理虚拟地址区域的大小信息来确保逻辑虚拟地址区域。在一个实施例中，主机设备200a确保逻辑虚拟区域对应于物理虚拟地址区域的大小。例如，基于指示第一物理虚拟地址区域pda_1包括四个物理页地址的大小信息，主机设备200a可以确保包括四个逻辑页地址的逻辑虚拟地址区域lda。例如，逻辑虚拟地址区域lda可以填充第一逻辑段ls1的剩余部分和第二逻辑段ls2的一部分。

根据主机设备200a中的操作s210b，第三逻辑段ls3与第三物理块地址pb3对准，并且主机设备200a的逻辑段与存储设备100a的物理块地址之间的对准状态被恢复。这里，逻辑虚拟地址区域是概念性虚拟区域，因此可以不在存储器设备中实际生成虚拟区域。

在操作s30中，存储设备100a将对应于排队写入命令的物理地址连续地分配给物理虚拟地址区域。也就是说，可以连续地执行尚未执行的写入操作。例如，由于存储设备100a尚未对第五至第七逻辑页地址lpn5至lpn7中的每一个执行写入操作，因此对应于第五至第七逻辑页地址lpn5至lpn7的写入命令可以在存储设备100a的存储器控制器的命令队列中排队。因此，存储设备100a可以将通过转换第五至第七逻辑页地址lpn5至lpn7而获得的第五至第七物理页地址ppn5至ppn7连续地分配给第一物理虚拟地址区域pda_1。

在操作s40中，存储设备100a在与在操作s30中分配的物理地址相对应的区域中执行写入操作。例如，可以在与第五至第七物理页地址ppn5至ppn7相对应的页中写入数据。在一个实施例中，可以将由存储设备100a执行的操作s30和操作s40与由主机设备200a执行的操作s210b并行地执行。

当发生未对准时，根据实施例的存储设备100a向主机设备200a提供包括物理虚拟地址区域的大小信息的未对准信号sma，使得对应于物理虚拟地址区域的逻辑虚拟地址区域lda可以被确保。因此，当存储设备100a将物理地址分配给新的物理块地址以便将逻辑段与物理块地址对准时，可以防止物理虚拟地址区域的额外生成。根据实施例的存储系统可以将主机设备200a的垃圾收集单元与存储设备100a的垃圾收集单元对准，并且同时可以防止未写入数据的物理虚拟区域在大小方面过度地增加。

图13是示出根据实施例的用户设备的存储设备应用于存储卡的示例的示图。

参考图13，存储卡系统1000包括主机1100(例如，主机设备)和存储卡1200。存储卡系统1000可以是图1或图9中所示的存储系统10或10a。主机1100可以是图1或图9中所示的主机设备200或200a，并且存储卡1200可以是图1或图9中所示的存储设备100或100a。

主机1100包括主机控制器1110(例如，控制电路)和主机连接单元1120(例如，连接电路)。存储卡1200包括卡连接单元1210(例如，连接电路)、卡控制器1220(例如，控制电路)和闪存1230。

主机1100可以在存储卡1200中写入数据或者读取存储在存储卡1200中的数据。主机控制器1110可以经由主机连接单元1120发送命令(例如，写入命令)、由主机1100中的时钟发生器生成的时钟信号clk、和数据dat到存储卡1200。

卡控制器1220可以响应于通过卡连接单元1210发送的写入命令，与由卡控制器1220中的时钟发生器生成的时钟信号clk同步地将数据dat存储在闪存1230中。闪存1230可以存储从主机1100发送的数据dat。例如，当主机1100是数字相机时，闪存1230可以存储图像数据。

图14是示出根据实施例的存储设备应用于固态驱动器(ssd)2200的示例的框图。

参考图14，ssd系统2000包括主机2100(例如，主机设备)和ssd2200。ssd系统2000可以是图1或图9中所示的存储系统10或10a，主机2100可以是图1或图9中所示的主机设备200或200a，并且ssd2200可以是图1或图9中所示的存储设备100或100a。

ssd2200经由信号连接器2211与主机2100交换信号，并经由电力连接器2221接收电力输入。ssd2200包括多个非易失性存储器2201至220n、ssd控制器2210和辅助电力设备2220(例如，电源)。多个非易失性存储器2201至220n可以用作ssd2200的存储介质。除了非易失性存储器之外，ssd2200可以包括诸如pram、mram、reram、fram的非易失性存储器设备。多个非易失性存储器2201至220n可以经由多个通道ch1至chn连接至ssd控制器2210。非易失性存储器2201至220n可以是闪存。一个或多个闪存可以连接到一个通道。连接到一个通道的一个或多个闪存可以连接到相同的数据总线。

ssd控制器2210可以经由信号连接器2211与主机2100交换信号sgl。这里，信号sgl可以包括命令、地址或数据。ssd控制器2210可以根据来自主机2100的命令将数据写入相应的闪存或者从相应的闪存中读取数据。

辅助电力设备2220可以经由电力连接器2221连接到主机2100。辅助电力设备2220可以从主机2100接收电力pwr以进行充电。虽然辅助电力设备2220被示为位于ssd2200中，但是在替代实施例中，辅助电力设备2220位于ssd2200外部。例如，辅助电力设备2220可以位于主板上以向ssd2200提供辅助电力。

尽管已经参考本发明构思的示例性实施例具体示出和描述了本发明构思，但是应当理解，在不脱离本发明构思的精神和范围的情况下，可以在形式和细节上进行各种改变。