[发明专利]存储器管理方法及使用所述方法的存储控制器

说明书

本发明涉及一种存储器管理方法及使用所述方法的存储控制器，所述方法包括将多个第一数据写入第一实体区块，并存储对应第一实体区块的第一标记值；将多个第二数据写入第二实体区块，并存储对应第二实体区块的第二标记值，其中第二标记值大于第一标记值；将第一实体区块的第一数据中的多个第三数据搬移到第三实体区块，其中上述第三数据为有效数据且上述第三数据符合特定态样；以及存储对应第三实体区块的第三标记值并将对应第二实体区块的第二标记值更新为第四标记值，其中第四标记值大于第三标记值且第三标记值大于等于第二标记值。本技术方案可以增进数据存取的效率且降低资源的耗费。

技术领域

本发明是有关于一种存储器管理方法及使用所述方法的存储控制器，且特别是有关于一种修改标记值以解决数据写入不同步问题的存储器管理方法及使用所述方法的存储控制器。

背景技术

数码相机、手机与MP3在这几年来的成长十分迅速，使得消费者对存储介质的需求也急速增加。由于可复写式非易失性存储器(rewritable non-volatile memory)具有数据非易失性、省电、体积小、无机械结构、读写速度快等特性，最适于此些电子产品。因此，近年闪存存储器产业成为电子产业中相当热门的一环。例如，广泛用于移动电子装置上的嵌入式多媒体卡(embedded Multi Media Card,eMMC)就是一种以闪存存储器作为存储介质的存储装置。

固态硬盘随着与非闪存存储器(NAND flash)的价格降低而成为受欢迎的存储介质。然而，与非闪存存储器仍存在有待克服的缺点，例如无法有效率地进行数据的原地更新(in-place update)，也就是将更新数据覆写在原数据的地址。因此，大部分基于闪存存储器的固态硬盘都采用了具有闪存存储器转换层(Flash Translation Layer,FTL)及垃圾收集机制的异地更新(out-of-place update)机制(在其他地址写入更新数据并将原数据设定为无效数据)，用以管理逻辑地址到实体地址的地址转换以及闪存存储器的重新使用。由于闪存存储器具有有限的耐久度，因此如何增加垃圾收集的效率变得更重要。近来提出了一种将冷数据与热数据分离的闪存存储器转换层，会对任何已被编程的数据进行热数据或冷数据的确认并将其分别写到不同的区块。然而，上述数据分离的方法可能导致主机写入区块与垃圾收集区块的数据写入不同步。在重新启动后，会需要很多工作量来辨识区块中的哪个数据是有效的。

详细来说，为了分离热数据与冷数据，闪存存储器转换层会在主机写入区块以外准备另一个区块用于垃圾收集操作。但是闪存存储器转换层映射表(FTL table)并不会立即更新到与非闪存存储器而具有一个时间槽窗口。任何在此时间槽内的编程操作在下一次闪存存储器转换层更新之前都不会被存储到与非闪存存储器中。因此在一些程序化顺序中重新启动固态硬盘会难以维持数据完整性。为了解决这个问题，闪存存储器转换层的软件必须保有每个区块的属性以区分主机写入区块与垃圾收集区块。在重新启动之后，软件有两种方法可以恢复数据。一种是直接丢弃垃圾处理区块的所有数据，但这造成了现有将数据搬移到垃圾处理区块的操作的浪费。另一种则是比较主机写入区块与垃圾收集区块的每一笔数据并将具有主机写入区块属性的数据视为最新的数据，但这会花费很多时间比较两个区块的逻辑区块地址。

因此，如何以较少的资源及时间来解决数据写入不同步的问题，进而增进数据存取的效率且降低资源的耗费，是此领域技术人员所致力的目标。

发明内容

本发明提供一种存储器管理方法及使用所述方法的存储控制器，其可有效率的维持在冷数据与热数据分离的闪存存储器转换层中维持数据一致性。