CN101354681A - 存储器系统、非易失性存储器的磨损均衡方法及装置 - Google Patents

存储器系统、非易失性存储器的磨损均衡方法及装置 Download PDF

Info

Publication number
CN101354681A
CN101354681A CN 200810149370 CN200810149370A CN101354681A CN 101354681 A CN101354681 A CN 101354681A CN 200810149370 CN200810149370 CN 200810149370 CN 200810149370 A CN200810149370 A CN 200810149370A CN 101354681 A CN101354681 A CN 101354681A
Authority
CN
China
Prior art keywords
plurality
time value
data
wear leveling
data blocks
Prior art date
Application number
CN 200810149370
Other languages
English (en)
Other versions
CN101354681B (zh
Inventor
榕 李
利 王
金跃峰
Original Assignee
美商威睿电通公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 美商威睿电通公司 filed Critical 美商威睿电通公司
Priority to CN 200810149370 priority Critical patent/CN101354681B/zh
Publication of CN101354681A publication Critical patent/CN101354681A/zh
Application granted granted Critical
Publication of CN101354681B publication Critical patent/CN101354681B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/0223User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023Free address space management
    • G06F12/0238Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G06F12/0246Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/72Details relating to flash memory management
    • G06F2212/7211Wear leveling

Abstract

本发明提供一种存储器系统、非易失性存储器的磨损均衡方法及装置,其中非易失性存储器包括多个数据块以及根据该多个数据块形成的一链表,磨损均衡方法包括:一移位操作步骤,根据与该多个数据块分别对应的时间值,按照上述时间值的先后顺序将该多个数据块顺序排列以形成该链表;以及一判断擦除步骤,判断是否对该多个数据块进行擦除操作;当对该多个数据块进行擦除操作时,根据该链表中的该多个数据块的时间值的先后,选择相应的数据块进行该擦除操作。本发明可在真实反映系统中可擦除块的使用寿命的情况下,做到对系统效率和磨损均衡效果的兼顾。

Description

存储器系统、非易失性存储器的磨损均衡方法及装置 技术领域

本发明是有关于 一种应用于存储介质管理系统的磨损均衡 方法及装置,主要应用于大容量存储设备的介质管理系统。

背景技术

非易失性存储器,例如电可擦除可编程只读存储器

EEPROM ( Electrically Erasable Programmable Read-Only Memory),是一种有着单位数据写入,整块数据擦除的物理特 性的大容量存储介质,其由一个或多个存储单元组成,每个存 储单元存储一个或多个数据位。EEPROM—^:用在即插即用 (Plug&Play)接口卡中,用来存放硬件设置数据,也常用在 防止软件非法拷贝的"硬件锁"上面。

EEPROM—般采用将存储单元划分为可擦除块的形式来进 行擦除操作,然而由于其本身物理特性的限制,使得在使用过 程中存在着可擦除块的使用寿命的问题。擦除次数一般为10万 次至100万次。在其使用过程中,如果频繁地擦除某个块,则会 导致该块的寿命很快被耗尽,进而影响整个存储介质的使用寿 命。

为了均衡地使用不同的可擦除块,需要使用磨损均衡技术 来对擦除操作进行处理。最直接的一种方法是在可擦除块中记 录下该块的擦除计数(erase count),并在擦除操作之前,通过比 较块的擦除计数来选择有着小的擦除计数的块进行擦除,从而 实现磨损均衡。

但这种使用擦除计数来实现磨损均衡的方法在掉电处理中 存在缺陷,如果在擦除块时系统掉电,该块的擦除计数也将随

之丟失,使得在接下来的磨损均衡时对该块的处理产生偏差, 从而不能真实反映系统中可擦除块的使用寿命。

发明内容

为了解决现有技术中所存在的在擦除块时系统掉电,该块 的擦除计数也将随之丟失,使得在接下来的磨损均衡时对该块 的处理产生偏差的问题,本发明提供一种存储器系统、非易失 性存储器的磨损均衡方法及装置。

本发明提供一种非易失性存储器的磨损均衡方法,该非易 失性存储器包括多个数据块以及根据该多个数据块形成的一链

表,该磨损均衡方法包括: 一移位操作步骤,根据与该多个数 据块分别对应的时间值,按照上述时间值的先后顺序将该多个 数据块顺序排列以形成该链表;以及一判断擦除步骤,判断是 否对该多个数据块进行擦除操作;当对该多个数据块进行擦除 操作时,根据该链表中的该多个数据块的时间值的先后,选择 相应的数据块进行该擦除操作。

本发明还提供一种非易失性存储器的磨损均衡装置,该非 易失性存储器包括多个数据块以及根据该多个数据块形成的一 链表,该磨损均衡装置包括: 一移位模块,用于根据与该多个 数据块分别对应的时间值,按照时间值的先后顺序将该多个数 据块顺序排列以形成该链表;以及一判断擦除模块,耦接到该 移位模块,用于判断是否对该多个数据块进行擦除操作,如对 该多个数据块进行擦除操作,根据该链表中的该多个数据块的 时间值的先后,选择相应的数据块进行该擦除操作。

本发明另提供一种存储器系统,该存储器系统包括多个数 据块,该多个数据块能够被擦除,该存储器系统还包括: 一地 址映射装置,用于存储该数据块的物理地址以及对该数据块进

行擦除后所记录的一时间值; 一磨损均衡装置,连接到该地址 映射装置,用于根据一随机数及一磨损均衡种子判断是否对所 述多个数据块进行一回收擦除操作;以及一存储空间回收装置, 对擦除后的数据块进行管理,用于数据的再写入或读取。

本发明通过使用可擦除块的擦除时间戳作为擦除标记来反 映该块的磨损情况,并且还使用磨损均衡种子来限定磨损均衡 处理发生的次数,从而在真实反映系统中可擦除块的使用寿命 的情况下,做到对系统效率和磨损均衡效果的兼顾。

附图说明

图1A为根据本发明的一个实施例所述的非易失性存储器 的典型应用系统模块图。

图1B为根据本发明的 一 个实施例所述的磨损均衡模块的 细部结构图。

图2为根据本发明的 一 个实施例所述的磨损均衡擦除方法 流程图。

图3A为根据本发明的 一 个实施例所述的按照时间先后顺 序排列的链表示意图。

图3B为根据本发明的 一 个实施例所述的按擦除时间戳的 时间先后顺序建立可擦除块链表的流程图。

图4A为根据本发明的 一 个实施例所述的擦除时间戳链表 的擦除操作示意图。

图4B为根据本发明的 一 个实施例所述的将擦除时间戳记 入可擦除块中的流程图。

图5A为根据本发明的一个实施例所述的可擦除块的回收 处理流程图。

图5B根据本发明的 一 个实施例所述的为擦除时间戳链表

的回收操作示意图。 具体实施方式

为使本发明的上述目的、特征和优点能更明显易懂,下文 特举实施例,并配合所附图示,详细说明如下。

为解决现有技术中的问题,本发明提出 一种磨损均衡方法,

其可以通过使用可擦除块的擦除时间戳(time stamp)作为擦除 标记来反映该块的磨损信息,并且为了防止过多的使用磨损均 衡处理技术造成系统性能降低,还使用磨损均衡种子(wear leveling seed)来限定磨损均衡发生的次数。

首先需要说明的是时间戳与磨损均衡种子的概念。时间戳 指的是在擦除操作时,记录在EEPROM flash中每一个可擦除块 上的系统时间,时间戳可储存于不同的位置,例如可存于擦除 块中、EEPROM—个固定位置或外部空间。磨损均衡种子为一 常数,其主要作用是用来限定磨损均衡发生的次数。

图1A为非易失性存储器的典型应用系统模块图,从上至下 分为四层。第一层为应用层IO,第二层为文件系统层12,第三 层为介质管理层软件14,第四层为硬件访问层16。其中,介质 管理层软件14包括了至少三个部分,即,地址映射模块141、磨 损均衡模块142以及存储空间回收模块143。其中,地址映射模 块141用于存储数据块的物理地址以及对数据块进行擦除后所 记录的一时间值,即时间戳;磨损均衡模块142连接到地址映射 模块141 ,用于根据 一 随机数及 一 磨损均衡种子进行擦除次数计 算,以均衡所述多个数据块中每个数据块进行擦除的次数,其 中,关于随机数及磨损均衡种子将在之后进行详细说明;存储 空间回收模块143用于将擦除后的数据块进行管理,用于数据的 再写入或读取。在另一个实施例中,第四层为nor flash,即nor

型闪存。介质管理层软件14中还可包括坏块管理的功能,由于 坏块管理非为本发明的重点,在此不作赘述。

非易失性存储器中包括有多个数据块以及根据该多个数据 块形成的一链表,本发明主要应用于介质管理层软件14的磨损 均衡模块142。

图1B为磨损均衡模块142的细部结构图。磨损均衡模块包 括一移位模块1421及一判断擦除模块1422。其中,移位模块1421 可进行一移位操作步骤,根据与所述多个数据块分别对应的擦 除时间戳,按照时间的先后顺序将多个数据块链成链表。即, 链表表头的数据块擦除时间最早,链表表尾的数据块擦除时间 最晚。判断擦除模块1422耦接至移位模块1421,可进行一判断 擦除步骤,判断是否对链表中的数据块进行擦除操作,并根据 时间值的先后选定相应的数据块进行擦除。

图2为本发明所述的磨损均衡擦除方法流程图。其中S201 为移位操作步骤,根据多个数据块对应的时间值建立可擦除块 的链表。在一个实施例中,时间值可以为最后一次访问该数据 块所记录的系统时间。S203为根据S201形成的链表中的数据块 时间值的先后,选择相应的数据块进行擦除操作。在S205中, 判断是否需要进行回收操作,其判断条件可以为系统中的空闲 空间少于外部请求所需要的空间,亦可以为磁盘整理等操作。 在S207中,通过一磨损均衡种子判定是否对数据块进行回收擦 除操作,从而控制发生磨损均衡的概率。以下将结合附图对上 述各个步骤进行进一步的说明。

图3A即为按照时间先后顺序排列的链表图。其中,块0~6 为已使用(USED)的擦除块,块7为未使用(FREE)的擦除块。 链表头的块0擦除时间最早,链表尾的块7擦除时间最晚。

图3 B为如上所述的按擦除时间戳的时间先后顺序建立可

擦除块链表的流程图,即图2中的步骤S201。 一般情况下,该 流程于初始化阶段完成。以nor flash为例,如步骤S310,按物 理顺序,开始对nor flash的可擦除块进行遍历操作。之后,如 步骤S320,取位于起始位置(第O个)可擦除块。接着,如步骤 S330,判断遍历是否结束,如遍历结束,则流程结束。如遍历 未结束,则进行至步骤S340,判断可擦除块链表是否为空。如 可擦除块链表为空,则进行至步骤S350,将该块设为链表表头, 如可擦除块链表不为空,则进行至步骤S370,从可擦除块链表 的表头开始,比较待插入块与链表中遍历到的当前块二者擦除 时间戳,接着进行至步骤S371,若待插入块的擦除时间戳晚于 链表中遍历到的当前块的擦除时间戳,则进行至步骤S3711, 继续取链表的下一块进行比较,并返回至步骤S370继续判断, 若早于,则进行至步骤S3712,将该块插入到链表中当前遍历 到的位置。接着进行至步骤S360,即按物理顺序,取当前块的 下一块,并返回至步骤S330。另外,需要说明的是,如待插入 块的擦除时间戳等于链表中遍历到的当前块的擦除时间戳,则 进行至步骤S3711或S3712均可,本领域技术人员可根据需要自 行设定。

当要进行擦除操作时,则需要将擦除后的当前系统时间即 擦除后的时间戳记入擦除块中,并将该块链入到链表的最后端。 请参看图4A,其为擦除时间戳链表的擦除操作示意图,对块3 进行擦除操作,按照块7中记录的擦除时间戳的早晚,将块3链 入可擦除块队列中即链入块7之后,则擦除操作后现有链表中3 至6号块为原4至7号块,现7号块为原3号块。

图4B为将擦除时间戳记入可擦除块中的流程图。步骤 S410,确定需要擦除的块A,开始擦除操作。接着进行至步骤 S420,结束擦除操作,获取当前系统时间。然后,进行至步骤

S430,将获取的当前系统时间与可擦除块队列中所保存的最晚 擦除时间戳进行比较。于步骤S440,判断获取的系统时间是否 晚于可擦除块队列中所保存的最晚擦除时间戳,如晚于则进行 至步骤S450,将所获取的系统时间记入到块A中,如不晚于则 进行至步骤S470,将可擦除块队列中保存的最晚擦除时间戳加 上增量,并记入到块A中。其中,增量通常为l,当然本领域技 术人员也可根据需要选择不同的增量值。于步骤S450或S470结 束后,均进行至步骤S460,将块A链入到按擦除时间戳先后顺 序链接的可擦除块链表的尾部,继而流程结束。

当系统中的空闲存储空间少于外部所请求的存储空间,或 是系统后台本身需要进行例如磁盘整理等操作时,将进行 一 回 收处理。在系统需要对可纟察除块进4亍回收处理时,还可通过一 磨损均衡种子来做到对系统效率和磨损均衡效果的兼顾,该磨 损均衡种子可以将发生磨损均衡的概率限定为某个确定的值。

图5A为可擦除块的回收处理流程图,即图2中的步骤S207。 如步骤S 510 ,收到需要对系统中的可擦除块的存储空间进行回 收操作的请求。之后,如步骤S520,系统根据最高效率原则, 查找存有无效数据最多的可擦除块,也就是最脏的块,设为块 A。

关于步骤S520中所述的最脏的块,现具体说明。以nor flash 为例,假设nor flash的每个可擦除块为64k,每一个可擦除块中 存储空间可按扇区的大小来组织。这里假设每个扇区大小为12 8 字节,这样, 一个可擦除块中就包含有512个128字节大小的扇 区。文件系统在向nor flash的可擦除块中写入数据时,需要对 其做编程操作,而且以扇区为最小写入单位,也就是每次至少 写入128字节。

由于nor flash的特性,物理上存储的数据通过编程操作 (program)只能从1变成0,而不能从0变成1。如果需要将数据从 O变成l,只能通过对整个可擦除块进行擦除操作(erase),—次性 将块中所有的数据重新置l。这样,当需要修改位于可擦除块中 某个扇区中的数据时,并不能将当前需要写入的有效数据直接 覆盖到该扇区,而是需要在当前块或别的块中寻找某个空闲即 没有被写入过数据的扇区,将有效数据写入,而且需要将原来 的映射到同 一 逻辑地址的扇区标记为无效数据扇区。

对于如何寻找最脏的块, 一 般的作法为在系统初始化时, 会遍历所有可擦除块,统计块中所包含的有效数据扇区数,无 效数据扇区数和空闲数据扇区数,并把这些信息保存到系统内 存中相应的数据结构中,并且在使用的过程中,同步更新这些 数据结构。在需要查找最脏的块时,只需要访问这些位于内存 中的统计信息,找出哪一块中的无效数据扇区为最多就可以了 。 也就是说,当 一个可擦除块中的被标记为无效数据扇区的数量 最多时,将该可擦除块称为最脏的块,如步骤S520中所述的块 A。该部分属于现有4支术,在此不再详细名又述。

请再参看图5A,接着进行至步骤S530,根据设定的磨损均 衡种子值,判断是否需要对块A进行回收操作。具体判断过程 通过公式(1 )进行说明:

random% ( wear-leveling seed) = =1 ( 1 )

其中,random为随机数,实际应用中为 一伪随机数(近似于 理想随机数),其可通过标准库函数random()或其他途径获得。 wear-leveling seed为磨损均衡种子,其属于一经验常数值,假 设将磨损均衡种子设置为50,则通过公式(1)的计算,如果 random为理想的随机数,则发生磨损均衡处理的概率就为1/5 0, 即将发生磨损均衡处理的概率限定为近似1/50。另外,需要说 明的是,随机数除以磨损均衡种子得到的余数可以为其他值,

例如2、 3等等,本领域技术人员可根据需要对余数值进行设定。

关于磨损均衡种子值可以根据存储介质的容量灵活选定, 以经验值为主。但是总的来说,由于存储介质容量增大,本身 的块数增多,用户使用时所存在的随机性会使得对于磨损均衡 处理的需求会降低,所以该磨损均衡种子的值可以取得较大。

请再参看图5A,如公式(1 )中random%( wear-leveling seed ) 的计算结果不为l,则进行至步骤S550,对块A进行回收操作, 将块A中的有效数据拷贝到系统预留的空闲块B,并将块A擦 除。如公式(1)中random% ( wear-leveling seed )的计算结果 为l,则不需要对块A进行回收操作,进行至步骤S540,取位于 按擦除时间戳先后顺序链接的可擦除块链表的表头的块C,块C 是系统中擦除时间戳最早的块,接着进行至步骤S570,对块C 进行回收操作,将块C中的有效数据拷贝到系统预留的空闲块 B,并将块C擦除。于步骤S550或S570结束后,均进行至步骤 S 5 6 0,按照块B即系统中擦除时间戳最晚的块中记录的擦除时 间戳的早晚,将块A或C链入可擦除块队列,流程结束。

关于步骤S530、 S540、 S570至S560,请参看图5B,判断是 否需要对块4进行回收操作0,将块4中的有效数据拷贝到系统预 留的空闲块7中。通过公式(1)计算确定需要进行磨损均衡处 理,取位于按擦除时间戳先后顺序链接的可擦除块链表的表头 的块O进行回收操作,将块0中的有效数据拷贝到系统预留的空 闲块7,并将块O擦除,并按照块7中记录的擦除时间戳的早晚, 将块O链入可擦除块队列中,链入块7之后,完成了回收处理。 则回收处理后的现有链表中0至6号块为原l至7号块,现7号块为 原O号块。关于步骤S530、 S550至S560,可参照图4A,在此不 再详细4又述。

本发明通过使用可擦除块的擦除时间戳作为擦除标记来反

映该块的磨损情况,即使掉电后当前擦除时间信息丟失,再开 机时,可选择擦除系统块中保存的系统时间最早的可擦除块, 则可避免现有技术中掉电则丢失擦除次数信息而使得在接下来 的磨损均衡时对该块的处理产生偏差,从而不能真实反映系统 中可擦除块的使用寿命。并且,本发明还通过磨损均衡种子来 限定磨损均衡处理的发生次数,从而在真实反映系统中可擦除 块的使用寿命的情况下,做到对系统效率和磨损均衡效果的兼 顾。

以上所述仅为本发明较佳实施例,然其并非用以限定本发 明的范围,任何熟悉本项技术的人员,在不脱离本发明的精神 和范围内,可在此基础上做进一步的改进和变化,因此本发明 的保护范围当以本申请的权利要求书所界定的范围为准。

Claims (15)

1.一种非易失性存储器的磨损均衡方法,该非易失性存储器包括多个数据块以及根据该多个数据块形成的一链表,其特征在于,该磨损均衡方法包括: 一移位操作步骤,根据与该多个数据块分别对应的时间值,按照上述时间值的先后顺序将该多个数据块顺序排列以形成该链表;以及 一判断擦除步骤,判断是否对该多个数据块进行擦除操作; 当对该多个数据块进行擦除操作时,根据该链表中的该多个数据块的时间值的先后,选择相应的数据块进行该擦除操作。
2. 根据权利要求1所述的非易失性存储器的磨损均衡方法, 其特征在于,还包括按照该非易失性存储器的该多个数据块的 物理顺序进行遍历才喿作,根据该多个数据块分别对应的该时间 值的先后顺序将该多个数据块排成该链表。
3. 根据权利要求2所述的非易失性存储器的磨损均衡方法, 其特征在于,该移位操作步骤还包括:当该链表不为空,从该链表的表头开始,比较待插入的数 据块与进行遍历操作时该链表中的当前数据块的时间值先后, 当该待插入的数据块的时间值早于该当前数据块的时间值,则 将该当前数据块插入到该链表中当前遍历到的位置。
4. 根据权利要求3所述的非易失性存储器的磨损均衡方法, 其特征在于,该移位操作步骤还包括当该待插入的数据块的时 间值晚于该当前数据块的时间值,则继续取该链表的下 一 块进 行比较。
5. 根据权利要求3所述的非易失性存储器的磨损均衡方法, 其特征在于,该移位操作步骤还包括:当对 一数据块进行擦除操作后,获取一 当前系统时间值, 将该当前系统时间值与该多个数据块中所保存的最晚时间值进行比專交;当该当前系统时间值晚于所述最晚时间值,则记录该当前 系统时间;以及当该当前系统时间值早于所述最晚时间值,则将该多个数 据块中保存的最晚时间值加上 一 预设增量值后得到的时间值作 为该当前系统时间l直。
6. 根据权利要求1所述的非易失性存储器的磨损均衡方法, 其特征在于,该判断擦除步骤还包括:一回收擦除操作,当 一 随机数除以 一磨损均衡种子得到的 余数为一特定值时,选取该多个数据块中时间值最早的数据块 进行该回收擦除操作,其中该磨损均衡种子与该多个数据块的 擦除次数相关;以及当该随机数除以该磨损均衡种子得到的余数不为该特定值 时,对无效数据最多的数据块进行该回收擦除操作。
7. 根据权利要求1或5所述的非易失性存储器的磨损均衡方 法,其特征在于,记录进行该擦除操作的数据块的该当前系统 时间值,并将该当前系统时间值所对应的数据块链入该时间值 最晚的数据块之后。
8. —种非易失性存储器的磨损均衡装置,该非易失性存储 器包括多个数据块以及根据该多个数据块形成的 一 链表,其特 征在于,该磨损均衡装置包括-.一移位模块,用于根据与该多个数据块分别对应的时间值, 按照时间值的先后顺序将该多个数据块顺序排列以形成该链 表;以及一判断擦除模块,耦接到该移位模块,用于判断是否对该 多个数据块进行擦除操作,如对该多个数据块进行擦除操作, 根据该链表中的该多个数据块的时间值的先后,选择相应的数 据块进行该擦除操作。
9. 根据权利要求8所述的非易失性存储器的磨损均衡装置, 其特征在于,还包括按照该非易失性存储器的该多个数据块的 物理顺序进行遍历操作,根据该多个数据块分另'J对应的该时间 值的先后顺序将该多个数据块排成该链表。
10. 根据权利要求9所述的非易失性存储器的磨损均衡装 置,其特征在于,该移位模块还包括:当该链表不为空时,从该链表的表头开始,比较待插入的 数据块与进行遍历操作时该链表中的当前数据块的时间值先 后,当该待插入的数据块的时间值早于该当前数据块的时间值, 则将该当前数据块插入到该链表中当前遍历到的位置。
11. 根据权利要求10所述的非易失性存储器的磨损均衡装 置,其特征在于,该移位模块还包括当该插入数据块的该时间 值晚于当前数据块的时间值,则继续取该链表的下 一 块进行比 较。
12. 根据权利要求10所述的非易失性存储器的磨损均衡装 置,其特征在于,该移位操作还包括:当对 一数据块进行擦除操作后,获取一 当前系统时间值, 将该当前系统时间值与该多个数据块中所保存的最晚时间值进 行比较;当该当前系统时间值晚于所述最晚时间值,则记录该当前 系统时间;以及当该当前系统时间值早于所述最晚时间值,则将该多个数 据块中保存的最晚时间值加上 一 预设增量值后得到的时间值作 为该当前系统时间值。
13. 根据权利要求8所述的非易失性存储器的磨损均衡装 置,其特征在于,该判断擦除模块还包括: 一回收擦除操作,当 一 随机数除以 一磨损均衡种子得到的 余数为一特定值时,选取该多个数据块中该时间值最早的数据 块进行该回收擦除操作,其中该磨损均衡种子与该多个数据块的擦除次数相关;以及当随机数除以该磨损均衡种子得到的余数不为该特定值 时,对无效数据最多的数据块进行该回收擦除操作。
14. 根据权利要求8所述的非易失性存储器的磨损均衡装 置,其特征在于,当对一数据块进行擦除操作后,获取一当前 系统时间值,将该当前系统时间值与该多个数据块中所保存的 最晚时间值进行比较;当该当前系统时间值晚于所述最晚时间值,则记录该当前 系统时间值;以及当该当前系统时间值早于所述最晚时间值,则将该多个数 据块中保存的最晚时间值加上 一 预设增量值后得到的时间值作 为该当前系统时间值。
15. —种存储器系统,该存储器系统包括多个数据块,该 多个数据块能够被擦除,其特征在于,该存储器系统还包括:一地址映射装置,用于存储该数据块的物理地址以及对该 数据块进行擦除后所记录的 一 时间值;一磨损均衡装置,连接到该地址映射装置,用于根据一随 机数及一磨损均衡种子判断是否对所述多个数据块进行一 回收 擦除操作;以及一存储空间回收装置,对擦除后的数据块进行管理,用于 数据的再写入或读取。
CN 200810149370 2008-09-23 2008-09-23 存储器系统、非易失性存储器的磨损均衡方法及装置 CN101354681B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200810149370 CN101354681B (zh) 2008-09-23 2008-09-23 存储器系统、非易失性存储器的磨损均衡方法及装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN 200810149370 CN101354681B (zh) 2008-09-23 2008-09-23 存储器系统、非易失性存储器的磨损均衡方法及装置
US12/499,859 US20100077135A1 (en) 2008-09-23 2009-07-09 Memory wear leveling method, system and device

Publications (2)

Publication Number Publication Date
CN101354681A true CN101354681A (zh) 2009-01-28
CN101354681B CN101354681B (zh) 2010-12-01

Family

ID=40307498

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200810149370 CN101354681B (zh) 2008-09-23 2008-09-23 存储器系统、非易失性存储器的磨损均衡方法及装置

Country Status (2)

Country Link
US (1) US20100077135A1 (zh)
CN (1) CN101354681B (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101819821A (zh) * 2010-03-25 2010-09-01 清华大学深圳研究生院 一种固态硬盘动态损耗均衡方法
CN102073595A (zh) * 2011-01-24 2011-05-25 华亚微电子(上海)有限公司 防断电的损耗平衡存储方法
CN102169461A (zh) * 2010-02-26 2011-08-31 株式会社东芝 存储器系统
CN102201049A (zh) * 2010-03-25 2011-09-28 佳能株式会社 信息处理装置及其数据处理方法
CN102385902A (zh) * 2010-09-01 2012-03-21 建兴电子科技股份有限公司 固态储存装置及其数据控制方法
CN102495806A (zh) * 2011-11-25 2012-06-13 清华大学 相变内存周期性磨损均衡方法及其内存管理方法
CN102622310A (zh) * 2011-01-30 2012-08-01 成都市华为赛门铁克科技有限公司 无效数据擦除方法、装置及系统
CN102880570A (zh) * 2012-09-05 2013-01-16 记忆科技(深圳)有限公司 固态硬盘的加权磨损均衡方法及系统
CN103959258A (zh) * 2011-12-05 2014-07-30 英特尔公司 背景重排序——具有有限开销的预防性的磨损控制机制
CN106354651A (zh) * 2015-07-14 2017-01-25 群联电子股份有限公司 平均磨损方法、存储器控制电路单元及存储器储存装置
WO2017193967A1 (zh) * 2016-05-12 2017-11-16 华为技术有限公司 固态存储器中的数据巡检方法及装置

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102201259A (zh) * 2010-03-24 2011-09-28 建兴电子科技股份有限公司 非易失性存储器的平均抹写方法
IT1404161B1 (it) * 2010-12-30 2013-11-15 Incard Sa Metodo e sistema per migliorare il controllo del limite dei cicli di scrittura di una carta a circuito integrato
TWI524180B (zh) * 2014-08-15 2016-03-01 Inst Information Industry 位元組定址儲存系統
TWI563509B (en) * 2015-07-07 2016-12-21 Phison Electronics Corp Wear leveling method, memory storage device and memory control circuit unit
CN105550122B (zh) * 2015-12-07 2019-08-30 深圳忆联信息系统有限公司 一种数据处理方法、存储设备、电子设备

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU4061700A (en) * 1999-04-01 2000-10-23 Lexar Media, Inc. Space management for managing high capacity nonvolatile memory
US7035967B2 (en) * 2002-10-28 2006-04-25 Sandisk Corporation Maintaining an average erase count in a non-volatile storage system
US7441067B2 (en) * 2004-11-15 2008-10-21 Sandisk Corporation Cyclic flash memory wear leveling
US7831783B2 (en) * 2005-12-22 2010-11-09 Honeywell International Inc. Effective wear-leveling and concurrent reclamation method for embedded linear flash file systems
JP4863749B2 (ja) * 2006-03-29 2012-01-25 株式会社日立製作所 フラッシュメモリを用いた記憶装置、その消去回数平準化方法、及び消去回数平準化プログラム
US7409490B2 (en) * 2006-04-15 2008-08-05 Yi-Chun Liu Method of flash memory management
KR100881669B1 (ko) * 2006-12-18 2009-02-06 삼성전자주식회사 비휘발성 데이터 저장장치의 정적 데이터 영역 검출 방법,마모도 평준화 방법 및 데이터 유닛 병합 방법과 그 장치
US8386697B2 (en) * 2008-09-09 2013-02-26 Phison Electronics Corp. Memory managing method for non-volatile memory and controller using the same

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102169461A (zh) * 2010-02-26 2011-08-31 株式会社东芝 存储器系统
CN102169461B (zh) 2010-02-26 2014-01-08 株式会社东芝 存储器系统
CN102201049A (zh) * 2010-03-25 2011-09-28 佳能株式会社 信息处理装置及其数据处理方法
CN102201049B (zh) 2010-03-25 2014-10-22 佳能株式会社 信息处理装置及其数据处理方法
CN101819821B (zh) 2010-03-25 2012-08-29 清华大学深圳研究生院 一种固态硬盘动态损耗均衡方法
CN101819821A (zh) * 2010-03-25 2010-09-01 清华大学深圳研究生院 一种固态硬盘动态损耗均衡方法
CN102385902A (zh) * 2010-09-01 2012-03-21 建兴电子科技股份有限公司 固态储存装置及其数据控制方法
CN102073595A (zh) * 2011-01-24 2011-05-25 华亚微电子(上海)有限公司 防断电的损耗平衡存储方法
CN102622310A (zh) * 2011-01-30 2012-08-01 成都市华为赛门铁克科技有限公司 无效数据擦除方法、装置及系统
WO2012100726A1 (zh) * 2011-01-30 2012-08-02 成都市华为赛门铁克科技有限公司 无效数据擦除方法、装置及系统
CN102495806B (zh) 2011-11-25 2014-09-03 清华大学 相变内存周期性磨损均衡方法及其内存管理方法
CN102495806A (zh) * 2011-11-25 2012-06-13 清华大学 相变内存周期性磨损均衡方法及其内存管理方法
CN103959258B (zh) * 2011-12-05 2017-03-29 英特尔公司 背景重排序——具有有限开销的预防性的磨损控制机制
CN103959258A (zh) * 2011-12-05 2014-07-30 英特尔公司 背景重排序——具有有限开销的预防性的磨损控制机制
US9268686B2 (en) 2011-12-05 2016-02-23 Intel Corporation Background reordering—a preventive wear-out control mechanism with limited overhead
CN102880570A (zh) * 2012-09-05 2013-01-16 记忆科技(深圳)有限公司 固态硬盘的加权磨损均衡方法及系统
CN102880570B (zh) * 2012-09-05 2016-04-27 记忆科技(深圳)有限公司 固态硬盘的加权磨损均衡方法及系统
CN106354651A (zh) * 2015-07-14 2017-01-25 群联电子股份有限公司 平均磨损方法、存储器控制电路单元及存储器储存装置
WO2017193967A1 (zh) * 2016-05-12 2017-11-16 华为技术有限公司 固态存储器中的数据巡检方法及装置

Also Published As

Publication number Publication date
CN101354681B (zh) 2010-12-01
US20100077135A1 (en) 2010-03-25

Similar Documents

Publication Publication Date Title
US8094500B2 (en) Non-volatile memory and method with write cache partitioning
TWI474167B (zh) 以頁面為基礎管理快閃儲存裝置
US9183132B2 (en) Storage device, computer system, and storage system
CN101681300B (zh) 存储器系统
TWI463315B (zh) 資料儲存裝置及用於資料儲存之方法
US7610438B2 (en) Flash-memory card for caching a hard disk drive with data-area toggling of pointers stored in a RAM lookup table
US8046645B2 (en) Bad block identifying method for flash memory, storage system, and controller thereof
KR101446832B1 (ko) 메모리 맵핑 기술
KR100526188B1 (ko) 플래시 메모리의 주소 사상 방법, 사상 정보 관리 방법 및상기 방법을 이용한 플래시 메모리
US8180953B2 (en) Data accessing method for flash memory, and storage system and controller system thereof
KR101394845B1 (ko) 비휘발성 메모리 상태 정보를 획득하여 이용하기 위한 시스템들 및 방법들
KR100595909B1 (ko) 저장장치 및 플래시 메모리 장치내 정보 액세스 방법 및 정보 저장 관리 방법
TWI393140B (zh) 在一非揮發性記憶體中儲存資料之方法
US8099545B2 (en) Wear leveling in storage devices based on flash memories and related circuit, system, and method
CN100419714C (zh) 闪存存取方法、闪存文件系统的块替换方法及其管理装置
JP4897524B2 (ja) ストレージシステム及びストレージシステムのライト性能低下防止方法
US8135900B2 (en) Integrated memory management and memory management method
CN100435115C (zh) 具有非循序更新区块管理的非易失性存储器及方法
CN101876949B (zh) 数据储存系统与方法
KR20100077117A (ko) 메모리 시스템 및 그 제어 방법
JP5295778B2 (ja) フラッシュメモリ管理方法
TWI417717B (zh) 具多流更新之非揮發性記憶體及方法
CN101874240B (zh) 增加存储器的多个块的寿命
US8583860B2 (en) Block management method for flash memory and controller and storage system using the same
CN102163133B (zh) 针对具有可擦除/可重写存储器使用带有主机装置的一次或数次可编程存储器的方法及装置

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
C14 Grant of patent or utility model
C41 Transfer of patent application or patent right or utility model
ASS Succession or assignment of patent right

Owner name: VIA TELECOM CO., LTD.

Free format text: FORMER OWNER: MEISHANG WEIRUI ELECTRIC COMPANY

Effective date: 20131025

COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; TO: 310053 HANGZHOU, ZHEJIANG PROVINCE

C41 Transfer of patent application or patent right or utility model
ASS Succession or assignment of patent right

Owner name: WEIRUI DIANTONG (HANGZHOU) CO., LTD.

Free format text: FORMER OWNER: VIA TELECOM CO., LTD.

Effective date: 20140324

C41 Transfer of patent application or patent right or utility model
C41 Transfer of patent application or patent right or utility model