[发明专利]数据写入方法、存储器储存装置、存储器控制电路单元

权利要求书

1.一种数据写入方法，用于一可复写式非易失性存储器模块，其特征在于，其中该可复写式非易失性存储器模块包括多个物理抹除单元，每一该多个物理抹除单元包括多个物理编程单元，该数据写入方法包括：

配置多个逻辑地址，其中该多个逻辑地址组成多个逻辑编程单元，该多个逻辑编程单元组成多个逻辑抹除单元；

将该多个逻辑抹除单元分为一第一区与一第二区；

接收来自一主机系统的一写入指令，其中该写入指令指示将一第一数据写入至该多个逻辑地址中的至少一第一逻辑地址，并且该至少一第一逻辑地址属于该多个逻辑抹除单元中的一第一逻辑抹除单元；

判断该第一逻辑抹除单元属于该第一区或是该第二区；

若该第一逻辑抹除单元属于该第一区，执行一第一写入程序，其中该第一写入程序包括：

从该多个物理编程单元中提取一闲置物理编程单元；以及

将该第一数据写入至该闲置物理编程单元，其中该闲置物理编程单元属于该多个物理抹除单元中的一第一物理抹除单元，该第一物理抹除单元还储存属于该多个逻辑抹除单元中一第二逻辑抹除单元的数据，并且该第二逻辑抹除单元不同于该第一逻辑抹除单元，

若该第一逻辑抹除单元属于该第二区，执行一第二写入程序，其中该第二写入程序包括：

从该多个物理抹除单元中提取一第二物理抹除单元；以及

将该第一数据写入至该第二物理抹除单元，其中该第二物理抹除单元中所有的有效数据都属于该第一逻辑抹除单元。

2.根据权利要求1所述的数据写入方法，还包括：

根据一目标写入速度决定一第一比率与一第二比率，其中该第一比率的该些逻辑抹除单元属于该第一区，并且该第二比率的该些逻辑抹除单元属于该第二区。

3.根据权利要求2所述的数据写入方法，其中该第一写入程序具有一随机写入速度，该第二写入程序具有一连续写入速度，并且决定该第一比率与该第二比率的步骤包括：

设定该第一比率与该第二比率，使得该第一比率与该随机写入速度的相乘加上该第二比率与该连续写入速度的相乘大于等于该目标写入速度。

4.根据权利要求1所述的数据写入方法，其中该多个逻辑抹除单元是交错地属于该第一区与该第二区。

5.根据权利要求1所述的数据写入方法，其中该多个逻辑抹除单元中一连续部分的逻辑抹除单元是属于该第一区，并且该多个逻辑抹除单元中另一连续部分的逻辑抹除单元是属于该第二区。

6.根据权利要求1所述的数据写入方法，还包括：

选取该多个物理抹除单元中的一第三物理抹除单元；

判断该第三物理抹除单元中的有效数据属于该第一区或是该第二区；

若该第三物理抹除单元中的该有效数据属于该第一区，执行一第一垃圾收集程序，其中该第一垃圾收集程序包括：

将该第三物理抹除单元中的有效数据搬移至该多个物理抹除单元中的一第四物理抹除单元，其中该第四物理抹除单元储存属于不同逻辑抹除单元的数据；以及

抹除该第三物理抹除单元。

7.根据权利要求6所述的数据写入方法，还包括：

若该第三物理抹除单元中的该有效数据属于该第二区，执行一第二垃圾收集程序，并且该第二垃圾收集程序包括：

取得该多个逻辑抹除单元中该第三物理抹除单元所映射的一第三逻辑抹除单元，其中该第三逻辑抹除单元还映射至该多个物理抹除单元中的一第四物理抹除单元，该第四物理抹除单元中所有的有效数据都属于该第三逻辑抹除单元；

整并该第三物理抹除单元与该第四物理抹除单元中的有效数据至该多个物理抹除单元中的一第五物理抹除单元，其中该第五物理抹除单元中所有的有效数据都属于该第三逻辑抹除单元；以及

抹除该第三物理抹除单元。