[发明专利]闪速存储器管理方法

权利要求书

1、一种用于将预定数据写到闪速存储器中的方法，该方法包括以下步骤：

(a)接收将预定数据写到已被写数据的页面中的请求；

(b)将预定数据写到与包含该页面的数据块相对应的日志块中；

(c)再次接收将预定数据写到该页面中的请求；以及

(d)将预定数据写到日志块中的空的自由页面中。

2、如权利要求1所述的方法，其中，步骤(b)包括步骤(b11)，用于将预定数据写到空的自由页面中。

3、如权利要求1所述的方法，其中，步骤(b)包括以下步骤：

(b21)分配日志块；以及

(b22)将预定数据写到数据块与中被请求页面位置相同的空白页面中。

4、一种用于将预定数据写到闪速存储器中的方法，该方法包括以下步骤：

(a)接收将预定数据写到页面中的请求；

(b)分配与包含该页面的第一数据块相对应的日志块1-1；

(c)将预定数据写到日志块1-1中的空页面中；

(d)再次接收将预定的数据写到该页面中的请求；以及

(e)将预定数据写到日志块1-1中的空的自由页面中。

5、如权利要求4所述的方法，其中，步骤(b)包括以下步骤：

(b1)执行块合，以根据第二数据块和与该第二数据块相对应的第二日志块创建第三数据块；以及

(b2)把对第二数据块执行擦除操作而得到的自由块分配作为日志块1-1。

6、如权利要求5所述的方法，其中，当要被分配作为日志块1-1的自由块不存在时执行步骤(b1)。

7、如权利要求5所述的方法，其中，当与第一数据块相对应的现存日志块的所有页面都已被使用时执行步骤(b1)。

8、如权利要求5所述的方法，其中，步骤(b1)包括步骤(b11)，用于当第二日志块的页面被按照与第二数据块的页面的排列顺序相同的顺序进行排列，并且第二日志块的页面与第二数据块的页面一一对应时，执行转换合并，以将第二日志块变成第三数据块。

9、如权利要求5所述的方法，其中，步骤(b1)包括步骤(b12)，用于当第二日志块中的页面被请求仅写入一次时，执行复制合并，以将第二数据块的相应页面复制到第二日志块中的自由页面中，并且创建第三数据块。

10、如权利要求5所述的方法，其中，步骤(b1)步骤(b13)，用于执行简单合并，以将第二日志块中的最新页面复制到已被写入数据的自由块的自由页面中，并且将第二数据块的相应页面复制到其剩余的自由页面中，由此创建第三数据块。

11、如权利要求4所述的方法，其中，步骤(e)包括以下步骤：

(e1)如果日志块1-1中不存在自由页面，则分配新的日志块1-2；以及

(e2)将预定数据写到日志块1-2中的自由页面中。

12、如权利要求11所述的方法，其中，步骤(e1)包括以下步骤：

(e11)当日志块1-1的页面被按照与第一数据块的页面的排列顺序相同的顺序进行排列，并且日志块1-1的页面与第一数据块的页面一对一对应时，执行转换合并，以将日志块变成第二数据块，以及

(e12)把对第一数据块执行擦除操作而得到的自由块分配作为日志块1-2。

13、如权利要求11所述的方法，其中，步骤(e1)包括以下步骤：

(e21)当日志块1-1中的页面被请求仅写入一次时，执行复制合并，以将第一数据块中的相应页面复制到日志块1-1中的自由页面中；以及

(e22)把对第一数据块执行擦除操作而得到的自由块分配作为日志块1-2。

14、如权利要求11所述的方法，其中，步骤(e1)包括以下步骤：

(e31)执行简单合并，以将日志块1-1中的最新页面复制到自由块的自由页面中，并且将第一数据块的相应页面复制到其剩余的自由页面中，由此创建第二数据块；以及

(e32)把对第一数据块或日志块1-1执行擦除操作而得到的自由块分配作为日志块1-2。