[发明专利]存储器管理方法、存储器控制电路单元与存储器储存装置

说明书

本发明提供用于可复写式非易失性存储器模块的一种存储器管理方法、存储器控制电路单元与存储器储存装置。所述方法包括从主机系统接收调整指令，其中所述调整指令用以指示多个逻辑单元中的至少一逻辑单元所储存的数据是无效的；根据所述调整指令更新逻辑地址状态表，其中所述逻辑地址状态表反应出所述逻辑单元中的每一逻辑单元所储存的数据的数据状态；以及倘若符合预定条件，根据所述逻辑地址状态表与所述实体地址状态表来更新实体地址状态表。本发明可根据所接收的调整指令更新逻辑地址状态表，并且在系统闲暇时藉由已更新的逻辑地址状态表来更新实体地址状态表，以减少处理调整指令所耗费的时间，进而增进工作效率。

技术领域

本发明涉及一种存储器管理方法，尤其涉及可复写式非易失性存储器的一种存储器管理方法、存储器控制电路单元与存储器储存装置。

背景技术

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

一般来说，主机系统可传送调整指令至使用可复写式非易失性存储器的储存装置(如，固态硬盘)，来通知储存装置去清除储存装置中不再需要的数据区块以增加可用空间。然而，为了响应此调整指令，储存装置必须要另外耗费资源与时间来处理调整指令。因此，如何节省处理调整指令所耗费的时间，进而将调整指令的功效发挥到最大，是此领域技术人员所致力的目标。

发明内容

本发明提供一种存储器管理方法、存储器控制电路单元与存储器储存装置，可有效地节省处理调整指令的时间。

本发明的一范例实施例提供用于可复写式非易失性存储器模块的一种存储器管理方法，其中所述可复写式非易失性存储器模块包括多个实体抹除单元，其中所述实体抹除单元的每一实体抹除单元具有多个实体程序化单元，其中所述实体程序化单元映像至多个逻辑单元。所述存储器管理方法包括从主机系统接收调整指令，其中所述调整指令用以指示所述逻辑单元中的至少一逻辑单元所储存的数据是无效的；根据所述调整指令更新逻辑地址状态表，其中所述逻辑地址状态表用以反应出所述逻辑单元中的每一逻辑单元所储存的数据的数据状态，其中所述数据状态包括第一状态或第二状态；倘若符合预定条件，根据所述逻辑地址状态表与实体地址状态表的比对结果来更新所述实体地址状态表，其中所述实体地址状态表用以反应出所述实体程序化单元中对应所述实体地址状态表的多个实体程序化单元中的每一实体程序化单元所储存的数据的所述数据状态；以及根据已更新的所述实体地址状态表对至少一无效数据进行抹除。

在本发明的一实施例中，其中上述倘若符合所述预定条件，根据所述逻辑地址状态表与所述实体地址状态表的所述比对结果来更新所述实体地址状态表的步骤包括倘若符合所述预定条件，根据所述实体地址状态表，从所述实体地址状态表所反应出的多个实体地址中选择所述数据状态为所述第一状态的第一实体地址；以及根据实体转逻辑地址映像表、所述逻辑地址状态表与所述第一实体地址来判断是否需更新所述实体地址状态表中对应所述第一实体地址的所述数据状态。