[发明专利]闪存装置以及闪存装置的运作方法

权利要求书

1.一种闪存装置，耦接至一主机，包括：

至少一闪存，区分为多个管理单元，每一这些管理单元管理多个存储区块，且每一这些管理单元具有一对应的链结表以储存其管理的存储区块的实体地址与逻辑地址的对应关系；

一随机存取存储器，区分为多个槽，每一这些槽储存这些管理单元其中之一所对应的链结表；以及

一控制器，自该主机接收一存取逻辑地址，自该随机存取存储器储存的这些链结表找出包含该存取逻辑地址的一目标链结表，依据该目标链结表决定对应于该存取逻辑地址的一存取实体地址，并存取该闪存位于该存取实体地址的资料。

2.如权利要求1所述的闪存装置，其特征在于，当该控制器无法自该随机存取存储器储存的这些链结表找到包含该存取逻辑地址的该目标链结表时，该控制器自该随机存取存储器储存的这些链结表中选取一被替换链结表，自该随机存取存储器清除该被替换链结表，并将该目标链结表载入至该随机存取存储器中。

3.如权利要求2所述的闪存装置，其特征在于，该控制器纪录该主机存取这些管理单元的资料的存取频率，且当该控制器自该随机存取存储器储存的这些链结表中选取该被替换链结表时，该控制器查询该随机存取存储器储存的这些链结表所对应的管理单元的存取频率，并选取对应于最低的存取频率的链结表作为该被替换链结表。

4.如权利要求2所述的闪存装置，其特征在于，该控制器纪录该主机存取这些管理单元的资料的存取时间，且当该控制器自该随机存取存储器储存的这些链结表中选取该被替换链结表时，该控制器查询该随机存取存储器储存的这些链结表所对应的管理单元的存取时间，并选取对应于最早的存取时间的链结表作为该被替换链结表。

5.如权利要求2所述的闪存装置，其特征在于，该随机存取存储器储存的该链结表包含对应于储存一档案分配表的管理单元的一特定链结表，该特定链结表不会被该控制器选取为该被替换链结表。

6.如权利要求2所述的闪存装置，其特征在于，该随机存取存储器储存的该链结表包含对应于储存一目录登记表的管理单元的一特定链结表，该特定链结表不会被该控制器选取为该被替换链结表。

7.如权利要求1所述的闪存装置，其特征在于，该闪存装置为一存储卡或一存储盘。

8.如权利要求1所述的闪存装置，其特征在于，该随机存取存储器储存的各这些链结表所分别包含的各实体地址区间彼此并不连续。

9.一种闪存装置的运作方法，该闪存装置耦接至一主机并包括至少一闪存，该方法包括下列步骤：

以一随机存取存储器储存多个链结表，其中这些链结表分别对应于该闪存的多个管理单元其中之一，且这些链结表储存这些管理单元的实体地址与逻辑地址的对应关系；

自该主机接收一存取逻辑地址；

依据该随机存取存储器储存的这些链结表决定对应于该存取逻辑地址的一存取实体地址；以及

存取该闪存位于该存取实体地址的资料。

10.如权利要求9所述的闪存装置的运作方法，其特征在于，该方法更包括：

检查该随机存取存储器所储存的这些链结表是否包含纪录该存取逻辑地址的一目标链结表；以及

当这些链结表未包含该目标链结表时，将该目标链结表载入至该随机存取存储器中。

11.如权利要求10所述的闪存装置的运作方法，其特征在于，该目标链结标的载入步骤更包括：

检查该随机存取存储器是否具有足够空间以储存该目标链结表；以及

当该随机存取存储器不具有足够空间储存该目标链结表时，自这些链结表选取一被替换链结表，并自该随机存取存储器清除的该被替换链结表。

12.如权利要求11所述的闪存装置的运作方法，其特征在于，该被替换链结表是这些链结表中具有最低的存取频率的链结表。

13.如权利要求11所述的闪存装置的运作方法，其特征在于，该被替换链结表是这些链结表中具有最早的存取时间的链结表。

14.如权利要求9所述的闪存装置的运作方法，其特征在于，该闪存装置为一存储卡或一存储盘。