CN100370429C

CN100370429C - 确认数据完整性系统及方法

Info

Publication number: CN100370429C
Application number: CNB2003101125928A
Authority: CN
Inventors: 吴政锰
Original assignee: Hongfujin Precision Industry Shenzhen Co Ltd; Hon Hai Precision Industry Co Ltd
Current assignee: Hongfujin Precision Industry Shenzhen Co Ltd; Hon Hai Precision Industry Co Ltd
Priority date: 2003-12-11
Filing date: 2003-12-11
Publication date: 2008-02-20
Anticipated expiration: 2023-12-11
Also published as: CN1627268A

Abstract

一种确认数据完整性的系统及方法，该系统包括一非挥发性存储器、一中央处理器及一程序存储器。该方法包括数据更新方法、数据删除方法、数据读取及判断方法。数据读取及判断方法包括有：(a)提供一中央处理器；(b)提供一非挥发性存储器，其中存储有数据、第一位元及第二位元；(c)读取该第一位元；(d)读取该第二位元；(e)比较该第一位元是否等于第二位元；(f)若第一位元等于第二位元，则显示错误信息；(g)若第一位元不等于第二位元，则读取数据。本发明提供的确认数据完整性的系统及方法，可以帮助计算机系统在不正常情况下失去电源或停止运作后，在下次开始运作时分辨储存于非挥发性存储器的数据是否完整与正确。

Description

确认数据完整性系统及方法

【技术领域】

本发明涉及一种确认数据完整性系统及方法，尤其是涉及一种通过存储额外的辨认位信息，以辅助判断数据是否完整的系统与方法。

【背景技术】

计算机系统运作时，为了让系统能快速的记住一些设定的或目前的工作状态，通常会让计算机系统配备一些电子式的非挥发性存储器如MRAM(磁性物质随机存取存储器)、SRAM with Battery(封装上背着电池的静态随机存取存储器)、闪存等。然而存储在该非挥发性存储器的数据，在计算机系统处于不正常状况下，例如数据更新中途失去电源，其数据有被破坏的可能性。因此有必要提供一种机制以便在下次计算机系统开始运作时，分辨该数据是否完整与正确。

关于确认非挥发性存储器内数据完整性的支持技术曾揭露于2001年2月6日公告的美国专利第6,185,134号，该专利名称是“闪存系统及驱动程序所使用的控制方法(Flash Memory Control Method，Flash Memory System Using The Control Method And Flash MemoryDevice Using The Control Method)”。该专利是揭露一种可以检查在闪存中进行数据错误检查及修正的方法。该专利是通过对闪存进行逻辑分割成数据块(Flash Memory Cell)，以便于进行数据完整性检查及错误修复。该专利揭露的技术所存在的不足是：其所提出的数据块逻辑分割较为复杂，也没有设计专属的检查位；若提供较简单的逻辑分割及专属的检查位，将可有效降低计算机系统查验数据时所需的时间。因此有必要提出一种新的解决方案，该方案能提供简单而快速的错误检查系统及方法，以支持计算机系统快速检查非挥发存储器中的数据是否完整。

【发明内容】

本发明的确认数据完整性系统及方法能够在计算机出现不正常状况后，例如计算机运行时突然失去电源从而导致数据没有正常保存，快速检查非挥发存储器中的数据是否完整。

本发明提供一种确认数据完整性的系统，该系统包括有一非挥发性存储器，其中存储有至少一个逻辑数据块，每一个逻辑数据块包括多个数据字节、一第一辨认位及一第二辨认位。数据字节中存储有数据，该第一辨认位中存储第一位元，该第二辨认位中存储第二位元。一中央处理器，其可更新、删除及读取逻辑数据块。该读取需比较第一位元与第二位元来判断该逻辑数据块是否完整。一程序存储器，其中包括一空间要求模块，用于指示中央处理器对该非挥发性存储器要求数据更新的地址空间；一数据写入模块，用于指示中央处理器将数据写入非挥发性存储器的多个数据字节中，并写入第一位元及第二位元以便进行完整性判断；一数据读取判断模块，用于指示中央处理器找出数据存储的逻辑数据块并将其读入以检查其数据完整性；一数据删除模块，用于指示中央处理器删除逻辑数据块中的数据。

本发明还提供一种确认数据完整性的方法，该方法包括数据更新、删除及读取方法。其中数据更新方法包括：(a)提供一中央处理器，其可读取欲进行更新的数据；(b)提供一非挥发性存储器，其中包括多个数据字节、一个第一辨认位及一个第二辨认位，该数据字节中存储有数据，该第一辨认位中存储有一个第一位元，该第二辨认位中存储有一个第二位元；(c)中央处理器读取第二位元；(d)中央处理器写入第二位元至第一辨认位以取代第一位元；(e)中央处理器写入数据到数据字节中；(f)中央处理器写入第二位元的2反位元至第一辨认位以取代第二位元。数据删除方法包括：(g)提供一中央处理器；(h)提供一非挥发性存储器，其中包括多个数据字节、一第一辨认位及一第二辨认位，该数据字节中存储有数据，该第一辨认位中存储有一个第一位元，该第二辨认位中存储有一个第二位元；(i)中央处理器读取该第二位元；(j)中央处理器写入该第二位元至第一辨认位中以取代第一位元。数据读取及判断方法包括：(k)提供一中央处理器；(l)提供一非挥发性存储器，其中包括多个数据字节、一第一辨认位及一第二辨认位，该数据字节中存储有数据，该第一辨认位中存储有一个第一位元，该第二辨认位中存储有一个第二位元；(m)中央处理器读取该第一位元；(n)中央处理器读取该第二位元；(o)比较该第一位元是否等于第二位元；(p)若第一位元等于第二位元，则显示错误信息；(q)若第一位元不等于第二位元，则读取数据。

本发明提供的确认数据完整性的系统及方法，可以帮助计算机系统在不正常情况下失去电源或停止运作后，在下次开始运作时分辨储存于非挥发性存储器的数据是否完整与正确。本发明所提供的系统包括辨认位，并提供以辨认位为基础的方法包括数据更新、删除及读取，将有效的帮助计算机系统在不正常状况发生后，分辨储存于非挥发性存储器的数据是否完整与正确。

【附图说明】

图1是本发明确认数据完整性系统硬件架构图。

图2是本发明确认数据完整性系统的非挥发性存储器存储地址示意图。

图3是本发明确认数据完整性系统的数据存储情况示意图。

图4是本发明确认数据完整性系统的功能模组图。

图5A是本发明确认数据完整性方法中数据更新方法流程图。

图5B是本发明确认数据完整性方法中数据删除方法流程图。

图5C是本发明确认数据完整性方法中数据读取及判断方法流程图。

【具体实施方式】

如图1所示，是本发明确认数据完整性系统硬件架构图。该架构包括一中央处理器1、一非挥发性存储器2、一程序存储器3、第一总线4及第二总线5。该非挥发性存储器2是指不会因断电后而遗失其所储存数据的存储器，其逻辑上由多个字节组成，可用于存储数据。该程序存储器3是用于存储程序模块，其可以是辅助存储器如硬盘，或一般的存储器如ROM或Flash ROM等。该中央处理器1可根据程序存储器3中存储的程序模块更新、删除及读取非挥发性存储器2中所存储的数据。

如图2所示，是本发明所述的确认数据完整性系统的非挥发性存储器存储地址示意图。非挥发性存储器2逻辑上被划分为多个地址空间，每个地址由多个位所组成，其可用于存储数据。通过本发明，随机存储一份数据于非挥发性存储器2的多个数据字节20中时，将在其数据存储于多个数据字节20前加入一个第一辨认位21，及数据完成存储后加入一个第二辨认位22，以组成一个逻辑数据块23。第一辨认位21中存有一个第一位元，为数字“0”或“1”。第二辨认位22中存有一个第二位元，为数字“0”或“1”。数据字节20中存有数据，是由数字“0”或“1”构成。

如图3所示，是本发明所述的确认数据完整性系统的数据存储情况示意图。该逻辑数据块23包括多个数据字节20、一第一辨认位21及一第二辨认位22，其逻辑排列如图3所示。根据该第一辨认位21及第二辨认位22所记录的位元不同，共有四种情况包括(0，0)、(1，0)、(0，1)、(1，1)。情况二及情况三为数据完整情况。情况一及情况四于本发明中为数据不完整情况，此时逻辑数据块23内的数据字节20将被当成空白位。

如图4所示，是本发明确认数据完整性系统的功能模块图。该程序存储器3中存储一空间要求模块31、一数据写入模块32、一数据读取判断模块33、一数据删除模块34。该空间要求模块31用于对非发性存储器2要求数据存储的地址空间。该数据写入模块32将该数据写入非挥发性存储器2中的多个数据字节20中，并在数据字节20的前后加上第一辨认位21及第二辨认位22。该数据读取判断模块33用于找出数据存储的逻辑数据块23并将其读入从而检查其数据完整性。该数据删除模块34用来删除逻辑数据块23中的数据。

如图5A所示，是本发明确认数据完整性方法中数据更新方法流程图。定义原本存于第一辨认位21中的原第一位元为F，更新后的第一位元为F’；原本存于第二辨认位22中的原第二位元为B，更新第一位元为F’；原本存于第二辨认位22中的原第二位元为B，更新后的第二辨认位为B’，原本存于数据字节20中的数据为D，更新后的数据为D’。

中央处理器1先通过程序存储器3所包括的空间要求模块31判断非挥发性存储器2具备足够的空间以更新D，并通过数据写入模块32进行下面流程：

(a)由第二辨认位22中读取原第二位元B(步骤S10)。

(b)更新后的第一位元F’等于原第二位元，即F’＝B(步骤S11)。

(c)更新后的第二位元等于原第二位元的反码，即B’＝！B(步骤S12)。该反码是原码的2反位元，如0的反码为1，1的反码为0。

(d)写入更新后的第一位元F’到第一辨认位21中(步骤S13)。

(e)写入更新后的数据D’到数据字节20中(步骤S14)。

(f)写入更新后的第二位元B’到第二辨认位22中(步骤S15)。

根据上述的流程，若于数据更新中(步骤S14)产生不正常中断，则第一位元F’将与原第二位元B相同，因此可以判断其为数据不完整情况。

如图5B所示，是本发明确认数据完整性方法中数据删除方法流程图。中央处理器1通过程序存储器3所包括的数据写入模块32及数据删除模块34进行下面流程：

(g)由第二辨认位22中读取原有的第二位元B(步骤S20)。

(h)更新后的第一位元F’等于原有的第二位元，即F’＝B(步骤S21)。

(I)将更新后的第一位元F’写到第一辨认位21中(步骤S22)。

根据上述的流程，第一位元F’将与原有的第二位元B相同，计算机系统将把该数据字节20当成空白位来使用。

如图5C示，是本发明确认数据完整性方法中数据读取及判断方法流程图。基于上述对图5A和图5B所述，中央处理器1可通过程序存储器3所包括的数据读取判断模块33进行下面流程：

(j)由第一辨认位21读取原有的第一位元F(步骤S30)。

(k)由第二辨认位22读取原有的第二位元B(步骤S31)。

(l)判断是否第一位元F等于第二位元B(步骤S32)。若为是，表示该欲读取数据D内容不完整，则进入例外流程以便错误处理；若为否，则下接(m)。

(m)由数据字节20中读取原有的数据D(步骤S33)。

上述的例外流程是通过计算机系统显示数据不完整信息，以便计算机系统的操作者进行相应的错误处理。

本发明虽然以具体实施方式揭露如上，但并非用以限定本发明。任何熟悉此项技艺者，在不脱离本发明的精神和范围内，当可做更改与修饰，因此本发明的保护范围当视后附的申请专利范围所界定者为准。

Claims

1.一种确认数据完整性系统，其特征在于，包括有：

一非挥发性存储器，存储有至少一个逻辑数据块，每一个逻辑数据块包括：

多个数据字节，其中存储有数据；

一个第一辨认位，其中存储有第一位元；

一个第二辨认位，其中存储有第二位元；

一中央处理器，其可更新、删除上述非挥发性存储器内的逻辑数据块，并通过读取和比较第一位元与第二位元是否不相等以判断该逻辑数据块是否完整；

一程序存储器，该程序存储器包括：

一空间要求模块，用于指示中央处理器对该非挥发性存储器要求数据更新的地址空间；

一数据写入模块，用于指示中央处理器将数据写入非挥发性存储器的多个数据字节中，并将第一位元写入第一辨认位中，及将第二位元写入第二辨认位中；

一数据读取判断模块，用于指示中央处理器找出数据存储的逻辑数据块并将其读入以检查其数据完整性；

一数据删除模块，用于指示中央处理器删除逻辑数据块中的数据。

2.一种可确认数据完整性的数据更新方法，其特征在于包括有：

提供一中央处理器，其能够读取欲进行更新的数据；

提供一非挥发性存储器，其中包括多个数据字节、一第一辨认位及一第二辨认位，该数据字节中存储有数据，该第一辨认位中存储有一第一位元，该第二辨认位中存储有一第二位元；

中央处理器读取第二位元；

中央处理器写入第二位元至第一辨认位中以取代第一位元；

中央处理器写入更新后的数据到数据字节中；

中央处理器写入第二位元的2反位元至第二辨认位中以取代第二位元。

3.一种可确认数据完整性的数据删除方法，其特征在于包括有：

提供一中央处理器；

中央处理器读取该第二位元；

中央处理器写入该第二位元至第一辨认位中以取代第一位元。

4.一种可确认数据完整性的数据读取及判断方法，其特征在于包括有：

提供一中央处理器；

中央处理器读取该第一位元；

中央处理器读取该第二位元；

比较该第一位元是否等于第二位元；

若第一位元等于第二位元，则显示错误信息；

若第一位元不等于第二位元，则读取数据。