| 主权项 |
1.一种延长铁电记忆体使用寿命之资料结构设计 系统,其包括有一中央处理器、一铁电记忆体、一 同步动态记忆体及一计时器,其中: 铁电记忆体连接一中央处理器,该铁电记忆体在逻 辑上被划分为复数固定大小之区块,用于存储资料 ; 同步动态记忆体,用于存储需写入铁电记忆体中之 资料,其在逻辑上被划分为复数固定大小之区块, 且在其中含有三个记录区块之资料结构:队列一、 队列二及Hash表,其中队列一由空区块及存储未被 使用资料之区块组成,队列二由存储已经不再使用 且尚未从铁电记忆体中移除相关资料之区块组成, Hash表记录存储正在使用中且已在铁电记忆体中记 录该资料之区块; 中央处理器,用于通过该三个资料结构来对铁电记 忆体与同步动态记忆体所存储之资料进行读写操 作,或通过系统滙流排从外部资料源接收资料;及 计时器,用于记录铁电记忆体区块中存储之资料未 被读取的时间。 2.如申请专利范围第1项所述之延长铁电记忆体使 用寿命之资料结构设计系统,其中所述之铁电记忆 体、同步动态记忆体及计时器藉由一系统滙流排 与中央处理器相连。 3.如申请专利范围第1项所述之延长铁电记忆体使 用寿命之资料结构设计系统,其中队列一中存储的 区块与铁电记忆体中空区块及存储未被使用资料 之区块一一对应。 4.如申请专利范围第1项所述之延长铁电记忆体使 用寿命之资料结构设计系统,其中队列二包含的区 块与铁电记忆体中的存储不再被使用资料之区块 一一对应。 5.如申请专利范围第1项所述之延长铁电记忆体使 用寿命之资料结构设计系统,其中Hash表记录的区 块与铁电记忆体中存储正在使用资料之区块一一 对应。 6.一种延长铁电记忆体使用寿命之资料结构设计 方法,该方法包括步骤如下: 将铁电记忆体划分为复数区块; 将同步动态记忆体划分为三个存储空间; 将每个存储空间划分为复数区块; 设置对应于该三个存储空间之三个资料结构:队列 一、队列二及Hash表于同步动态记忆体中; 将三个资料结构中之区块与铁电记忆体中之区块 一一对应; 读取外部资料源中一笔资料; 更新队列二中包含之区块; 将上述该笔资料写入队列一之空区块中;及 将队列一中需写入铁电记忆体之资料写入铁电记 忆体之对应区块。 7.如申请专利范围第6项所述之延长铁电记忆体使 用寿命之资料结构设计方法,其中还包括步骤判断 同步动态记忆体之队列一中是否有空区块。 8.如申请专利范围第7项所述之延长铁电记忆体使 用寿命之资料结构设计方法,其中判断该同步动态 记忆体的队列一中是否有空区块之步骤还包括步 骤如果队列一中有空区块,则写入该资料到队列一 之空区块中。 9.如申请专利范围第7项所述之延长铁电记忆体使 用寿命之资料结构设计方法,其中判断该同步动态 记忆体的队列一中是否有空区块之步骤还包括步 骤如果队列一中没有空区块,则删除队列二中前复 数区块及对应铁电记忆体区块中之资料。 10.如申请专利范围第6项所述之延长铁电记忆体使 用寿命之资料结构设计方法,其中还包括步骤将队 列二中删除资料后之空区块放入队列一。 11.如申请专利范围第6项所述之延长铁电记忆体使 用寿命之资料结构设计方法,其中还包括步骤判断 外部资料源中之资料是否已经读完。 12.如申请专利范围第11项所述之延长铁电记忆体 使用寿命之资料结构设计方法,其中判断外部资料 源中之资料是否已经读完之步骤还包括步骤如果 外部资料源中之资料未读完,则继续读取外部资料 源中一笔资料。 13.如申请专利范围第11项所述之延长铁电记忆体 使用寿命之资料结构设计方法,其中判断外部资料 源中之资料是否已经读完之步骤还包括步骤如果 外部资料源中资料已经读完,则查找队列二中是否 有需写入铁电记忆体中之资料。 14.如申请专利范围第13项所述之延长铁电记忆体 使用寿命之资料结构设计方法,其中查找队列二中 是否有需写入铁电记忆体中之资料之步骤还包括 步骤如果队列二中有需写入铁电记忆体中之资料, 则将存储该资料之区块放入Hash表。 15.如申请专利范围第13项所述之延长铁电记忆体 使用寿命之资料结构设计方法,其中查找队列二中 是否有需写入铁电记忆体中之资料之步骤还包括 步骤如果队列二中是没有需写入铁电记忆体中之 资料,则查找队列一中是否有该资料。 16.如申请专利范围第15项所述之延长铁电记忆体 使用寿命之资料结构设计方法,其中查找队列一中 是否有该资料之步骤还包括步骤如果队列一中有 该资料,流程结束。 17.如申请专利范围第15项所述之延长铁电记忆体 使用寿命之资料结构设计方法,其中查找队列一中 是否有该资料之步骤还包括步骤如果队列一中有 该资料,读取该资料。 18.如申请专利范围第6项所述之延长铁电记忆体使 用寿命之资料结构设计方法,其中还包括步骤将队 列一中包含该资料之区块放入Hash表。 19.如申请专利范围第6项所述之延长铁电记忆体使 用寿命之资料结构设计方法,其中更新队列二中包 含区块之步骤进一步包括步骤: 初始化计时器为零; 设置预定时间; 判断计时器是否显示预定时间,如果计时器显示该 预定时间,查找该时间内铁电记忆体中未被使用的 资料区块与队列一中对应区块;及 将该队列一中复数未被使用资料存储区块放入队 列二。 20.如申请专利范围第19项所述之延长铁电记忆体 使用寿命之资料结构设计方法,其中判断计时器是 否显示预定时间之步骤还包括步骤如果计时器未 显示该预定时间,则流程结束。 图式简单说明: 第一图系本发明延长铁电记忆体寿命之资料结构 设计系统架构图。 第二图系本发明延长铁电记忆体使用寿命之资料 结构设计系统之铁电记忆体储存空间示意图。 第三图a系本发明延长铁电记忆体使用寿命之资料 结构设计系统之同步动态记忆体储存空间示意图 。 第三图b系本发明延长铁电记忆体使用寿命之资料 结构设计系统之Hash表结构示意图。 第四图系本发明延长铁电记忆体使用寿命之资料 结构设计方法之同步动态记忆体写入资料流程图 。 第五图系本发明延长铁电记忆体使用寿命之资料 结构设计方法之铁电记忆体写入资料流程图。 第六图系本发明延长铁电记忆体使用寿命之资料 结构设计方法之更新队列二中包含区块流程图。 |
