[发明专利]一种用于非易失性存储器的缓存方法、装置及智能卡有效
申请号: | 201010567233.1 | 申请日: | 2010-11-30 |
公开(公告)号: | CN102169464A | 公开(公告)日: | 2011-08-31 |
发明(设计)人: | 邵进春 | 申请(专利权)人: | 北京握奇数据系统有限公司 |
主分类号: | G06F12/08 | 分类号: | G06F12/08 |
代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 李娟 |
地址: | 100015 北京市朝阳区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 用于 非易失性存储器 缓存 方法 装置 智能卡 | ||
1.一种用于非易失性存储器的缓存方法,其特征在于,包括:
确定需要进行写操作;
当写操作的数据在存储器中的地址命中一级缓存中数据块的地址时,直接将写操作的数据写入一级缓存,否则,将写操作的数据及写操作的数据在存储器中的地址写入二级缓存,其中,所述一级缓存中缓存的是存储器中的数据块,所述二级缓存中缓存的是所述存储器中的数据以及该数据的地址。
2.如权利要求1所述的方法,其特征在于,所述二级缓存中的数据的地址不属于所述一级缓存中的数据块对应的地址范围。
3.如权利要求1所述的方法,其特征在于,所述将写操作的数据及写操作的数据在存储器中的地址写入二级缓存,具体包括:
当写操作的数据在存储器中的地址命中二级缓存中的地址时,直接将二级缓存中该地址对应的数据修改为本次写操作的数据;
当写操作的数据在存储器中的地址未命中二级缓存中的地址时,将写操作的数据及写操作的数据在存储器中的地址写入二级缓存。
4.如权利要求3所述的方法,其特征在于,所述将写操作的数据及写操作的数据在存储器中的地址写入二级缓存,具体为:
当二级缓存未满时,直接将写操作的数据以及写操作的数据在存储器中的地址写入二级缓存;
当二级缓存已满时,将一级缓存中的数据块写回存储器,统计二级缓存中地址属于相同数据块的数量,并将二级缓存中属于相同数据块最多的地址对应的数据写入一级缓存,并将所述属于相同数据块最多的地址以及数据从二级缓存中删除,并将写操作的数据及写操作的数据在存储器中的地址写入二级缓存。
5.如权利要求4所述的方法,其特征在于,所述将属于相同数据块最多的地址以及数据从二级缓存中删除,并将写操作的数据及地址写入二级缓存之间,还包括:
判断写操作的地址是否属于一级缓存中该相同数据块对应的地址范围,如果是,则将写操作的数据写入一级缓存,如果否,则将写操作的数据及写操作的数据在存储器中的地址写入二级缓存。
6.如权利要求1所述的方法,其特征在于,还包括:
确定需要进行读操作,若读操作的数据在存储器中的地址命中二级缓存的地址时,直接读取二级缓存中该地址对应的数据,若读操作的数据在存储器中的地址未命中二级缓存的地址时,从一级缓存或者存储器中读取数据。
7.如权利要求6所述的方法,其特征在于,若读操作的数据在存储器中的地址未命中二级缓存的地址时,从一级缓存或者存储器中读取数据,具体为:
若读操作的数据在存储器中的地址未命中二级缓存的地址时,当读操作的数据在存储器中的地址命中一级缓存的数据块的地址时,直接从一级缓存中读取数据,否则,直接从存储器中读取数据。
8.如权利要求4所述的方法,其特征在于,所述统计二级缓存中地址属于相同数据块的数量,具体为:
设置两个数组count_1[N]、count_2[N],其中,count_1[i]、count_2[i]表示二级缓存中和该第i个地址属于相同数据块的地址个数,其中,0<i≤N,所述count_1[N]用于统计二级缓存中地址属于相同数据块的数量,count_2[N]用于临时计算二级缓存中地址属于相同数据块的数量;
在每次写操作时,确定写操作的数据在存储器中的地址和第i个地址不一致时,比较写操作的地址和第i个地址是否属于相同数据块,当属于相同数据块时,将count_2[i]的值加1,否则,count_2[i]的值不变;
遍历二级缓存中每一个地址后,将count_1[N]=count_2[N]。
9.如权利要求8所述的方法,其特征在于,在每次写操作时,当确定写操作的数据在存储器中的地址和第i个地址一致时,直接结束,并保持count_1[N]的值不变。
10.一种用于非易失性存储器的缓存装置,其特征在于,包括:
确定模块,用于确定需要进行写操作;
写操作模块,用于当写操作的数据在存储器中的地址命中一级缓存中数据块的地址时,直接将写操作的数据写入一级缓存,否则,将写操作的数据及写操作的数据在存储器中的地址写入二级缓存,其中,所述一级缓存中缓存的是存储器中的数据块,所述二级缓存中缓存的是所述存储器中的数据以及该数据的地址。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京握奇数据系统有限公司,未经北京握奇数据系统有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201010567233.1/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种带孔挡板上下抽拉式绝缘直角挡板
- 下一篇:一种连接器O型密封圈锁紧螺钉