闪存介质断电数据保护方法

文档序号:6614418阅读:246来源:国知局

专利名称::闪存介质断电数据保护方法
技术领域
:本发明涉及静态存储器领域,特别涉及一种闪存介质断电数据保护方法。
背景技术
:闪存(Flash)介质在人们生活中得到了广泛的应用,现有闪存介质的存储空间划分为多个物理块,一个块中有若干个页,以页为单位写入,以块为单位擦除。闪存介质在写入数据时如果发生断电,则会导致写入数据失败,同时也丢会失原始数据。而断电现象在目前的用电环境中可能会由于多种原因而频繁产生,例如闪存介质的USB接口与计算机接触不良、计算机总电源断电等。如何提供闪存介质的稳定性,提高闪存介质断电数据丟失问题,一直是困扰人们在移动存储领域的一大难题。
发明内容本发明目的在于提供一种闪存介质断电数据保护方法,使闪存介质在发生断电情况时,能够保护原始数据。本发明提供一种闪存介质断电数据保护方法,包括步骤将数据写入闪存介质中的物理块;修改所述闪存介质逻辑块与物理块的对应关系,形成新的逻辑对照表;对所述新的逻辑对照表设置相应的安全标志。上述写入数据至闪存介质中的物理块是一个物理块或者是由多个物理块组成的物理块池。上述修改逻辑块与物理块的对应关系,形成新的逻辑对照表是将写入数据的物理块的物理地址替换原指定逻辑地址相对应的物理块的物理地址。上述安全标志是设置在闪存介质中的参数,每次正确更新的逻辑对照表分别对应一安全标志。如果上述逻辑对照表有与之相对应的安全标志,则该逻辑对照表是安全的;如果没有与之相对应的安全标志,则表示该逻辑对照表是不安全的。上述逻辑对照表和安全标志分别保存在闪存介质隐藏区的一存储空间中。上述安全标志可以设置在逻辑对照表中,为逻辑对照表的一项内容;或者安全标志设置在逻辑对照表外单独保存。上述安全标志:f又值包括对应逻辑对照表的地址和时间或顺序编号。本发明提供的闪存介质断电数据保护方法,保证发生断电情况时,新写入的数据和原始数据至少有一个还存在。图l是本发明第一实施例的流程示意图2是本发明第一实施例存储安全标志和逻辑对照表的示意图3是本发明第二实施例存储安全标志和逻辑对照表的示意图。本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。具体实施例方式参照图l,示出本发明第一实施例的流程示意图。现有技术中,闪存介质保存有逻辑对照表,逻辑对照表中记录着闪存介质的物理块的物理地址与逻辑块的逻辑地址的对应关系,通过闪存介质的逻辑块的逻辑地址能够找到保存数据的物理块的物理地址。闪存介质收到写入数据的命令后,根据逻辑地址找到物理地址。本实施例中还设置有用于写入数据的交换块。本实施例中逻辑地址与物理地址的对应关系如表l所示。逻辑o块的逻辑地址o对应物理o块的物理地址0,逻辑2块的逻辑地址2对应物理2块的物理地址2,直到逻辑N块的逻辑地址N对应物理N块的物理地址N。<table>tableseeoriginaldocumentpage4</column></row><table>表l执行步骤SIOO,将物理2块标记为交换块,预先擦除其中的数据,形成空块;将需要写入的数据写入该交换块(即物理2块)中;同时由于与逻辑O块相对应的物理0块内还存有部分逻辑O块的凄t据,所以还要将物理O块的数据保存至物理2块中;执行步骤S200,修改逻辑O块的逻辑地址0与物理2块的物理地址2的对应关系,此时不再把物理2块标记为交换块,而将物理O块标记为交换块;并据此形成新的逻辑对照表;执行步骤S300,设置安全标志,安全标志为设置在闪存介质中的参数,每次正确更新的逻辑对照表分别对应一安全标志,如逻辑对照表有与之相对应的安全标志,则该闪存介质逻辑对照表是安全的,若逻辑对照表没有相应的安全标志,则该闪存介质逻辑对照表不安全的。闪存介质通过最新的安全标志找到最后一次正确更新的逻辑对照表,从而找到保存数据的物理块的物理地址。本实施例中的安全标志作为设置在闪存介质中的参数取值包括对应逻辑对照表的地址和时间或顺序编号。安全标志可以通过时间、顺序编号等对逻辑对照表进行判断,找出最后一次正确更新的逻辑对照表。如图2所示,本实施例中,安全标志和相应的逻辑对照表是分别保存的,相互之间独立存在。当断电发生在执行步骤S100之前,闪存介质保存着写入数据前的旧逻辑对照表,此旧逻辑对照表是最后一次正确更新的逻辑对照表。在旧逻辑对照表中保存着逻辑o块的逻辑地址o对应物理o块的物理地址o,保存在物理o块中的原始数据仍然存在,断电不会丢失原始数据。闪存介质重新上电后,根据最后一次正确更新的逻辑对照表找到逻辑地址0对应的物理地址0,进而找到原始数据。当断电发生在执行步骤100过程中时,由于步骤S200没有执行,新逻辑对照表没有形成,此时只能根据旧逻辑对照表找到物理O块的物理地址O,旧逻辑对照表是最后一次正确更新的逻辑对照表,原始数据仍然没有丟失,此时新数据写入失败。闪存介质重新上电后,根据最后一次正确更新的逻辑对照表找到逻辑地址O对应的物理地址0,进而找到原始数据。当断电发生在执行步骤S200前或执行步骤S200的过程中,由于尚未进行步骤S300,未形成新的安全标志,所以新逻辑对照表逻辑0块对应物理2块的对应关系被认为是不安全的,即写入物理2块的数据被认为是不安全的,此时旧逻辑对照表仍然是最后一次正确更新的逻辑对照表,闪存介质没有丢失原始数据,新数据写入失败。闪存介质重新上电后,根据最后一次正确更新的逻辑对照表找到逻辑地址O对应的物理地址O,进而找到原始数据。成新:安全标志,所:新逻辑对照表i辑:块对应物理2块的对应关系被认为是不安全的,即写入物理2块的数据被认为是不安全的,此时旧逻辑对照表仍然是最后一次正确更新的逻辑对照表,闪存介质没有丟失原始数据,新数据写入失败。闪存介质重新上电后,根据最后一次正确更新的逻辑对照表找到逻辑地址O对应的物理地址0,进而找到原始凄史据。当断电发生在步骤S300之后,新逻辑对照表已经形成,并且已经产生新的安全标志,新逻辑对照表是最后一次正确更新的逻辑对照表,闪存介质通过新逻辑对照表找到遲辑O块的逻辑地址O对应的物理2块的物理地址2,进而得到写入物理地址2的数据,此时写入数据成功。闪存介质重新上电后,根据最后一次正确更新的逻辑对照表找到逻辑地址0对应的物理地址2,进而找到写入的新的数据。实施例在闪存介质的隐藏区中取一存储空间,将逻辑对照表和安全标志分别保存在该存储空间中。作为交换块的物理块可以只有一块也可以有多个块,形成一个交换块池,使能够写入的数据更多。如果在保存逻辑对照表时发生断电,导致写入某个页中的逻辑对照表不完整,闪存介质就会读取前一个正确更新的逻辑对照表,作为最后一次正确更新的逻辑对照表。此时,写入不完整对照表的页则标记为空页,但事实上该页并不是空页,如果下次写入逻辑对照表不先对该页所在的旧物理块进行擦除,则会发生错误。解决该问题的办法是在选"f奪另一物理块用来保存新逻辑对照表,再次写入新逻辑对照表时,将新逻辑对照表写入另一新物理块中的某页,写入成功后,对保存有不完整的逻辑对照表所在的旧物理块进行擦除。以后每次闪存介质上电都对没有保存最后一次正确更新的逻辑对照表的物理块进行擦除,同时将需要写入的逻辑对照表写入该被擦除的物理块中。确保了每次写入逻辑对照表的物理块都是空的,不会因为某个时刻的意外断电而导致对照表的丢失或损坏。如图2所示,本发明第二实施例中,安全标志并不单独独立存在,其设置在逻辑对照表中,为逻辑对照表的一项内容。没有设定安全标志的逻辑对照表被认为是不安全的,设定了安全标志的逻辑对照表被认为是安全的。本发明第二实施例断电保护数据的方法与第一实施例一致,故不赘述。以上所述仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的
技术领域
,均同理包括在本发明的专利保护范围内。权利要求1.一种闪存介质断电数据保护方法,包括步骤将数据写入闪存介质中的物理块;修改所述闪存介质逻辑块与物理块的对应关系,形成新的逻辑对照表;对所述新的逻辑对照表设置相应的安全标志。2.根据权利要求1所述的闪存介质断电数据保护方法,其特征在于,所述写入数据至闪存介质中的物理块是一个物理块或者是由多个物理块组成的物理块池。3.根据权利要求1所述的闪存介质断电数据保护方法,其特征在于,所述修改逻辑块与物理块的对应关系,形成新的逻辑对照表是将写入数据的物理块的物理地址替换原指定逻辑地址相对应的物理块的物理地址。4.根据权利要求1所述的闪存介质断电数据保护方法,其特征在于,所述安全标志是设置在闪存介质中的参数,每次正确更新的逻辑对照表分别对应一安全标志。5.根据权利要求4所述的闪存介质断电数据保护方法,其特征在于,如果所述逻辑对照表有与之相对应的安全标志,则该逻辑对照表是安全的;如果没有与^目对应的安全标志,则表示该逻辑对照表是不安全的。6.根据权利要求1至5任意一项所述的闪存介质断电数据保护方法,其特征在于,所述逻辑对照表和安全标志分别保存在闪存介质隐藏区的一存储空间中。7.根据权利要求1至5任意一项所述的闪存介质断电数据保护方法,其特征在于,所述安全标志可以设置在逻辑对照表中,为逻辑对照表的一项内容;或者安全标志设置在逻辑对照表外单独保存。8.根据权利要求1所述的闪存介质断电数据保护方法,其特征在于,所述安全标志if又值包括对应逻辑对照表的地址和时间或顺序编号。全文摘要本发明提供闪存介质断电数据保护方法,包括步骤将数据写入闪存介质中的物理块;修改闪存介质逻辑块与物理块的对应关系,形成新的逻辑对照表;对所述新的逻辑对照表设置相应的安全标志。本发明提供的闪存介质断电数据保护方法,保证发生断电情况时,新写入的数据和原始数据至少有一个还存在。文档编号G06F12/16GK101441605SQ200710187840公开日2009年5月27日申请日期2007年11月19日优先权日2007年11月19日发明者钟智渊申请人:深圳市朗科科技股份有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1