CN113254364A - 一种嵌入式系统用信息存储装置 - Google Patents

Abstract

本发明公开了一种嵌入式系统用信息存储装置，所述存储装置由存储器构成，所述存储装置掉电储存方法步骤如下：存储器中创建两个空白的双向链表，分别为存储链表和空闲链表，存储链表对数据与存储数据进行比对，检测该数据是否存储过，若存储数据中缺少与待存储数据重复的节点，则有空闲链表中摘取一个链表，添加至存储链表中，在存储链表中找到对应存储位置后，将数据更新至数据域，并进行读取，检测写入和读出数据的一致性，在写入前，检查需要写入的数据和上一次写入数据，决定是否写入数据。本发明可避免存储链表中由于掉电而损坏的节点影响数据读写的效果，同时还防止数据频繁写入，而导致空间写入损坏。

Description

一种嵌入式系统用信息存储装置

技术领域

本发明涉及信息存储设备技术领域，具体为一种嵌入式系统用信息存储装置。

背景技术

在一些嵌入式设备，时常会面临意外断电的情况，断电的时候需要将某些关键数据存储到EEPROM等非易失性存储器中，重新上电后，读取断电前存储的数据，继续运行。

经过海量检索，发现现有技术，公开号为CN105531681A，公开了一种存储装置，配置该存储装置接收进入指令以进入深度休眠模式并且配置该存储装置接收唤醒指令以离开该深度休眠模式并进入正常模式。在该深度休眠模式中，该存储装置保持存储在该存储装置中的数据，并且在该正常模式中，正常存取该存储装置。如果在该存储装置处于该深度休眠模式时控制该存储装置进入该正常模式，则在该存储装置离开该深度休眠模式的恢复时间间隔后，该存储装置进入该正常模式。

现有采用的手段是将相关数据按照一定的时间间隔写入到固定的存储地址，但EEPROM存储器有一定的写入次数寿命，超过一定次数，该写入区域就会损坏，不能再写入。增加写入的间隔时间，可以延长相关区域的使用寿命，但可能会影响下次上电运行时的正确性或者精度；写入时间过短，又会影响写入区域的使用寿命。

发明内容

本发明的目的在于提供一种嵌入式系统用信息存储装置，以解决上述背景技术中提出的问题。

为实现上述目的，本发明提供如下技术方案：一种嵌入式系统用信息存储装置，所述存储装置由存储器构成，所述存储器中包括存储链表和空闲链表，所述存储链表和空闲链表由线性排列的节点构成，所述节点均由前向指针、后向指针和数据域构成，所述存储装置掉电储存方法步骤如下：

S1：在存储器初次上电初始化时，存储器中创建两个空白的双向链表，分别为存储链表和空闲链表；

S2：在存储数据时，存储链表对数据与存储数据进行比对，检测该数据是否存储过，若存储数据中缺少与待存储数据重复的节点，则有空闲链表中摘取一个链表，添加至存储链表中；

S3：在存储链表中找到对应存储位置后，将数据更新至数据域，并进行读取，检测写入和读出数据的一致性；

S4：在写入前，检查需要写入的数据和上一次写入数据，决定是否写入数据。

优选的，所述存储链表与空闲链表的节点中，所述前向指针和后向指针相互对应。

优选的，基于S3中对数据进行检查步骤如下：

数据更新至存储位置的数据域后，对数据进行读取，检查写入和读出数据一致性，若写入数据和读出数据一致，则检测节点移动至下一存储节点；

若写入数据和读出数据不一致，则该存储节点对应的物理空间损坏，将该节点从存储链表中删除，并由空闲链表中摘取一个新的节点。

优选的，基于S4中对数据进行写入检查步骤如下：

由空闲链表中摘取新的节点后，在新的节点进行写入前，检查需要写入的数据与上次写入数据是否相等，若写入数据与上次写入数据相同，则取消写入进程；

若写入数据与上次写入数据不同，则进行写入。

与现有技术相比，本发明的有益效果是：本发明采用动态管理存储器的存储空间，当存储器的存储链表中的节点由于掉电而损坏，采用读取和检测的方式将损坏节点检出出来，并带写入和读取数据时，跳过损坏节点，从而避免数据在损坏节点频繁写入和读取，导致空间写入损坏和系统无法正常工作的问题；在对数据写入前，将存储数据与上一次写入数据进行对比，在待写入数据与原有数据不同时才会进行写入，避免频繁写入，降低存储器的存储效率。

附图说明

图1为本发明的损坏节点读取进程结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

在本发明的描述中，需要说明的是，术语“上”、“下”、“内”、“外”“前端”、“后端”、“两端”、“一端”、“另一端”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性。

在本发明的描述中，需要说明的是，除非另有明确的规定和限定，术语“安装”、“设置有”、“连接”等，应做广义理解，例如“连接”，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。

请参阅图1，本发明提供的一种实施例：

实施例一：

一种嵌入式系统用信息存储装置，存储装置由存储器构成，存储器中包括存储链表和空闲链表，存储链表和空闲链表由线性排列的节点构成，存储链表与空闲链表的节点中，前向指针和后向指针相互对应，节点均由前向指针、后向指针和数据域构成，存储装置掉电储存方法步骤如下：

S1：在存储器初次上电初始化时，存储器中创建两个空白的双向链表，分别为存储链表和空闲链表；

S2：在存储数据时，存储链表对数据与存储数据进行比对，检测该数据是否存储过，若存储数据中缺少与待存储数据重复的节点，则有空闲链表中摘取一个链表，添加至存储链表中；

S3：在存储链表中找到对应存储位置后，将数据更新至数据域，并进行读取，检测写入和读出数据的一致性；

S4：在写入前，检查需要写入的数据和上一次写入数据，决定是否写入数据。

实施例二：

基于S3中对数据进行检查步骤如下：

数据更新至存储位置的数据域后，对数据进行读取，检查写入和读出数据一致性，若写入数据和读出数据一致，则检测节点移动至下一存储节点；

若写入数据和读出数据不一致，则该存储节点对应的物理空间损坏，将该节点从存储链表中删除，并由空闲链表中摘取一个新的节点，当存储器的存储链表中的节点由于掉电而损坏，采用读取和检测的方式将损坏节点检出出来，并带写入和读取数据时，跳过损坏节点，从而避免数据在损坏节点频繁写入和读取，导致空间写入损坏和系统无法正常工作的问题。

实施例三：

基于S4中对数据进行写入检查步骤如下：

由空闲链表中摘取新的节点后，在新的节点进行写入前，检查需要写入的数据与上次写入数据是否相等，若写入数据与上次写入数据相同，则取消写入进程；

若写入数据与上次写入数据不同，则进行写入，在对数据写入前，将存储数据与上一次写入数据进行对比，在待写入数据与原有数据不同时才会进行写入，避免频繁写入，降低存储器的存储效率。

工作原理：在存储器初次上电初始化时，存储器中创建两个空白的双向链表，分别为存储链表和空闲链表，在存储数据时，存储链表对数据与存储数据进行比对，检测该数据是否存储过，若存储数据中缺少与待存储数据重复的节点，则有空闲链表中摘取一个链表，添加至存储链表中；

在存储链表中找到对应存储位置后，将数据更新至数据域，并进行读取，检测写入和读出数据的一致性，若写入数据和读出数据一致，则检测节点移动至下一存储节点，若写入数据和读出数据不一致，则该存储节点对应的物理空间损坏，将该节点从存储链表中删除，并由空闲链表中摘取一个新的节点，当存储器的存储链表中的节点由于掉电而损坏，采用读取和检测的方式将损坏节点检出出来，并带写入和读取数据时，跳过损坏节点，从而避免数据在损坏节点频繁写入和读取，导致空间写入损坏和系统无法正常工作的问题；

在写入前，检查需要写入的数据和上一次写入数据，决定是否写入数据，由空闲链表中摘取新的节点后，在新的节点进行写入前，检查需要写入的数据与上次写入数据是否相等，若写入数据与上次写入数据相同，则取消写入进程，若写入数据与上次写入数据不同，则进行写入，在对数据写入前，将存储数据与上一次写入数据进行对比，在待写入数据与原有数据不同时才会进行写入，避免频繁写入，降低存储器的存储效率。

对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。

Claims (4)

1.一种嵌入式系统用信息存储装置，其特征在于：所述存储装置由存储器构成，所述存储器中包括存储链表和空闲链表，所述存储链表和空闲链表由线性排列的节点构成，所述节点均由前向指针、后向指针和数据域构成，所述存储装置掉电储存方法步骤如下：

S1：在存储器初次上电初始化时，存储器中创建两个空白的双向链表，分别为存储链表和空闲链表；

S2：在存储数据时，存储链表对数据与存储数据进行比对，检测该数据是否存储过，若存储数据中缺少与待存储数据重复的节点，则有空闲链表中摘取一个链表，添加至存储链表中；

S3：在存储链表中找到对应存储位置后，将数据更新至数据域，并进行读取，检测写入和读出数据的一致性；

S4：在写入前，检查需要写入的数据和上一次写入数据，决定是否写入数据。

2.根据权利要求1所述的一种嵌入式系统用信息存储装置，其特征在于：所述存储链表与空闲链表的节点中，所述前向指针和后向指针相互对应。

3.根据权利要求1所述的一种嵌入式系统用信息存储装置，其特征在于：基于S3中对数据进行检查步骤如下：

数据更新至存储位置的数据域后，对数据进行读取，检查写入和读出数据一致性，若写入数据和读出数据一致，则检测节点移动至下一存储节点；

若写入数据和读出数据不一致，则该存储节点对应的物理空间损坏，将该节点从存储链表中删除，并由空闲链表中摘取一个新的节点。

4.根据权利要求3所述的一种嵌入式系统用信息存储装置，其特征在于：基于S4中对数据进行写入检查步骤如下：

由空闲链表中摘取新的节点后，在新的节点进行写入前，检查需要写入的数据与上次写入数据是否相等，若写入数据与上次写入数据相同，则取消写入进程；

若写入数据与上次写入数据不同，则进行写入。

Images