CN101510174B - 一种快闪记忆体更新资料的管理方法及相关的记忆卡 - Google Patents
一种快闪记忆体更新资料的管理方法及相关的记忆卡 Download PDFInfo
- Publication number
- CN101510174B CN101510174B CN2008102172967A CN200810217296A CN101510174B CN 101510174 B CN101510174 B CN 101510174B CN 2008102172967 A CN2008102172967 A CN 2008102172967A CN 200810217296 A CN200810217296 A CN 200810217296A CN 101510174 B CN101510174 B CN 101510174B
- Authority
- CN
- China
- Prior art keywords
- data
- page
- block
- archives
- configuration block
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
一种快闪记忆体更新资料的管理方法及相关的记忆卡,解决如何有效且平均地使用快闪记忆体中的记忆区块的问题。采用的技术方案是,信息存、取管理单元接到来自主机CPU资料写入指令以后开始操作:获取用以更新母区块中目标页面的第一资料后,判断它是否包含用以更新目标页面中尾端区段的资料,如果不包含,将第一资料写入第一档案配置区块的取代页面中;如果包含,将其写入第二档案配置区块所对应的页面中。配套记忆卡,包括快闪记忆体,以及与其配套的控制器,快闪记忆体中包括母区块、第一档案配置区块以及与第一档案配置区块配套的第二档案配置区块,控制器中存储有更新管理程序。本发明的优点是,增加了快闪记忆体中的记忆区块的使用寿命。
Description
技术领域
本发明涉及一种快闪记忆体,特别涉及一种快闪记忆体更新资料的管理方法及相关的记忆卡。
背景技术
快闪记忆体为一种可以被电抹除并且重新写入的非易失性记忆体,主要应用在记忆卡与USB快闪随身碟,作为一般的储存与电脑装置和数字产品间的资料转运。快闪记忆体的成本远小于EEPR0M,已经成为主流的记忆体装置。举例而言,快闪记忆体应用于个人数位助理(PDA)、可携式电脑、数字音频播放器、数码相机与行动电话中。快闪记忆体包括众多的记忆区块,并且每一记忆区块具有复数个用以储存资料的储存页面。快闪记忆体以记忆区块为单元进行抹除,而以储存页面为单位进行写入。换言之,当快闪记忆体的资料被抹除时,快闪记忆体的记忆区块中的所有储存页面都必须要被一起抹除。然而,当要写入资料至快闪记忆体中时,该资料可以被写入快闪记忆体的记忆区块中一特定储存页面中。此外,资料仅可以被写入至未储存资料的储存页面或已抹除的储存页面。然而,快闪记忆体中每个记忆区块仅可以被抹除的一定次数。当记忆区块的抹除次数超过一临界值时,该记忆区块将无法被正确地写入,并且由该记忆区块读取出资料时将可能发生错误。换言之,对快闪记忆体的使用寿命而言,平均地使用记忆区块是十分重要的,但传统平均抹写方法并无法有效地达成此目的。因此,需要一种方式可以有效且平均地使用快闪记忆体中的记忆区块。
发明内容
为了克服现有技术中的不足,本发明采用的技术方案是:一种快闪记忆体更新资料的管理方法,所述的更新资料的管理方法是在主机CPU、配套的存储器、暂存器、和信息存、取管理单元的支持下实现的,信息存、取管理单元接到来自主机CPU资料写入指令以后,开始更新操作,快闪记忆体结构中包括母区块,母区块具有复数要更新的页面,每一页面包括复数区段,更新操作过程按以下步骤进行执行:
A)获取用以更新母区块中目标页面的第一资料;
B)判断第一资料是否包含用以更新目标页面中一尾端区段的资料;
C)如果第一资料不包含用以更新目标页面中尾端区段的资料时,将第一资料写入第一档案配置区块的一取代页面中;
D)如果第一资料含有用以更新上述目标页面中尾端区段的资料时,将第一资料写入第二档案配置区块所对应的页面中。
其中,第一、第二档案配置区块是快闪记忆体中的一备用区,且第二档案配置区块所对应的页面与母区块中的目标页面具有相同的页面索引。尾端区段为目标页面中位于最后的一个区段。如果第一资料不包含用以更新尾端区段的资料时,在母区块获取第二资料,其中第二资料用以更新目标页面中不被第一资料所更新的区段,将第一资料及第二资料写入第一档案配置区块的取代页面中。
如果第一资料包含用以更新目标页面中所有区段的资料时,将第一资料写入第二档案配置区块所对应的页面中。如果第一资料不包含用以更新目标页面中所有区段的资料时,在母区块或第一档案配置区块中取得第三资料,其中第三资料用以更新目标页面中不被上述资料所更新的区段,以及将第一资料和第三资料写入第二档案配置区块的对应页面中。将目标页面与取代页面间、目标页面与对应页面间的映射关系以页面映射表的形式写入第一档案配置表中,并根据此页面映射表将储存于母区块中的资料以及第一档案配置区块中取代页面中的资料整合至第二档案配置区块中,计算机同时对母区块以及第一档案配置区块进行抹除。至少将替代页面的页面索引纪录于页面映射表中相应的位置,作为上述页面映射表之上述映射关系,以及将页面映射表写入第一档案配置区块中的一页。
一种记忆卡,包括:根据功能分配的快闪记忆体单元,记忆卡中包括快闪记忆体,以及与快闪记忆体配套的控制器,其中快闪记忆体中包括母区块、第一档案配置区块以及与第一档案配置区块配套的第二档案配置区块,控制器中存储有按照权利要求1所述方法的更新管理程序。第一、第二档案配置区块来自快闪记忆体中的备用区。
当第一资料不包含用以更新尾端区段的资料时,控制器在母区块中取得第二资料,其中第二资料用以更新目标页面中不被第一资料所更新的区段,并将上述第一、第二资料写入上述第一档案配置区块的取代页面中。当第一资料包含用以更新目标页面中所有区段的资料时,将第一资料写入第二档案配置区块的对应页面中。当第一资料不包含用以更新目标页面中所有区段的资料时,控制器在母区块或第一档案配置区块中取得第三资料,其中第三资料用以更新目标页面中不被第一资料所更新的区段,并且控制器会将第一、第三资料写入第二档案配置区块的对应页面中。
控制器更新记录目标页面与取代页面间的映射关系或目标页面与对应页面间的映射关系至第一档案配置区块中的页面映射表中。控制器记录目标页面、取代页面及对应页面的索引,作为页面映射表的映射关系,并将页面映射表写入第一档案配置表其中的一页。控制器至少将替代页面的页面索引纪录于页面映射表中相应的位置,作为页面映射表的映射关系。控制器根据页面映射表,将储存于母区块中的资料以及第一档案配置区块中的取代页面中的资料整合至第二档案配置区块中。控制器将母区块中的资料以及第一档案配置区块中的取代页面中所储存的资料整合至第二档案配置区块后,对母区块以及第一档案配置区块进行抹除。
本发明的有效益处是:快闪记忆体将母区块中的资料根据是否包含用以更新目标页面中尾端区段的资料分档存储,建立页面映射表,根据页面映射表对资料进行整合,将储存于母区块中的资料以及第一档案配置区块中取代页面中的资料整合至第二档案配置区块中,同时对母区块以及第一档案配置区块进行抹除,可以有效且平均地使用快闪记忆体中的记忆区块,增加了快闪记忆体的使用寿命。
附图说明
图1本发明电子系统的示意图。
图2本发明中快闪记忆体更新资料的管理方法流程图。
图3本发明中快闪记忆体中母区块的示意图。
图4A~4G本发明中快闪记忆体中第一、第二档案配置区块的示意图。
图5A~5D本发明中快闪记忆体中第一、第二档案配置区块的示意图。
具体实施方式
参照图2 一种快闪记忆体更新资料的管理方法,所述的更新资料的管理方法是在主机CPU、配套的存储器、暂存器、和信息存、取管理单元的支持下实现的,信息存、取管理单元接到来自主机CPU资料写入指令以后,开始更新操作,快闪记忆体结构中包括母区块,母区块具有复数要更新的页面,每一页面包括复数区段,更新操作过程按以下步骤进行执行:
A)获取用以更新母区块中目标页面的第一资料;
B)判断第一资料是否包含用以更新目标页面中一尾端区段的资料;
C)如果第一资料不包含用以更新目标页面中尾端区段的资料时,将第一资料写入第一档案配置区块的一取代页面中;
D)如果第一资料含有用以更新上述目标页面中尾端区段的资料时,将第一资料写入第二档案配置区块所对应的页面中。
其中,第一、第二档案配置区块是快闪记忆体中的一备用区,且第二档案配置区块所对应的页面与母区块中的目标页面具有相同的页面索引。尾端区段为目标页面中位于最后的一个区段。如果第一资料不包含用以更新尾端区段的资料时,在母区块获取第二资料,其中第二资料用以更新目标页面中不被第一资料所更新的区段,将第一资料及第二资料写入第一档案配置区块的取代页面中。
如果第一资料包含用以更新目标页面中所有区段的资料时,将第一资料写入第二档案配置区块所对应的页面中。如果第一资料不包含用以更新目标页面中所有区段的资料时,在母区块或第一档案配置区块中取得第三资料,其中第三资料用以更新目标页面中不被上述资料所更新的区段,以及将第一资料和第三资料写入第二档案配置区块的对应页面中。将目标页面与取代页面间、目标页面与对应页面间的映射关系以页面映射表的形式写入第一档案配置表中,并根据此页面映射表将储存于母区块中的资料以及第一档案配置区块中取代页面中的资料整合至第二档案配置区块中,计算机同时对母区块以及第一档案配置区块进行抹除。至少将替代页面的页面索引纪录于页面映射表中相应的位置,作为页面映射表的映射关系,以及将页面映射表写入第一档案配置区块中的一页。
一种记忆卡,包括:根据功能分配的快闪记忆体单元,记忆卡中包括快闪记忆体,以及与快闪记忆体配套的控制器,其中快闪记忆体中包括母区块、第一档案配置区块以及与第一档案配置区块配套的第二档案配置区块,控制器中存储有按照权利要求1所述方法的更新管理程序。第一、第二档案配置区块来自快闪记忆体中的备用区。
当第一资料不包含用以更新尾端区段的资料时,控制器在母区块中取得第二资料,其中第二资料用以更新目标页面中不被第一资料所更新的区段,并将上述第一、第二资料写入上述第一档案配置区块的取代页面中。当第一资料包含用以更新目标页面中所有区段的资料时,将第一资料写入第二档案配置区块的对应页面中。当第一资料不包含用以更新目标页面中所有区段的资料时,控制器在母区块或第一档案配置区块中取得第三资料,其中第三资料用以更新目标页面中不被第一资料所更新的区段,并且控制器会将第一、第三资料写入第二档案配置区块的对应页面中。
控制器更新记录目标页面与取代页面间的映射关系或目标页面与对应页面间的映射关系至第一档案配置区块中的页面映射表中。控制器记录目标页面、取代页面及对应页面的索引,作为页面映射表的映射关系,并将页面映射表写入第一档案配置表其中的一页。控制器至少将替代页面的页面索引纪录于页面映射表中相应的位置,作为页面映射表的映射关系。控制器根据页面映射表,将储存于母区块中的资料以及第一档案配置区块中的取代页面中的资料整合至第二档案配置区块中。控制器将母区块中的资料以及第一档案配置区块中的取代页面中所储存的资料整合至第二档案配置区块后,对母区块以及第一档案配置区块进行抹除。
为了让本发明所实现的目的、特征、和优点能更明显易懂,下文特举出实施例,并配合所附图示,作详细说明如下:
参照图1,电子系统100包括主机102以及记忆卡104,而记忆卡104包括控制器112以及快闪记忆体114。快闪记忆体114为NAND型快闪记忆体。快闪记忆体114包括复数记忆区块block,每个记忆区块具有复数页面page。快闪记忆体114的记忆区块中,存有资料的记忆区块,例如记忆区块122~128,在逻辑上属于资料区dataregion120,而未存放资料的记忆区块,例如记忆区块132~134,在逻辑上属于备用区spare region130,备用区130中具有至少一个已被抹除的空白记忆区块。
快闪记忆体114以页面为单位进行写入program,当记忆区块中的某些特定页面未存放资料时,控制器112可将资料写入这些特定页面中。此外,快闪记忆体114以记忆区块为单位进行抹除,一旦记忆区块中有一页面需要抹除,控制器112则必须将记忆区块中的所有页面一并抹除。由于控制器112仅可以将资料写入没有存资料的页面中,所以当主机102必须更新存有资料的页面时,控制器112必须根据一特定方法来管理资料更新。参照图2,本发明中用以管理快闪记忆体之资料更新的步骤流程图。假设主机102要求控制器112更新一母区块中的某些页面,并且传送这些页面的更新资料至控制器112。然而,母区块中将被更新的这些页面已经存有资料,因此控制器112无法直接将资料写入至母区块内要被更新的这些页面中。控制器112根据图2中所示的方法进行资料更新。
参看图3,母区块302包括复数个页面PA0~PAN,每个页面PA0~PAN都具有4个区段sector,但不限定于此。举例而言,页面PA0具有区段S0~S3、页面PA1具有区段S4~S7、页面PA2具有区段S8~S11,依此类推。每个页面PA0~PAN都存有资料。举例而言,页面PA0中的区段S0~S3分别存放资料D0~D3、页面PA1中的区段S4~S7分别存放资料D4~D7、页面PA2中的区段S8~S11分别存放资料D8~D11,依此类推。在步骤S201中,控制器112会取得用以更新目标页面中该区段或该等区段的资料,简称为第一资料。假设主机102要求控制器112更新母区块302的页面PA0中一个或多个区段的资料。此时,控制器112会取得用以更新页面PA0中一个或多个区段的资料。要注意的是,在步骤S201之前,控制器112会在备用区130中取出一个未存放资料的空白记忆区块。此空白的记忆区块视为与将被更新的母区块互相对应的第一档案配置区块。
在步骤S203中,控制器112会判断第一资料是否含有用以更新目标页面中尾端区段的资料。若第一资料不含有用以更新目标页面中尾端区段的资料,则进行步骤S205;反之,则进行步骤S207。在此实施例中,尾端区段为每个页面PA0~PAN中的最后一个区段,例如区段S3、S7、S11、S15...,依此类推。举例而言,控制器112会判断第一资料中是否含有用以更新页面PA0中区段S3的资料。若第一资料中不含有用以更新区段S3的资料,则进行步骤S205。反之,若第一资料中含有用以更新区段S3的资料,则进行步骤S207。
在步骤S205中,控制器112会将第一资料写入第一档案配置区块中的取代页面中。仔细而言,控制器112会由母区块302中取出目标页面中不需被第一资料更新的区段的资料,简称为第二资料,并将第一资料与第二资料写入第一档案配置区块的取代页面中。
在步骤S207中,控制器112会将第一资料写入一第二档案配置区块中一对应页面中。仔细而言,控制器112会先判断第一资料是否包含用以更新目标页面中所有区段的资料。若是,控制器112则直接将第一资料写入第二档案配区块所对应的页面中。要注意的是,第二档案配置区块所对应的页面与母区块的目标页面具有相同的页面索引。相反地,若是第一资料并未包含用以更新目标页面中所有区段的资料,控制器112会由母区块302或第一档案配置区块中取出更新目标页面中不需被第一资料更新的区段的资料,简称为第三资料,并将第一资料与第三资料写入第二档案配置区块对应的页面中。
接着,在步骤S209中,控制器112判断母区块302中是否仍有其它页面需要处理。若仍有其它页面需要被更新,则回到步骤S201。举例而言,若主机102要求更新母区块302中区段S3与S4的资料,则控制器112则会判断出在页面PA0被更新之后,还有下一页面PA1需要被更新,因此会回到步骤S201。相反地,若主机102仅要求更新母区块302中区段S0、S1、S2及S3的资料,则控制器112则会判断出在页面PA0被更新之后,已经没有页面需要被更新。除此之外,控制器112更会在目前的记忆区块没有页面需要被更新时,将取代页面与被应该更新的页面间的映射关系或对应页面与被应该更新的页面间的映射关系储存至第一档案配置区块的一页面映射表中。
参看图4A~4G,结合图3说明快闪记忆体的资料更新的管理方法的第一实施例。参看图4A,假设主机102要求控制器112更新母区块302中页面PA1的区段S4,并且传送用以更新区段S4的资料D4”至控制器112。换言之,主机102传送一个含有写入的起始位址为4并且资料长度为1个区段的指令。控制器112会在备用区130中选择一个空白的记忆区块,作为第一档案配置区块402,并取得用以更新页面PA1中区段S4的资料D4”。由于资料D4”并非用以更新页面PA1中尾端区段,即区段S7的资料,因此,控制器112会在母区块302中取出页面PA1中区段S5~S7的资料D5~D7,再将资料D4”与D5~D7分别写入第一档案配置区块402的页面PB0的区段S0~S3中。接着,参看图4B,假设主机102要求控制器112更新母区块302中页面PA1的区段S6~S7,并且传送用以更新区段S6~S7的资料D6”~D7”至控制器112。换言之,主机102传送一个含有写入的起始位址为6并且资料长度为2个区段的指令。控制器112会取得用以更新页面PA1中区段S6~S7的资料D6”~D7”。由于资料D7”为用以更新页面PA1中尾端区段,即区段S7的资料,控制器112会由备用区130中选择另一个空白的记忆区块,作为一第二档案配置区块404。控制器112会在第一档案配置区块402的页面PB0取出区段S4~S5的资料D4”与D5,并且将资料D4”、D5与D6”~D7”分别写入第二档案配置区块404的页面PC1的区段S4~S7中。
然后,参看图4C,假设主机102接着要求控制器112更新母区块302中页面PA2的区段S8~S9,并且传送用以更新区段S8~S9的资料D8”~D9”至控制器112。换言之,主机102传送一个含有写入的起始位址为8并且资料长度为2个区段的指令。控制器112会取得用以更新页面PA1中区段S8~S9的资料D8”~D9”。由于资料D8”~D9”并非用以更新页面PA2中尾端区段,即区段S11的资料,故控制器112会由母区块302中取出页面PA2中区段S10~S11的资料D10~D11,再将资料D8”~D9”与D10~D11分别写入第一档案配置区块402中页面PB1的区段S4~S7中。
接着,参看图4D,假设主机102要求控制器112更新母区块302中页面PA2的区段S10~S11,并且传送用以更新区段S10~S11的资料D10”~D11”至控制器112。换言之,主机102传送一个含有写入的起始位址为10并且资料长度为2个区段的指令。控制器112会取得用以更新页面PA2中区段S10~S11的资料D10”~D11”。由于资料D11”为用以更新页面PA2中尾端区段S11的资料,控制器112会由在第一档案配置区块402中的页面PB1取出区段S8~S9的资料D8”~D9”,并且将资料Dg”~D11”分别写入第二档案配置区块404的页面PC2的区段S8~S11中。
参看图4E,假设主机102接着要求控制器112更新母区块302中页面PA3的区段S13,并且传送用以更新区段S13的资料D13”至控制器112。换言之,主机102传送一个含有写入的起始位址为13并且资料长度为1个区段的资料。控制器112会取得用以更新页面PA3中区段S13的资料D13”。由于资料D13”并非用以更新页面PA3中尾端区段,即区段S15的资料,因此控制器112会在母区块302中取出页面PA3的区段S12与S14~S15的资料D12与D14~D15,再将资料D12、D13”与D14~D14分别写入第一档案配置区块402中的页面PB2的区段S8~S11中。此时若母区块302中已没有页面需要被更新,控制器112则会将取代页面PB2与母区块302中应该被更新的页面PA3间的映射关系或对应页面PC1~PC2与母区块302中应该被更新的页面PA1~PA2间的映射关系储存至第一档案配置区块402的页面PB3的页面映射表中。
参看图4F,储存在页面PB3的页面映像表的示意图。页面PB3具有复数个储存单元,依序具有索引为P0、P1、P2、P3……PN。储存单元P0~PN分别对应母区块302的页面PA0~PAN,而各储存单元中所储存之内容分别指示母区块302各页面的最新数据系储存在母区块302、第一档案配置区块402或第二档案配置区块404中,换言之,即利用有次序的储存单元及其储存内容说明映像关系,详细说明如下:当控制器112要读取母区块302的页面PA0的最新数据时,会先读取页面映像表P0所储存的数据,若控制器112读取到第一特定字符,如图4F所示的”FF”,则代表母区块302的页面PA0的最新数据将储存在母区块的页面PA0中,从而控制器112就会到母区块的页面PA0读取其最新数据。
当控制器112要读取母区块302的页面PA1的最新数据时,会先读取页面映像表P1所储存的数据,若控制器112读取到第二特定字符,如图4F所示的”FE”,则代表母区块302的页面PA1的最新数据将储存在第二档案配置区块404的页面PC1中,从而控制器112就会到第二档案配置区块404的页面PC1读取其最新数据。
而当控制器112要读取母区块302的页面PA3的最新数据时,会先读取页面映像表P3所储存的数据,若控制器112读取到一特定范围的数值内,如区块中所具有的页面数0~N,如图4F所示的”2”,则代表母区块302的页面PA1的最新数据系储存在第一档案配置区块的最新数据将储存在第一档案配置区块402的页面PB2中,从而控制器112就会到第一档案配置区块402的页面PB2读取其最新数据,依此类推。
当第一档案配置区块402已经额满且无法再写入新资料时,控制器112会进行一资料整合程序,以便整合母区块302中的资料、第一档案配置区块402中的更新资料以及第二档案配置区块404中的更新资料,如图4G所示。举例而言,控制器112会将第一档案配置区块402中的更新资料与母区块中不需被更新的资料写入第二档案配置区块404中。仔细而言,控制器112会依据页面映射表将母区块302中的页面PA0中的资料,即不需被更新的数据D0~D3,写入第二档案配置区块404中的页面PC0,并将第一档案配置区块PB2中的更新资料写入第二档案配置区块404中的页面PC3。最后将母区块302中的页面PA4~PAN中不需被更新的资料写入第二档案配置区块404中的页面PC4~PCN中,以完成资料整合。在完成资料整合之后,控制器112则会对母区块302与第一档案配置区块402中进行抹除,并将抹除后之资料区块放入备用区130。在某些实施例中,控制器112也可将母区块302中不需被更新的资料、第一档案配置区块402中的更新资料以及第二档案配置区块404中的更新资料整合至一空白的记忆区块中。
参看图5A~5D,结合图3与第5A~5D图说明快闪记忆体的资料更新的管理方法的第二实施例。参看图5A,假设主机102要求控制器112更新母区块302中页面PA2~PA32的区段S8~S134,并且传送用以更新区段S8~S134的资料S8”~S134”至控制器112。换言之,主机102传送一个含有写入的起始位址为8并且资料长度为127个区段的指令。控制器112会由备用区130中选择一个空白的记忆区块,作为第一档案配置区块502,并取得用以更新页面PA2中区段S8~S11的资料,即D8”~D11”。由于此资料中含有用以更新页面PA2中尾端区段S11的资料D11”,因此控制器112会在备用区130中选择另一个空白的记忆区块,作为第二档案配置区块504。然后,控制器112会将用以更新页面PA2中区段S8~S11的资料,即D8”~D11”,分别写入第二档案配置区块504中中的页面PD2的区段S8~S11中。接着,控制器112会取得用以更新下一页面,即PA3中区段S12~S15的资料D12”~D15”。由于此资料中含有用以更新页面PA3中尾端区段S15的资料D15”,控制器112会将用以更新页面PA3中区段S12~S15的资料D12”~D15”分别写入第二档案配置区块504中的页面PD3的区段S12~S15中,依此类推。参看图5B,当控制器112取得用以更新页面PA33中区段S132~S134的资料D132”~D134”。
由于此资料中不含用以更新页面PA32中尾端区段,即区段S135的资料,控制器112会由母区块302中取出页面PA33中区段S135的资料D135,再将资料D132”~D134”与D135分别写入第一档案配置区块502中的页面PE0的区段S0~S3中。假设主机102接着要求控制器112更新母区块302中页面PA33~PA64中的区段S135~S261,并且传送用以更新区段S135~S261的资料D135”~D261”至控制器112。换言之,主机102传送一个含有写入的起始位址为135并且资料长度为127个区段的指令。由于此资料中含有用以更新页面PA33中尾端区段,即区段S135的资料D135”,控制器112会由第一档案配置区块502中的页面PE0中取得页面PA33中区段S132~S134中的资料D132”~D134”,并将资料D132”~D135”分别写入第二档案配置区块504中的页面PD33的区段S132~S135中。
接着,控制器112会取得用以更新下一页面,即PA34中区段S136~S139的资料D136”~D139”。由于此资料中含有用以更新页面PA33中尾端区段S139的资料D139”,因此控制器112会将用以更新页面PD34中区段S136~S139的资料D136”~D139”分别写入第二档案配置区块504中的页面PD34的区段S136~S139中,依此类推,参看图5C。当控制器112取得用以更新页面PD64中区段S260~S261的资料D260”~D261”,由于此资料中不含用以更新页面PD64中尾端区段S263的资料,因此控制器112会由母区块302中取出页面PA64中的区段S262~S263的资料D262~D263,再将资料D260”~D261”与D262~D263分别写入第一档案配置区块502中的页面PE1的区段S4~S7中,参看图5D。此时若母区块302没有页面需要被更新时,控制器则会将取代页面PD2~PD63与被更新的页面PA2~PA63间的映射关系及对应页面PE1与被更新的页面PA64间的映射关系储存至一页面映射表中,如图5D的PE2。此页面映射表的实施例类似于图4F的页面映射表。当第一档案配置区块502已经额满且无法再写入新资料时,控制器112会进行资料整合程序,以便整合母区块302中的资料、第一档案配置区块502中的更新资料以及第二档案配置区块504中的更新资料。在完成资料整合之后,控制器112则会对母区块302与第一档案配置区块502中进行抹除,并将抹除后的资料区块放入备用区130。
Claims (18)
1.一种快闪记忆体更新资料的管理方法,所述的更新资料的管理方法是在主机CPU、配套的存储器、暂存器、和信息存、取管理单元的支持下实现的,其特征在于:信息存、取管理单元接到来自主机CPU资料写入指令以后,开始更新操作,快闪记忆体结构中包括母区块,母区块具有复数要更新的页面,每一页面包括复数区段,更新操作过程按以下步骤进行执行:
A)获取用以更新母区块中目标页面的第一资料;
B)判断第一资料是否包含用以更新目标页面中一尾端区段的资料;
C)如果第一资料不包含用以更新目标页面中尾端区段的资料时,将第一资料写入第一档案配置区块的一取代页面中;
D)如果第一资料含有用以更新上述目标页面中尾端区段的资料时,将第一资料写入第二档案配置区块所对应的页面中。
2.如权利要求1所述的一种快闪记忆体更新资料的管理方法,其特征在于:第一、第二档案配置区块是快闪记忆体中的一备用区,且第二档案配置区块所对应的页面与母区块中的目标页面具有相同的页面索引。
3.如权利要求1所述的一种快闪记忆体更新资料的管理方法,其特征在于:尾端区段为目标页面中位于最后的一个区段。
4.如权利要求1所述的一种快闪记忆体更新资料的管理方法,其特征在于:如果第一资料不包含用以更新尾端区段的资料时,在母区块获取第二资料,其中第二资料用以更新目标页面中不被第一资料所更新的区段,将第一资料及第二资料写入第一档案配置区块的取代页面中。
5.如权利要求1所述的一种快闪记忆体更新资料的管理方法,其特征在于:如果第一资料包含用以更新目标页面中所有区段的资料时,将第一资料写入第二档案配置区块所对应的页面中。
6.如权利要求1所述的一种快闪记忆体更新资料的管理方法,其特征在于:如果第一资料不包含用以更新目标页面中所有区段的资料时,在母区块或第一档案配置区块中取得第三资料,其中第三资料用以更新目标页面中不被上述资料所更新的区段,以及将第一资料和第三资料写入第二档案配置区块的对应页面中。
7.如权利要求1所述的一种快闪记忆体更新资料的管理方法,其特征在于:将目标页面与取代页面间、目标页面与对应页面间的映射关系以页面映射表的形式写入第一档案配置表中,并根据此页面映射表将储存于母区块中的资料以及第一档案配置区块中取代页面中的资料整合至第二档案配置区块中,计算机同时对母区块以及第一档案配置区块进行抹除。
8.如权利要求7所述的一种快闪记忆体更新资料的管理方法,其特征在于:至少将取代页面的页面索引纪录于页面映射表中相应的位置,作为页面映射表映射关系,以及将页面映射表写入第一档案配置区块中的一页。
9.一种记忆卡,包括:根据功能分配的快闪记忆体单元,其特征在于:记忆卡中包括快闪记忆体,以及与快闪记忆体配套的控制器,其中快闪记忆体中包括母区块、第一档案配置区块以及与第一档案配置区块配套的第二档案配置区块,控制器用于执行权利要求1所述的方法。
10.如权利要求9所述的一种记忆卡,其特征在于:第一、第二档案配置区块来自快闪记忆体中的备用区。
11.如权利要求9所述的一种记忆卡,其特征在于:当第一资料不包含用以更新尾端区段的资料时,控制器在母区块中取得第二资料,其中第二资料用以更新目标页面中不被第一资料所更新的区段,并将上述第一、第二资料写入第一档案配置区块的取代页面中。
12.如权利要求9所述的一种记忆卡,其特征在于:当第一资料包含用以更新目标页面中所有区段的资料时,将第一资料写入第二档案配置区块的对应页面中。
13.如权利要求9所述的一种记忆卡,其特征在于:当第一资料不包含用以更新目标页面中所有区段的资料时,控制器在母区块或第一档案配置区块中取得第三资料,其中第三资料用以更新目标页面中不被第一资料所更新的区段,并且控制器会将第一、第三资料写入第二档案配置区块的对应页面中。
14.如权利要求9所述的一种记忆卡,其特征在于:控制器更新记录目标页面与取代页面间的映射关系或目标页面与对应页面间的映射关系至第一档案配置区块中的页面映射表中。
15.如权利要求14所述的一种记忆卡,其特征在于:控制器记录目标页面、取代页面及对应页面的索引,作为页面映射表的映射关系,并将页面映射表写入第一档案配置表其中的一页。
16.如权利要求15所述的一种记忆卡,其特征在于:控制器至少将取代页面的页面索引纪录于页面映射表中相应的位置,作为页面映射表的映射关系。
17.如权利要求15所述的一种记忆卡,其特征在于:控制器根据页面映射表,将储存于母区块中的资料以及第一档案配置区块中的取代页面中的资料整合至第二档案配置区块中。
18.如权利要求17所述的一种记忆卡,其特征在于:控制器将母区块中的资料以及第一档案配置区块中的取代页面中所储存的资料整合至第二档案配置区块后,对母区块以及第一档案配置区块进行抹除。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102172967A CN101510174B (zh) | 2008-11-07 | 2008-11-07 | 一种快闪记忆体更新资料的管理方法及相关的记忆卡 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102172967A CN101510174B (zh) | 2008-11-07 | 2008-11-07 | 一种快闪记忆体更新资料的管理方法及相关的记忆卡 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101510174A CN101510174A (zh) | 2009-08-19 |
CN101510174B true CN101510174B (zh) | 2012-05-02 |
Family
ID=41002577
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008102172967A Active CN101510174B (zh) | 2008-11-07 | 2008-11-07 | 一种快闪记忆体更新资料的管理方法及相关的记忆卡 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101510174B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070288683A1 (en) * | 2006-06-07 | 2007-12-13 | Microsoft Corporation | Hybrid memory device with single interface |
CN101211314A (zh) * | 2006-12-31 | 2008-07-02 | 创惟科技股份有限公司 | 闪存资料读写寿命提升方法 |
CN101246451A (zh) * | 2007-02-14 | 2008-08-20 | 慧荣科技股份有限公司 | 存储装置及用于存储装置的存取方法 |
-
2008
- 2008-11-07 CN CN2008102172967A patent/CN101510174B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070288683A1 (en) * | 2006-06-07 | 2007-12-13 | Microsoft Corporation | Hybrid memory device with single interface |
CN101211314A (zh) * | 2006-12-31 | 2008-07-02 | 创惟科技股份有限公司 | 闪存资料读写寿命提升方法 |
CN101246451A (zh) * | 2007-02-14 | 2008-08-20 | 慧荣科技股份有限公司 | 存储装置及用于存储装置的存取方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101510174A (zh) | 2009-08-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4533956B2 (ja) | フラッシュメモリシステムのデータ記憶容量の解放 | |
US8230160B2 (en) | Flash memory storage system and flash memory controller and data processing method thereof | |
US7450420B2 (en) | Reclaiming data storage capacity in flash memories | |
CN100419714C (zh) | 闪存存取方法、闪存文件系统的块替换方法及其管理装置 | |
US8583860B2 (en) | Block management method for flash memory and controller and storage system using the same | |
CN100524209C (zh) | 在非易失性存储器阵列中更新数据的方法 | |
CN102831070B (zh) | 用于存储器装置的存储地址重新映射的方法和系统 | |
CN101154190B (zh) | 映射信息管理设备和方法 | |
CN101263462B (zh) | 具有区块管理的非易失性存储器 | |
US20080307158A1 (en) | Method and apparatus for providing data type and host file information to a mass storage system | |
CN101162608A (zh) | 闪存的存储块的标识方法 | |
CN100458736C (zh) | Nand闪存信息提取方法和nand闪存自动识别方法 | |
CN101446922B (zh) | 存储卡及于闪存进行资料更新的方法 | |
JP2009503743A (ja) | データファイルを直接記憶するメモリブロックの管理 | |
JP2009503740A (ja) | データファイルを直接記憶する再プログラム可能な不揮発性メモリ内のファイルデータの索引付け | |
CN101739348B (zh) | 内存系统及其控制方法 | |
TWI386800B (zh) | 快閃記憶體之更新資料的管理方法以及相關之記憶卡 | |
CN102736981A (zh) | 提高nor flash擦写寿命的方法 | |
CN101510174B (zh) | 一种快闪记忆体更新资料的管理方法及相关的记忆卡 | |
CN102314396B (zh) | 区块为基础闪存的字节存取的方法与装置 | |
CN102043588B (zh) | 数据读取方法、闪存控制器与闪存储存系统 | |
US8122183B2 (en) | Data managing method for flash memory and flash memory device using the same | |
CN117573582A (zh) | 一种多闪存控制器的控制方法及相关设备 | |
CN102033810A (zh) | 用于管理闪存多个区块的方法和相关记忆装置及其控制器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CP03 | Change of name, title or address | ||
CP03 | Change of name, title or address |
Address after: B901, B902, B903, Tianan science and Technology Pioneer Park, Futian, Futian District Che Kung Temple, Shenzhen, Guangdong Co-patentee after: Silicon Motion Corp. Patentee after: Hui Rong Technology (Shenzhen) Co., Ltd. Address before: 518000 Guangdong Tianan digital city science and Technology Pioneer Park, Futian District, Shenzhen, B1102 Co-patentee before: Silicon Motion Corp. Patentee before: Silicon Motion (Shenzhen) Inc. |