[发明专利]用于编目高速缓存中的对象的元数据的方法和设备

权利要求书

1.一种用于编目高速缓存中的对象的元数据的计算机实现的过程，该计算机实现的过程包括：

定义用于从高速缓存中删除对象的逐出准则；

识别对应于逐出准则的逐出属性；

从保存到高速缓存的对象的元数据中提取逐出属性；

将对象的逐出属性输入到逐出表中；

根据逐出准则排序所述逐出表；以及

识别候选对象以便从排序的逐出表中逐出。

2.如权利要求1所述的计算机实现的过程，进一步包括从高速缓存删除所述候选对象。

3.如权利要求2所述的计算机实现的过程，进一步包括当从高速缓存中删除所述候选对象时，从所述逐出表中移除候选对象的条目。

4.如权利要求1所述的计算机实现的过程，进一步包括：

将对象物理位置输入到位置表中；

将所述位置表中的条目映射到所述逐出表中的对应条目；以及

利用位置表定位高速缓存中的候选对象。

5.如权利要求4所述的计算机实现的过程，进一步包括：

验证所述候选对象的元数据满足逐出准则。

6.如权利要求4所述的计算机实现的过程，进一步包括当从高速缓存中删除所述候选对象时，从位置表中移除所述候选对象的条目。

7.如权利要求1所述的计算机实现的过程，其中逐出准则与对象的年龄有关。

8.一种用于编目高速缓存中的对象的元数据的装置，该装置包括：

处理器；

连接到所述处理器的存储器；

所述存储器中的对象的高速缓存；

在所述存储器中运行的高速缓存管理应用程序，其中高速缓存管理应用程序采用用于从高速缓存中逐出对象的机制；以及

存储器中的逐出候选排序程序，其能够定义用于从高速缓存中删除对象的逐出准则，识别对应于逐出准则的逐出属性，从保存到高速缓存的对象的元数据中提取逐出属性，将对象的逐出属性输入到逐出表中，根据逐出准则排序所述逐出表，以及从排序逐出表中识别用于逐出的候选对象。

9.如权利要求8所述的装置，其中存储器中的逐出候选排序程序可进一步从高速缓存中删除候选对象。

10.如权利要求9所述的装置，其中当从高速缓存中删除所述候选对象时，存储器中的逐出候选排序程序能够进一步从所述逐出表中移除所述候选对象的条目。

11.如权利要求8所述的装置，其中存储器中的逐出候选排序程序能够进一步：将所述对象物理位置输入到位置表中，将所述位置表中的条目映射到所述逐出表中的对应条目，以及利用所述位置表定位高速缓存中的所述候选对象。

12.如权利要求11所述的装置，其中存储器中的逐出候选排序程序能够进一步验证所述候选对象的元数据满足逐出准则。

13.如权利要求11所述的装置，其中当从高速缓存中删除所述候选对象时，存储器中的逐出候选排序程序能够进一步从所述位置表中移除所述候选对象的条目。

14.如权利要求8所述的装置，其中逐出准则与对象的年龄有关。