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

说明书

技术领域

本发明一般涉及电子计算机和数字处理系统中的存储器，并且尤其涉及识别从高速缓存中逐出的对象。

背景技术

应用程序是在计算机上执行任务的程序。应用程序由于种种原因将计算机上的对象保存到高速缓存。应用程序通常将对象保存到存储设备上的高速缓存中，使得应用程序在后续时间可以快速访问对象。由应用程序放入高速缓存中的对象可被反复不断地使用，或实际上其使用可以是暂时的。放入高速缓存中的会被反复不断地使用的对象的例子是包含电子邮件读者的登录信息的对象文件。放入缓存器中的实际上会是暂时的对象的例子是在很少访问的Web页面上出现的、或在很少访问的流视频广播中出现的图像。在很少访问的Web页面或流视频广播的情况下，一旦已经看过暂时缓存的对象，查看者就移到别的对象上，并且可能再也不观看该对象。为正在进行的使用而缓存的对象以及为暂时使用而缓存的对象二者都占用易失存储器和永久存储空间。由于占用易失存储器和永久存储空间，缓存的对象降低了计算机系统的总性能。各种程序、算法或例程(此后称为程序)通过从高速缓存中移除不需要的文件来改进计算机系统性能。

本领域技术人员将从高速缓存中自动移除不需要的文件的程序称作逐出(eviction)程序。逐出程序的其他名字是高速缓存逐出程序和垃圾收集程序。如此处所使用的，术语逐出程序将意指从对象被存储于其中的高速缓存中自动移除对象的任何程序、算法或例程。当高速缓存中需要更多空间时，最简单的逐出程序从高速缓存中删除最老的对象。更精细的逐出程序识别并且删除不需要的对象，而保留高速缓存中有用的对象。更精细的逐出程序分为两个类别：I/O反馈逐出程序和数据库跟踪逐出程序。

I/O反馈逐出程序在逐出一个对象期间监视输入/输出(I/O)操作，并且使用来自所逐出的对象的反馈以便识别之后将被逐出的候选对象。美国专利6,718,438是反馈逐出程序的一个例子，其使用来自所逐出的候选的反馈来识别新的候选。I/O反馈逐出程序的另一个形式每当对象被获取或更新时重新组织高速缓存，以便允许更快地访问为了逐出而识别的对象。重新组织高速缓存可包括将高速缓存的对象从一个存储介质移动到另一个存储介质。美国专利6,480,939公开了加强高速缓存对象的逐出的过滤获取方法。I/O反馈逐出程序耗用计算机硬件和软件资源以从高速缓存中识别和逐出对象。

因为利用数据库来跟踪和删除高速缓存中的对象的数据库跟踪逐出程序要求较少的硬件资源来维护高速缓存，所以其优于反馈逐出程序。数据库跟踪逐出程序将与高速缓存中的对象相关的元数据编目，并且重新组织高速缓存中的对象列表并划分优先级，而无需在存储设备上重新组织高速缓存的对象自身。

数据库跟踪逐出程序利用来自对象的元数据的属性来识别逐出候选。用于确定逐出候选的通常使用的属性是对象的年龄(age)。可被用于逐出确定的对象的元数据中的其它属性包括对象的创建者，最近使用的时间或对象类型。对象的元数据中的属性可表明对象是有用的并且不应被删除。虽然数据库跟踪逐出程序不需要I/O反馈逐出程序的I/O硬件开销，但是数据库跟踪逐出程序随着高速缓存大小的增长而耗用大量存储器资源。数据库跟踪逐出程序的存储器使用最终降低了计算机系统的性能。因此，存在对减少数据库跟踪逐出程序的存储器需求的方法的需要。

发明内容

满足以上所述需要的本发明是“逐出候选排序工具”(“ECST”)，其具有配置部件，表输入部件，排序部件，以及逐出部件。ECST与逐出机制，配置文件，逐出条目表，以及盘位置表结合工作。

ECST将高速缓存的对象的位置存储在分立的“盘位置表”中。逐出条目表中的被排序条目被映射到相应的盘位置表条目，以利于定位对象。配置部件允许管理员设置或改变配置文件，逐出条目表，以及盘位置表的值。表输入部件从对象的元数据中提取相关属性，并且在逐出条目表和盘位置表中输入定义对象的对象属性和共享相同属性的一组对象。排序部件根据配置文件中的排序准则重新排序逐出条目表中的条目。逐出部件选择先前排序的逐出条目表中的第一条目作为逐出的候选，参考被映射条目到盘位置表以定位高速缓存中的一组候选对象的第一候选对象，将对象的元数据与逐出机制的逐出准则相比较，如果满足准则，则发送对象的标识到逐出机制以便删除。

附图说明

在所附权利要求书中记载了被认为是本发明的特征的新颖特性。然而参照下面结合附图对一个示例性实施例进行的详细描述可以更好地理解本发明自身，最优使用模式，其它目标和优点，其中：

图1是一个示例性计算机网络；