涉及多NAND闪存的并行访问方法、固态硬盘和计算机与流程

本发明涉及NAND闪存，特别是涉及多NAND闪存组成的存储系统中的访问方法、多NAND闪存组成的存储系统中的并行访问方法、固态硬盘和计算机。

背景技术：

NAND Flash作为一种非易失性存储器件，具有体积小、访问速度快、功率小及抗震等优良特性，因此，多NAND闪存组成的存储系统(固态硬盘(SSD)就是一个典型的例子)已经应用于军用及民用存储领域。需要注意的是，下面在背景技术中，为了描述方便，多NAND闪存组成的存储系统用固态硬盘代替。或者说两者在某种意义上来说就是等价的。

但是，NAND Flash器件具有一些固有的限制导致SSD管理具有一定的难度，其主要限制因素主要有：

(1)非即时更新。在重新写入某一页前必须对这一页所在的块进行擦除操作，而不能直接写入，而擦除操作以块(block)，而不是以页(page)为单位；

(2)Nand Flash每一块在其失效前擦除/写入次数有限。对于单层NAND Flash(SLC NAND Flash)一般具有数万次的擦除/写入次数，而多层NAND Flash(MLC NAND Flash)则只有几千次的擦除/写入次数。一旦作用中超过极限写入/擦除次数，则NAND Flash就会失效，无法继续使用。

目前，基于NAND Flash的SSD典型存储系统主要使用轮循(Round-Robin)并行访问方法，如图1所示。

为了充分利用SSD多个通道的并行性，轮循并行访问方法将所有访问请求分布到所有到并行单元，如多芯片或者层(die)上，让这些请求可以在不需要等待或者挂起的情况下，同时被服务，从而达到较高的I/O速率。图1中表示的是就是一个简化的SSD，其拥有四个通道，每个通道有一个NAND Flash芯片，分别为NAND Flash0～4。在文件系统写入逻辑地址LPN(Logical Page Number)0～15时，轮循并行访问方法将这16次请求按图1方式进行存储。

传统技术存在以下技术问题：

SSD中主要采用轮循并行访问方法，将本来顺序的逻辑地址页离散地分布到整个存储介质中，从而造成物理存储介质中数据分布与文件系统数据组织形式不一致。这对于磁盘等可以立即更新的存储介质不会带来任何不良影响，但是NAND Flash必须在擦除后才能写入，是一种非立即更新器件，文件系统与物理介质之间数据组织形式不一致会造成大量的垃圾回收，从而对SSD的I/O性能造成不良影响。

技术实现要素：

基于此，有必要针对上述技术问题，提供一种多NAND闪存组成的存储系统中的访问方法。

一种多NAND闪存组成的存储系统中的并行访问方法，所述NAND闪存的数量为N，通道的数量等于NAND闪存的数量，所述NAND闪存的物理页的数量为M，一次连续的请求的逻辑地址为0到M*N-1，其中，M和N都是正整数，M≥2，N≥2，包括：

所述连续的请求通过队列管理器，对于第i通道的第j次请求，分配的逻辑地址为M*N-1-i*N-j；

依次经过闪存转译层地址映射、请求分配管理器和NAND闪存控制器后写入到多NAND闪存组成的存储系统中。

上述多NAND闪存组成的存储系统中的并行访问方法，系统I/O性能提高，减少了多NAND闪存组成的存储系统的垃圾回收时脏块的擦除次数及有效页复制次数，且利用有效的队列管理方法充分利用了多NAND闪存组成的存储系统中所有通道的并行性，因此，多NAND闪存组成的存储系统的I/O性能得到了提高；一定程度上延长了多NAND闪存组成的存储系统使用寿命，在多NAND闪存组成的存储系统相同的使用时间中，本发明的方法相对于其它并行访问方法减少了垃圾回收时脏块的擦除次数，由于NAND Flash的极限擦除次数是一定的，因此，使用本发明的方法的多NAND闪存组成的存储系统可以使用更长时间。

在另外的一个实施例中，所述请求分配管理器针对N通道采用的并行传输的方法为轮循。

一种多NAND闪存组成的存储系统中的访问方法，所述NAND闪存的数量为N，通道的数量等于NAND闪存的数量，所述NAND闪存的物理页的数量为M，其中，M和N都是正整数，M≥2，N≥2，包括：

判断请求是不是连续的请求；

若所述请求是连续的请求，判断所述请求的长度L是否大于M*N；

若所述请求的长度L大于M*N，则执行[L，M*N]次上述的多NAND闪存组成的存储系统中的并行访问方法写入所述请求；

当MOD(L，M*N)≠0，利用轮循并行访问方法写入所述请求执行上一步骤后剩下的部分。

在另外的一个实施例中，当所述请求不是连续的请求时，采用轮循并行访问方法写入所述请求。

在另外的一个实施例中，当所述请求的长度L小于M*N时，采用轮循并行访问方法写入所述请求。

一种固态硬盘，应用上述的多NAND闪存组成的存储系统中的并行访问方法或者上述的多NAND闪存组成的存储系统中的访问方法。

一种计算机，包含上述的固态硬盘。

附图说明

图1为背景技术中的一种轮循并行访问方法的请求在物理空间的分布的示意图。

图2为本申请实施例提供的一种多NAND闪存组成的存储系统中的并行访问方法的系统结构图。

图3为本申请实施例提供的一种多NAND闪存组成的存储系统中的并行访问方法的一个应用场景的请求写入顺序的示意图。

图4为本申请实施例提供的一种多NAND闪存组成的存储系统中的并行访问方法的一个应用场景的请求在物理空间的分布的示意图。

图5为本申请实施例提供的一种多NAND闪存组成的存储系统中的访问方法的的流程图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

参阅图2，一种多NAND闪存组成的存储系统中的并行访问方法，所述NAND闪存的数量为N，通道的数量等于NAND闪存的数量，所述NAND闪存的物理页的数量为M，一次连续的请求的逻辑地址为0到M*N-1，其中，M和N都是正整数，M≥2，N≥2，包括：

所述连续的请求通过队列管理器，对于第i通道的第j次请求，分配的逻辑地址为M*N-1-i*N-j；

依次经过闪存转译层地址映射、请求分配管理器和NAND闪存控制器后写入到多NAND闪存组成的存储系统中。

上述多NAND闪存组成的存储系统中的并行访问方法，系统I/O性能提高，减少了多NAND闪存组成的存储系统的垃圾回收时脏块的擦除次数及有效页复制次数，且利用有效的队列管理方法充分利用了多NAND闪存组成的存储系统中所有通道的并行性，因此，多NAND闪存组成的存储系统的I/O性能得到了提高；一定程度上延长了多NAND闪存组成的存储系统使用寿命，在多NAND闪存组成的存储系统相同的使用时间中，本发明的方法相对于其它并行访问方法减少了垃圾回收时脏块的擦除次数，由于NAND Flash的极限擦除次数是一定的，因此，使用本发明的方法的多NAND闪存组成的存储系统可以使用更长时间。

在另外的一个实施例中，所述请求分配管理器针对N通道采用的并行传输的方法为轮循。可以理解，也可以采用除轮循以外的方法。

下面介绍一个具体的应用场景：

参阅图3和图4，M＝N＝4，若有写入请求LPN0～15，则在本发明的方法下下，队列管理器将请求数据写入顺序如图3所示，这些请求在物理空间的分布如图4所示。本发明的方法仍然采用轮循的方法，即将请求依次在所有的并行通道之间进行写入，因此，充分利用了所有通道的并行性，对多NAND闪存组成的存储系统I/O性能没有影响，但由于所有请求已经经过队列管理器将写入顺序按照逻辑空间进行重新排列，因此，最终写入数据在物理空间的分布与逻辑空间分布是一致的。

对于图4，可以看到在本发明的方法的作用下，一个物理块中的逻辑页是连续的，因此，当出现连续更新操作时，擦除次数及有效页复制次数会显著减少。例如，同样更新LPN0～3，则在本发明的方法的下即图4的分布，只需要擦除一个物理页，且不需要进行任何有效物理页的复制，因此，相对于仅仅采用了轮循并行访问方法(即背景技术中介绍的方法)，多NAND闪存组成的存储系统I/O性能大大提高。

一种多NAND闪存组成的存储系统中的访问方法，所述NAND闪存的数量为N，通道的数量等于NAND闪存的数量，所述NAND闪存的物理页的数量为M，其中，M和N都是正整数，M≥2，N≥2，包括：

S110、判断请求是不是连续的请求，若所述请求是连续的请求，执行S120，否则执行S150。

S120、判断所述请求的长度L是否大于M*N，若所述请求的长度L大于M*N，则执行S130，否则执行S150。

S130、执行[L，M*N](两个数相除取整函数)次上述的多NAND闪存组成的存储系统中的并行访问方法写入所述请求。

S140、当MOD(L，M*N)≠0(两个数相除取余数函数)，利用轮循并行访问方法写入所述请求执行上一步骤后剩下的部分，结束执行。

S150、采用轮循并行访问方法写入所述请求。

一种固态硬盘，应用上述的多NAND闪存组成的存储系统中的并行访问方法或者上述的多NAND闪存组成的存储系统中的访问方法。

一种计算机，包含上述的固态硬盘。

以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。