[发明专利]资料储存系统及其管理方法

权利要求书

1.一种资料储存系统的管理方法，用于快闪储存系统，该快闪储存系统为一非挥发性记忆体阵列装置所组成，其特征在于，该管理方法的步骤包括有：

对于该快闪储存系统中一非挥发性记忆体阵列装置进行一次区块的读取或写入，其步骤包括：

(a)解码该次区块的一逻辑位址；

(b)从一逻辑实体转译表中存取该逻辑位址，以判定该次区块是否存在于一次区块缓冲器快取中；

(c)若该次区块存在于该次区块缓冲器快取中，对于该次区块缓冲器快取进行该次区块的读取或写入；

(d)若该次区块不存在于该次区块缓冲器快取中，判定该次区块缓冲器快取是否具有一空闲次区块；

(e)若该次区块缓冲器快取具有该空闲次区块，分配该逻辑位址，以对于该次区块缓冲器快取的该空闲次区块进行读取或写入，该次区块从该非挥发性记忆体阵列装置读取至分配的该空闲次区块并且读取分配的该空闲次区块，或者该次区块写入至分配的该空闲次区块中；

(f)若该次区块缓冲器快取没有该空闲次区块，从该次区块缓冲器快取中收回一最近最少使用的次区块，以制作出一空闲次区块；及

(g)执行步骤(e)，对于分配的该空闲次区块进行该次区块的读取或写入；

该资料储存系统的管理方法还包括下列步骤：

接收该逻辑位址，一控制信号及一被通信规格所编码的区段资料；及

转换该逻辑位址、该控制信号及该被通信规格所编码的区段资料成该非挥发性记忆体阵列装置可接受的规格；

该资料储存系统的管理方法还包括有记录一次区块缓冲器快取表的步骤，该次区块缓冲器快取表包括有一实体次区块号码，其用以确认在该非挥发性记忆体阵列装置中的一实体位置，该实体位置与在该次区块缓冲器中的一次区块位置相关联，一快取类型项目用以标示一快取类型，而一状态项目根据一有效状态分类该次区块的区段资料，且该快取类型项目及该状态项目占用于该实体位置中。

2.如权利要求1所述的管理方法，其特征在于，该次区块为一页面。

3.如权利要求1所述的管理方法，其特征在于，该次区块为一非挥发性记忆体阵列装置中单一区块所组成的超级页面。

4.如权利要求1所述的管理方法，其特征在于，该次区块为一经由多个页面与一区块所组成的超级页面。

5.如权利要求1所述的管理方法，其特征在于，该快取类型包括有一读取快取、一串流快取、一写入快取及一空闲列表。

6.如权利要求1所述的管理方法，其特征在于，从该次区块缓冲器快取中收回该最近最少使用的次区块，以制作出一空闲次区块，还包括下列步骤：

查询一最近最少使用表，该最近最少使用表包括有数个连接指标；及

根据该连接指标以判定在该次区块缓冲器中一最近最少使用的次区块资料。

7.如权利要求6所述的管理方法，其特征在于，从该次区块缓冲器快取中收回该最近最少使用的次区块，以制作出一空闲次区块，还包括下列步骤：

该最近最少使用的次区块资料写入于所指定的该非挥发性记忆体阵列装置的该次区块中，而该次区块缓冲器中的该次区块位置并附加至该次区块缓冲器快取表的空闲列表内。

8.如权利要求7所述的管理方法，其特征在于，该次区块写入至该次区块缓冲器快取的分配的该空闲次区块，还包括有下列步骤：

设定一次区块位元，该次区块位元写入于一无效的次区块表中，其用以指示该非挥发性记忆体阵列装置中所选择的该次区块及其区块为有效的或无效的。

9.如权利要求6所述的管理方法，其特征在于，从该次区块缓冲器快取中收回该最近最少使用的次区块之后，还包括下列步骤：

执行一垃圾收集程序，以产生至少一空闲次区块。