确定用于存储数据的可用资源的制作方法

确定用于存储数据的可用资源
1.交叉引用
2.本专利申请案要求izzi等人在2021年9月28日申请的标题为“确定用于存储数据的可用资源(determining available resources for storing data)”的第17/488,205号美国专利申请案和izzi等人在2021年8月27申请的标题为“确定用于存储数据的可用资源(determining available resources for storing data)”的第63/238,027号美国临时专利申请案的优先权，所述两案中的每一者让与给本受让人且其中的每一者明确地以全文引用的方式并入本文中。
技术领域
3.技术领域涉及确定用于存储数据的可用资源。


背景技术：

4.存储器装置广泛用于将信息存储在例如计算机、用户装置、无线通信装置、相机、数字显示器等各种电子装置中。通过将存储器装置内的存储器单元编程为各种状态来存储信息。举例来说，二进制存储器单元可编程到两个支持状态中的一者，常常对应于逻辑1或逻辑0。在一些实例中，单个存储器单元可支持多于两个可能的状态，所述状态中的任一者可由存储器单元存储。为了存取由存储器装置存储的信息，组件可读取或感测存储器装置内的一或多个存储器单元的状态。为了存储信息，组件可以将存储器装置内的一或多个存储器单元写入或编程到对应状态。
5.存在各种类型的存储器装置，包含磁性硬盘、随机存取存储器(ram)、只读存储器(rom)、动态ram(dram)、同步动态ram(sdram)、静态ram(sram)、铁电ram(feram)、磁性ram(mram)、电阻性ram(rram)、快闪存储器、相变存储器(pcm)、三维交叉点存储器(3d交叉点)、或非(nor)和与非(nand)存储器装置等。存储器装置可以是易失性或非易失性的。除非由外部电源周期性更新，否则易失性存储器单元(例如，dram单元)可随时间推移而丢失其编程状态。非易失性存储器单元(例如，nand存储器单元)即使在不存在外部电源的情况下仍可在很长一段时间内维持其编程状态。


技术实现要素：

6.描述一种设备。所述设备可包含：存储器装置；以及控制器，其与所述存储器装置耦合且经配置以使得所述设备：接收将在存储器系统处写入数据的指示；至少部分地基于将写入所述数据的所述指示而移除所述存储器系统处的无效数据，直到所述存储器系统处的可用资源的大小大于或等于所述数据的大小为止；至少部分地基于在移除所述无效数据之后所述可用资源的所述大小大于或等于所述数据的所述大小而延迟所述存储器系统处的垃圾收集操作；以及至少部分地基于延迟所述垃圾收集操作而将所述数据写入到所述可用资源。
7.描述一种设备。所述设备可包含：存储器装置；以及控制器，其与所述存储器装置
耦合且经配置以使得所述设备：至少部分地基于识别出将在存储器系统处写入数据而发射对所述存储器系统处的可用资源的大小的请求；响应于所述请求而接收所述可用资源的所述大小的指示；确定所述可用资源的所述大小是否大于或等于所述数据的大小；至少部分地基于所述可用资源的所述大小小于所述数据的所述大小而发射引导所述存储器系统移除无效数据的一或多个命令；响应于所述一或多个命令，接收所述可用资源的所述大小的第二指示；以及至少部分地基于所述可用资源的所述大小的所述第二指示中指示的所述可用资源的所述大小大于或等于所述数据的所述大小而将所述数据发射到所述存储器系统。
8.描述一种设备。所述设备可包含：存储器装置；以及控制器，其与所述存储器装置耦合且经配置以使得所述设备：延迟对存储器系统处的资源集合的垃圾收集操作；接收对所述存储器系统是否包括用于存储数据的可用资源的指示的请求；响应于所述请求，至少部分地基于所述资源集合的大小与阈值大小的比较而发射所述存储器系统是否包括可用资源的所述指示；至少部分地基于所述资源集合的所述大小小于所述阈值大小而接收所述数据；以及将所述数据写入到所述资源集合。
9.描述一种设备。所述设备可包含：存储器装置；以及控制器，其与所述存储器装置耦合且经配置以使得所述设备：至少部分地基于将在存储器系统处写入数据而识别所述存储器系统处针对其延迟垃圾收集操作的资源集合；发射对所述存储器系统是否包括用于存储所述数据的可用资源的指示的请求；响应于所述请求，接收所述存储器系统是否包括可用资源的所述指示；以及至少部分地基于所述存储器系统包括用于存储所述数据的可用资源而发射所述数据。
10.描述一种方法。所述方法可包含：接收将在包括存储器装置的存储器系统处写入数据的指示；至少部分地基于将写入所述数据的所述指示而移除所述存储器系统处的无效数据，直到所述存储器系统处的可用资源的大小大于或等于所述数据的大小为止；至少部分地基于在移除所述无效数据之后所述可用资源的所述大小大于或等于所述数据的所述大小而延迟所述存储器系统处的垃圾收集操作；以及至少部分地基于延迟所述垃圾收集操作而将所述数据写入到所述可用资源。
附图说明
11.图1说明根据如本文中所公开的实例的支持确定用于存储数据的可用资源的系统的实例。
12.图2到4说明根据如本文中所公开的实例的支持确定用于存储数据的可用资源的操作的实例集合。
13.图5说明根据如本文中所公开的实例的支持确定用于存储数据的可用资源的资源图的实例。
14.图6展示根据如本文中所公开的实例的支持确定用于存储数据的可用资源的存储器系统的框图。
15.图7展示根据如本文中所公开的实例的支持确定用于存储数据的可用资源的主机系统的框图。
16.图8到11展示说明根据如本文中所公开的实例的支持确定用于存储数据的可用资源的一或多种方法的流程图。
具体实施方式
17.存储器系统可用于存储用于装置上的程序(例如，操作系统、应用程序)的信息。在一些实例中，可在主机系统处从外部源(例如，使用空中软件更新)接收用于所述程序的数据。所接收数据的大小可相对较大，例如多个千兆字节。在一些实例中，所接收数据可包含多个或分批更新。基于或响应于接收到数据，主机系统可尝试在存储器系统处存储数据。为了在存储器系统处存储数据，主机系统可发出一系列写入命令以在存储器系统处写入数据。如果所接收数据包含多个更新，则主机系统可连续地接收多个更新并将所述多个更新写入到存储器系统。
18.然而，在一些实例中，存储器系统的空间可能不足以存储用于在主机系统处接收的程序的数据。在此些情况下，用于在存储器系统处写入数据的(多个)操作可能失败。另外或替代地，当数据写入到存储器系统时，在存储器系统处运行的后台操作可致使存储在存储器系统处且与程序相关联的数据移动，出乎意料地从其先前位置移动或甚至移动到主机系统。在此些情况下，用于在存储器系统处写入数据的操作可成功，但用于程序的数据可能在写入数据时或在写入数据之后损坏。在此类失败的情况下，主机系统可能不能够将存储器系统回退(例如，恢复)到在写入数据之前的状态，且在一些实例中，包含存储器系统和主机系统的装置可由于未能将数据恰当地写入到存储器系统而被致使不可操作。
19.为了增加将成功地完成用于将数据集合写入到存储器系统的操作(其可称为编程操作)的可能性，可使用用于分配(例如，创建、保留)足够空间以用于写入所述数据集合的新技术。而且，为了防止失败的编程操作致使装置不可操作，可使用使程序能够回退到编程操作之前的版本的新技术。
20.在一些实例中，主机系统可获得用于写入到存储器系统的数据。所述主机系统可将所述数据待写入到所述存储器系统的指示发送到所述存储器系统，且所述存储器系统可移除所述存储器系统处的无效数据，直到所述存储器系统具有足够资源来存储所述数据为止。基于或响应于存储器系统具有足够资源，存储器系统可延迟存储器系统处的后台操作(例如，垃圾收集)，直到数据已写入到存储器系统为止。存储器系统还可基于或响应于存储器系统具有足够资源且接收到数据而创建恢复点。
21.在一些实例中，主机系统可获得用于写入到存储器系统的数据。所述主机系统可开始将数据写入到存储器系统处的资源集合，其中存储器系统可禁止针对所述资源集合执行后台操作(例如，垃圾收集)。在将数据写入到所述资源集合之前，主机系统可请求存储器系统是否包含用于存储数据的可用资源的指示。存储器系统可基于或响应于比较所述资源集合的大小与阈值而发射存储器系统是否包含可用资源的指示。如果所述资源集合的大小小于阈值，则存储器系统可指示资源可用于数据。基于或响应于确定是否存在可用资源，存储器系统可在存在可用资源的情况下开始将数据写入到存储器系统。存储器系统还可基于或响应于开始写入数据而创建恢复点。
22.本公开的特征首先在存储器系统的上下文中加以描述。还在处理流程和流程图的上下文中描述本公开的特征。本公开的这些和其它特征进一步由涉及确定用于存储数据的可用资源的设备图和流程图的上下文中加以说明和描述。
23.图1说明根据如本文中所公开的实例的支持确定用于存储数据的可用资源的系统100的实例。系统100包含与存储器系统110耦接的主机系统105。
24.存储器系统110可为或包含任何装置或装置的集合，其中所述装置或装置的集合包含至少一个存储器阵列。例如，存储器系统110可为或包含通用快闪存储(ufs)装置、嵌入式多媒体控制器(emmc)装置、快闪装置、通用串行总线(usb)快闪装置、安全数字(sd)卡、固态驱动器(ssd)、硬盘驱动器(hdd)、双列直插式存储器模块(dimm)、小型dimm(so-dimm)，或非易失性dimm(nvdimm)，以及其它可能性。
25.系统100可包含在计算装置中，所述计算装置如台式计算机、膝上型计算机、网络服务器、移动装置、交通工具(例如，飞机、无人机、火车、汽车或其它运输工具)、具物联网(iot)功能的装置、嵌入式计算机(例如，包含在交通工具、工业设备或联网商业装置中的嵌入式计算机)，或包含存储器和处理装置的任何其它计算装置。
26.系统100可包含主机系统105，其可与存储器系统110耦合。在一些实例中，此耦合可包含与主机系统控制器106的接口，所述主机系统控制器可以是经配置以使主机系统105根据如本文所描述的实例执行各种操作的控制器或控制组件的实例。主机系统105可包含一或多个装置，且在一些情况下可包含处理器芯片组和通过处理器芯片组执行的软件堆栈。例如，主机系统105可包含经配置以用于与存储器系统110或其中的装置通信的应用程序。处理器芯片组可包含一或多个核心、一或多个高速缓存(例如，主机系统105本地的或包含在主机系统105中的存储器)、存储器控制器(例如，nvdimm控制器)，和存储协议控制器(例如，外围组件互连高速(pcie)控制器、串行高级技术附件(sata)控制器)。主机系统105可以使用存储器系统110，例如以将数据写入到存储器系统110和从存储器系统110读取数据。尽管在图1中展示一个存储器系统110，但主机系统105可以与任何数量的存储器系统110耦合。
27.主机系统105可以经由至少一个物理主机接口与存储器系统110耦合。在一些情况下，主机系统105及存储器系统110可经配置以使用相关联协议经由物理主机接口通信(例如，以在存储器系统110与主机系统105之间交换或以其它方式传达控制、地址、数据及其它信号)。物理主机接口的实例可包含但不限于sata接口、ufs接口、emmc接口、pcie接口、usb接口、光纤通道接口、小型计算机系统接口(scsi)、串行连接的scsi(sas)、双数据速率(ddr)接口、dimm接口(例如，支持ddr的dimm套接接口)、开放nand快闪接口(onfi)，和低功率双数据速率(lpddr)接口。在一些实例中，一或多个这类接口可包含在主机系统105的主机系统控制器106与存储器系统110的存储器系统控制器115中或以其它方式在其间得到支持。在一些实例中，主机系统105可经由用于包含在存储器系统110中的每个存储器装置130的相应物理主机接口，或经由用于包含在存储器系统110中的每种类型的存储器装置130的相应物理主机接口与存储器系统110耦合(例如，主机系统控制器106可与存储器系统控制器115耦合)。
28.存储器系统110可包含存储器系统控制器115和一或多个存储器装置130。存储器装置130可以包含任何类型的存储器单元(例如，非易失性存储器单元、易失性存储器单元，或其任何组合)的一或多个存储器阵列。尽管图1的实例中示出两个存储器装置130-a和130-b，但存储器系统110可包含任何数量的存储器装置130。此外，如果存储器系统110包含超过一个存储器装置130，则存储器系统110内的不同存储器装置130可包含相同或不同类型的存储器单元。
29.存储器系统控制器115可与主机系统105耦合及通信(例如，经由物理主机接口)，
并且可以是经配置以致使存储器系统110根据如本文所描述的实例执行各种操作的控制器或控制组件的实例。存储器系统控制器115还可与存储器装置130耦合及通信以在存储器装置130处执行一般可称为存取操作的操作，例如读取数据、写入数据、擦除数据或刷新数据，以及其它这类操作。在一些情况下，存储器系统控制器115可从主机系统105接收命令且与一或多个存储器装置130通信以执行此些命令(例如，在所述一或多个存储器装置130内的存储器阵列处)。举例来说，存储器系统控制器115可从主机系统105接收命令或操作，且可将所述命令或操作转换为指令或适当命令以实现存储器装置130的所要存取。在一些情况下，存储器系统控制器115可与主机系统105以及与一或多个存储器装置130交换数据(例如，响应于来自主机系统105的命令或以其它方式与所述命令相关联)。例如，存储器系统控制器115可以将与存储器装置130相关联的响应(例如，数据分组或其它信号)转换成用于主机系统105的相应信号。
30.存储器系统控制器115可经配置以用于与存储器装置130相关联的其它操作。例如，存储器系统控制器115可执行或管理操作，例如耗损均衡操作、垃圾收集操作、错误检测操作或错误校正操作等错误控制操作、加密操作、高速缓存操作、媒体管理操作、背景刷新、健康监测，以及与来自主机系统105的命令相关联的逻辑地址(例如，逻辑块地址(lba))和与存储器装置130内的存储器单元相关联的物理地址(例如，物理块地址)之间的地址转换。
31.存储器系统控制器115可包含硬件，如一或多个集成电路或离散组件、缓冲存储器或其组合。硬件可包含具有专用(例如，硬译码)逻辑的电路，以执行本文中归于存储器系统控制器115的操作。存储器系统控制器115可以是或包含微控制器、专用逻辑电路系统(例如，现场可编程门阵列(fpga)、专用集成电路(asic)、数字信号处理器(dsp))，或任何其它合适的处理器或处理电路。
32.存储器系统控制器115还可包含本地存储器120。在一些情况下，本地存储器120可包含只读存储器(rom)或其它可存储操作代码(例如，可执行指令)的存储器，所述操作代码可由存储器系统控制器115执行以执行本文中属于存储器系统控制器115的功能。在一些情况下，本地存储器120可另外或替代地包含静态随机存取存储器(sram)或其它可供存储器系统控制器115用于内部存储或计算的存储器，例如，与本文中属于存储器系统控制器115的功能有关的内部存储或计算。另外或替代地，本地存储器120可用作存储器系统控制器115的高速缓存。例如，如果从存储器装置130读取或向其写入，则数据可以存储在本地存储器120中，并且数据可在本地存储器120内供主机系统105(例如，相对于存储器装置130具有减小的时延)用于后续根据高速缓存策略进行检索或操控(例如，更新)。
33.虽然图1中的存储器系统110的实例已说明为包含存储器系统控制器115，但在某些情况下，存储器系统110可不包含存储器系统控制器115。举例来说，存储器系统110可另外或替代地依赖于外部控制器(例如，由主机系统105实施)或可分别在存储器装置130内部的一或多个本地控制器135，以执行本文中归于存储器系统控制器115的功能。一般来说，本文中归于存储器系统控制器115的一或多个功能可在一些情况下改为由主机系统105、本地控制器135或其任何组合进行。在一些情况下，至少部分地由存储器系统控制器115管理的存储器装置130可称为受管理存储器装置。受管理存储器装置的实例是受管理nand(mnand)装置。
34.存储器装置130可以包含非易失性存储器单元的一或多个阵列。举例来说，存储器
装置130可包含nand(例如，nand快闪)存储器、rom、相变存储器(pcm)、自选存储器、其它基于硫族化物的存储器、铁电随机存取存储器(ram)(feram)、磁性ram(mram)、nor(例如，nor快闪)存储器、自旋转移力矩(stt)-mram、导电桥接ram(cbram)、电阻式随机存取存储器(rram)、基于氧化物的rram(oxram)、电可擦除可编程rom(eeprom)，或其任何组合。另外或替代地，存储器装置130可包含一或多个易失性存储器单元阵列。举例来说，存储器装置130可包含ram存储器单元，例如动态ram(dram)存储器单元和同步dram(sdram)存储器单元。
35.在一些实例中，存储器装置130可以(例如，在同一裸片上或在同一封装内)包含本地控制器135，其可以对相应存储器装置130的一或多个存储器单元执行操作。本地控制器135可结合存储器系统控制器115操作，或可进行本文中归于存储器系统控制器115的一或多个功能。例如，如图1所说明，存储器装置130-a可以包含本地控制器135-a，并且存储器装置130-b可以包含本地控制器135-b。
36.在一些情况下，存储器装置130可以是或包含nand装置(例如，nand快闪装置)。存储器装置130可为或包含存储器裸片160。举例来说，在一些情况下，存储器装置130可为包含一或多个裸片160的封装，所述裸片可为存储器裸片160。在一些实例中，裸片160可为从晶片切割的一块电子级半导体(例如，从硅晶片切割的硅裸片)。每个裸片160可包含一或多个平面165，且每个平面165可包含相应的一组块170，其中每个块170可包含相应的一组页175，并且每个页175可包含一组存储器单元。
37.在一些情况下，nand存储器装置130可包含经配置以各自存储一个信息位的存储器单元，其可被称为单层级单元(slc)。另外或替代地，nand存储器装置130可以包含经配置以各自存储多个信息位的存储器单元，如果经配置以各自存储两个信息位，则其可以被称为多层级单元(mlc)，如果经配置以各自存储三个信息位，则其可以被称为三层级单元(tlc)，如果经配置以各自存储四个信息位，则其可以被称为四层级单元(qlc)，或更一般地被称为多层级存储器单元。多层级存储器单元可相对于单层级存储器单元提供更大的存储密度，但在一些情况下，可涉及用于支持电路系统的更窄读取或写入裕度或更大复杂度。
38.在一些情况下，平面165可以指块170的群组，且在一些情况下，可以在不同平面165内发生并发操作。例如，可对不同块170内的存储器单元进行并行操作，只要不同块170处于不同平面165中即可。在一些情况下，个别块170可被称作物理块，并且虚拟块180可指可在其内发生并行操作的块170的群组。举例来说，可对分别在平面165-a、165-b、165-c和165-d内的块170-a、170-b、170-c和170-d执行并行操作，且块170-a、170-b、170-c和170-d可统称为虚拟块180。在一些情况下，虚拟块可包含来自不同存储器装置130的块170(例如，包含存储器装置130-a和存储器装置130-b的一或多个平面中的块)。在一些情况下，虚拟块内的块170可在其相应平面165内具有相同的块地址(例如，块170-a可为平面165-a的“块0”，块170-b可为平面165-b的“块0”，等等)。在一些情况下，在不同平面165中进行并行操作可受制于一或多个限制，如对不同页175内的存储器单元进行并行操作，所述存储器单元在其相应平面165内具有相同页地址(例如，与命令解码、页地址解码电路系统，或跨平面165共享的其它电路系统相关)。
39.在一些情况下，块170可包含组织成行(页175)和列(例如，串，未展示)的存储器单元。例如，同一页175中的存储器单元可共享共同字线(例如，与其耦合)，并且同一串中的存储器单元可共享共同数字线(其可替代地被称为位线)(例如，与其耦合)。
40.对于一些nand架构，存储器单元可在第一粒度级别(例如，在页粒度级别)读取和编程(例如，写入)，但可在第二粒度级别(例如，在块粒度级别)擦除。也就是说，页175可为可独立地编程或读取(例如，作为单个编程或读取操作的一部分同时编程或读取)的存储器(例如，存储器单元的集合)的最小单元，且块170可为可独立地擦除(例如，作为单个擦除操作的一部分同时擦除)的存储器(例如，存储器单元的集合)的最小单元。此外，在一些情况下，nand存储器单元可在其可用新数据重写之前进行擦除。因此，举例来说，在一些情况下，可直到包含页175的整个块170已被擦除才更新所使用的页175。
41.在一些情况下，为了更新块170内的一些数据同时保留块170内的其它数据，存储器装置130可以将待保留的数据复制到新块170且将更新后的数据写入到新块170的一或多个其余页。存储器装置130(例如，本地控制器135)或存储器系统控制器115可将保持在旧块170中的数据标记或以其它方式标示为无效或过时，并且可更新逻辑到物理(l2p)映射表以使数据的逻辑地址(例如，lba)与新的有效块170而不是旧的无效块170相关联。在一些情况下，例如由于时延或耗损考虑，此类复制和重新映射可能比擦除和重新写入整个旧块170更佳。在一些情况下，l2p映射表的一或多个副本可存储在存储器装置130的存储器单元内(例如，存储在一或多个块170或平面165内)，以供本地控制器135或存储器系统控制器115使用(例如，参考和更新)。
42.在一些情况下，可以维持l2p映射表且可以页级别的粒度将数据标记为有效或无效的，并且页175可以包含有效数据、无效数据或不包含数据。无效数据可以是由于数据的较新版本或更新版本存储在存储器装置130的不同页175中而过时的数据。无效数据先前可能已被编程到无效页175，但可能不再与有效逻辑地址(例如由主机系统105参考的逻辑地址)相关联。有效数据可以是存储在存储器装置130上的此类数据的最新版本。不包含数据的页175可以是从未被写入或已被擦除的页175。
43.在一些情况下，存储器系统控制器115或本地控制器135可以执行存储器装置130的操作(例如，作为一或多个媒体管理算法的一部分)，例如耗损均衡、后台刷新、垃圾收集、清理、块扫描、健康监测，或其它操作，或其任何组合。例如，在存储器装置130内，块170可以具有包含有效数据的一些页175和包含无效数据的一些页175。为了避免等待块170中的所有页175具有无效数据以便擦除和重复使用块170，可调用被称作“垃圾收集”的算法，以允许块170被擦除和释放为用于后续写入操作的空闲块。垃圾收集可指媒体管理操作集，其包含例如选择包含有效和无效数据的块170、选择块中包含有效数据的页175、将来自所选页175的有效数据复制到新位置(例如，另一块170中的空闲页175)、将先前选择的页175中的数据标记为无效，以及擦除选定块170。因此，可增加已擦除的块170的数量，使得可使用更多的块170来存储后续数据(例如，随后从主机系统105接收到的数据)。
44.系统100可包含支持确定用于存储数据的可用资源的任何数量的非暂时性计算机可读媒体。例如，主机系统105、存储器系统控制器115或存储器装置130可包含或以其它方式可存取一或多个非暂时性计算机可读媒体，所述非暂时性计算机可读媒体存储指令(例如，固件)以进行本文中属于主机系统105、存储器系统控制器115或存储器装置130的功能。举例来说，如果由主机系统105(例如，由主机系统控制器106)、由存储器系统控制器115或由存储器装置130(例如，由本地控制器135)执行，则此类指令可使得主机系统105、存储器系统控制器115或存储器装置130执行如本文所描述的一或多个相关联功能。
45.在一些情况下，存储器系统110可利用存储器系统控制器115以提供受管理存储器系统，所述受管理存储器系统可包含例如一或多个存储器阵列和与本地(例如，裸片上或封装中)控制器(例如，本地控制器135)组合的相关电路系统。受管理存储器系统的实例为受管理nand(mnand)系统。
46.存储器系统110可用以存储用于安装于装置上的程序(例如，操作系统、应用程序)的指令。在一些实例中，可在主机系统105处从外部源(例如，使用空中软件更新)接收用于所述程序的数据。所接收数据的大小可相对较大，例如多个千兆字节。在一些实例中，所接收数据可包含多个更新。基于或响应于接收到数据，主机系统105可尝试在存储器系统110处存储数据。为了在存储器系统110处存储数据，主机系统105可发出一系列写入命令以在存储器系统110处写入数据。如果所接收数据包含多个更新，则主机系统105可连续地接收多个更新并将所述多个更新写入到存储器系统110。
47.在一些实例中，存储器系统110的空间可能不足以存储用于在主机系统105处接收的程序的数据。在此些情况下，用于在存储器系统110处写入数据的操作可能失败。另外或替代地，当数据写入到存储器系统110时，在存储器系统110处运行的后台操作可致使存储在存储器系统110处且与程序相关联的数据移动，出乎意料地，移动到不同位置，以便移动到主机系统105。在此些情况下，用于在存储器系统110处写入数据的操作可成功，但用于程序的数据可能在写入数据时或在写入数据之后损坏。在写入失败的情况下，主机系统105可能不能够将存储器系统110回退到在写入数据之前的状态，且在一些实例中，包含存储器系统110和主机系统105的装置可由于未能将数据恰当地写入到存储器系统110而被致使不可操作。
48.为了增加将成功地完成用于将数据集合写入到存储器系统的操作(其可称为编程操作)的可能性，可使用用于分配(例如，创建、保留)足够空间以用于写入所述数据集合的技术。而且，为了防止失败的编程操作致使装置不可操作，可使用使程序能够回退到编程操作之前的版本的技术。
49.在一些实例中，为了增加编程操作的成功，可在编程操作之前执行垃圾收集操作以确保足够空间可用于编程操作的数据。在一些实例中，主机系统105可接收安装在包含主机系统105的装置上的软件的更新。举例来说，主机系统105可例如基于或响应于用户启用待执行的更新而接收安装在主机系统105上的操作系统的更新。可在主机系统105处从外部服务器(例如，空中)接收更新，且主机系统105可将所述更新写入到存储器系统110。在一些实例中，主机系统105还可接收更新的大小的指示或确定更新的大小的上限。基于或响应于接收到更新，主机系统105可将所述更新待写入到存储器系统110的指示发射到存储器系统110。基于或响应于接收到所述指示，存储器系统110可移除存储器系统110处的无效数据(例如，通过执行垃圾收集操作以删除无效数据)，直到存储器系统110处的可用资源的大小大于或等于更新的大小为止。
50.基于或响应于释放存储器系统110中的足够空间，存储器系统110还可在存储器系统110处延迟(例如，停用)后台操作，例如垃圾收集。存储器系统110可向主机系统105指示存在用于更新的足够空间，且主机系统105可开始将更新写入到存储器系统110。在一些实例中，在写入更新之前，主机系统105可发送用于写入更新的操作开始的指示，使得存储器系统110可创建恢复点，其可在写入更新失败的情况下用于回退操作。
51.通过在执行更新之前释放存储器中的足够空间以用于更新，可避免原本将由需要额外空间的更新导致的失败。而且，通过创建恢复点，可以在更新因任何原因而失败(例如，不足空间、数据损坏、连接丢失)的情况下将程序回退到更新前版本。
52.在一些实例中，为了增加编程操作的成功，可针对用于存储编程操作的数据的资源集合延迟(例如，停用)垃圾收集操作。在一些实例中，主机系统105可接收安装在包含主机系统105的装置上的软件的更新，如上文类似地描述。基于或响应于接收到更新，主机系统105可将对存储器系统110处可用于存储更新的资源的大小的指示的请求发送到存储器系统110。基于或响应于接收到所述指示，存储器系统110可将垃圾收集已针对其延迟的资源集合的大小与阈值相比较，例如，阈值的大小可基于或响应于存储器系统110处的可用资源的大小。如果所述资源集合的大小低于阈值，则存储器系统110可向主机系统105指示存储器系统110中存在足够空间用于更新。因此，主机系统105可指示更新的开始，且开始将更新写入到存储器系统110，且存储器系统110可创建恢复点，如上文所描述。
53.通过延迟针对保留用于存储更新的资源集合的垃圾收集(例如，保留用于更新的资源集合)，一旦接收到用于更新的数据，就可以将用于更新的数据写入到存储器。而且，如果存储器在更新正写入到存储器时用完空闲空间，则存储器可能够将程序恢复到更新预版本。
54.图2说明根据如本文中所公开的实例的支持确定用于存储数据的可用资源的一组操作的实例。
55.处理流程200可由主机系统205和存储器系统210执行，所述主机系统和存储器系统可为上文参考图1所描述的主机系统或存储器系统的实例。在一些实例中，处理流程200说明经执行以支持确定用于存储数据的可用资源的一组实例操作。举例来说，处理流程200描绘用于增加足够量的可用资源以使得能够执行用于将数据集合写入到存储器系统的操作(其可被称为编程操作)，同时在编程操作失败的情况下保持恢复点的操作。
56.处理流程200中描述的一或多个操作可在所述过程中较早或较晚地执行、省略、替换、补充或与另一操作组合。而且，本文中所描述的额外操作可包含于处理流程200中。
57.处理流程200的各方面可由控制器以及其它组件实施。另外或替代地，处理流程200的各方面可实施为存储在存储器中的指令(例如，存储在与主机系统205耦合的存储器中的固件或存储在与存储器系统210耦合的存储器中的固件)。举例来说，所述指令在由控制器(例如，主机系统205处)执行时可致使控制器执行处理流程200的操作。
58.在框215处，可获得数据，例如主机系统205可获得用于写入到存储器系统210的数据。在一些实例中，主机系统205可接收数据待写入到存储器系统210的指示。数据可用于支持安装在包含主机系统205和存储器系统210的装置处的软件(例如，应用程序、操作系统)的更新。数据可在主机系统205处从外部源(例如，空中)接收。在一些实例中，主机系统205可例如基于或响应于随数据接收到的指示而确定数据的大小。在其它实例中，主机系统205可例如基于或响应于所接收数据的类型、经编程上限等而确定数据的大小的上限。
59.在箭头220处，可在存储器系统处用信号表示可用资源的大小的指示，例如，主机系统205可在存储器系统210处发射对可用资源的大小的请求，且存储器系统210可向主机系统指示可用资源的大小。在一些实例中，主机系统205发射用于空闲逻辑地址的大小的读取描述符。
60.在框225处，可确认存储器系统210处是否存在足够可用资源，例如，主机系统205可确认存储器系统210处是否存在足够可用资源来支持更新的执行。举例来说，主机系统205可确定存储器系统210处的可用资源的大小是否大于更新的大小。在一些实例中，主机系统205可确定存储器系统210处的可用资源的大小是否大于更新大小的上限。
61.在箭头230处，如果确定可用资源不足，则主机系统205可将触发在存储器系统210处执行垃圾收集操作的消息发射到存储器系统210。在一些实例中，所述消息可引导存储器系统210执行垃圾收集操作持续一段时间，例如五分钟。在其它实例中，所述消息可引导存储器系统210执行垃圾收集操作，直到存储器系统210处的可用资源的量足以支持更新为止。在完成所触发的垃圾收集操作之后，存储器系统210可向主机系统205指示存储器系统210处的可用资源的大小。
62.在其中存储器系统210执行垃圾收集操作持续所设置的持续时间(例如，五分钟)的实例中，可用资源的大小可能不足以支持更新。在此些情况下，主机系统205可将额外消息发送到存储器系统210以基于或响应于确定可用资源的大小小于更新的大小而触发持续所设置的持续时间的另一垃圾收集操作。此操作序列可继续，直到存储器系统210处的可用资源足以支持更新为止。
63.在其中存储器系统210执行垃圾收集操作直到存储器系统210处的可用资源足以支持更新为止的实例中，主机系统205可放弃确认存储器系统210处的可用资源是否足以支持更新，且继续进行到下一操作。但是，在一些实例中，主机系统205可仍确认存储器系统210处的可用资源是否足以支持更新以作为额外检查。
64.在框235处，可执行用于写入数据的编程操作，例如，主机系统205可执行用于将数据写入到存储器系统210的编程操作。执行编程操作可包含将包含编程操作已开始的指示的消息发射到存储器系统210。写入数据可包含将数据写入到存储器系统210内的所要位置。
65.在框240处，可创建恢复点，例如，存储器系统210可基于或响应于接收编程操作已开始的指示而创建恢复点。创建恢复点可包含存储在编程操作开始之前存储的l2p表(例如，物理页表)和物理有效性表。
66.在箭头245处，可指示编程操作的结果，例如，存储器系统210可向主机系统205指示编程操作的结果。在一些实例中，存储器系统210指示编程操作失败。在其它实例中，存储器系统210指示编程操作成功。
67.在框250处，可确定编程操作的结果，例如，主机系统205可基于或响应于从存储器系统210接收的指示而确定编程操作的成功或失败。在一些实例中，主机系统205确定编程操作成功，例如，数据成功写入到存储器系统210中的恰当位置。在一些实例中，主机系统205确定编程操作不成功，例如，数据未成功写入到存储器系统210。
68.在箭头255处，基于或响应于确定编程操作成功，主机系统205可将编程操作的结束的指示发射到存储器系统210。
69.在箭头260处，基于或响应于确定编程操作失败，主机系统205可发射引导存储器系统210回退到编程操作之前的状态的消息。
70.在框265处，可在存储器系统210处恢复编程操作之前的状态，例如，存储器系统210可将其自身恢复到编程操作之前的状态。在一些实例中，恢复先前状态可包含用在编程
操作开始之前存储的对应表替换当前l2p和有效性表。另外或替代地，恢复先前状态可包含取消映射在编程操作期间写入的逻辑地址。恢复先前状态还可包含删除存储在对应于被取消映射的逻辑地址的物理地址处的数据。为了确定编程操作期间改变(例如，写入或被取消映射)的逻辑地址，存储器系统210可将当前l2p和有效性表与先前存储的l2p和有效性表进行比较。
71.在箭头270处，可指示回退操作的结果，例如，存储器系统210可向主机系统205指示回退操作的结果)。在一些实例中，存储器系统210可指示回退操作成功，例如，存储于存储器系统210中的数据匹配在编程操作之前存储于存储器系统210中的数据。在一些实例中，存储器系统210可指示回退操作不成功，例如，存储于存储器系统210中的数据不同于在编程操作之前存储于存储器系统210中的数据。
72.在框275处，可确定回退操作的成功，例如，主机系统205可例如基于或响应于回退操作的结果的所接收指示而确定存储器系统210处的回退操作的成功。在一些实例中，主机系统205可例如基于或响应于接收到回退操作成功的指示而确定回退操作成功。在其它实例中，主机系统205可例如基于或响应于接收到回退操作不成功的指示或未接收到回退操作的结果的任何指示而确定回退操作不成功。
73.在框280处，如果主机系统205确定回退操作不成功，则主机系统205可第二次执行编程操作。
74.图3说明根据如本文中所公开的实例的支持确定用于存储数据的可用资源的一组操作的实例。
75.流程图300描绘由主机系统执行以支持在执行编程操作(例如，空中更新)之前执行垃圾收集的一组实例操作。流程图300的各方面可由控制器以及其它组件实施。另外或替代地，流程图300的各方面可实施为存储在存储器中的指令(例如，存储在与图1的主机系统105耦合的存储器中的固件)。举例来说，所述指令在由控制器(例如，在主机系统105处)执行时可致使控制器执行流程图300的操作。
76.在框305处，可接收数据。在一些实例中，所述数据可包含用于在包含主机系统的装置处更新程序(例如，操作系统)的信息。
77.在框310处，可请求存储器系统处的可用资源的指示。在一些实例中，主机系统发射用于读取存储可用资源的大小的存储器系统处的寄存器以请求所述指示的命令。在一些实例中，主机系统从存储器系统发射请求可用资源的大小以请求所述指示的命令。
78.在菱形315处，可确定存储器系统处的可用资源是否足以支持将所接收数据写入到存储器系统。
79.在框320处，基于或响应于确定存储器系统处的可用资源不足以用于写入数据，可在存储器系统处触发垃圾收集操作。可基于或响应于执行垃圾收集持续一段时间的命令而触发垃圾收集操作。在持续时间完成之后，存储器系统可将垃圾收集之后的可用资源的指示发射到主机系统。在一些实例中，与确定是否存在可用资源且触发垃圾收集相关联的过程继续，直到存储器系统处存在可用资源可支持数据的存储为止。
80.或者，可基于或响应于执行垃圾收集的命令而触发垃圾收集操作，直到存储器系统处的可用资源足以用于写入数据为止，例如，命令可包含数据大小的指示。
81.在框325处，基于或响应于确定可用资源足以用于写入数据，可发射指示用于将数
据写入到存储器系统的操作(其可被称为编程操作)的开始的消息。所述消息可被称为“检查点开始”消息。在一些实例中，存储器系统可基于或响应于接收到检查点开始消息而存储信息(例如，l2p和有效性表)。
82.在框330处，可例如基于或响应于正发射的检查点开始消息而将数据写入到存储器系统。在写入数据的同时，存储器系统可更新l2p和有效性表以反映数据如何写入到存储器系统。
83.在菱形335处，可确定将数据写入到存储器系统的成功。也就是说，可以确定数据成功地还是未成功写入到存储器系统。
84.在框340处，基于或响应于确定数据未成功写入到存储器系统，可在存储器系统处触发回退操作。在一些实例中，如果数据在写入到存储器系统的同时损坏(例如，在数据的发射或存储期间)，则数据可能未成功写入。在此些情况下，存储器系统可例如使用所存储的l2p和有效性表回退到编程操作之前的状态。
85.在一些实例中，存储器系统可将所存储的l2p和有效性表与当前l2p和有效性表进行比较，以识别存储器系统中数据已经写入到的逻辑和/或物理位置。在一些实例中，存储器系统可取消映射在编程操作期间写入的逻辑地址，且将在编程操作期间写入的物理地址标示为无效。在完成回退操作之后，存储器系统可指示回退操作的成功或失败。在一些实例中，主机系统重新尝试将数据写入到存储器系统，例如，如果存储器系统指示回退操作失败。
86.在框345处，可指示指示将数据写入到存储器系统的结束的消息。所述消息可被称为“检查点结束”消息。在一些实例中，存储器系统可基于或响应于接收到检查点结束消息而舍弃所存储的l2p和有效性表。
87.图4说明根据如本文中所公开的实例的支持确定用于存储数据的可用资源的一组操作的实例。
88.流程图400描绘由主机系统执行以支持延迟垃圾收集直到完成编程操作(例如，空中更新)之后的一组实例操作。
89.流程图400描绘由主机系统执行以支持在执行编程操作(例如，空中更新)之前执行垃圾收集的一组实例操作。流程图400的各方面可由控制器以及其它组件实施。另外或替代地，流程图400的各方面可实施为存储在存储器中的指令(例如，存储在与图1的主机系统105耦合的存储器中的固件)。举例来说，所述指令在由控制器(例如，在主机系统105处)执行时可致使控制器执行流程图400的操作。
90.在框405处，可在主机系统处接收数据，如参考在图3的框305处所执行的操作类似地描述。
91.在框410处，可请求存储器系统处的过时高速缓存的大小。过时高速缓存可指存储器系统处的数据集合，针对所述数据集合，已停用例如垃圾收集等后台操作。在一些实例中，存储器系统可将资源集合标示为过时。因此，存储器系统可避免对所述资源集合执行垃圾收集操作，直到改变将所述资源集合标示为过时为止。被标示为过时的所述资源集合的大小可随时间推移而减小或增加。
92.在菱形415处，可例如基于或响应于将过时高速缓存的大小与阈值相比较而确定存储器系统处是否存在可用资源用于写入数据。阈值可指示在将执行垃圾收集之前过时高
速缓存可增长到的最大大小。在一些实例中，阈值是基于或响应于例如在创建过时高速缓存之前存储器系统处的可用资源的量。举例来说，阈值可设置为小于存储器系统处的可用资源的大小的万兆字节，例如，以至少适应到将数据写入到小于万兆字节的存储器系统。
93.在框420处，基于或响应于确定过时高速缓存的大小大于阈值，可移除(例如，清除)与过时高速缓存相关联的逻辑地址和/或物理地址。因此，存储器系统可能够对用于存储逻辑/物理地址的数据的块以及存储器系统中的其它块执行后台操作(例如垃圾收集)，以例如释放额外空间。在一些实例中，存储器系统可向主机系统指示过时高速缓存已被清除。因此，主机系统可再次将过时高速缓存的大小与阈值相比较或直接进行到下一操作。
94.在框425处，基于或响应于确定过时高速缓存的大小小于阈值，可发射指示用于将数据写入到存储器系统的操作(其可被称为编程操作)的开始的消息，如参考图3的框325处所执行的操作类似地描述。在一些实例中，主机系统可基于或响应于过时高速缓存的大小小于阈值而确定存在足够可用资源用于将数据写入到存储器系统。
95.在框430处，可将数据写入到存储器系统，如参考在图3的框330处所执行的操作类似地描述。在菱形435处，可确定写入数据的成功，如参考在图3的菱形335处执行的操作类似地描述。在框440处，可将存储器系统回退到编程前状态，如参考在图3的框340处所执行的操作类似地描述。在框445处，可指示指示将数据写入到存储器系统的结束的消息，如参考在图3的框345处所执行的操作类似地描述。
96.图5说明根据如本文中所公开的实例的支持确定用于存储数据的可用资源的资源图的实例。
97.资源图500描绘资源的分配可如何基于或响应于垃圾收集被延迟直到编程操作(例如，空中更新)完成之后而改变，如在本文中且参考图4所描述。资源图500可包含可在其上执行垃圾收集的垃圾收集候选资源505、可延迟(例如，停用)对其的后台操作(例如垃圾收集)的过时高速缓存资源510；可用以存储管理信息(例如，更新前l2p表、当前l2p表、更新前有效性表、当前有效性表)的改变记录资源515；以及可用资源520(其还可被称作空闲资源)。在一些实例中，资源图500还可包含用以存储数据的占用资源(例如，操作系统或应用程序的当前版本、操作系统数据、应用程序数据)。
98.第一资源图500-1可描绘在将第一数据集合写入到存储器系统之后(例如，在执行较大更新的第一更新之后)的资源的分配。所述第一数据集合可写入到第一过时高速缓存资源510-1。在一些实例中，在将第一数据集合写入到存储器系统之前或之后，存储器系统可将对应的资源集合标示为第一过时高速缓存资源510-1。存储器系统可基于或响应于将第一数据集合写入到第一过时高速缓存资源510-1而更新存储在第一改变记录资源515-1中的信息。
99.在一些实例中，存储器系统可例如在写入所述数据集合之前且基于或响应于从主机系统接收到对过时高速缓存的大小的请求而向主机系统指示第一过时高速缓存资源510-1的大小。主机系统可基于或响应于确定过时高速缓存的大小小于阈值而将第一数据集合写入到第一过时高速缓存资源510-1。在一些实例中，所述阈值可基于或响应于第一可用资源520-1的大小，例如，所述阈值可等于或小于(通过偏移量)第一可用资源520-1的大小。
100.第二资源图500-2可描绘在将第二数据集合写入到存储器系统之后(例如，在执行
较大更新的第二更新之后)的资源的分配。第二数据集合可写入到第二过时高速缓存资源510-2，其中第二过时高速缓存资源510-2可包含第一过时高速缓存资源510-1的资源。存储器系统可基于或响应于将第一数据集合写入到第一过时高速缓存资源510-1而更新存储在第二改变记录资源515-2中的信息。如上文类似地描述，存储器系统可在主机系统将第二数据集合写入到存储器系统之前向主机系统指示第二过时高速缓存资源510-2的大小。
101.第三资源图500-3可描绘在将第三数据集合写入到存储器系统之后(例如，在执行较大更新的第三更新之后)的资源的分配。在一些实例中，过时高速缓存增长到超过阈值的大小，例如，在将第三数据集合写入到存储器系统之后，第三过时高速缓存资源的大小可能超过阈值。在此些情况下，主机系统可确定用于存储器系统完成较大更新的空间不足，且可触发存储器系统清除过时高速缓存，因此，较大更新可能失败。清除过时高速缓存可包含将第三过时高速缓存资源510-3标示为垃圾收集候选资源，且对当前垃圾收集候选资源执行垃圾收集。在一些实例中，在清除过时高速缓存之后存在增加量的可用资源(例如，相对于将较大更新的第一更新写入到存储器系统)，且主机系统可再次尝试将完整更新写入到存储器系统。在一些实例中，主机系统可使用在写入第一更新之前存储的l2p和有效性表来将较大更新的第一更新写入到存储器系统。
102.图6展示根据如本文中所公开的实例的支持确定用于存储数据的可用资源的存储器系统620的框图600。存储器系统620可为如参考图1到5所描述的存储器系统的方面的实例。存储器系统620或其各种组件可为用于执行如本文中所描述的确定用于存储数据的可用资源的各种方面的构件的实例。举例来说，存储器系统620可包含数据组件625、存储器管理组件630、写入组件635、垃圾收集组件640，或其任何组合。这些组件中的每一者可直接或间接地(例如经由一或多个总线)彼此通信。
103.数据组件625可配置为或以其它方式支持用于接收将在存储器系统处写入数据的指示的构件。存储器管理组件630可配置为或以其它方式支持用于至少部分地基于将写入数据的指示而移除存储器系统处的无效数据直到存储器系统处的可用资源的大小大于或等于数据的大小为止的构件。在一些实例中，存储器管理组件630可配置为或以其它方式支持用于至少部分地基于可用资源的大小大于或等于在移除无效数据之后的数据的大小而延迟存储器系统处的垃圾收集操作的构件。写入组件635可配置为或以其它方式支持用于至少部分地基于延迟垃圾收集操作而将数据写入到可用资源的构件。
104.在一些实例中，存储器管理组件630可配置为或以其它方式支持用于响应于接收到将写入数据的指示而发射在移除无效数据之前的某一时间所述可用资源的大小的指示的构件。
105.在一些实例中，存储器管理组件630可配置为或以其它方式支持用于至少部分地基于可用资源的所指示大小小于数据的大小而接收移除无效数据的命令的构件。在一些实例中，垃圾收集组件640可配置为或以其它方式支持用于至少部分地基于命令而执行垃圾收集操作的构件，其中至少部分地基于执行垃圾收集操作而移除无效数据的至少一部分。在一些实例中，存储器管理组件630可配置为或以其它方式支持用于至少部分地基于垃圾收集操作的完成且在延迟垃圾收集操作之前发射可用资源的大小的第二指示的构件。
106.在一些实例中，存储器管理组件630可配置为或以其它方式支持用于至少部分地基于可用资源的所指示大小小于数据的大小而接收移除无效数据的多个命令的构件。在一
些实例中，垃圾收集组件640可配置为或以其它方式支持用于至少部分地基于多个命令而执行多个垃圾收集操作的构件，其中至少部分地基于执行多个垃圾收集操作而移除无效数据。在一些实例中，存储器管理组件630可配置为或以其它方式支持用于在延迟垃圾收集操作之前且在多个垃圾收集操作中的每一垃圾收集操作的相应完成之后发射可用资源大小的所得指示的构件。
107.在一些实例中，至少部分地基于可用资源的大小大于或等于数据的大小而发射可用资源的大小的最后一个所得指示。
108.在一些实例中，存储器管理组件630可配置为或以其它方式支持用于至少部分地基于可用资源的所指示大小而接收数据的大小的指示的构件。在一些实例中，垃圾收集组件640可配置为或以其它方式支持用于至少部分地基于数据的大小执行多个垃圾收集操作直到可用资源的大小大于或等于数据的大小为止的构件，其中至少部分地基于执行多个垃圾收集操作而移除无效数据。在一些实例中，存储器管理组件630可配置为或以其它方式支持用于至少部分地基于执行多个垃圾收集操作且在延迟垃圾收集操作之前发射可用资源的大小大于或等于数据的大小的指示的构件。
109.在一些实例中，存储器管理组件630可配置为或以其它方式支持用于至少部分地基于执行多个垃圾收集操作中的最后一个垃圾收集而确定可用资源的大小是否大于或等于数据的大小的构件，其中至少部分地基于可用资源的大小大于或等于数据的大小而发射可用资源的大小大于或等于数据的大小的指示。
110.在一些实例中，存储器管理组件630可配置为或以其它方式支持用于至少部分地基于移除无效数据而发射可用资源的大小大于或等于数据的大小的指示的构件。
111.在一些实例中，数据组件625可配置为或以其它方式支持用于至少部分地基于可用资源的所指示大小大于或等于数据的大小而接收数据的写入操作的开始的指示的构件。在一些实例中，数据组件625可配置为或以其它方式支持用于至少部分地基于接收到写入操作的开始的指示而接收数据的构件，其中将数据写入到可用资源是至少部分地基于接收到数据。
112.在一些实例中，写入组件635可配置为或以其它方式支持用于至少部分地基于将数据写入到可用资源而发射将数据成功写入到可用资源的指示的构件。在一些实例中，数据组件625可配置为或以其它方式支持用于至少部分地基于数据成功写入而接收写入操作的结束的指示的构件。在一些实例中，垃圾收集组件640可配置为或以其它方式支持用于至少部分地基于写入操作的结束而执行一组经延迟的垃圾收集操作的构件。
113.在一些实例中，存储器管理组件630可配置为或以其它方式支持用于至少部分地基于接收到写入操作的开始的指示而存储第一映射或第二映射中的一或两者的构件，所述第一映射包含存储器系统处的逻辑地址与物理地址之间的第一关联，所述第二映射指示存储在存储器系统处的物理地址处的数据的有效性。
114.在一些实例中，写入组件635可配置为或以其它方式支持用于至少部分地基于将数据写入到可用资源而发射写入操作的失败的指示的构件。在一些实例中，存储器管理组件630可配置为或以其它方式支持用于至少部分地基于写入操作的失败而用第一映射替换第三映射且用第二映射替换第四映射的构件，所述第三映射包含存储器系统处的逻辑地址与物理地址之间的第三关联，所述第四映射指示存储在存储器系统处的物理地址处的数据
的有效性。
115.在一些实例中，存储器管理组件630可配置为或以其它方式支持用于发射第三映射和第四映射已经成功地被第一映射和第二映射替换的指示的构件。
116.在一些实例中，所述数据包含用于存储器系统的空中更新。
117.在一些实例中，存储器管理组件630可配置为或以其它方式支持用于延迟对存储器系统处的资源集合的垃圾收集操作的构件。在一些实例中，存储器管理组件630可配置为或以其它方式支持用于接收对存储器系统是否包含用于存储数据的可用资源的指示的请求的构件。在一些实例中，存储器管理组件630可配置为或以其它方式支持用于响应于所述请求而至少部分地基于所述资源集合的大小与阈值大小的比较而发射存储器系统是否包含可用资源的指示的构件。在一些实例中，数据组件625可配置为或以其它方式支持用于至少部分地基于所述资源集合的所指示大小小于阈值大小而接收数据的构件。在一些实例中，写入组件635可配置为或以其它方式支持用于将数据写入到所述资源集合的构件。
118.在一些实例中，存储器管理组件630可配置为或以其它方式支持用于延迟用于第二资源集合的垃圾收集操作的构件。在一些实例中，存储器管理组件630可配置为或以其它方式支持用于接收对存储器系统是否包含用于存储第二数据的可用资源的第二指示的第二请求的构件。在一些实例中，存储器管理组件630可配置为或以其它方式支持用于响应于第二请求而至少部分地基于阈值大小与资源集合和第二资源集合的组合大小的第二比较而发射存储器系统是否包含可用资源的第二指示的构件。
119.在一些实例中，存储器管理组件630可配置为或以其它方式支持用于至少部分地基于所指示的组合大小大于阈值大小而接收启用对所述资源集合和所述第二资源集合的垃圾收集操作的命令的构件。在一些实例中，垃圾收集组件640可配置为或以其它方式支持用于至少部分地基于启用垃圾收集操作的命令而对所述资源集合和所述第二资源集合执行一或多个垃圾收集操作的构件。
120.在一些实例中，存储器管理组件630可配置为或以其它方式支持用于至少部分地基于所述资源集合的所指示大小小于阈值大小而接收用于数据的写入操作的开始的指示的构件。在一些实例中，数据组件625可配置为或以其它方式支持用于至少部分地基于接收到写入操作的开始的指示而接收数据的构件，其中将数据写入到所述资源集合是至少部分地基于接收到数据。
121.在一些实例中，写入组件635可配置为或以其它方式支持用于至少部分地基于将数据写入到资源集合而发射将数据成功写入到资源集合的指示的构件。在一些实例中，数据组件625可配置为或以其它方式支持用于至少部分地基于数据成功写入而接收写入操作的结束的指示的构件。在一些实例中，垃圾收集组件640可配置为或以其它方式支持用于至少部分地基于指示写入操作的结束而对所述资源集合执行延迟的一组垃圾收集操作的构件。
122.在一些实例中，存储器管理组件630可配置为或以其它方式支持用于至少部分地基于接收到写入操作的开始的指示而存储第一映射或第二映射中的一或两者的构件，所述第一映射包含存储器系统处的逻辑地址与物理地址之间的第一关联，所述第二映射指示存储在存储器系统处的物理地址处的数据的有效性。
123.在一些实例中，写入组件635可配置为或以其它方式支持用于至少部分地基于将
数据写入到资源集合而发射数据的写入操作的失败的指示的构件。在一些实例中，存储器管理组件630可配置为或以其它方式支持用于至少部分地基于写入操作的失败而用第一映射替换第三映射且用第二映射替换第四映射的构件，所述第三映射包含存储器系统处的逻辑地址与物理地址之间的第三关联，所述第四映射指示存储在存储器系统处的物理地址处的数据的有效性。
124.在一些实例中，存储器管理组件630可配置为或以其它方式支持用于发射第三映射和第四映射已经成功地被第一映射和第二映射替换的指示的构件。
125.在一些实例中，阈值大小至少部分地基于存储器系统处的可用资源的大小。
126.图7展示根据如本文中所公开的实例的支持确定用于存储数据的可用资源的主机系统720的框图700。主机系统720可为如参考图1到5所描述的主机系统的方面的实例。主机系统720或其各种组件可为用于执行如本文中所描述的确定用于存储数据的可用资源的各种方面的构件的实例。举例来说，主机系统720可包含存储组件725、存储器管理组件730、编程组件735、恢复组件740，或其任何组合。这些组件中的每一者可直接或间接地(例如经由一或多个总线)彼此通信。
127.存储组件725可配置为或以其它方式支持用于至少部分地基于识别出将在存储器系统处写入数据而发射对存储器系统处的可用资源的大小的请求的构件。在一些实例中，存储组件725可配置为或以其它方式支持用于响应于所述请求而接收可用资源的大小的指示的构件。在一些实例中，存储组件725可配置为或以其它方式支持用于确定可用资源的大小是否大于或等于数据的大小的构件。存储器管理组件730可配置为或以其它方式支持用于至少部分地基于可用资源的大小小于数据的大小而发射引导存储器系统移除无效数据的一或多个命令的构件。在一些实例中，存储组件725可配置为或以其它方式支持用于响应于所述一或多个命令而接收可用资源的大小的第二指示的构件。编程组件735可配置为或以其它方式支持用于至少部分地基于可用资源的大小的第二指示中指示的可用资源的大小大于或等于数据的大小而将数据发射到存储器系统的构件。
128.在一些实例中，编程组件735可配置为或以其它方式支持用于至少部分地基于第二指示中指示的可用资源的大小大于或等于数据的大小而发射数据的写入操作的开始的指示的构件。
129.在一些实例中，编程组件735可配置为或以其它方式支持用于至少部分地基于发射数据而接收数据成功写入的指示的构件。在一些实例中，编程组件735可配置为或以其它方式支持用于至少部分地基于数据成功写入而发射数据的写入操作的结束的指示的构件。
130.在一些实例中，编程组件735可配置为或以其它方式支持用于至少部分地基于发射数据而接收数据被不恰当地写入的指示的构件。在一些实例中，恢复组件740可配置为或以其它方式支持用于至少部分地基于数据被不恰当地写入的指示而发射将第一映射恢复到第一状态或将第二映射恢复到第二状态中的一或两者的第二命令的构件，所述第一映射包含存储器系统处的逻辑地址与物理地址之间的关联，所述第二映射指示存储在存储器系统处的物理地址处的数据的有效性，所述第一状态和所述第二状态在发射数据之前存在。
131.在一些实例中，编程组件735可配置为或以其它方式支持用于响应于第二命令而接收未能将第一映射恢复到第一状态或未能将第二映射恢复到第二状态中的一或两者的指示的构件。在一些实例中，恢复组件740可配置为或以其它方式支持用于响应于未能恢复
的指示而发射使存储在写有数据的逻辑块地址集合中的数据无效的取消映射命令的构件。在一些实例中，恢复组件740可配置为或以其它方式支持用于至少部分地基于取消映射命令的完成而将数据发射到存储器系统的构件。
132.在一些实例中，存储组件725可配置为或以其它方式支持用于确定数据的大小的上限的构件，其中确定可用资源的大小是否大于或等于数据的大小包含至少部分地基于数据的大小未知而比较可用资源的大小与数据的大小的上限。
133.在一些实例中，存储组件725可配置为或以其它方式支持用于至少部分地基于将在存储器系统处写入数据而识别存储器系统处针对其延迟垃圾收集操作的资源集合的构件。在一些实例中，存储组件725可配置为或以其它方式支持用于发射对存储器系统是否包含用于存储数据的可用资源的指示的请求的构件。在一些实例中，存储组件725可配置为或以其它方式支持用于响应于所述请求而接收存储器系统是否包含可用资源的指示的构件。在一些实例中，编程组件735可配置为或以其它方式支持用于至少部分地基于存储器系统包含用于存储数据的可用资源而发射数据的构件。
134.在一些实例中，存储器管理组件730可配置为或以其它方式支持用于至少部分地基于将在存储器系统处写入第二数据而发射延迟对第二资源集合的垃圾收集操作的命令的构件。在一些实例中，存储组件725可配置为或以其它方式支持用于发射对存储器系统是否包含用于存储第二数据的可用资源的第二指示的第二请求的构件。在一些实例中，存储组件725可配置为或以其它方式支持用于响应于第二请求而接收存储器系统是否包含可用资源的第二指示的构件，所述第二指示至少部分地基于阈值大小和所述资源集合与第二资源集合的组合大小。
135.在一些实例中，存储器管理组件730可配置为或以其它方式支持用于至少部分地基于所指示的组合大小大于阈值大小而发射启用对所述资源集合和所述第二资源集合的垃圾收集操作的第二命令的构件。
136.图8展示说明根据如本文所公开的实例的支持确定用于存储数据的可用资源的方法800的流程图。方法800的操作可由如本文中所描述的存储器系统或其组件来实施。举例来说，方法800的操作可由如参考图1到6所描述的存储器系统执行。在一些实例中，存储器系统可执行指令集合以控制装置的功能元件执行所描述的功能。另外或替代地，存储器系统可使用专用硬件执行下文所描述的功能的方面。
137.在805处，所述方法可包含接收将在存储器系统处写入数据的指示。可根据如本文中所公开的实例来执行805的操作。在一些实例中，805的操作的方面可由如参考图6所描述的数据组件625执行。
138.在810处，所述方法可包含至少部分地基于将写入数据的指示而移除存储器系统处的无效数据，直到存储器系统处的可用资源的大小大于或等于数据的大小为止。可根据如本文中所公开的实例来执行810的操作。在一些实例中，810的操作的方面可由如参考图6所描述的存储器管理组件630执行。
139.在815处，所述方法可包含至少部分地基于在移除无效数据之后可用资源的大小大于或等于数据的大小而延迟存储器系统处的垃圾收集操作。可根据如本文中所公开的实例来执行815的操作。在一些实例中，815的操作的方面可由如参考图6所描述的存储器管理组件630执行。
140.在820处，所述方法可包含至少部分地基于延迟垃圾收集操作而将数据写入到可用资源。可根据如本文中所公开的实例来执行820的操作。在一些实例中，820的操作的方面可由如参考图6所描述的写入组件635执行。
141.在一些实例中，如本文所描述的设备可执行例如方法800等一或多种方法。所述设备可包含用于进行以下操作的特征、电路系统、逻辑、构件或指令(例如，存储可由处理器执行的指令的非暂时性计算机可读媒体)：接收将在存储器系统处写入数据的指示；至少部分地基于将写入数据的指示而移除存储器系统处的无效数据直到存储器系统处的可用资源的大小大于或等于数据的大小为止；至少部分地基于可用资源的大小大于或等于在移除无效数据之后的数据的大小而延迟存储器系统处的垃圾收集操作；以及至少部分地基于延迟垃圾收集操作而将数据写入到可用资源。
142.本文中所描述的方法800和设备的一些实例可进一步包含用于响应于接收到可能将写入数据的指示而发射在移除无效数据之前的某一时间所述可用资源的大小的指示的操作、特征、电路系统、逻辑、构件或指令。
143.本文中所描述的方法800和设备的一些实例可进一步包含用于进行以下操作的操作、特征、电路系统、逻辑、构件或指令：至少部分地基于可用资源的所指示大小小于数据的大小而接收移除无效数据的命令；至少部分地基于命令而执行垃圾收集操作，其中可至少部分地基于执行垃圾收集操作而移除无效数据的至少一部分；以及至少部分地基于垃圾收集操作的完成且在延迟垃圾收集操作之前发射可用资源的大小的第二指示。
144.本文中所描述的方法800和设备的一些实例可进一步包含用于进行以下操作的操作、特征、电路系统、逻辑、构件或指令：至少部分地基于可用资源的所指示大小小于数据的大小而接收移除无效数据的多个命令；至少部分地基于多个命令而执行多个垃圾收集操作，其中可至少部分地基于执行多个垃圾收集操作而移除无效数据；以及在延迟垃圾收集操作之前且在多个垃圾收集操作中的每一垃圾收集操作的相应完成之后发射可用资源大小的所得指示。
145.在本文中所描述的方法800和设备的一些实例中，可至少部分地基于可用资源的大小大于或等于数据的大小而发射可用资源的大小的最后一个所得指示。
146.本文中所描述的方法800和设备的一些实例可进一步包含用于进行以下操作的操作、特征、电路系统、逻辑、构件或指令：至少部分地基于可用资源的所指示大小而接收数据的大小的指示；至少部分地基于数据的大小执行多个垃圾收集操作，直到可用资源的大小大于或等于数据的大小为止，其中可至少部分地基于执行多个垃圾收集操作而移除无效数据；以及至少部分地基于执行多个垃圾收集操作且在延迟垃圾收集操作之前发射可用资源的大小可能大于或等于数据的大小的指示。
147.本文中所描述的方法800和设备的一些实例可进一步包含用于进行以下操作的操作、特征、电路系统、逻辑、构件或指令：至少部分地基于执行多个垃圾收集操作中的最后一个垃圾收集而确定可用资源的大小是否可大于或等于数据的大小的构件，其中可至少部分地基于可用资源的大小大于或等于数据的大小而发射可用资源的大小可大于或等于数据的大小的指示。
148.本文中所描述的方法800和设备的一些实例可进一步包含用于至少部分地基于移除无效数据而发射可用资源的大小可大于或等于数据的大小的指示的操作、特征、电路系
统、逻辑、构件或指令。
149.本文中所描述的方法800及设备的一些实例可进一步包含用于进行以下操作的操作、特征、电路系统、逻辑、构件或指令：至少部分地基于可用资源的所指示大小大于或等于数据大小，接收数据的写入操作的开始的指示；以及至少部分地基于接收写入操作的开始的指示而接收数据，其中将数据写入到可用资源可至少部分地基于接收到所述数据。
150.本文中所描述的方法800及设备的一些实例可进一步包含用于进行以下操作的操作、特征、电路系统、逻辑、构件或指令：至少部分地基于将数据写入到可用资源，发射将数据成功写入到可用资源的指示；至少部分地基于数据被成功写入而接收写入操作的结束的指示；以及至少部分地基于写入操作的结束而执行一组经延迟的垃圾收集操作。
151.本文中所描述的方法800及设备的一些实例可进一步包含用于进行以下操作的操作、特征、电路系统、逻辑、构件或指令：至少部分地基于接收到写入操作的开始的指示而存储第一映射或第二映射中的一或两者的构件，所述第一映射包含存储器系统处的逻辑地址与物理地址之间的第一关联，所述第二映射指示存储在存储器系统处的物理地址处的数据的有效性。
152.本文中所描述的方法800和设备的一些实例可进一步包含用于进行以下操作的操作、特征、电路系统、逻辑、构件或指令：至少部分地基于将数据写入到可用资源而发射写入操作的失败的指示；以及至少部分地基于写入操作的失败而用第一映射替换第三映射且用第二映射替换第四映射，所述第三映射包含存储器系统处的逻辑地址与物理地址之间的第三关联，所述第四映射指示存储在存储器系统处的物理地址处的数据的有效性。
153.本文中所描述的方法800和设备的一些实例可进一步包含用于发射第三映射和第四映射可能已被第一映射和第二映射成功替换的指示的操作、特征、电路系统、逻辑、构件或指令。
154.在本文中所描述的方法800和设备的一些实例中，所述数据包含用于存储器系统的空中更新。
155.图9展示说明根据如本文所公开的实例的支持确定用于存储数据的可用资源的方法900的流程图。方法900的操作可由如本文中所描述的主机系统或其组件来实施。举例来说，方法900的操作可由如参考图1至5和7所描述的主机系统执行。在一些实例中，主机系统可执行指令集合以控制装置的功能元件执行所描述的功能。另外或替代地，主机系统可使用专用硬件来执行所描述的功能的方面。
156.在905处，所述方法可包含至少部分地基于识别出将在存储器系统处写入数据而发射对存储器系统处的可用资源的大小的请求。可根据如本文中所公开的实例来执行905的操作。在一些实例中，905的操作的方面可由如参考图7所描述的存储组件725执行。
157.在910处，所述方法可包含响应于所述请求而接收可用资源的大小的指示。可根据如本文中所公开的实例来执行910的操作。在一些实例中，910的操作的方面可由如参考图7所描述的存储组件725执行。
158.在915处，所述方法可包含确定可用资源的大小是否大于或等于数据的大小。可根据如本文中所公开的实例来执行915的操作。在一些实例中，915的操作的方面可由如参考图7所描述的存储组件725执行。
159.在920处，所述方法可包含至少部分地基于可用资源的大小小于数据的大小而发
射引导存储器系统移除无效数据的一或多个命令。可根据如本文中所公开的实例来执行920的操作。在一些实例中，920的操作的方面可由如参考图7所描述的存储器管理组件730执行。
160.在925处，所述方法可包含响应于所述一或多个命令而接收可用资源的大小的第二指示。可根据如本文中所公开的实例来执行925的操作。在一些实例中，925的操作的方面可由如参考图7所描述的存储组件725执行。
161.在930处，所述方法可包含至少部分地基于可用资源的大小的第二指示中指示的可用资源的大小大于或等于数据的大小而将所述数据发射到存储器系统。可根据如本文中所公开的实例来执行930的操作。在一些实例中，930的操作的方面可由如参考图7所描述的编程组件735执行。
162.在一些实例中，如本文所描述的设备可执行例如方法900等一或多种方法。所述设备可包含用于进行以下操作的特征、电路系统、逻辑、构件或指令(例如，存储可由处理器执行的指令的非暂时性计算机可读媒体)：至少部分地基于识别出将在存储器系统处写入数据而发射对存储器系统处的可用资源的大小的请求；响应于所述请求而接收可用资源的大小的指示；确定可用资源的大小是否大于或等于数据的大小；至少部分地基于可用资源的大小小于数据的大小而发射引导存储器系统移除无效数据的一或多个命令；响应于所述一或多个命令而接收可用资源的大小的第二指示；至少部分地基于可用资源的大小的第二指示中指示的可用资源的大小大于或等于数据的大小而将数据发射到存储器系统。
163.本文中所描述的方法900和设备的一些实例可进一步包含用于至少部分地基于第二指示中指示的可用资源的大小大于或等于数据的大小而发射用于数据的写入操作的开始的指示的操作、特征、电路系统、逻辑、构件或指令。
164.本文中所描述的方法900和设备的一些实例可进一步包含用于进行以下操作的操作、特征、电路系统、逻辑、构件或指令：至少部分地基于发射数据而接收数据被成功写入的指示；以及至少部分地基于数据被成功写入，发射数据的写入操作的结束的指示。
165.本文中所描述的方法900和设备的一些实例可进一步包含用于进行以下操作的操作、特征、电路系统、逻辑、构件或指令：至少部分地基于发射数据而接收数据被不恰当地写入的指示；以及至少部分地基于数据被不恰当地写入的指示而发射将第一映射恢复到第一状态或将第二映射恢复到第二状态中的一或两者的第二命令，所述第一映射包含存储器系统处的逻辑地址与物理地址之间的关联，所述第二映射指示存储在存储器系统处的物理地址处的数据的有效性，所述第一状态和所述第二状态在发射数据之前存在。
166.本文中所描述的方法900和设备的一些实例可进一步包含用于进行以下操作的操作、特征、电路系统、逻辑、构件或指令：响应于第二命令而接收未能将第一映射恢复到第一状态或未能将第二映射恢复到第二状态中的一或两者的指示；响应于未能恢复的指示而发射使存储在写有数据的逻辑块地址集合中的数据无效的取消映射命令；以及至少部分地基于取消映射命令的完成而将数据发射到存储器系统。
167.本文中所描述的方法900和设备的一些实例可进一步包含用于进行以下操作的操作、特征、电路系统、逻辑、构件或指令：确定数据的大小的上限，其中确定可用资源的大小是否可大于或等于数据的大小包含至少部分地基于数据的大小未知而比较可用资源的大小与数据的大小的上限。
168.图10展示说明根据如本文所公开的实例的支持确定用于存储数据的可用资源的方法1000的流程图。方法1000的操作可由如本文中所描述的存储器系统或其组件来实施。举例来说，方法1000的操作可由参考图1到6所描述的存储器系统执行。在一些实例中，存储器系统可执行指令集合以控制装置的功能元件执行所描述的功能。另外或替代地，存储器系统可使用专用硬件执行下文所描述的功能的方面。
169.在1005处，所述方法可包含延迟对存储器系统处的资源集合的垃圾收集操作。可根据如本文中所公开的实例来执行1005的操作。在一些实例中，1005的操作的方面可由如参考图6所描述的存储器管理组件630执行。
170.在1010处，所述方法可包含接收对存储器系统是否包含用于存储数据的可用资源的指示的请求。可根据如本文中所公开的实例执行1010的操作。在一些实例中，1010的操作的方面可由如参考图6所描述的存储器管理组件630执行。
171.在1015处，所述方法可包含响应于所述请求而至少部分地基于所述资源集合的大小与阈值大小的比较而发射存储器系统是否包含可用资源的指示。可根据如本文中所公开的实例来执行1015的操作。在一些实例中，1015的操作的方面可由如参考图6所描述的存储器管理组件630执行。
172.在1020处，所述方法可包含至少部分地基于所述资源集合的所指示大小小于阈值大小而接收数据。可根据如本文中所公开的实例来执行1020的操作。在一些实例中，1020的操作的方面可由如参考图6所描述的数据组件625执行。
173.在1025处，所述方法可包含将数据写入到所述资源集合。可根据如本文中所公开的实例来执行1025的操作。在一些实例中，1025的操作的方面可由如参考图6所描述的写入组件635执行。
174.在一些实例中，如本文所描述的设备可执行例如方法1000等一或多种方法。所述设备可包含用于进行以下操作的特征、电路系统、逻辑、构件或指令(例如，存储可由处理器执行的指令的非暂时性计算机可读媒体)：延迟对存储器系统处的资源集合的垃圾收集操作；接收对所述存储器系统是否包含用于存储数据的可用资源的指示的请求；响应于所述请求，至少部分地基于所述资源集合的大小与阈值大小的比较而发射所述存储器系统是否包含可用资源的所述指示；至少部分地基于所述资源集合的所述大小小于所述阈值大小而接收所述数据；以及将所述数据写入到所述资源集合。
175.本文中所描述的方法1000和设备的一些实例可进一步包含用于进行以下操作的操作、特征、电路系统、逻辑、构件或指令：延迟用于第二资源集合的垃圾收集操作；接收对存储器系统是否包含用于存储第二数据的可用资源的第二指示的第二请求；以及响应于第二请求而至少部分地基于阈值大小与资源集合和第二资源集合的组合大小的第二比较而发射存储器系统是否包含可用资源的第二指示。
176.本文中所描述的方法1000和设备的一些实例可进一步包含用于进行以下操作的操作、特征、电路系统、逻辑、构件或指令：至少部分地基于所指示的组合大小大于阈值大小而接收启用对所述资源集合和所述第二资源集合的垃圾收集操作的命令；以及至少部分地基于启用垃圾收集操作的命令而对所述资源集合和所述第二资源集合执行一或多个垃圾收集操作。
177.本文中所描述的方法1000和设备的一些实例可进一步包含用于进行以下操作的
操作、特征、电路系统、逻辑、构件或指令：至少部分地基于所述资源集合的所指示大小小于阈值大小而接收用于数据的写入操作的开始的指示；以及至少部分地基于接收到写入操作的开始的指示而接收数据，其中将数据写入到所述资源集合可至少部分地基于接收到数据。
178.本文中所描述的方法1000及设备的一些实例可进一步包含用于进行以下操作的操作、特征、电路系统、逻辑、构件或指令：至少部分地基于将数据写入到资源集合，发射将数据成功写入到资源集合的指示；至少部分地基于数据被成功写入而接收写入操作的结束的指示；以及至少部分地基于写入操作的结束而对资源集合执行一组经延迟的垃圾收集操作。
179.本文中所描述的方法1000及设备的一些实例可进一步包含用于进行以下操作的操作、特征、电路系统、逻辑、构件或指令：至少部分地基于接收到写入操作的开始的指示而存储第一映射或第二映射中的一或两者的构件，所述第一映射包含存储器系统处的逻辑地址与物理地址之间的第一关联，所述第二映射指示存储在存储器系统处的物理地址处的数据的有效性。
180.本文中所描述的方法1000和设备的一些实例可进一步包含用于进行以下操作的操作、特征、电路系统、逻辑、构件或指令：至少部分地基于将数据写入到资源集合而发射写入操作的失败的指示；以及至少部分地基于写入操作的失败而用第一映射替换第三映射且用第二映射替换第四映射，所述第三映射包含存储器系统处的逻辑地址与物理地址之间的第三关联，所述第四映射指示存储在存储器系统处的物理地址处的数据的有效性。
181.本文中所描述的方法1000和设备的一些实例可进一步包含用于发射第三映射和第四映射可能已被第一映射和第二映射成功替换的指示的操作、特征、电路系统、逻辑、构件或指令。
182.在本文中所描述的方法1000和设备的一些实例中，阈值大小可至少部分地基于存储器系统处的可用资源的大小。
183.图11展示说明根据如本文所公开的实例的支持确定用于存储数据的可用资源的方法1100的流程图。方法1100的操作可由如本文中所描述的主机系统或其组件来实施。举例来说，方法1100的操作可由如参考图1至5和7所描述的主机系统执行。在一些实例中，主机系统可执行指令集合以控制装置的功能元件执行所描述的功能。另外或替代地，主机系统可使用专用硬件来执行所描述的功能的方面。
184.在1105处，所述方法可包含至少部分地基于将在存储器系统处写入数据而识别存储器系统处针对其延迟垃圾收集操作的资源集合。可根据如本文中所公开的实例来执行1105的操作。在一些实例中，1105的操作的方面可由如参考图7所描述的存储组件725执行。
185.在1110处，所述方法可包含发射对存储器系统是否包含用于存储数据的可用资源的指示的请求。可根据如本文中所公开的实例来执行1110的操作。在一些实例中，1110的操作的方面可由如参考图7所描述的存储组件725执行。
186.在1115处，所述方法可包含响应于所述请求而接收存储器系统是否包含可用资源的指示。可根据如本文中所公开的实例来执行1115的操作。在一些实例中，1115的操作的方面可由如参考图7所描述的存储组件725执行。
187.在1120处，所述方法可包含至少部分地基于存储器系统包含用于存储数据的可用
资源而发射数据。可根据如本文中所公开的实例来执行1120的操作。在一些实例中，1120的操作的方面可由如参考图7所描述的编程组件735执行。
188.在一些实例中，如本文所描述的设备可执行例如方法1100等一或多种方法。所述设备可包含用于进行以下操作的特征、电路系统、逻辑、构件或指令(例如，存储可由处理器执行的指令的非暂时性计算机可读媒体)：至少部分地基于将在存储器系统处写入数据而识别存储器系统处针对其延迟垃圾收集操作的资源集合；发射对存储器系统是否包含用于存储数据的可用资源的指示的请求；响应于所述请求而接收存储器系统是否包含可用资源的指示；以及至少部分地基于存储器系统包含用于存储数据的可用资源而发射数据。
189.本文中所描述的方法1100和设备的一些实例可进一步包含用于进行以下操作的操作、特征、电路系统、逻辑、构件或指令：至少部分地基于将在存储器系统处写入第二数据而发射延迟对第二资源集合的垃圾收集操作的命令；发射对存储器系统是否包含用于存储第二数据的可用资源的第二指示的第二请求；以及响应于第二请求而接收存储器系统是否包含可用资源的第二指示，所述第二指示至少部分地基于阈值大小和所述资源集合与第二资源集合的组合大小。
190.本文中所描述的方法1100和设备的一些实例可进一步包含用于至少部分地基于所指示的组合大小大于阈值大小而发射启用对所述资源集合和所述第二资源集合的垃圾收集操作的第二命令的操作、特征、电路系统、逻辑、构件或指令。
191.应注意，上文所描述的方法描述了可能的实施方案，且操作和步骤可经重新布置或以其它方式修改，且其它实施方案是可能的。另外，可组合来自所述方法中的两种或更多种的部分。
192.描述另一种设备。所述设备可包含：存储器装置；控制器，其与所述存储器装置耦合且经配置以使得所述设备：收将在包含所述存储器装置的存储器系统处写入数据的指示；至少部分地基于将写入所述数据的所述指示而移除所述存储器系统处的无效数据，直到所述存储器系统处的可用资源的大小大于或等于所述数据的大小为止；至少部分地基于在移除所述无效数据之后所述可用资源的所述大小大于或等于所述数据的所述大小而延迟所述存储器系统处的垃圾收集操作；以及至少部分地基于延迟所述垃圾收集操作而将所述数据写入到所述可用资源。
193.在一些实例中，所述控制器可进一步经配置以致使所述设备响应于接收到可能将写入所述数据的所述指示，发射在移除所述无效数据之前的某一时间所述可用资源的所述大小的指示。
194.在一些实例中，所述控制器可进一步经配置以致使所述设备：至少部分地基于所述可用资源的所述所指示大小小于所述数据的所述大小而接收移除所述无效数据的命令；至少部分地基于所述命令而执行垃圾收集操作，其中可至少部分地基于执行所述垃圾收集操作而移除所述无效数据的至少一部分；以及至少部分地基于所述垃圾收集操作的完成且在延迟垃圾收集操作之前发射所述可用资源的所述大小的第二指示。
195.可使用多种不同技术和技艺中的任一个来表示本文中所描述的信息和信号。举例来说，可通过电压、电流、电磁波、磁场或磁粒子、光场或光粒子或其任何组合来表示在整个上文描述中可能参考的数据、指令、命令、信息、信号、位、符号和码片。一些图式可将信号说明为单个信号；然而，信号可表示信号的总线，其中所述总线可具有多种位宽度。
196.术语“电子连通”、“导电接触”、“连接”和“耦合”可以指组件之间支持电子在组件之间流动的关系。如果组件之间存在可在任何时间支持信号在组件之间流动的任何导电路径，则组件被视为彼此电子通信(或彼此导电接触，或彼此连接，或彼此耦合)。在任何给定时间，基于包含所连接组件的装置的操作，彼此电子连通(或导电接触或连接或耦合)的组件之间的导电路径可以是开路或闭路。所连接组件之间的导电路径可以是组件之间的直接导电路径，或所连接组件之间的导电路径可以是可包含如开关、晶体管或其它组件的中间组件的间接导电路径。在一些实例中，可例如使用例如开关或晶体管等一或多个中间组件来中断所连接组件之间的信号流一段时间。
197.术语“耦合”是指从组件之间的开路关系移动到组件之间的闭路关系的条件，在开路关系中，信号当前无法通过导电路径在组件之间传达，在闭路关系中，信号能够通过导电路径在组件之间传达。如果如控制器的组件将其它组件耦合在一起，则组件发起允许信号经由先前不准许信号流动的导电路径在其它组件之间流动的改变。
198.术语“隔离”是指信号当前不能在组件之间流动的组件之间的关系。如果组件之间存在开路，则组件彼此隔离。举例来说，由定位在两个组件之间的开关间隔开的所述组件在开关断开的情况下彼此隔离。如果控制器将两个组件隔离，则控制器实现以下改变：阻止信号使用先前准许信号流动的导电路径在组件之间流动。
199.术语“如果”、“当
……
时”、“基于”或“至少部分地基于”可互换使用。在一些实例中，如果术语“如果”、“当
……
时”、“基于”，或“至少部分地基于”用于描述条件性动作、条件性过程，或过程的部分之间的连接，则所述术语可互换。
200.术语“响应于”可以指由于先前条件或动作而至少部分地(如果不是完全地)发生的一个条件或动作。例如，可以执行第一条件或动作，并且作为先前条件或动作发生(不管是直接在还是在第一条件或动作之后的一或多个其它中间条件或动作发生之后)的结果，第二条件或动作可以至少部分地发生。
201.本文中论述的装置，包含存储器阵列，可形成于例如硅、锗、硅锗合金、砷化镓、氮化镓等半导体衬底上。在一些实例中，衬底是半导体晶片。在一些其它实例中，衬底可以是绝缘体上硅(soi)衬底，例如玻璃上硅(sog)或蓝宝石上硅(sop)，或另一衬底上的半导体材料的外延层。可通过使用包含但不限于磷、硼或砷的各种化学物质的掺杂来控制衬底或衬底的子区的导电性。可在衬底的初始形成或生长期间，通过离子植入或通过任何其它掺杂手段执行掺杂。
202.本文中所论述的开关组件或晶体管可表示场效应晶体管(fet)，且包括包含源极、漏极和栅极的三端装置。所述端子可通过导电材料(例如金属)连接到其它电子元件。源极和漏极可为导电的，且可包括经重掺杂，例如简并，半导体区。源极与漏极可通过经轻掺杂半导体区或沟道分离。如果通道是n型(即，大部分载流子为电子)，则fet可称为n型fet。如果沟道是p型(即，多数载流子是空穴)，则fet可被称为p型fet。通道可由绝缘栅极氧化物封端。可通过将电压施加到栅极来控制通道导电性。例如，将正电压或负电压分别施加到n型fet或p型fet可导致通道变得导电。在大于或等于晶体管的阈值电压的电压施加到晶体管栅极的情况下，晶体管可以“接通”或“激活”。如果小于晶体管的阈值电压的电压施加到晶体管栅极，则晶体管可“断开”或“去激活”。
203.本文结合附图阐述的描述内容描述了实例配置，且并不表示可以实施的或在权利
要求书的范围内的所有实例。本文中所使用的术语“示范性”是指“充当实例、例子或说明”，且不“优选于”或“优于”其它实例。详细描述包含具体细节，以提供对所描述技术的理解。然而，可在没有这些特定细节的情况下实践这些技术。在一些情况下，以框图形式示出熟知结构和装置，以免混淆所描述实例的概念。
204.在附图中，类似组件或特征可以具有相同的参考标记。此外，可通过在参考标记之后跟着短横及在类似组件之间进行区分的第二标记来区分相同类型的各种组件。如果说明书中仅使用第一参考标记，则描述适用于具有相同第一参考标记的类似组件中的任一者，与第二参考标记无关。
205.本文中所描述的功能可以硬件、由处理器执行的软件、固件或其任何组合实施。如果在由处理器执行的软件中实施，则可将功能作为一或多个指令或代码存储在计算机可读媒体上或经由计算机可读媒体发射。其它实例和实施在本公开和所附权利要求书的范围内。举例来说，由于软件的性质，上文所描述的功能可使用由处理器、硬件、固件、硬连线或这些中的任何者的组合执行的软件实施。实施功能的特征还可物理上位于各种位置处，包含经分布以使得功能的部分在不同物理位置处实施。
206.举例来说，结合本文的公开内容描述的各种说明性块和组件可使用经设计以执行本文所描述的功能的通用处理器、dsp、asic、fpga或其它可编程逻辑装置、离散门或晶体管逻辑、离散硬件组件或其任何组合来实施或执行。通用处理器可为微处理器，但在替代方案中，处理器可以是任何处理器、控制器、微控制器或状态机。处理器可实施为计算装置的组合(例如，dsp和微处理器的组合、多个微处理器、一或多个微处理器结合dsp核心，或任何其它此类配置)。
207.如本文中所使用，包含在权利要求书中，如在项列表(例如，后加例如“中的至少一者”或“中的一或多者”的短语的项列表)中所使用的“或”指示包含端点的列表，使得例如a、b或c中的至少一者的列表意指a或b或c或ab或ac或bc或abc(即，a和b和c)。另外，如本文所用，短语“基于”不应理解为提及封闭条件集。举例来说，在不脱离本公开的范围的情况下，描述为“基于条件a”的示范性步骤可基于条件a和条件b两者。换句话说，如本文所用，短语“基于”应同样地解释为短语“至少部分地基于”。
208.计算机可读媒体包含非暂时性计算机存储媒体和通信媒体两者，通信媒体包含促进将计算机程序从一处传送到另一处的任何媒体。非暂时性存储媒体可为可由通用或专用计算机存取的任何可用媒体。作为实例而非限制，非暂时性计算机可读媒体可包括ram、rom、电可擦除可编程只读存储器(eeprom)、压缩光盘(cd)rom或其它光盘存储装置、磁盘存储装置或其它磁性存储装置，或可用于携载或存储呈指令或数据结构形式的所要程序代码构件且可由通用或专用计算机或者通用或专用处理器存取的任何其它非暂时性媒体。而且，可适当地将任何连接称为计算机可读媒体。举例来说，如果使用同轴电缆、光纤电缆、双绞线、数字订户线(dsl)或例如红外线、无线电和微波的无线技术从网站、服务器或其它远程源发射软件，则所述同轴电缆、光纤电缆、双绞线、dsl或例如红外线、无线电和微波的无线技术包含在媒体的定义中。如本文所使用，磁盘和光盘包含cd、激光光盘、光学光盘、数字多功能光盘(dvd)、软性磁盘和蓝光光盘，其中磁盘通常以磁性方式再现数据，而光盘用激光以光学方式再现数据。以上各者的组合也包含在计算机可读媒体的范围内。
209.提供本文中的描述使得所属领域的技术人员能够进行或使用本公开。所属领域技
术人员将清楚对本公开的各种修改，且本文中所定义的一般原理可应用于其它变化形式而不会脱离本公开的范围。因此，本公开不限于本文中所描述的实例和设计，而是被赋予与本文公开的原理和新颖特征一致的最宽范围。