[发明专利]管理设备，管理方法和程序

说明书

技术领域

本公开涉及管理设备，管理方法和程序。

背景技术

最近，其中能够电写入、读取和擦除数据的非易失性存储器，比如NAND闪速存储器的容量不断增大。这里，在类似NAND闪速存储器的非易失性存储器中，通过单向地把每个比特从“1”重写为“0”，进行写入。因此，当在非易失性存储器中新写入数据时，必须临时进行擦除，以把所有比特改变成“1”，随后进行写入。此外，在非易失性存储器中，数据读/写的最小单元是“页”，最小擦除单元是其中集中多个页的“块”。如上所述，作为最小擦除单元的“块”的大小比作为最小写入单元的“页”的大小大数十倍。从而，为了进一步有效地在非易失性存储器中进行数据的重写，必需某种结构。

在这种情况下，提出了一种提高非易失性存储器中的数据重写的效率的技术。例如，日本未经审查的专利申请公开No.2009-116601公开一种通过基于大小等于块的大小的1/n(n是整数)，和页的大小的整数倍的每个平移单元，把逻辑地址变换成物理地址来管理对非易失性存储器的访问，以及通过把块的内容之中的使用中物理平移单元复制到其中存在独立的未用物理平移单元的块，然后通过擦除初始块，使未用物理平移单元的个数新增包含在初始块中的无效物理平移单元的数目的技术。

发明内容

在提高非易失性存储器中的数据重写的效率的现有技术(下面简称为“现有技术”)中，复制非易失性存储器中的物理平移单元的数据，然后擦除对应块(复制源块)。因而，当使用该现有技术时，在块中，由于写入的无效物理平移单元(其中写入无效数据的物理平移单元)的数目较大，因此能够增大其中能够写入数据的自由空间。

这里，例如，从使用非易失性存储器作为数据记录介质的用户(下面称为“用户”)的观点看，有效地确保自由空间有助于提高非易失性存储器中的数据重写的性能，和增大诸如NAND闪速存储器之类的非易失性存储器的寿命。不过，在现有技术中，没有考虑确保自由空间时的效率的提高。

鉴于上述问题，做出了本公开，理想的是提供一种能够提高确保非易失性存储器中的自由空间的效率的新的改进管理设备，管理方法和程序。

按照本公开的第一实施例，提供一种管理设备，所述管理设备包括管理部分。管理部分通过基于每个平移单元，把逻辑地址变换成物理地址，来管理其中能够电写入、读取和擦除数据的非易失性存储器中的数据的写入、读取和擦除，所述写入和读取是逐页进行的，所述擦除是逐块进行的，每个块包括多个页，所述平移单元具有等于块的大小的1/n、并且为页的大小的整数倍的大小，其中n是整数。另外，管理部分通过把块的内容之中，写入有效物理平移单元的数据复制到其中存在未写入物理平移单元的块，然后通过擦除复制源块，来进行使未写入物理平移单元的个数增加复制源块中包括的写入无效物理平移单元的数目的合并处理。当开始合并处理时，管理部分把写入有效物理平移单元的数据复制到其中存在未写入物理平移单元的各个块之中，起始的物理平移单元未被写入的块中，并重复合并处理，直到通过所述合并处理增加的未写入物理平移单元的大小等于或大于块的大小为止。

借助这种结构，能够提高确保非易失性存储器中的自由空间时的效率。

此外，在进行合并处理之后，当通过合并处理增加的未写入物理平移单元的大小不能被块的大小整除时，管理部分通过合并处理，按照与未写入物理平移单元的未被块大小整除的余量对应的大小来复制写入有效物理平移单元的数据。

此外，管理设备还可包括判定用于在管理部分中开始合并处理的开始条件是否被满足的判定部分。当判定部分判定开始条件被满足时，管理部分可有选择地进行合并处理。

此外，判定部分可按照如下的开始条件进行判定：由管理部分最近写入的数据的写入位置是块中的最后的物理平移单元，并且正在被写入数据的块的数目大于预定阈值，或者不小于所述阈值。

另外，判定部分可按照如下的开始条件进行判定，在非易失性存储器中不进行数据的写入、读取和擦除。

此外，判定部分可按照如下的开始条件进行判定，由管理部分最近写入的数据的写入位置是块中的最后的物理平移单元，并且不包含写入数据的块的数目小于预定阈值，或者不大于所述阈值。

此外，即使当通过合并处理增加的未写入物理平移单元的大小等于或大于块的大小时，管理部分也可不停止合并处理，而是重复合并处理，直到未写入物理平移单元的大小等于或大于块的大小的预定整数倍为止。

另外，管理部分可选择非易失性存储器中的各个块之中，写入无效物理平移单元的数目多的一个块作为合并处理中的复制源块。