[发明专利]映射表更新方法、存储器控制电路单元与存储器存储装置

说明书

本发明提供一种映射表更新方法、存储器控制电路单元与存储器存储装置。此方法包括：从主机系统接收对应于第一逻辑地址的第一数据；根据第一逻辑地址载入第一逻辑地址‑实体地址映射表；发送指令序列至可复写式非易失性存储器模块；在可复写式非易失性存储器模块的控制电路根据该指令序列将第一数据写入至第一实体程序化单元的过程中，更新第一逻辑地址‑实体地址映射表；以及在所述控制电路将第一数据写入至第一实体程序化单元之后，将更新后的第一逻辑地址‑实体地址映射表回存至可复写式非易失性存储器模块。

技术领域

本发明涉及一种映射表更新方法、存储器控制电路单元与存储器存储装置。

背景技术

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

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

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

然而，在传统更新逻辑地址-实体地址映射表中的映射信息的方法中，通常会依序执行以下三个步骤：载入逻辑地址-实体地址映射表；更新逻辑地址-实体地址映射表的映射信息；以及将更新后的逻辑地址-实体地址映射表回存至可复写式非易失性存储器模块。

然而，在更新逻辑地址-实体地址映射表的映射信息的过程中，由于存储器管理电路正在更新逻辑地址-实体地址映射表中的映射信息，可复写式非易失性存储器模块通常不会接收到来自存储器管理电路下达的指令序列。也就是说，在执行更新逻辑地址-实体地址映射表的映射信息的过程中，可复写式非易失性存储器模块的控制电路是处于闲置的状态，进而导致在在更新逻辑地址-实体地址映射表的映射信息的过程中可复写式非易失性存储器模块的使用率降低。

发明内容

本发明提供一种映射表更新方法、存储器控制电路单元与存储器存储装置，可以有效地提高可复写式非易失性存储器模块的使用率，并提升可复写式非易失性存储器模块在写入时的效能。