[发明专利]存储器系统及其映射方法

说明书

技术领域

本发明有关于存储器系统，且特别有关于包含闪存的存储器系统及其映射方法(mapping method)。

背景技术

一种非易失性存储器(nonvolatile memory)，即便当存储器断电时仍能保持先前写入其组成存储器单元(memory cell)的数据。闪存是非易失性存储器的一个特定类型(specific type)，且被广泛应用于计算机、存储卡(memory card)等等。因为闪存的存储器单元可被大量(in bulk)电性擦除数据，故而在许多应用中，闪存均为优选存储器。近来，闪存被越来越多的应用于便携式装置(portable device)，例如手机、个人数字助理(personal digital assistant，以下简称PDA)及数码相机。更普遍而言，闪存已经渐进地取代硬盘及其他类型的数据存储装置。

依据各存储器单元及位线(bit line)的连接状态，闪存被归类为或非(NOR)类型及与非(NAND)类型闪存。或非闪存具有高读取速率及低写入速率，因而主要用于编码存储器应用。与之相反，与非闪存具有高写入速率及每单位面积低价格的特性，因而主要用于大容量存储应用。与此同时，与其他类型的存储器相比较，闪存在相对较低的单位耗费情形下，提供相对高速的读取。闪存的操作表现为写入操作前，执行擦除操作(erase operation)。所述特征使得闪存难以被用作主存储器(main memory)。同样也使得即便在将闪存用作辅助存储源的应用中，仍难以将闪存用作常规硬盘文件系统。相应地，闪存转换层(flash translationlayer，以下简称FTL)常用于文件系统及闪存之间，以便闪存中固有的可编程特征可被主机装置识别。

在闪存写入操作过程中，FTL将文件系统产生的逻辑地址(logical address)映射至闪存的物理地址(physical address)。FTL典型地使用地址映射表(addressmapping table)执行快速地址映射操作。通过使用FTL地址映射函数(mappingfunction)，主机装置可以在操作上将闪存辨识为硬盘或静态随机存储器(statisticrandom access memory，以下简称SRAM)，以及可因而以存取硬盘或SRAM相同的方式存取闪存。

发明内容

有鉴于此，为增强传统的映射方法，特提供以下技术方案：

本发明实施例提供一种存储器系统，包含闪存及界面装置。界面装置耦接在闪存及主机之间，存储闪存转换层，通过页面映射情况，利用块映射表及页面映射表管理闪存的多个数据块及多个日志块，以及利用独立于块映射表及页面映射表的随机写入页面映射表，而通过随机写入映射情况管理闪存的多个随机写入块。

本发明实施例另提供一种存储器系统，包含闪存及界面装置。界面装置耦接在闪存及主机之间，存储闪存转换层，以及通过页面映射情况，利用数据块映射表、日志块映射表及页面映射表管理闪存的第一数据块，其中当对闪存的第一逻辑块其中之一的后续存取是随机单一写入操作时，闪存转换层将第一数据块转换为第一随机写入块，以及利用独立于数据块映射表、日志块映射表及页面映射表的随机写入页面映射表管理第一随机写入块。

本发明实施例另提供一种存储器系统的映射方法，用于存储器系统。存储器系统包含闪存及界面装置，界面装置耦接在闪存及主机之间，其中界面装置存储闪存转换层，存储器系统的映射方法包含：通过页面映射情况，利用块映射表及页面映射表管理闪存的多个数据块及多个日志块，其中页面映射表对应于块映射表；以及通过随机写入映射情况，利用随机页面映射表管理闪存的多个随机写入块，其中随机页面映射表独立于块映射表及页面映射表。

本发明实施例另提供一种存储器系统的映射方法，用于存储器系统。存储器系统包含闪存及界面装置，界面装置耦接在闪存及主机之间，其中界面装置存储闪存转换层，存储器系统的映射方法包含：通过页面映射情况，利用数据块映射表、日志块映射表，及页面映射表管理闪存的第一数据块；以及当对于闪存的第一逻辑块的后续存取是随机单一写入操作时，将第一数据块转换为第一随机写入块，以及利用独立于数据块映射表、日志块映射表及页面映射表的随机写入页面映射表管理第一随机写入块。

利用本发明的存储器系统及其映射方法，可改善块的利用率。

附图说明

图1是依据本发明的某些实施例展示存储器系统的示意方框图。

图2是概念性说明图1中的存储器系统中软件的实施的方框图。