在分离的存储区域中存储数据组的不同版本的装置和更新存储器中数据组的方法制造方法及图纸

技术编号:2881808 阅读:141 留言:0更新日期:2012-04-11 18:40
一种存储数据结构的计算机可读媒介,用于支持永久存储数据组,该数据结构包括:(a)在第一存储区域中该数据组的至少一个最老版本,该第一存储区域包括至少一个第一标志,用于唯一地标识该最老版本,和(b)在分离的第二存储区域中该数据组的至少一个最近更新版本,该第二存储区域包括至少一个第二标志,用于唯一地标识该最近更新版本。本发明专利技术还涉及一种计算机装置,该装置包括一处理器和这种计算机可读媒介,以及一种更新具有这种标志数据结构的数据组的方法。(*该技术在2019年保护过期,可自由使用*)

【技术实现步骤摘要】

本专利技术涉及存储器部件,该部件包括在一存储区域中至少一组数据。该存储器部件可利用易失性RAM器件或非易失性硅器件、例如EEPROM(电可擦可编程只读存储器)、flash-EPROM(闪速电可擦可编程只读存储器)或ROM(只读存储器)等来实现。通常,这种存储器存储操作系统软件模块、应用程序和应用数据。在根据本专利技术的这种计算机系统特别可应用的区域中,将某些或所有的操作系统软件模块存储于ROM中。
技术介绍
在一些应用中,特别是金融交易处理中,必须非常安全地进行存储。在“永久”存储部件中,这种安全存储应用被认为是需要“更新的原子性(Atomicityof Update)“。从现有技术可知使用更新日志,以执行这种安全更新。这种更新日志登记更新期间内需要被改变的数据组的各部分。仅当将数据组及其更新部分一起存储于存储器中时,才可删除该数据组以前版本的所有关联。专利技术目的本专利技术的目的在于为对于存储于非易失性存储器器件(特别是例如EEPROM或闪速EEPROM的硅存储器件)中的数据之更新的原子性提供一种机构,以支持应用数据的永久存储。专利技术概述因此,本专利技术旨在提出一种存储数据结构的计算机可读媒介,用于支持永久存储数据组,所述数据结构包括(a)在第一存储区域中的至少一个所述数据组的最老版本,所述第一存储区域包括至少一个第一标志,用于唯一地标识所述最老版本,和(b)在分离的第二存储区域中的所述数据组的至少一个最近更新版本,所述第二存储区域包括至少一个第二标志,用于唯一地标识所述最近更新版本。应用这种与不同存储区域相关的唯一标志允许唯一地标识这些版本的哪一个版本是较老的版本。另外,应用这种标志可标识哪些版本与相同的原始数据组相关联。这样,在存储器中,可同时出现不同数据组的不同版本。此外,在更新最近更新的版本时,不能从存储器中删除较老的版本以及最近更新的版本。只有在全部完成最近更新版本的更新动作后,才可从存储器中删除数据组的最老版本。在更新动作期间,当该更新被中断时,最近更新的版本仍旧存在于存储器中,从而保证该数据组之至少一个有效版本的存在。因此,保证了“更新的原子性”。即使更新操作受到干扰,这种原子更新(atomic updates)也保证数据的完整替换或不变更在先存储的数据。在一个实施例中,将数据组的每个版本都存储在一个或多个存储页面中,每个存储页面包括一个标志、版本号码和页面号码,每个标志包括对数据组的标记。将页面定义为连续存储位置的一个存储区域,这些存储位置被作为一个例如适用于相关存储技术的整体来处理。每个页面可对应于一条字线(wordline),以便于存储单元的读写操作。将版本号码指定给数据组的不同代(generation)。因此,不同的版本号码与不同的代相关。不同的页面号码是指数据组的相同代中的不同页面。本专利技术还涉及一种计算机装置,该装置包括一处理器和至少一个如上述的计算机可读媒介。优选的是,将该处理器设置成利用关于内容的冗余码写标志,在从存储器件中读取标志后,根据冗余码来分析是否发生写错误。这种冗余码可被用来表示相关标志和该标志所指的数据组是否具有有效值。优选的是,该最近更新版本包括多个页面,每个页面具有一个唯一标志,设置该处理器来更新所述数据组的所述最近更新版本,并作为所述更新的最后步骤,将所述多个页面的预定一个的预定标志写入所述存储器件中。该处理器可读取最后写入的该预定标志。如果该处理器在该存储器件中检测到该预定标志之存在,则该处理器可推断更新动作已被全部完成。这种标志的应用提供了一些新的选项。例如,至少一个标志可包括关于表示所有权和使用权的附加数据,所设置的处理器用于由这些附加数据识别所有权和使用权。对于数据组的不同部分,使用权可以不同,所设置的该处理器用于识别对这些不同部分的这些不同使用权。优选的是,所设置的处理器分析标志值,并仅被允许通过查询标志值来访问数据组的版本。这样,对数据组的不同版本的访问不是由通常的程序计数器、而是由标志值来控制的。换言之,该存储器变为按内容编址的存储器。在下一实施例中,处理器最好包括一中央处理单元和一分离的存储器管理单元,其中,标志值仅为存储器管理单元所知。接着,中央处理单元的地址空间中、特别是存储应用程序或操作系统软件指令的地址空间中不包括存储器件的物理地址空间。通过这种方式,可获得免遭“探查”的附加保护。为了实现这种潜在的保护,存储器管理单元可向中央处理单元提供具有标志尺寸地址寄存器的附加接口功能性。为了增强存储数据的安全性,存储器管理单元可用加密密钥编码标志,然后将标志写入存储器,该加密密钥仅为存储器管理单元所知。这种加密密钥可涉及加密单向功能。本专利技术还涉及一种支持永久存储数据组的方法,该方法包括以下步骤(a)在第一存储区域中存储所述数据组的一最老版本,其中,所述第一存储区域包括一第一标志,用于唯一地标识所述最老版本,和 (b)在分离的第二存储区域中存储所述数据组的最近更新版本,其中,所述第二存储区域包括一第二标志,用于唯一地标识所述最近更新的版本。附图的简要说明下面,参照附图来详细描述本专利技术,这些附图只是说明本专利技术,并不限制本专利技术的范围。附图说明图1表示根据本专利技术的一个实施例的实例;图2表示根据本专利技术的存储器的可能设置;图3表示根据图2设置的可能实施例中的存储器页面的内容;图4说明根据本专利技术的方法;和图5说明根据本专利技术的存储器管理单元的可能设置。优选实施例的描述图1表示根据本专利技术的一个可能装置。将中央处理单元2连接到输入/输出部件12和可包括ROM 6、RAM 8和非易失性存储器10的存储器上。可在中央处理单元2之外或在其中设置存储器管理器4。所设置的管理器4用于执行对应于非易失性存储器10、最好还有其它存储部ROM 6和RAM 8的存储功能。图1所示实施例涉及所有种类的数据存储器件之管理系统。但是,与硬盘相比,本专利技术对非易失性硅器件中的数据存储特别有效。其主要应用是在嵌入式计算机系统领域中,和例如智能卡的单片计算机中。图2表示根据本专利技术的存储器中数据存储的一可能设置。将非易失性数据存储器10分成存储单元。其中,将这些存储器存储之单元称为“页面”。为了方便起见,这些页面尺寸相同,例如等于用于实现存储器的硅器件中的“字线”的尺寸。但是,页面也可具有不同的尺寸。存储器管理器4一页一页地管理存储器的内容应用数据存储的分配、更新和重新分配(de-allocation)涉及处理一个或多个页面。存储器包括一组应用数据元的不同代(或版本)。每一代可被存储在一个或多个页面中。在图2中,表示存储器包括一组应用数据元的三个不同代k、k+1、k+2的情况。该实例表示代k占据三个页面1、2和3,代k+1占据两个页面i、i+1,代k+2占据两个页面n、n+1。代k是该存储器中该组应用数据元的最老版本,而代k+2是该组应用数据元的最近更新版本。代k、k+1、k+2中的每一个都可以例如涉及软件对象的不同版本。代k、k+1、k+2被显示来形成一“数据组块”(data chunk),其中,该术语在此被用作对单个一组应用数据元的标记(reference)。由未被存储器管理器4确定的页面占据的存储器中的任何位置来分配存储所需的页面。图2所示数据组块的不同代k、k+1、k+2可以存储或可本文档来自技高网...

【技术保护点】
一种存储数据结构的计算机可读媒介,用于支持永久存储数据组,所述数据结构包括: (a)在第一存储区域中的所述数据组的至少一个最老版本,所述第一存储区域包括至少一个第一标志,用于唯一地标识所述最老版本,和 (b)在分离的第二存储区域中的所述数据组的至少一个最近更新版本,所述第二存储区域包括至少一个第二标志,用于唯一地标识所述最近更新版本。

【技术特征摘要】

【专利技术属性】
技术研发人员:爱德华卡雷尔德容尤尔金诺贝特埃尔科博斯
申请(专利权)人:贝勒加特投资公司
类型:发明
国别省市:NL[荷兰]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1