根据取消映射命令管理快闪转换层表更新的存储器子系统

技术领域

本公开的实施例大体上涉及存储器子系统，且更具体来说，涉及响应于取消映射命令管理快闪转换层(FTL)表更新的存储器子系统以减少由媒体组件执行的活动并且进一步帮助快速返回取消映射命令。

背景技术

存储器系统可为存储系统，例如固态驱动器(SSD)，并且可包含存储数据的一或多个存储器组件。举例来说，存储器系统可包含例如非易失性存储器装置和易失性存储器装置的存储器装置。一般来说，主机系统可使用存储器系统将数据存储在存储器系统的存储器装置处并且检索存储在存储器系统处的数据。

发明内容

在一个方面中，本申请案提供一种系统，其包括：多个存储器组件，其包括非易失性存储器组件和易失性存储器组件；和处理装置，其以操作方式与所述多个存储器组件耦合，所述处理装置被配置成执行包括以下操作的操作：接收取消映射命令，所述取消映射命令包括所述存储器组件中的至少一个中的将被取消映射的多个区的列举；基于所述取消映射命令更新取消映射区列表；接收发往所述非易失性存储器组件的写入命令；使用所述取消映射区列表，确定所述写入命令是否在包含在所述非易失性存储器组件中的被取消映射区的一部分中发生；和响应于确定所述写入命令在包含在所述非易失性存储器组件中的所述被取消映射区的所述部分中发生，将逻辑到物理(L2P)行加载到所述易失性存储器，其中所述L2P行包括映射包含在所述非易失性存储器组件中的所述被取消映射区的所述部分的L2P条目集，和致使所述L2P条目集被取消映射。

在另一方面中，本申请案提供一种方法，其包括：接收取消映射命令，所述取消映射命令包括多个存储器组件中的至少一个中的将被取消映射的多个区的列举，所述多个存储器组件包括非易失性存储器组件和易失性存储器组件；基于所述取消映射命令更新取消映射区列表；接收发往所述非易失性存储器组件的写入命令；使用所述取消映射区列表，确定所述写入命令是否在包含在所述非易失性存储器组件中的被取消映射区的一部分中发生；和响应于确定所述写入命令在包含在所述非易失性存储器组件中的所述被取消映射区的所述部分中发生，将逻辑到物理(L2P)行加载到所述易失性存储器，其中所述L2P行包括映射包含在所述非易失性存储器组件中的所述被取消映射区的所述部分的L2P条目集，和致使所述L2P条目集被取消映射。

在又一方面中，本申请案提供一种包括指令的非暂时性机器可读存储媒体，所述指令当由处理装置执行时致使所述处理装置执行包括以下操作的操作：接收取消映射命令，所述取消映射命令包括多个存储器组件中的至少一个中的将被取消映射的多个区的列举，所述多个存储器组件包括非易失性存储器组件和易失性存储器组件；基于所述取消映射命令更新取消映射区列表；接收发往所述非易失性存储器组件的写入命令；使用所述取消映射区列表，确定所述写入命令是否在包含在所述非易失性存储器组件中的被取消映射区的一部分中发生；和响应于确定所述写入命令在包含在所述非易失性存储器组件中的所述被取消映射区的所述部分中发生，将逻辑到物理(L2P)行加载到所述易失性存储器，其中所述L2P行包括映射包含在所述非易失性存储器组件中的所述被取消映射区的所述部分的L2P条目集，和致使所述L2P条目集被取消映射。

附图说明

本公开借助于实例而非限制在附图的各图中示出，图中相似附图标记指示类似元件。

图1说明根据本公开的一些实施例的包含存储器子系统的实例计算环境。

图2是根据本公开的一些实施例的取消映射区列表的实例。

图3是根据本公开的一些实施例的响应于取消映射命令管理FTL表更新的实例方法的流程图。

图4是根据本公开的一些实施例的响应于取消映射命令管理FTL表更新的实例方法的流程图。

图5是其中可操作本公开的实施例的实例计算机系统的框图。

具体实施方式

本公开的方面针对于一种存储器子系统，其响应于取消映射命令管理快闪转换层(FTL)表更新，以减少在取消映射命令期间由媒体组件执行的时延和工作。存储器子系统在下文还被称为“存储器装置”。存储器子系统的实例是经由外围互连件(例如，输入/输出总线、存储区域网络)耦合到中央处理单元(CPU)的存储装置。存储装置的实例包含固态驱动器(SSD)、快闪驱动器、通用串行总线(USB)快闪驱动器和硬盘驱动器(HDD)。存储器子系统的另一实例是经由存储器总线耦合到CPU的存储器模块。存储器模块的实例包含双列直插式存储器模块(DIMM)、小型DIMM(SO-DIMM)、非易失性双列直插式存储器模块(NVDIMM)等。在一些实施例中，存储器子系统是混合式存储器/存储子系统。通常，主机系统可以利用包含一或多个存储器组件的存储器子系统。主机系统可提供数据以存储于存储器子系统处并且可请求从存储器子系统检索数据。

存储器子系统可包含可存储来自主机系统的数据的多个存储器组件。取消映射命令(或修整(trim)命令)向存储器组件(例如，SSD、NAND快闪存储器等)指示哪个数据块不再被视为在使用中并且可在内部被删除。执行取消映射命令需要管理存储器组件内的促使从存储器组件的多个读取和写入操作的FTL表数据。举例来说，取消映射的过程包含加载包含L2P条目集的逻辑到物理(L2P)表行，转发所述条目中的每一个，对所述条目中的每一个执行机制并且将L2P行或L2P行的组块重写回到存储器组件。此外，取消映射的过程可同时影响FTL表的多个部分，这需要加载和操控FTL表中的每一个。常规存储器子系统在接收到取消映射命令后立即更新FTL表。这可在取消映射命令完成之前归因于要求由存储器组件执行的活动增加而产生高时延。

本公开的方面通过具有管理何时执行由取消映射命令引起的FTL表更新的存储器子系统来解决上述和其它缺陷。存储器子系统将取消映射区列表维持于被取消映射的存储器组件中，所述取消映射区列表是经更新区列表。存储器子系统在存取存储于存储器组件内的FTL表之前检查取消映射区列表，以避免加载和修改仅受取消映射命令影响的FTL表。因此，存储器子系统可延迟FTL表更新并且当适当的区已经从存储器组件(例如，NAND)加载到易失性存储器(例如，RAM)中时，有机会执行取消映射。这最终会减小为实现取消映射需要执行的写入操作的总数目，减小写入放大，并且增加取消映射的性能，尤其是在大取消映射操作的情况下。

图1说明根据本公开的一些实施例的包含存储器子系统110的实例计算环境100。存储器子系统110可包含媒体，如存储器组件112A到112N。存储器组件112A到112N可以是易失性存储器组件、非易失性存储器组件或此类组件的组合。在一些实施例中，存储器子系统是存储系统。存储系统的实例是SSD。在一些实施例中，存储器子系统110是混合式存储器/存储装置子系统。一般来说，计算环境100可包含使用存储器子系统110的主机系统120。举例来说，主机系统120可将数据写入到存储器子系统110以及从存储器子系统110读取数据。

主机系统120可以是计算装置，如台式计算机、手提式计算机、网络服务器、移动装置或包含存储器和处理装置的这种计算装置。主机系统120可包含或耦合到存储器子系统110使得主机系统120可从存储器子系统110读取数据或将数据写入到存储器子系统110。主机系统120可经由物理主机接口耦合到存储器子系统110。如本文中所使用，“耦合到”通常是指组件之间的连接，其可以是间接通信连接或直接通信连接(例如不具有介入组件)，无论有线或无线，包含例如电连接、光学连接、磁连接等连接。物理主机接口的实例包含但不限于串行高级技术附件(SATA)接口、外围组件互连高速(PCIe)接口、通用串行总线(USB)接口、光纤通道、串行连接的SCSI(SAS)等。物理主机接口可用于在主机系统120与存储器子系统110之间发射数据。当存储器子系统110通过PCIe接口与主机系统120耦合时，主机系统120还可利用NVM高速(NVMe)接口来存取存储器组件112A到112N。物理主机接口可提供接口以用于在存储器子系统110与主机系统120之间传送控制、地址、数据以及其它信号。

存储器组件112A到112N可包含不同类型的非易失性存储器组件和/或易失性存储器组件的任何组合。非易失性存储器组件的实例包含与非(NAND)类型闪存存储器。存储器组件112A到112N中的每一个可包含存储器单元的一或多个阵列，所述存储器单元如单层级单元(SLC)或多层级单元(MLC)(例如，三层级单元(TLC)或四层级单元(QLC))。在一些实施例中，特定存储器组件可包含存储器单元的SLC部分和MLC部分两者。存储器单元中的每一个可存储供主机系统120使用的一或多个数据位(例如，数据块)。虽然描述如NAND类型快闪存储器的非易失性存储器组件，但存储器组件112A到112N可基于任何其它类型的存储器，如易失性存储器。在一些实施例中，存储器组件112A-112N可以是但不限于随机存取存储器(RAM)、只读存储器(ROM)、动态随机存取存储器(DRAM)、同步动态随机存取存储器(SDRAM)、相变存储器(PCM)、磁随机存取存储器(MRAM)、或非(NOR)闪存存储器、电可擦除可编程只读存储器(EEPROM)以及非易失性存储器单元的交叉点阵列。非易失性存储器的交叉点阵列可结合可堆叠交叉网格化数据存取阵列基于体电阻的改变来执行位存储。另外，与许多基于闪存的存储器对比，交叉点非易失性存储器可进行就地写入操作，其中可在不预先擦除非易失性存储器单元的情况下对非易失性存储器单元进行编程。此外，存储器组件112A到112N的存储器单元可分组为存储器页或数据块，其可指代用于存储数据的存储器组件的单元。

存储器系统控制器115(下文称为“控制器”)可与存储器组件112A到112N通信以执行操作，例如在存储器组件112A到112N处读取数据、写入数据或擦除数据，以及其它此类操作。控制器115可包含硬件，例如一或多个集成电路和/或离散组件、缓冲存储器，或其组合。控制器115可以是微控制器、专用逻辑电路(例如，现场可编程门阵列(FPGA)、专用集成电路(ASIC)等)或其它合适的处理器。控制器115可包含配置成执行存储在本地存储器119中的指令的处理器(处理装置)117。在所说明实例中，控制器115的本地存储器119包含被配置成存储指令以用于执行控制存储器子系统110的操作(包含处置存储器子系统110与主机系统120之间的通信)的各种过程、操作、逻辑流程以及例程的嵌入式存储器。在一些实例中，本地存储器119可以包含存储器寄存器，其存储存储器指针、提取的数据等。本地存储器119还可以包含用于存储微码的只读存储器(ROM)。虽然图1中的实例存储器子系统110已说明为包含控制器115，但在本公开的另一实施例中，存储器子系统110可能不包含控制器115，且可改为依靠(例如由外部主机或由与存储器子系统分离的处理器或控制器提供的)外部控制。

一般来说，控制器115可从主机系统120接收命令或操作且可将所述命令或操作转换成指令或适合的命令以实现对存储器组件112A到112N的所需存取。控制器115可负责其它操作，例如耗损均衡操作、垃圾收集操作、错误检测和错误校正码(ECC)操作、加密操作、高速缓存操作和在与存储器组件112A到112N相关联的逻辑块地址与物理块地址之间的地址转译。控制器115还可包含主机接口电路系统以经由物理主机接口与主机系统120通信。主机接口电路可将从主机系统接收到的命令转换成命令指令以存取存储器组件112A到112N，以及将与存储器组件112A到112N相关联的响应转换成用于主机系统120的信息。

存储器子系统110还可以包含未说明的附加电路系统或组件。在一些实施例中，存储器子系统110可包含高速缓存或缓冲(例如DRAM)和地址电路(例如行解码器和列解码器)，其可从控制器115接收地址且对地址进行解码以存取存储器组件112A到112N。

存储器子系统110包含取消映射控制器113，其可用以使用取消映射区列表管理存储器装置内的FTL表以实现取消映射过程。在一些实施例中，控制器115包含取消映射控制器113的至少一部分。举例来说，控制器115可包含处理器117(处理装置)，其被配置成执行存储于本地存储器119中的用于执行本文中所描述的操作的指令。在一些实施例中，取消映射控制器113是主机系统110、应用程序或操作系统的部分。

取消映射控制器113可将取消映射区列表维持于存储器子系统110的存储器组件112A到112N中，所述取消映射区列表是被取消映射区的经更新列表。取消映射控制器113可以指存储于非易失性存储器中的用于确定区是否被取消映射的取消映射区列表且因此，不含数据。并非在接收到取消映射命令后即刻执行非易失性存储器组件内的FTL表的更新，而是取消映射命令中所指示的将被取消映射的区添加到取消映射区列表的列表。使用取消映射区列表，取消映射控制器113可当被取消映射区加载到易失性存储器中时，有机会执行取消映射举例来说，在接收到发往非易失性存储器组件(例如NAND(快闪)存储器)的写入命令后，取消映射控制器113即刻使用取消映射区列表确定在NAND存储器的被取消映射区中是否发生写入命令。如果在NAND存储器的被取消映射区中发生写入命令，那么取消映射控制器113可有机会从被取消映射区加载到易失性存储器(例如，RAM)中起，响应于所述写入命令而执行对所述区的取消映射。举例来说，当确定写入命令在NAND存储器的被取消映射区中发生时，取消映射控制器113可将来自NAND的包含映射NAND存储器的被取消映射区的L2P条目集的FTL表的逻辑到物理(L2P)行加载到RAM中并且致使所述L2P条目集被取消映射。通过延迟FTL表的更新，减少为实现取消映射需要执行的写入操作的总数目。下文描述关于取消映射控制器113的操作的另外细节。

图2是根据本公开的一些实施例的取消映射区列表的实例。取消映射区列表200包括多个条目，其包含媒体组件112A到112N的识别、取消映射区的识别和可用性旗标。可根据工作流动态地调整条目数目。取消映射区可指示为数据块的逻辑或物理地址。可用性旗标是指示取消映射区列表中的条目是可用还是不可用的旗标。当L2P行中的与取消映射区列表的条目中的区对应的L2P条目已经被取消映射时，取消映射区列表中的条目的可用性旗标设置为可用的。举例来说，在图2中，当媒体组件112B中的L2P行中的与块C1-C3对应的L2P条目已经被取消映射时，第三条目的可用性旗标设置为可用的。

图3是根据本公开的一些实施例的响应于取消映射命令管理FTL表更新的实例方法300的流程图。方法300可由处理逻辑执行，所述处理逻辑可包含硬件(例如，处理装置、电路、专用逻辑、可编程逻辑、微码、装置的硬件、集成电路等)、软件(例如，在处理装置上运行或执行的指令)或其组合。在一些实施例中，方法300由图1的存储器取消映射控制器113执行。虽然以特定顺序或次序来展示，但是除非另有指定，否则可修改所述过程的次序。因此，所说明实施例应仅作为实例理解，且所说明过程可以不同次序进行，且一些过程可并行进行。另外，在各个实施例中可以省略一或多个过程。因此，在每一实施例中并非需要全部过程。其它过程流也是可能的。

在操作301处，取消映射控制器113接收取消映射命令，所述取消映射命令包含存储器组件112A到112N中的至少一个中的将被取消映射的区的列举。在操作302处，取消映射控制器113基于取消映射命令更新取消映射区列表。为更新取消映射区列表，在操作302中，取消映射控制器113可将与取消映射命令中的区列举对应的条目添加到取消映射区列表。为将条目添加到取消映射区列表，取消映射控制器113可确定取消映射命令中的区列举中的第一区是否与现有条目(其为取消映射区列表中的条目中的一个)中所指示的区相邻，并且当第一区与现有条目相邻时，将现有条目中所指示的区扩展为包含所述第一区。因此，是与被取消映射区相邻的逻辑块地址(LBA)(例如，与取消映射区列表中的现有条目对应的范围)的新取消映射(例如，第一区)将致使现有范围扩展为包含新取消映射。举例来说，参考图2，如果取消映射命令中的区列举中的第一区包含媒体组件112B中的数据块C4-C5，那么取消映射控制器113确定媒体组件112B中的块C4-C5与在第三条目中列出的媒体组件112B中的块C3相邻，并且将第三列举中的区从块C1-C3扩展到块C1-C5。

如在操作303处所示，取消映射控制器113接收发往非易失性存储器组件的写入命令。写入组件可从主机接收并且非易失性存储器组件可为NAND存储器组件。在操作304处，取消映射控制器113使用取消映射区列表，确定写入命令是否在包含在非易失性存储器组件中的被取消映射区的一部分中发生。在一个实施例中，包含在非易失性存储器组件中的被取消映射区的部分是整个被取消映射区。非易失性存储器包含快闪转换层(FTL)表，其将逻辑块地址(LBA)从主机映射到非易失性存储器组件上的物理块地址(PBA)。FTL表包含多个逻辑到物理(L2P)行。L2P行中的每一个包含L2P条目。

如操作305处所示，响应于确定写入命令不在包含在非易失性存储器组件中的被取消映射区的一部分中发生，取消映射控制器113将写入命令发到非易失性存储器组件。

此后，响应于确定写入命令在包含在非易失性存储器组件的被取消映射区中的部分中发生，取消映射控制器113将包括L2P条目集的L2P行加载到易失性存储器，所述L2P条目集映射包含在非易失性存储器组件中的被取消映射区的部分(如在操作306处所见)。

在操作307处，取消映射控制器113致使L2P条目集被取消映射。在一个实施例中，如果包含在非易失性存储器组件中的被取消映射区的部分通过包含在多个L2P行中的L2P条目映射，那么在操作306中加载所述行中的每一个并且在操作307中将L2P条目取消映射。

如在操作308处所示，取消映射控制器113在致使L2P条目集被取消映射之后更新取消映射区列表。当L2P行涵盖取消映射区列表中的现有条目中所指示的所有区时，取消映射控制器113更新取消映射区列表以指示现有条目是可用的。在一个实施例中，取消映射控制器修改现有条目的可用性旗标以指示现有条目是可用的。

当L2P行拆分取消映射区列表中的现有条目中所指示的区时，取消映射控制器113通过将现有条目拆分成两个分别包含取消映射区的单独条目(例如，第一拆分条目和第二拆分条目)，更新取消映射区列表。在一个实施例中，取消映射控制器113确定第一拆分条目或第二拆分条目是否与较小取消映射区相关联。响应于确定第一拆分条目与第二拆分条目相比与较小取消映射区相关联，取消映射控制器113将映射较小取消映射区的L2P行加载到非易失性存储器中，这可致使L2P行中的L2P条目被取消映射。在一个实施例中，根据第一拆分条目的取消映射区的边界，将L2P行中的L2P条目中的每一个取消映射。

一旦在操作308中更新了取消映射区列表，取消映射控制器便将写入命令发到非易失性存储器组件。在一个实施例中，取消映射区列表存储于包含在存储器组件112A-112N中的另一非易失性存储器组件中。

取消映射控制器113可将取消映射区列表加载到易失性存储器。当执行致使从易失性存储器移除取消映射区列表的活动时，取消映射控制器113也可将取消映射区列表重新加载到易失性存储器。举例来说，取消映射控制器113可在电力循环或睡眠操作之后，将取消映射区列表重新加载到易失性存储器。

图4是根据本公开的一些实施例的响应于取消映射命令管理FTL表更新的实例方法400的流程图。方法400可由处理逻辑执行，所述处理逻辑可包含硬件(例如，处理装置、电路、专用逻辑、可编程逻辑、微码、装置的硬件、集成电路等)、软件(例如，在处理装置上运行或执行的指令)或其组合。在一些实施例中，方法400由图1的存储器取消映射控制器113执行。虽然以特定顺序或次序来展示，但是除非另有指定，否则可修改所述过程的次序。因此，所说明实施例应仅作为实例理解，且所说明过程可以不同次序进行，且一些过程可并行进行。另外，在各个实施例中可以省略一或多个过程。因此，在每一实施例中并非需要全部过程。其它过程流也是可能的。

在操作401处，处理器117接收取消映射命令，所述取消映射命令包含存储器组件112A到112N中的至少一个中的将被取消映射的区的列举。存储器组件112A到112N可包含非易失性存储器组件和易失性存储器组件。在操作402处，处理器117基于取消映射命令更新取消映射区列表。为更新取消映射区列表，在操作402中，处理器117可将与取消映射命令中的区列举对应的条目添加到取消映射区列表。为将条目添加到取消映射区列表，处理器117可确定取消映射命令中的区列举中的第一区是否与现有条目(其为取消映射区列表中的条目中的一个)中所指示的区相邻，并且当第一区与现有条目相邻时，将现有条目中所指示的区扩展为包含所述第一区。

处理器117在操作403处接收发往非易失性存储器组件的写入命令并且在操作404处，使用取消映射区列表，确定写入命令是否在非易失性存储器组件的被取消映射区的一部分中发生。如在操作405处所示，响应于确定写入命令在包含在非易失性存储器组件中的被取消映射区的一部分中发生，处理器117将逻辑到物理(L2P)行加载到易失性存储器并且致使L2P条目集被取消映射。加载于易失性存储器中的L2P行包括映射包含在非易失性存储器组件中的被取消映射区的部分的L2P条目集。L2P行是从包含在非易失性存储器组件中的快闪转换层(FTL)表加载。在一个实施例中，处理器117在致使L2P条目集被取消映射之后更新取消映射区列表并且将写入命令发到非易失性存储器。

图5说明计算机系统500的实例机器，所述实例机器内可执行用于致使所述机器执行本文中所论述的方法中的任一或多种方法的指令集。在一些实施例中，计算机系统500可对应于包含、耦合到或使用存储器子系统(例如，图1的存储器子系统110)或可用以执行控制器的操作(例如，执行操作系统以执行与图1的取消映射控制器113对应的操作)的主机系统(例如，图1的主机系统120)。在替代性实施例中，机器可连接(例如，网络连接)到LAN、内联网、外联网或互联网中的其它机器。机器可作为对等(或分散式)网络环境中的对等机器或作为云计算基础设施或环境中的服务器或客户端机器而在客户端-服务器网络环境中的服务器或客户端机器的容量中操作。

机器可以是个人计算机(PC)、平板PC、机顶盒(STB)、个人数字助理(PDA)、蜂窝式电话、网络器具、服务器、网络路由器、交换机或桥接器、或能够(依序或以其它方式)执行指定由机器采取的动作的一组指令的任何机器。另外，尽管说明单个机器，但还应认为术语“机器”包含机器的任何集合，所述集合单独地或共同地执行一(或多个)指令集以进行本文中所论述的方法中的任何一或多种。

实例计算机系统500包含处理装置502、主存储器504(例如，只读存储器(ROM)、闪存存储器、动态随机存取存储器(DRAM)例如同步DRAM(SDRAM)或RambusDRAM(RDRAM)等)、静态存储器506(例如，闪存存储器、静态随机存取存储器(SRAM)等)，以及数据存储系统518，其经由总线530彼此通信。

处理装置502表示一或多个通用处理装置，例如微处理器、中央处理单元等。更特定来说，处理装置可以是复杂指令集计算(CISC)微处理器、精简指令集计算(RISC)微处理器、超长指令字(VLIW)微处理器或实施其它指令集的处理器，或实施指令集的组合的处理器。处理装置502也可为一或多个专用处理装置，例如专用集成电路(ASIC)、现场可编程门阵列(FPGA)、数字信号处理器(DSP)、网络处理器等。处理装置502被配置成执行指令526以用于执行本文中所论述的操作和步骤。计算机系统500可另外包含网络接口装置508以在网络520上通信。

数据存储系统518可包含机器可读存储媒体524(也称为计算机可读媒体)，其上存储有一或多个指令集526或体现本文中所描述的任何一或多种方法或功能的软件。指令526还可在由计算机系统500执行期间完全或至少部分地驻存在主存储器504内和/或处理装置502内，主存储器504和处理装置502也构成机器可读存储媒体。机器可读存储媒体524、数据存储系统518和/或主存储器504可对应于图1的存储器子系统110。

在一个实施例中，指令526包含实施对应于取消映射控制器(例如，图1的取消映射控制器113)的功能性的指令。尽管在实例实施例中将机器可读存储媒体524展示为单个媒体，但应认为术语“机器可读存储媒体”包含存储一或多个指令集的单个媒体或多个媒体。术语“机器可读存储媒体”还应被认为包含能够存储或编码供机器执行的指令集合且致使机器执行本公开的方法中的任何一种或多种的任何媒体。因此，应认为术语“机器可读存储媒体”包含但不限于固态存储器、光学媒体以及磁性媒体。

已关于计算机存储器内的数据位的操作的算法和符号表示而呈现先前详细描述的一些部分。这些算法描述和表示是数据处理领域的技术人员用以将其工作的主旨最有效地传达给本领域的其它技术人员的方式。算法在这里并且通常被认为是导致期望的结果的操作的自洽序列。操作是要求对物理量进行物理操纵的操作。这些量通常但未必呈能够被存储、组合、比较和以其它方式操控的电或磁信号的形式。有时，主要出于通用的原因，已经证明将这些信号称为位、值、要素、符号、字符、项、数目等是方便的。

然而，应牢记，所有这些和类似术语应与适当物理量相关联，且仅仅是应用于这些量的方便标签。本公开可以指操控和变换计算机系统的寄存器和存储器内的表示为物理(电子)数量的数据为计算机系统存储器或寄存器或其它这类信息存储系统内的类似地表示为物理量的其它数据的计算机系统或类似电子计算装置的动作和过程。

本发明还涉及用于执行本文中的操作的设备。此设备可以出于所需目的而专门构造，或其可以包含通过存储在计算机中的计算机程序选择性地激活或重新配置的通用计算机。此类计算机程序可存储在计算机可读存储媒体中，如但不限于任何类型的盘(包含软盘、光盘、CD-ROM和磁性光盘)、只读存储器(ROM)、随机存取存储器(RAM)、EPROM、EEPROM、磁卡或光卡或适合于存储电子指令的任何类型的媒体，它们各自耦合到计算机系统总线。

本文中呈现的算法和显示器在本质上并不与任何特定计算机或其它设备相关。各种通用系统可与根据本文中的教示的程序一起使用，或其可证明构造用以执行所述方法更加专用的设备是方便的。将如下文描述中所阐述的那样来呈现各种各样的这些系统的结构。此外，并不参考任何特定编程语言来描述本公开。应了解，可以使用各种编程语言来实施如本文所描述的本公开的教示内容。

本公开可提供为计算机程序产品或软件，其可包含在其上存储有可用于编程计算机系统(或其它电子装置)以进行根据本公开的过程的指令的机器可读媒体。机器可读媒体包含用于以机器(例如，计算机)可读的形式存储信息的任何机构。在一些实施例中，机器可读(例如计算机可读)媒体包含机器(例如计算机)可读存储媒体，例如只读存储器(“ROM”)、随机存取存储器(“RAM”)、磁盘存储媒体、光学存储媒体、闪存存储器组件等。

在前述说明书中，已参考其特定实例实施例描述了本公开的实施例。将显而易见的是，可在不脱离如所附权利要求书中阐述的本公开的实施例的更广精神和范围的情况下对本公开进行各种修改。因此，应在说明性意义上而非限制性意义上看待说明书和图式。