[发明专利]控制装置、存储装置及存储控制方法

说明书

技术领域

本发明涉及控制装置、存储装置及存储控制方法。特别地，本技术涉及由逻辑地址转换成物理地址的管理信息的处理。

背景技术

例如，采用诸如NAND型闪存的非易失性存储器的存储装置已很普遍。非易失性存储器被用于可用于例如各种类型的电子装置和信息处理装置中的存储卡、固态驱动器（SSD）、嵌入式多媒体卡（eMMC）等等。

日本尚未审查的专利申请公开号第2009-70098号、2007-334852号、2007-193838号和2007-58840号已经公开了采用闪存的存储装置。

在非易失性存储器中，物理地址被用作物理存储区域的地址。相应地设置物理块、物理页和物理扇区。多个物理扇区组成物理页，多个物理页组成物理块。

删除（擦除）以物理块为单位执行，写入（程序）和读取可以以物理页为单位执行。

逻辑地址用于从主机装置侧的地址指定。根据逻辑地址的逻辑块和逻辑页与上述物理地址相关联。相应地，响应于访问请求和对实际闪存的访问，将逻辑地址转换成物理地址。

发明内容

因此，在使用NAND型闪存等用于存储的存储装置中，由主机装置指定的逻辑地址必须被转换成与该逻辑地址对应的表示数据位于闪存上哪个物理块的哪个物理页上的物理地址。

因此，必须构建执行这种转换的管理信息。

为了能够高速构建这种管理信息，提出了一种限制数据写入的执行使得逻辑地址在物理块中总是连续的方法。根据该方法，找到物理块中最后使用的物理页，获取该物理页中所记录数据的逻辑地址，从而能够高速构建管理信息。

然而，在该方法中，物理块中写入的数据的逻辑地址必须总是连续的。另外，当主机装置要写入间断逻辑地址的数据时，或当主机装置更新已写入逻辑地址的数据时，经常会出现碎片收集的问题，其中另一个物理块安全和数据被拷贝到已安全的物理块中，这会显著减小装置寿命和写入速度。

另一方面，也已公开了允许在物理块中连续写入间断逻辑地址数据的方法。

根据该方法，即使当写入逻辑地址间断的数据时，也可以避免上述碎片收集的问题。然而，间断逻辑地址的数据在物理块中连续，但构建管理信息花费时间。特别地，在这种情况下管理信息的构建通过获取物理块中所有物理页的逻辑地址执行，因此花费很多时间来获取管理信息，因此在该点上使得写入/读取速度降低。

期望避免这种允许在物理块内连续写入间断逻辑地址的数据和经常发生碎片收集问题的情形，并通过加速获取逻辑和物理地址管理信息来提高写入/读取速度。

根据本技术的实施方式，提供如下配置的控制装置。

即，根据本技术实施方式的控制装置，包括：控制单元，所述控制单元对存储器单元执行数据写入控制，其中作为删除单位的物理块的尺寸大于作为最小写入单位的物理页的尺寸，所述控制单元生成表示写入目标物理块中物理页地址和逻辑地址之间的对应关系的逻辑和物理地址管理信息，以便执行控制，使得所述逻辑和物理地址管理信息被写入所述写入目标物理块中，其中数据通过写入控制被写入所述写入目标物理块中。

进一步，存储设备可以根据本技术的实施方式做如下配置。

即，根据本技术另一实施方式的存储装置，包括存储器单元，其中作为删除单位的物理块的尺寸大于作为最小写入单位的物理页的尺寸。

根据另一实施方式的存储装置进一步包括：控制单元，所述控制单元执行向存储器单元的数据写入控制，以及生成表示写入目标物理块中物理页地址和逻辑地址之间的对应关系的逻辑和物理地址管理信息，以便执行控制，使得所述逻辑和物理地址管理信息被写入所述写入目标物理块中，其中，数据通过写入控制被写入所述写入目标物理块中。

如上所述，在本技术的实施方式中，生成逻辑和物理地址管理信息以存储在存储器单元中。相应地，无须强制限制数据被写入物理块中使得逻辑地址不可避免地连续，能够避免这种允许在物理块中连续写入逻辑地址间断的数据和经常发生碎片收集问题的情形。

而且，在本技术的实施方式中，逻辑和物理地址管理信息被写入写入目标物理块。在相关技术的方法中，允许在物理块中连续写入逻辑地址间断的数据，为了获取逻辑和物理地址管理信息，读取逻辑和物理地址管理信息管理的所有物理页。另一方面，根据本技术的实施方式，可通过读出单个物理页获取逻辑和物理地址管理信息。因此，加速了管理信息的获取，提高了写入/读取速度。

根据本技术的实施方式，可以避免这种允许在物理块中连续写入逻辑地址间断的数据和经常发生碎片收集问题的情形，并且加速了逻辑和物理地址管理信息的获取，从而提高了写入/读取速度。