[发明专利]整理指令记录方法、存储器控制电路单元与存储装置

说明书

本发明提出一种整理指令记录方法、存储器控制电路单元与存储装置。所述方法包括：从主机系统接收写入指令；将对应所述写入指令的数据写入至所述多个物理抹除单元中的第一物理抹除单元的第一物理程序化单元；以及当从所述主机系统接收整理指令时，将对应所述整理指令的整理指令纪录写入至所述第一物理抹除单元的第二物理程序化单元中。

技术领域

本发明涉及一种整理指令记录方法，尤其涉及一种用于可复写式非易失性存储器模块的整理指令记录方法及使用此方法的存储器控制电路单元与存储器存储装置。

背景技术

数码相机、手机与MP3在这几年来的成长十分迅速，使得消费者对存储媒体的需求也急速增加。由于可复写式非易失性存储器(rewritable non-volatile memory)具有数据非易失性、省电、体积小、无机械结构、读写速度快等特性，最适于可携式电子产品，例如笔记本电脑。固态硬盘就是一种以快闪存储器作为存储媒体的存储器存储装置。因此，近年快闪存储器产业成为电子产业中相当热门的一环。

快闪存储器模块具有多个物理抹除单元且每一物理抹除单元具有多个物理程序化单元(physical page)，其中在物理抹除单元中写入数据时必须依据物理程序化单元的顺序写入数据。此外，已被写入数据的物理程序化单元并需先被抹除后才能再次用于写入数据。特别是，物理抹除单元为抹除的最小单位，并且物理程序化单元为程序化(也称写入)的最小单元。因此，在快闪存储器模块的管理中，物理抹除单元会被区分为数据区与闲置区。

数据区的物理抹除单元是用以存储主机系统所存储的数据。具体来说，存储器存储装置中的存储器控制电路单元会将主机系统所存取的逻辑地址转换为逻辑区块的逻辑地址并且将逻辑区块的逻辑地址映射至数据区的物理抹除单元的物理程序化单元。也就是说，快闪存储器模块的管理上数据区的物理抹除单元是被视为已被使用的物理抹除单元(例如，已存储主机系统所写入的数据)。例如，存储器控制电路单元会使用逻辑-物理地址映射表来记载逻辑区块与数据区的物理抹除单元的映射关系，其中逻辑区块中的逻辑地址是对应所映射的物理抹除单元的物理程序化单元。

闲置区的物理抹除单元是用以轮替数据区中的物理抹除单元。具体来说，如上所述，已写入数据的物理抹除单元必须被抹除后才可再次用于写入数据，因此，闲置区的物理抹除单元是被设计用于写入数据以替换映射逻辑区块的物理抹除单元。基此，在闲置区中的物理抹除单元为空或可使用的物理抹除单元，即无记录数据或标记为已没用的无效数据。也就是说，数据区与闲置区的物理抹除单元的物理程序化单元是以轮替方式来映射逻辑区块的逻辑地址，以存储主机系统所写入的数据。

在目前的快闪存储器存储技术中，当主机系统欲删除逻辑地址上的数据时，其会下达整理指令以通知存储器控制电路单元哪些逻辑地址上的数据已被删除。一般来说，当存储器控制电路单元从主机系统接收到整理指令(trim command)时，存储器控制电路单元并不会立即地执行对应整理指令的整理操作来更改逻辑-物理映射表中的映射信息，而是会存储对应整理指令的纪录在易失性存储器中的整理表(trim table)并传送确认信息给主机系统以快速地回应整理指令。之后在适当的时机(例如，存储器控制电路单元处于闲置状态时)，存储器控制电路单元才会根据易失性存储器中的纪录来执行对应整理指令的整理操作。需注意的是，当存储器存储装置异常断电时，存储在易失性存储器中的整理表也会跟着遗失。当存储器存储装置重新上电时，存储器控制电路单元并无法根据整理表中的整理指令来执行整理操作，进而造成原本应被删除的逻辑地址上的数据仍然被保留在非易失性存储器中而无法被回收，并且无法根据整理表来更改逻辑-物理映射表中的映射信息。因此，如何在存储器存储装置重新上电后取得断电前的整理指令纪录并执行对应的整理操作，是此领域技术人所致力的目标。

发明内容

本发明提供一种整理指令记录方法、存储器控制电路单元与存储器存储装置，可以在存储器存储装置重新上电后取得断电前的整理指令纪录并执行对应的整理操作，进而避免在异常断电后整理表中的信息遗失所造成的问题。