[发明专利]管理高速缓存数据和元数据有效
申请号: | 200980145878.1 | 申请日: | 2009-11-03 |
公开(公告)号: | CN102216899A | 公开(公告)日: | 2011-10-12 |
发明(设计)人: | M·伊伊京;Y·巴克;M·福汀;D·菲尔德斯;C·厄冈;A·柯申鲍姆 | 申请(专利权)人: | 微软公司 |
主分类号: | G06F9/00 | 分类号: | G06F9/00;G06F12/08;G06F13/10 |
代理公司: | 上海专利商标事务所有限公司 31100 | 代理人: | 陈斌 |
地址: | 美国华*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 管理 高速缓存 数据 | ||
1.一种用于操作包括存储器并且与存储介质(706)和高速缓存设备(110)耦合的计算机(700)的方法,所述存储介质将多个数据项的每一个存储在相应的地址处,所述多个数据项中的每一个还被存储在所述高速缓存设备(110)上的对应地址处,所述计算机可访问的高速缓存元数据提供所述存储介质上的地址与所述高速缓存设备上存储每一数据项的对应地址之间的映射,所述方法包括以下动作:
(A)将所述高速缓存元数据存储在包括多个分层结构层的分层数据结构中;以及
(B)只将所述多个分层结构层的子集加载到所述存储器中。
2.如权利要求1所述的方法,其特征在于,所述动作(B)还包括将所述多个分层结构层的剩余层中的至少一部分存储在所述高速缓存设备上。
3.如权利要求1所述的方法,其特征在于,还包括在动作(A)之后执行的动作,该动作包括启动所述计算机的重新引导和/或使所述高速缓存设备离线,并且其中所述动作(B)是在启动所述计算机的重新引导和/或使所述高速缓存设备在线之后执行的。
4.如权利要求1所述的方法,其特征在于,所述分层数据结构具有至少一百的分支因子。
5.如权利要求1所述的方法,其特征在于,动作(A)还包括响应于使所述高速缓存设备离线的命令来将高速缓存元数据存储在所述高速缓存设备上。
6.如权利要求1所述的方法,其特征在于,还包括以下动作:
(D)接收读取存储在所述存储介质上的一地址处的数据项的请求;
(E)访问所述高速缓存元数据的第一部分以标识所述高速缓存设备上的存储所述数据项的对应地址;以及
(F)将所述高速缓存元数据的所述第一部分中的至少一些存储在所述存储器中。
7.如权利要求6所述的方法,其特征在于,所述地址(D)还包括作为被执行来引导操作系统和/或使高速缓存设备在线的操作的一部分来接收读取数据项的请求。
8.如权利要求6所述的方法,其特征在于:
所述动作(D)还包括接收读取每一个都存储在所述存储介质上的相应地址处的多个数据项的请求;
所述动作(E)还包括对于在(D)中接收到的每一请求,访问所述高速缓存元数据来标识所述高速缓存设备上的存储数据项的对应地址;
所述动作(F)还包括对于(E)中的每一访问,将所述对应地址的指示存储在所述存储器中;以及
其中所述方法还包括以下动作:
(G)在接收到关闭所述计算机的命令之后,将所述多个分层结构层的在(C)中被加载到所述存储器中的子集和/或在(F)中存储的所述指示存储到所述高速缓存设备。
9.如权利要求6所述的方法,其特征在于,所述动作(F)还包括:
(F1)确定高速缓存元数据的目标量已被存储在所述存储器中;
(F2)如果确定高速缓存元数据的所述目标量已被存储在所述存储器中,则;
标识高速缓存元数据的要从所述存储器中擦除的第二部分;
擦除高速缓存元数据的所述第二部分;以及
将高速缓存元数据的所述第一部分存储到所述存储器;以及
(F3)如果确定高速缓存元数据的目标量尚未被存储在所述存储器中,则将高速缓存元数据的所述第一部分存储到所述存储器。
10.如权利要求9所述的方法,其特征在于,所述存储器具有一存储容量,并且其中所述动作(F)中的确定是相对于所述存储器的存储容量来执行的。
11.如权利要求6所述的方法,其特征在于,所述动作(E)还包括验证所述高速缓存元数据在所述动作(A)完成之后未被修改。
12.如权利要求11所述的方法,其特征在于,动作(A)还包括生成所述高速缓存元数据的至少一部分的表示并将所述表示写入到所述高速缓存设备,并且其中(E)中的验证动作包括:
(E1)获取被写入到所述高速缓存设备的表示;
(E2)重新生成所述表示;以及
(E3)将在(E1)中获取到的表示与在(E2)中重新生成的表示进行比较以确定所述高速缓存元数据是否可被可靠地用来标识所述高速缓存设备上的存储所述数据项的对应地址。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软公司,未经微软公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200980145878.1/1.html,转载请声明来源钻瓜专利网。
- 上一篇:在通信系统中使用的上行链路重新同步
- 下一篇:带有铰接按键和显示功能的键盘
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置