专利名称：智能设备保存配置信息装置的制作方法
智能设备保存配置信息装置技术领域：
本发明嵌入式系统领域，具体涉及一种智能设备保存配置信息的装置。背景技术：
对于嵌入式系统来说，一般需要存储的只是少量类似于name = value的配置信 息，没有必要专门为此配置一个复杂的可读写的日志式文件系统，如JFFS、JFFM等。 一种简易的方法，在嵌入式系统的flash上的某一个分区上建立NVRAM，综合应用:hash 算法、CRC校验等，用来保存嵌入式设备的配置信息，该方法能够加快配置信息的查 询。Hash算法其实是一种对应关系，它使得关键字和结构中一个唯一的存储位置相对 应，在查找时，根据这个对应关系便可找到给定的关键字对应的位置，因而不需要进行 比较便可直接取得所查记录。
本发明提供一种智能设备保存配置信息装置，是将上述基于Hash算法的配置信 息存取方法用逻辑电路来实现，这样其可以在所有的智能设备上使用，方便信息的配置 和查找。
另外专利号为200910096989.X的中国发明专利公布了一种《嵌入式设备配置数 据保护方法》；专利号为200710067222.5的中国发明专利公布了一种《嵌入式实时操作 系统的静态配制方法》。但是基于逻辑电路实现的智能设备保存配置信息装置还未见报 道。
发明内容
本发明提供一种智能设备保存配置信息装置，将基于Hash算法的配置信息存 取方法用逻辑电路来实现，这样其可以在所有的智能设备上使用，方便信息的配置和查 找。
一种智能设备保存配置信息装置，包括配置信息表，查表器，存储空间分配器 和存储空间回收器，所述配置信息表包括配置信息表地址，配置信息表元组指针，单向 链表，单向链表的单元元组由名字域，值域和元组指针组成；所述查表器用于确定待查 名字存取的配置信息表元组指针的位置；所述存储空间分配器用于向单向链表中插入 单元元组；所述存储空间回收器用于回收单向链表中单元元组。所述的查表器包括Do while单元，加法器，乘法器，除法器，离散常数，信息表长度组成，实现内存配置的 Iiash算法，离散常数，信息表长度可以设置。所述的智能设备保存配置信息装置，提供 微处理器接口逻辑，在中央处理器单元可以直接访问配置信息装置存取配置信息，掉电 配置信息不丢失。
图1是所述智能设备保存配置信息装置配制信息表构成图。
图2是所述智能设备保存配置信息装置查表器工作过程图。3
图3是所述智能设备保存配置信息装置存储空间分配器工作过程图。
图4是所述智能设备保存配置信息装置存储空间回收器工作过程图。
图5是所述智能设备保存配置信息装置应用图。
具体实施方式
下面结合实施例并参照附图对本发明作进一步描述。
图1是本发明一实施方式所述智能设备保存配置信息装置配制信息表构成图。 100配置信息表；101配置信息表地址；102配置信息表元组指针；103单向链表。
103单向链表的单元元组由名字域，值域和元组指针组成，元组指针指向下一个 单元元组，为空(NULL)是103单向链表的最后一个元组。单元元组的C语言原型
struct nvram_tuple { char *name; char *value;struct nvram—tuple *next;};
图2是本发明一实施方式所述智能设备保存配置信息装置查表器工作过程图。 200查表器；201待查名字；202Do whlie单元；203加法器；204乘法器；205离散常 数；206除法器；207配置信息表长度；208信息配置表元组指针。
设205离散常数=num; 207配置信息表长度=Ien ； 208信息配置表元组指针= hash ； 201待查名字=charl，char2，char3 ；查表器的工作结果
hash=(num*(num*charl+char2)+char3)/Ien0 hash(const char *s)while (*s)hash = 31 * hash + *s++;hash /=ARRAY_SIZE(nvram_hash)
本实施例中205离散常数=31 ； 207配置信息表长度=251。
图3是本发明一实施方式所述智能设备保存配置信息装置存储空间分配器工作 过程图。301存储空间分配器。
图4是本发明一实施方式所述智能设备保存配置信息装置存储空间回收器工作 过程图。401存储空间回收器。
图5是本发明一实施方式所述智能设备保存配置信息装置存储空间回收器工作 过程图。501中央处理单元；502数据存储；503程序存储；504配制信息装置接口 ； 505 时钟单元；506周边电路。
505配置信息装置接口，提供微处理器接口逻辑，中央处理器单元可以直接访问 配置信息装置存取配置信息，掉电配置信息不丢失。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术 人员，在不脱离本发明原理的前提下，还可以做出若干改进和补充，这些改进和补充也 应视为本发明的保护范围。
权利要求
1.一种智能设备保存配置信息装置，包括配置信息表，查表器，存储空间分配器和 存储空间回收器，所述配置信息表包括配置信息表地址，配置信息表元组指针，单向链 表，其特征在于单向链表的单元元组由名字域，值域和元组指针组成；所述查表器用于 确定待查名字存取的配置信息表元组指针的位置；所述存储空间分配器用于向单向链表 中插入单元元组；所述存储空间回收器用于回收单向链表中单元元组。
2.根据权利要求1所述的智能设备保存配置信息装置，所述的查表器包括Dowhile 单元，加法器，乘法器，除法器，离散常数，信息表长度组成，实现内存配置的hash算 法，其特征在于离散常数，信息表长度可以设置。
3.根据权利要求2所述的智能设备保存配置信息装置，提供微处理器接口逻辑，其 特征在于中央处理器单元可以直接访问配置信息装置存取配置信息，掉电配置信息不丢 失。
全文摘要
本发明提供一种智能设备保存配置信息装置，将基于Hash算法的配置信息存取方法用逻辑电路来实现，这样其可以在所有的智能设备上使用，方便信息的配置和查找。一种智能设备保存配置信息装置，包括配置信息表，查表器，存储空间分配器和存储空间回收器，所述配置信息表包括配置信息表地址，配置信息表元组指针，单向链表，单向链表的单元元组由名字域，值域和元组指针组成；所述查表器用于确定待查名字存取的配置信息表元组指针的位置；所述存储空间分配器用于向单向链表中插入单元元组；所述存储空间回收器用于回收单向链表中单元元组。
文档编号G06F17/30GK102024004SQ200910196028
公开日2011年4月20日 申请日期2009年9月21日 优先权日2009年9月21日
发明者沈红星, 董亮 申请人:沈红星, 董亮