[发明专利]数据写入方法、存储器控制电路单元与存储器存储装置

说明书

技术领域

本发明是有关于一种用于可复写式非挥发性存储器的数据写入方法、存储器控制电路单元与存储器存储装置。

背景技术

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

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

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

闲置区的实体抹除单元是用以轮替数据区中的实体抹除单元。具体来说，如上所述，已写入数据的实体抹除单元必须被抹除后才可再次用于写入数据，因此，闲置区的实体抹除单元是被设计用于写入数据以替换映射逻辑块的实体抹除单元。基于此，在闲置区中的实体抹除单元为空或可使用的实体抹除单元，即无记录数据或标记为已没用的无效数据。

也就是说，数据区与闲置区的实体抹除单元的实体程序化单元是以轮替方式来映射逻辑块的逻辑页面，以存储主机系统所写入的数据。例如，当主机系统欲写入数据的逻辑存取地址是对应存储器存储装置的某一逻辑块的某一逻辑页面时，存储器存储装置的存储器控制电路单元会从闲置区中提取一个或多个实体抹除单元，将此数据写入至所提取的实体抹除单元的实体程序化单元中，并且将写入数据的实体抹除单元关联至数据区。

特别是，在存储器存储装置操作期间，当闲置区的实体抹除单元快被耗尽时，存储器存储装置的存储器控制电路单元会将数据区中至少一个实体抹除单元中的有效数据整理至数据区中其他实体抹除单元中未被使用的实体程序化单元中(以下称为“有效数据合并操作”)，以对仅存储无效数据的实体抹除单元执行抹除操作并将抹除后的实体抹除单元关联至闲置区，以使轮替操作的机制继续维持以执行后续的写入指令。

然而，执行上述数据合并操作是相对耗时的，因此，倘若主机系统要求在短时间内写入(或备份)大量数据(例如，因即将断电而指示将缓冲存储器内的数据存储至可复写式非挥发性存储器的请求)并且闲置区的实体抹除单元快被耗尽时，存储器存储装置的存储器控制电路单元将需要耗费大量时间进行数据合并操作，而无法在预定时间内完成数据的写入，而使系统所存储的数据遗失。

发明内容

本发明提供一种数据写入方法、存储器控制电路单元与存储器存储装置，其能够快速地写入与恢复备份数据。