资料区块的资料管理方法及其相关资料存取系统技术方案

本发明专利技术提供一种将所有管理资料储存于一非挥发性存储器中一管理资料区块的资料管理方法与资料存取系统。该资料管理方法包含有：将该非挥发性存储器分成多个区块，其中各区块包含一属性字段；当一第一区块，其属性字段对应一第一数值，已无剩余的储存空间时，其后续处理方法包含有：找一第二区块，其属性字段对应一第二数值；将该第一区块中所储存的有效资料复制至该第二区块内；设定该第二区块的该属性字段对应该第一数值；以及抹除该第一区块中所储存的资料。

【技术实现步骤摘要】

本专利技术提供一种资料管理方法与资料存取系统，尤指一种将管理资料储存于一非挥发性存储器的资料管理方法与资料存取系统。
技术介绍
随着消费性电子产品的日益发展，利用非挥发性存储器(non-volatilememory)来储存数字信息的电子产品的数量也日益增多，举例来说，闪存(flash memory)可应用于数字相机以及移动电话等等，用来储存使用者资料。一般而言，闪存是由多个抹除单元(erase unit)所组成，且在使用上具有一些先天的限制，像是一旦在闪存内某个地址写入资料后，该地址便不能够再被写入新的资料，若要于该地址写入新的资料，则该地址须先被抹除(erase)过而还原回未被写过的状态之后，才能够重新于该地址写入新的资料，而一抹除单元便是一最小抹除单位，亦即于该闪存内做抹除动作时的最小区块；然而，对闪存做写入动作时，最小写入单位(即为一写入单元)的大小并不一定等于抹除区块的大小，而是依据闪存的型态有所不同。一般而言，一个抹除单元的大小通常是一个写入单元大小的数十倍以上，故一个抹除单元亦可视为多个写入单元的集合。因此，对一闪存而言，通常是从头到尾写入一个抹除单元，直到该抹除单元已被写满后，寻找下一个仍有空间的抹除单元继续写入资料，而若要于一已被写满的抹除单元内写入其它资料时，则须先抹除该已被写满的抹除单元内的资料，之后才能将资料写入该抹除单元。由于闪存具有重复抹写上限的限制，故一般在使用闪存时，会使用软件或是逻辑模块对闪存做抹写均匀化(wear leveling)的处理，如此将使得使用者资料随机散布在闪存内部各处，使得重复抹写的次数获得平均，以延长闪存的使用寿命。然而，当要把用来管理使用者资料的一些管理资料，例如使用者资料文件对照表等，也一起写在闪存上时，便会面临抉择，一是让这些管理资料与使用者资料一起做抹写均匀化的动作，如此一来管理资料便散布在闪存内的各处，会造成管理上的不便，且于计算机重新开机时需要花费一段时间来找寻这些散落四处的管理资料与使用者资料；另一个选择是将管理资料集中地固定储存于闪存的某一个部分内，如此一来管理资料不会与使用者资料混杂在一起，如此可便于管理该些管理资料，且于计算机开机时更可以迅速地找到该些管理资料，但由于管理资料更新的频率往往比使用者资料更加频繁，如此将使得闪存放置管理资料的部分的重复抹写次数高于其它有做抹写均匀化的部分(亦即放置一般资料的部分)，此举将使得闪存的寿命因更新管理资料的需求而大幅缩短。
技术实现思路
因此本专利技术的目的之一在于提供一种将管理资料储存于一非挥发性存储器的资料管理方法与资料存取系统，以解决上述问题。本专利技术提供一种将管理资料储存于一非挥发性(non-volatile)存储器的资料管理方法与资料管理系统。该资料管理方法包含有将该非挥发性存储器分成多个区块(bank)，其中各区块包含一属性字段；当一第一区块，其属性字段对应一第一数值，已无剩余的储存空间时，其后续处理方法包含有找一第二区块，其属性字段对应一第二数值；将该第一区块中所储存的有效资料复制至该第二区块内；设定该第二区块的该属性字段对应该第一数值；以及抹除第一区块中所储存的资料。此外，本专利技术的申请专利范围另提供一种资料存取系统。该资料存取系统包含有一非挥发性(non-volatile)存储器，其包含有多个区块(bank)，其中每一区块均包含一属性字段；一资料存取模决，电连接于该非挥发性存储器，用来将资料写入该非挥发性存储器中一区块内；一资料抹除模块，电连接于该非挥发性存储器，用以抹除该非挥发性存储器中一区块内储存的资料；以及一控制模块，电连接于该资料存取模块、该资料抹除模块与该非挥发性存储器，用来检查一第一区块的属性字段与剩余空间，当该第一区块的该属性字段对应一第一数值，且该第一区块已无剩余的储存空间时，该控制模块会找属性字段对应一第二数值的一第二区块；控制该资料存取模块将该第一区块中所储存的有效资料复制至该第二区块内，并设定该第二区块的该属性字段对应该第一数值；以及控制该资料抹除模块抹除该第一区块中所储存的资料。本专利技术资料管理方法与资料存取系统能够将管理资料集中储存在闪存内的一管理资料区块中以便管理与更新管理资料，如此可减少更新及搜寻管理资料的复杂度，以及加快电子装置开机时寻找该闪存内的管理资料的速度，并同时顾及到该闪存需要抹写均匀化的需求，以进一步地延长该闪存的使用寿命。附图说明图1为本专利技术资料存取系统的功能方块图。图2为图1所示的区块的示意图。图3为图1所示的区块的状态转换示意图。图4为图1所示的资料存取系统控制管理资料区块以更新管理资料的流程图。图5至图9分别为图1所示的闪存执行抹写均匀化的示意图。符号说明10资料存取系统 12闪存14a、14b、14c、14d、14e、14f 区块16a、16b、16c、16d、16e、16f 属性字段17a、17b、17c、17d、17e 抹除单元18资料存取模块 20资料抹除模块 22控制模块具体实施方式请参阅图1，图1为本专利技术资料存取系统10的功能方块图。资料存取系统10包含有一闪存12、一资料存取模块18、一资料抹除模块20，以及一控制模块22。闪存12包含有多个区块(bank)，一区块皆有一属性字段用以识别该区块内容的属性，一区块包含有多个闪存12本身的最小抹除单元。本实施例中，每一区块的容量大小相同，本专利技术的抹除单位为区块。如图1所述的例子，闪存12包含有6个容量大小相同的区块14a、14b、14c、14d、14e、14f，其各自包含有一属性字段16a、16b、16c、16d、16e、16f，此外，属性字段16a、16b、16c、16d、16e、16f是分别位于区块14a、14b、14c、14d、14e、14f中的特定位置，例如，每一区块14a、14b、14c、14d、14e、14f的属性字段16a、16b、16c、16d、16e、16f皆位于其区块的最前端，而属性字段16a、16b、16c、16d、16e、16f的用途会于之后的篇幅说明。资料存取模块18是电连接于闪存12，用来将资料(未显示)写入闪存12内某一区块内，而资料抹除模块20是电连接于闪存12，用以抹除闪存12中某一指定区块内所储存的资料。控制模块22是电连接于资料存取模块18、资料抹除模块20与闪存12，其可控制资料存取模块18将资料写入闪存12内的一区块内，或是设定一区块的属性字段纪录数值为VE、VD、或VM，分别代表该区块的属性为空白区块、一般资料区块、或是管理资料区块。举例言，VE＝11、VD＝10、VM＝01。此外，控制模块22亦可控制资料抹除模块20以抹除闪存12的一区块内所有的资料---包含该区块的属性字段，最后，控制模块22会使该属性字段刚好重设成该默认值VE代表该区块为一空白区块。本专利技术资料存取系统10的详细运作于后详述。如上所述，每一区块14a、14b、14c、14d、14e、14f包含有多个抹除单元，以区块14a为例，请参阅图2，图2为图1所示的区块14a的示意图。区块14a包含有五个闪存12本身的最小抹除单元17a、17b、17c、17d、17e，而最小抹除单元17a包含有属性字段16a，请注意，在不影响本专利技术技术揭露之下，图2仅显本文档来自技高网...

【技术保护点】
一种用于一非挥发性存储器的资料管理方法，该资料管理方法包含有：（ａ）将该非挥发性存储器分成多个区块，其中各区块包含一属性字段；以及（ｂ）当一第一区块，其属性字段对应一第一数值，已无剩余的储存空间时，其后续处理方法包含：　 　（ｂ１）找一第二区块，其属性字段对应一第二数值；（ｂ２）将该第一区块中所储存的有效资料复制至该第二区块内；（ｂ３）设定该第二区块的该属性字段对应该第一数值；以及（ｂ４）抹除该第一区块中所储存的资料。

【技术特征摘要】
US 2004-3-28 60/521,2961.一种用于一非挥发性存储器的资料管理方法，该资料管理方法包含有(a)将该非挥发性存储器分成多个区块，其中各区块包含一属性字段；以及(b)当一第一区块，其属性字段对应一第一数值，已无剩余的储存空间时，其后续处理方法包含(b1)找一第二区块，其属性字段对应一第二数值；(b2)将该第一区块中所储存的有效资料复制至该第二区块内；(b3)设定该第二区块的该属性字段对应该第一数值；以及(b4)抹除该第一区块中所储存的资料。2.根据权利要求1所述的资料管理方法，其中步骤(b)更包含(b5)设定该第一区块的该属性字段对应该第二数值。3.根据权利要求1所述的资料管理方法，其中步骤(b4)中抹除第一区块中所储存的资料包含该属性字段，经抹除后的该属性字段对应该第二数值。4.根据权利要求1所述的资料管理方法，其中各区块的该属性字段是位于该区块的最前头。5.根据权利要求1所述的资料管理方法，其中各区块大小相同。6.根据权利要求1所述的资料管理方法，其中步骤(b1)所找到的该第二区块为所有属性字段对应该第二数值的多个区块中具有最少资料抹除次数的一区块。7.根据权利要求1所述的资料管理方法，其中该第一区块为一管理资料区块，该第二区块为一空白区块。8.一种用于一非挥发性存储器的资料管理方法，该资料管理方法包含有(a)将该非挥发性存储器分成多个区块，其中各区块依属性可分成至少两类，分别为第一类及第二类；以及(b)当一属性为第一类的所有区块已无剩余的储存空间时，其后续处理方法包含(b1)选择一属性为第一类的一第一区块；(b2)找出一属性为第二类的一第二区块；(b3)将该第一区块中所储存的有效资料复制至该第二区块；以及(b4)设定该第二区块的该属性字段对应该第一类；以及(b5)抹除该第一区块中所储存的资料。9...

【专利技术属性】
技术研发人员：傅洪勋，
申请(专利权)人：联发科技股份有限公司，
类型：发明
国别省市：71[中国|台湾]