欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2013102328800
申请人: 江苏大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种延长非易失外存寿命的方法,其特征在于通过维护两份缓存,写缓存和原始缓存来工作;所述维护两份缓存的方法包括写缓存混合粒度调度方法、基于字节的比较写回方法和双缓存协调方法;具体包括以下步骤:首先使用写缓存来合并文件系统对同一数据的多次写操作,再通过写缓存和原始缓存基于字节的比较来写回新数据,降低写外存数据量;

其特征在于:所述写缓存混合粒度调度方法具体包括下列步骤:步骤1.1,按照文件名和偏移地址查找写缓存中是否存在新数据项;新数据项在写缓存中时转到步骤1.7,否则转到步骤1.2;

步骤1.2,如果写缓存空间不足,转到步骤1.3,否则转到步骤1.6;

步骤1.3,把当前时刻写缓存中写频率最低的写数据项淘汰出写缓存,使用基于字节的比较写回方法将淘汰的写数据项中修改的部分以字节为单位写回非易失存储器;

步骤1.4,把所淘汰的写数据项在原始缓存中对应的写数据项从原始缓存中删除;

步骤1.5,如果写缓存空间仍然不足,转到步骤1.3;否则转到步骤1.6;

步骤1.6,把新数据项写入写缓存;

步骤1.7,把新数据项在写缓存中对应的写频率num值加1,当新数据项为一个新写数据项时设置num值为0;num∈N;

步骤1.8,向上层应用报告写数据完成。

2.根据权利要求1所述的一种延长非易失外存寿命的方法,其特征在于所述的双缓存协调方法包括下列步骤:步骤2.1,到达检查周期t时;t∈N;

步骤2.2,找出写缓存中写频率num值最低的M个写数据项,把这M个写数据项对应的原始数据从外存调入原始缓存,其中M是自然数同时M的值不超过缓存可容纳数据项的个数;

步骤2.3,把写缓存中所有写数据项的写频率num值减半,即令num=num/2。

3.根据权利要求1所述的一种延长非易失外存寿命的方法,其特征在于所述的基于字节的比较写回方法包括下列步骤:步骤3.1,淘汰写缓存中写频率最低的写数据项;

步骤3.2,将写数据项与原始缓存中对应的原始缓存项进行比较;

步骤3.3,找出以字节为单位的修改区域;

步骤3.4,以字节为单位将修改区域写回到非易失存储器中;

步骤3.5,把新数据项项和对应的原始数据项从写缓存与原始缓存中删除;

步骤3.6,比较写回结束。