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

说明书

本发明提供一种缓冲存储器管理方法、存储器控制电路单元及存储装置。此方法包括：在缓冲存储器划分出第一区域与第二区域以暂存多个逻辑地址‑物理地址映射表，并且对第一区域执行回存操作。此方法也包括：接收一写入指令，其中此写入指令指示的逻辑地址所属的逻辑地址‑物理地址映射表已被暂存在第一区域。此方法还包括：将此逻辑地址‑物理地址映射表复制到第二区域，并更新第二区域中的此逻辑地址‑物理地址映射表。本发明能提升将逻辑地址‑物理地址映射表从缓冲存储器回存至可复写式非易失性存储器模块时的运作效率及系统稳定性。

技术领域

本发明是有关于一种缓冲存储器管理方法，且特别是有关于一种缓冲存储器管理方法、存储器控制电路单元及存储装置。

背景技术

数码相机、移动电话与MP3播放器在这几年来的成长十分迅速，使得消费者对存储媒体的需求也急速增加。由于可复写式非易失性存储器模块(例如，快闪存储器)具有数据非易失性、省电、体积小，以及无机械结构等特性，所以非常适合内建于上述所举例的各种可携式多媒体装置中。

一般来说，在使用可复写式非易失性存储器模块作为存储媒体的存储器存储装置中，通常也会配置缓冲存储器，用以暂存程序码、数据或是用于存储器存储装置在执行背景(background)工作时数据的暂存区域。例如，存储器存储装置的控制器会将逻辑地址-物理地址映射表载入至缓冲存储器以利存取数据。而当接收到写入指令而执行写入操作时，存储器存储装置的控制器会更新暂存在缓冲存储器中的逻辑地址-物理地址映射表。并且当缓冲存储器中已暂存大量的已被更新的逻辑地址-物理地址映射表时，存储器存储装置的控制器会将缓冲存储器中已被更新的逻辑地址-物理地址映射表回存至可复写式非易失性存储器模块中。由于已被更新的逻辑地址-物理地址映射表有可能不是暂存在缓冲存储器中连续的缓存单元中，而可复写式非易失性存储器模块又是以物理编程单元为最小写入单位，因此，必须将已被更新的逻辑地址-物理地址映射表先复制到缓冲存储器中的暂存区域，以集中成相当于一个物理编程单元的大小才能回存至可复写式非易失性存储器模块。然而，大量的复制操作将导致系统负载过重，回存时间过长，使整体性能下降。

此外，在将缓冲存储器中已被更新的逻辑地址-物理地址映射表被回存至可复写式非易失性存储器模块的期间，倘若又接收到写入指令而需再次更新上述正被回存的逻辑地址-物理地址映射表，此时存储器存储装置的控制器会先暂停接收此写入指令的数据及写入操作的执行。如此一来，可能发生因等待时间过长而造成写入失败的情况。因此，如何提升将逻辑地址-物理地址映射表从缓冲存储器回存至可复写式非易失性存储器模块时的运作效率及系统稳定性，为此领域技术人员所关心的议题。

发明内容

本发明提供一种缓冲存储器管理方法、存储器控制电路单元及存储装置，其能提升将逻辑地址-物理地址映射表从缓冲存储器回存至可复写式非易失性存储器模块时的运作效率及系统稳定性。

本发明的一范例实施例提出一种缓冲存储器管理方法，用于存储器存储装置的缓冲存储器。此存储器存储装置具有可复写式非易失性存储器模块。本缓冲存储器管理方法包括在缓冲存储器中划分出第一区域与第二区域，其中第一区域与第二区域分别地具有连续的多个缓存单元，并且第一区域与第二区域中的缓存单元中的至少一部分缓存单元已暂存多个逻辑地址-物理地址映射表。本缓冲存储器管理方法也包括对第一区域的缓存单元执行回存操作以将存储在第一区域的逻辑地址-物理地址映射表回存至可复写式非易失性存储器模块中。本缓冲存储器管理方法还包括从主机系统接收第一写入指令，且第一写入指令指示将第一数据写入至第一逻辑地址，并且第一逻辑地址所属的第一逻辑地址-物理地址映射表已被暂存在第一区域的缓存单元之中的第一缓存单元中。本缓冲存储器管理方法还包括写入第一数据至可复写式非易失性存储器模块，并将第一区域中的第一逻辑地址-物理地址映射表复制到第二区域中的缓存单元之中的第二缓存单元中。本缓冲存储器管理方法还包括更新暂存在第二区域中的第二缓存单元中的第一逻辑地址-物理地址映射表。