[发明专利]快闪存储器管理方法与计算机系统

权利要求书

1.一种快闪存储器管理方法，其特征在于，用以管理一快闪存储器装置，该快闪存储器装置配置至少一映射区块、至少一修改区块以及至少一快取区块，该快闪存储器管理方法包括：

接收包含一写入逻辑地址与一既定数据的一写入指令，用以写入该既定数据至该快闪存储器装置；以及

若对应于该写入逻辑地址的映射区块的页已经被使用，则写入该既定数据于该映射区块对应的修改区块的一空白页；

其中，该写入该既定数据于该映射区块对应的修改区块的一空白页的步骤包括：

根据该写入逻辑地址由一快取区块读取对应于该修改区块的快取页至一随机存取存储器装置，于该随机存取存储器装置内依序读取该快取页的数据栏位以获得该空白页于该修改区块内的位置信息，其中该快取区块的各快取页具有多个数据栏位用以依序储存该修改区块的各非空白页所写入的数据所对应的位置信息；以及

依据获得的该位置信息写入该既定数据于该修改区块的该空白页。

2.根据权利要求1所述的快闪存储器管理方法，其特征在于，更包括：写入包含该修改区块的存储该既定数据的页的位置信息于该快取区块的一空白页。

3.根据权利要求1所述的快闪存储器管理方法，其特征在于，更包括：

根据该写入逻辑地址取得对应的一逻辑区块编号以及一逻辑页编号；以及

写入该逻辑页编号于该快取区块，用以作为该修改区块的存储该既定数据的页的位置信息。

4.根据权利要求3所述的快闪存储器管理方法，其特征在于，更包括：

于该快取区块的各快取页分配一数据区域以及一冗余区域，其中该数据区域包括多个数据栏位用以储存该逻辑页编号，并且该冗余区域用以储存该快取区块的一快取区块索引以及该快取区块的该快取页所对应的该修改区块的一物理区块编号。

5.根据权利要求3所述的快闪存储器管理方法，其特征在于，更包括：

于一随机存取存储器装置建立一第一信息表，用以储存各逻辑区块与各映射区块的一对应关系的信息；以及

于该随机存取存储器装置建立一第二信息表，用以储存各物理区块的一状态信息与一连结信息。

6.根据权利要求5所述的快闪存储器管理方法，其特征在于，更包括：

储存该映射区块的一物理区块编号于该第一信息表；以及

储存该修改区块的一物理区块编号以及该快取区块的一快取区块索引于该第二信息表。

7.根据权利要求5所述的快闪存储器管理方法，其特征在于，判断对应于该写入逻辑地址的映射区块的页是否已经被使用的步骤包括：

依据该逻辑区块编号查询该第一信息表以读取对应于该逻辑区块编号的映射区块的对应于该逻辑页编号的页；以及

读取该页的一冗余区域以判断该映射区块的该页是否已经被使用。

8.根据权利要求5所述的快闪存储器管理方法，其特征在于，该根据该写入逻辑地址由一快取区块读取对应于该修改区块的快取页至一随机存取存储器装置的步骤包括：

若该映射区块的该页已经被使用，依据该映射区块的一物理区块编号查询该第二信息表以获得该映射区块所对应的该修改区块的物理区块编号；

依据该修改区块的物理区块编号查询该第二信息表以获得该修改区块所对应的快取区块的快取区块索引；以及

依据该快取区块索引查询一第三信息表以将该对应的快取区块的包含该修改区块的各非空白页所写入的数据所对应的该位置信息的快取页读取至该随机存取存储器装置，

其中该第三信息表用以存储该快取区块的该快取区块索引以及该快取区块的物理区块编号与第一个空闲的快取页的页编号。

9.根据权利要求1所述的快闪存储器管理方法，其特征在于，于该随机存取存储器装置内自该快取页的尾端倒序读取所述数据栏位以获得对应于该写入逻辑地址的空白页于该修改区块内的该位置信息。