[发明专利]管理高速缓存数据和元数据有效

专利信息
申请号: 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)中重新生成的表示进行比较以确定所述高速缓存元数据是否可被可靠地用来标识所述高速缓存设备上的存储所述数据项的对应地址。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软公司,未经微软公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200980145878.1/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code