用于管理被存储在高速缓存中的对象的系统和方法技术方案

本发明专利技术针对一种用于管理和驱逐被存储在高速缓存中的对象的系统和方法。本发明专利技术提供了一种机制，该机制用于根据为被存储在该高速缓存中的每个对象而计算的加权来确定驱逐哪些对象。该加权由至少两个因素（包括文件大小、文件类型、主用户、最后的访问时间和类似的因素）和这些因素中的每个因素的相对重要性来确定。关于每个对象的该加权可能被自发地确定，并且／或者可能在发生触发事件时被确定。可以从适用于一台或几台计算机的策略中获得这些因素及其相对重要性。

【技术实现步骤摘要】

技术介绍
分布式网络(例如，因特网)十分常见。在分布式网络中，有一台或多台客户计算机以及一台或多台服务器计算机。这些服务器计算机存储与这些客户计算机有关的内容。该内容包括“超文本标记语言”(HTML)页、图像文件、文字处理文件和其他对象。为了获得该内容，客户计算机向服务器计算机发送请求(例如，经由链接)。该请求规定驻留在该服务器计算机上的所需对象。该服务器计算机作出答复，该对象被下载到该客户计算机。为了促进该服务器计算机与该客户计算机之间的更快速的交互作用，人们开发了客户方超高速缓存(CSC)技术，以便一旦对象被下载，就存储这些对象。例如，当客户方超高速缓存可用时，该客户计算机可能首先检验其高速缓存，以确定所规定的对象的副本是否已从前一次下载而被存储在本地的该高速缓存中。如果该对象已被存储在该高速缓存中，则该客户计算机可以使用这个被高速缓存的对象，而不用再次下载该对象。这样，该客户计算机节省了时间，因为不需要下载部分该内容。这会使该服务器计算机与该客户计算机之间的交互作用更快。除了增加该服务器计算机与该客户计算机之间的交互作用次数以外，客户方超高速缓存也可以允许实行对对象的脱机访问。例如，如果该客户方超高速缓存执行持续不断的高速缓存，则当该客户计算机不与该服务器计算机连接时，该客户计算机上的用户可以获得已被高速缓存的对象。可以被存储在该持久高速缓存中的对象的数量取决于该高速缓存的尺寸。通常，该高速缓存是该磁盘空间的某个百分比，或者可能有固定的尺寸。一旦该高速缓存装满，就除去被存储在该高速缓存中的部分对象，以便为这些新对象提供高速缓存空间。当前，对象被驱逐(evicted)是根据上次访问该对象的时间。这样，最新近访问的对象被保存在该高速缓存中，自从访问以后经历最长时间的对象被驱逐。对象被驱逐，直到有充足的高速缓存空间可用为止。关于一些实施，用户可能会明确地要求对象始终保留在该高速缓存中(一般被称作“销住”)。这些“被销住”的对象不会从该高速缓存中被驱逐出去。在一些情况下，这些“被销住”的对象可能会与该高速缓存分开地加以存储(例如，在用户空间中)。在本专利技术之前，用于管理对象并将对象从该高速缓存中驱逐出去的更加复杂的方法总是让本领域的普通技术人员们感到困惑不已。
技术实现思路
本专利技术涉及一种用于管理和驱逐被存储在高速缓存中的对象的系统和方法。本专利技术提供了一种机制，该机制用于根据为被存储在该高速缓存中的每个对象而计算的加权来确定驱逐哪些对象。该加权由至少两个因素(包括文件大小、文件类型、主用户、最后的访问时间和类似的因素)和这每个因素的相对重要性来确定。关于每个对象的该加权可能被自发地确定，并且/或者可能在发生触发事件时被确定。可以从适用于一台或几台计算机的策略中获得这些因素及其相对重要性。当策略中规定这些因素时，这些客户计算机不需要为适当的驱逐行为而加以单独的配置。在大企业中，这个策略驱动驱逐机制要求较少的管理费用，这会产生重大的储蓄。附图说明图1示出可以被用于本专利技术的说明性实施中的示范计算设备。图2是其中可以具体表现本专利技术的实施的分布式联网环境的功能框图纵览。图3是根据本专利技术的一项实施的、可能由用于规定该驱逐策略的该高速缓存管理器软件来呈现的说明性屏幕显示。图4是用于根据加权来管理高速缓存对象的一个实施例的图示。图5是用于根据加权来管理高速缓存对象的另一个实施例的图示。图6是逻辑流程图，展示了根据本专利技术的一个实施例的、用于管理高速缓存中的对象的过程。图7是逻辑流程图，展示了根据本专利技术的一个实施例的、用于从高速缓存中驱逐对象的过程。具体实施例方式本专利技术涉及一种。本专利技术提供了一种用于确定驱逐哪些对象的机制。该机制将此确定建立在为该高速缓存中所存储的每个对象而计算的加权的基础上。该加权可能会受到许多因素(例如，文件大小、文件类型、主用户、最后的访问时间和类似的因素)的影响。关于每个对象的该加权可能自发地被确定，并且/或者可能在发生触发事件(例如，更新该对象)时被确定。此外，可以从策略中获得这些因素。下文分成两个部分。下文的第一部分描述本专利技术可以在其中进行操作的说明性计算环境。下文的第二部分描述本专利技术的一项说明性实施。示范性计算环境图1展示了可以被用于本专利技术的说明性实施中的示范计算设备。参照图1，在很基本的配置中，计算设备100通常包括至少一个处理单元102和系统存储器104。系统存储器104可能是易失的(例如，RAM)、非易失的(例如，ROM、快闪存储器等)或这两者的某种组合，这取决于计算设备100的确切的配置和类型。系统存储器104通常包括操作系统105、一个或多个程序模块106，并可能包括程序数据107。程序模块106的例子包括浏览器应用程序、金融管理应用程序、文字处理器和类似物。在图1中，通过虚线108内的那些部件，展示了这种基本配置。计算设备100可能具有额外的特点或功能性。例如，计算设备100也可能包括附加的数据存储设备(可移动的和/或不可移动的)(例如，磁盘、光盘或磁带)。在图1中，通过可移动存储器109和不可移动的存储器110，展示了这种附加的存储器。计算机存储介质可以包括易失和非易失的可移动和不可移动的介质，该介质用关于信息(例如，计算机可读指令、数据结构、程序模块或其他数据)存储的任何方法或技术来加以执行。系统存储器104、可移动存储器109和不可移动的存储器110都是计算机存储介质的例子。计算机存储介质包括(但不局限于)RAM、ROM、EEPROM、快闪存储器或其他存储技术、CD-ROM、数字通用光盘(DVD)或其他光学存储器、盒式磁带、磁带、磁盘存储器或其他磁性存储设备、或可以被用来存储所需信息并可以由计算设备100来存取的任何其他的介质。任何这类计算机存储介质都可能是设备100的一部分。计算设备100也可能具有输入设备112(例如，键盘、鼠标、笔、语音输入设备、接触式输入设备等)。诸如显示器、扬声器、打印机等输出设备114也可能被包括在内。这些设备在该
中众所周知，这里不需要详细讨论。计算设备100也可能包含允许设备100与其他计算设备118进行通信的通信连接116(例如，在网络上)。通信连接116是通信介质的一个例子。通信介质通常可以由计算机可读指令、数据结构、程序模块或调制数据信号(例如，载波或其他传送机制)中的其他数据来具体表现，它包括任何信息传递介质。术语“调制数据信号”意味着一种信号，其一个或多个特征按这种方式来加以设置或更改，以便为该信号中的信息编码。举例来讲(不作限制)，通信介质包括有线介质(例如，有线网络或直线连接)和无线介质(例如，声音、RF、红外线和其他无线介质)。如这里所使用的该术语“计算机可读介质”既包括存储介质，又包括通信介质。说明性实施图2是可以在其中具体表现本专利技术的实施的分布式联网环境200的功能框图纵览。如图2所示，两台或更多台计算机(例如，服务器计算机(在下文中被称作“服务器202”)和客户计算机220)在网络205上被连接。服务器202和客户计算机220可能是计算设备(例如，以上结合图1而描述的计算设备)。这些计算机可以在团体环境中被加以连接，在该团体环境中，网络205可能是局域网或广域网。同样，这些计算机可以在广域网(例如，因特网)上被本文档来自技高网...

【技术保护点】
一种以计算机可执行指令来加以编码的计算机可读介质，这些计算机可执行指令用于执行管理高速缓存内的对象的方法，该方法包括：为被存储在高速缓存中的多个对象中的每个对象确定加权；根据该加权，来为这多个对象中的每个对象确定等级；　 　为这多个对象中的每个对象存储等级；以及，从该高速缓存内删除低优先权对象，该低优先权对象具有这多个对象之中的最低等级。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：DC斯蒂尔，B奥斯特，凌云，M萨姆基，N弗克，SP帕迪卡，
申请(专利权)人：微软公司，
类型：发明
国别省市：US[美国]