[发明专利]具有保护的最近最少使用置换方法无效
申请号: | 00810595.2 | 申请日: | 2000-05-17 |
公开(公告)号: | CN1361887A | 公开(公告)日: | 2002-07-31 |
发明(设计)人: | C·B·维尔克森;N·D·瓦德 | 申请(专利权)人: | 英特尔公司 |
主分类号: | G06F12/12 | 分类号: | G06F12/12 |
代理公司: | 中国专利代理(香港)有限公司 | 代理人: | 王勇,梁永 |
地址: | 美国加利*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 提供一种具有保护方法的LRU方法,该方法通过对现有的LRU置换方法中存在的共同问题提供解决方法,明显地改善现有的LRU置换方法的性能。通过将一个高速缓存项列表划分为一个过滤子列表和一个再使用列表,实现填充和保护处理以减少关联移位和容量移位。新的高速缓存项被初始地存储在过滤列表中,再使用列表由从高速缓存列表中提出的项填充。从过滤列表和再使用列表中清除数据的操作由保护处理来完成,它从过滤列表、再使用列表、或全局高速缓存列表中清除数据项。其中讨论了很多保护和清除处理的变体,及其在减少传统的LRU置换中出现的不必要的位移带来的影响方面的优点。 | ||
搜索关键词: | 具有 保护 最近 最少 使用 置换 方法 | ||
【主权项】:
1.一种在高速缓冲存储器系统中存储数据的方法,包括:创建一个高速缓存数据项列表,该列表包含一个存储在高速缓冲存储器中的数据的列表;将该高速缓存数据项列表划分为一个再使用列表和一个过滤列表;通过将新高速缓存数据项分配到过滤列表来填充过滤列表;通过一个提升处理来填充再使用列表;通过执行保护处理从再使用列表和过滤列表中清除高速缓存数据项。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于英特尔公司,未经英特尔公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/00810595.2/,转载请声明来源钻瓜专利网。