专利名称：优化缓存存储器管理的方法和对应装置的制作方法
技术领域：
本发明大体涉及存取从通信网络接收的数字数据，并更具体地涉及用于最优化对该数据的存取的方法和装置。
背景技术：
用于存取数字数据服务的专用设备，诸如用于提供音视频服务的因特网协议机顶盒(例如，IPTV-STB)，具有最少的硬件资源以便于降低生产成本并确保有竞争力的市场价格。具体地，使处理和存储器资源适应于严格的需求。但是，随着持续增强的服务供应和改进的提供呈现的图像服务，作为存取服务供应的进入点的服务入口(service portal)变得越发复杂并且对于专用设备的有限资源越发渴求。服务入口一般包括菜单和页面的结构，不仅包括文本，还包括大量图像和必需执行的脚本。全部这些信息必需在被提供之前在网络上从远程服务器下载，这放慢了设备的反应时间。要求重要的处理和存储器资源，以便于对用户确保足够的设备反应性，而这与保持低的设备生产成本的要求相冲突。根据现有技 术解决方案，使用本地缓存存储器来加速菜单和页面的提供，从而从本地缓存存储器取回所需的且已经下载过一次的信息，而不是在每次需要该信息时下载。但是，持续增长的服务供应的增强导致当用户在服务供应存取入口的页面之间浏览时非常快地填满缓存存储器。使用完全填满的、根据现有缓存管理来管理的缓存是有问题的，因为这会引入不期待的延迟海当新数据被添加到满的缓存，所谓的“最佳候选”必须找到以从缓存中移除，这并没有太多地将设备的反应性处于不利位置。现有技术解决方案试图通过应用有关存储在缓存中的数据的最后使用的时间标记的不同缓存管理策略并且从缓存移除相对“老”的信息，来最优化此“最佳候选”的搜索。但是，缓存管理也引入了延迟。在一些情况下，缓存管理所需的延迟高于通过从网络直接下载所需的数据引起的延迟；这是难以事先评估的情况。另外，根据特定缓存管理策略选择的“最佳候选”不总是最佳选择；例如，不希望从缓存存储器移除主要服务供应存取入口应用(该应用用作用户存取服务供应的进入点)的页面和资源，即使有关主要服务供应存取入口的数据是缓存中“最老”的数据。因此需要一种最优化的缓存存储器管理方法，在该方法中，避免由全部内存存储器的管理所引入的延迟并且避免从缓存存储器移除重要信息。
发明内容
本发明目的在于缓解现有技术的某些不便。本发明提出用于缓存存储器管理的解决方案，其避免其中现有缓存存储器管理的前述缺陷。本发明包括根据数据来源的不同缓存存储器管理策略的应用。为了最优化缓存存储器管理，本发明提出在用户接收器设备(可能用于音视频服务的接收并可能连接到网络)中实现的最优化缓存存储器管理的方法，该方法包括随着缓存存储器填入等级增加，分段排除(stagewiseexclusion)添加数据到所述缓存存储器,并且对缓存存储器填入等级的每个连续阶段根据添加数据到所述缓存存储器的排除的规则来确定添加的所述排除，所述规则作为数据的来源和类型的功函数日益严格。根据发明的变型实施例，所述方法进一步包括，如果缓存存储器填入等级高于缓存存储器填入等级的第一阶段就排除添加数据到缓存存储器的步骤，该第一阶段低于缓存存储器填入等级的最高阶段。根据发明的变型实施例，方法进一步包括如下步骤，维持在所述接收器设备中的优选服务供应提供商的列表，并且确定要添加的所述数据源自于其的服务供应提供商是否在所述列表中；并且如果确定服务供应提供商不在列表中并且缓存存储器填入等级在低于缓存存储器填入等级的第一阶段的缓存存储器填入等级的第二阶段之下，且如果确定数据的类型在优选数据类型的列表中，则优选数据类型的列·表出现在接收器设备中、添加数据到缓存存储器中。根据发明的变型实施例，方法进一步包括如下步骤，如果缓存存储器填入等级在低于缓存存储器填入等级的第二阶段的缓存存储器填入等级的第三阶段之下，则添加数据到缓存存储器中。根据发明的变型实施例，优选数据类型的列表包括图像类型。根据发明的变型实施例,优选数据类型的列表可执行脚本类型。根据发明的变型实施例，确定要添加的数据源自于其的服务供应提供商是否在优选服务供应提供商的列表中是基于出现在请求中的统一资源定位器与在优选服务供应提供商的列表中的优选服务供应提供商的统一资源定位器的比较。根据发明的变型实施例，确定要添加的数据源自于此的服务供应提供商是否在优选服务供应提供商的列表中是基于指示数据的来源的出现在请求中的因特网协议地址与在优选服务供应提供商的列表中的优选服务供应提供商的因特网协议地址的比较。发明也关于用于管理缓存存储器的设备，该设备包括用于当缓存存储器填入等级增加时，分段排除添加数据到缓存存储器的控制器，并且由该控制器(111，120)根据排除添加数据到所述缓存存储器的规则，对缓存存储器填入等级的每个连续阶段确定添加的排除，作为数据的来源和类型的功能，该规则日益严格。根据设备的变型实施例，如果缓存存储器填入等级在低于缓存存储器填入等级的最高阶段的缓存存储器填入等级的第一阶段之上，控制器进一步确定排除添加数据到缓存存储器。根据设备的变型实施例，控制器进一步包括装置，维持优选服务供应提供商的列表，和装置，用于确定要添加的数据源自于此的服务供应提供商是否在该列表中，和装置，用于确定数据从其添加的服务供应提供商是否不在列表中并且缓存存储器填入等级在低于缓存存储器填入等级的第一阶段的缓存存储器填入等级的第二阶段之下，且如果由控制器确定数据的类型在优选数据类型的列表中，则优选数据类型的列表出现在设备中，并且肯定的是，控制器添加数据到缓存存储器。根据设备的变型实施例，控制器进一步包括装置，确定缓存存储器填入等级是否在低于缓存存储器填入等级的第二阶段的缓存存储器填入等级的第三阶段之下，并且确定的是，控制器添加数据到缓存存储器。
本发明的更多优势将通过发明的具体的、非限制实施例的描述来体现。将参考下列附图来描述实施例图I示出了依靠网络互连设备图示的本发明的具体实施例。图2示出了在具有不同于图I的用户接收器设备的结构的用户接收器设备中本发明的变型实施例。图3概略地示出了根据本发明的各种具体实施例的、渐进排除作为各种参数的函数的添加到缓存存储器的数据。图4示出了例如通过图I的用户接收器设备或通过图2的用户接收器设备实现的实现本发明的方法的具体实施例的算法。·
具体实施例方式图I示出了在音视频用户接收器设备12中的本发明的具体实施例，该音视频用户接收器设备12经由连接1010连接到网络11，向用户接收器设备12提供包括直播(1004)和视频点播(VoD) (1005)音视频服务的单一音视频服务供应。传送侧10包括直播音频和/或视频编码器100、VoD服务器101和服务供应呈现应用服务器102，例如提供基于HTML (超文本标示语言)网络应用(呈现给出到服务供应的访问的网页)的网络应用服务器。这些连接到内网104、经由连接1001连接到直播A/V编码器100、经由连接1002连接到VoD服务器101并且经由连接1003连接到服务供应呈现应用服务器102。现场A/V编码器100经由连接1000从外部设备(未示出)接收其输入流。它以编码和传输格式编码接收到的直播传输，该格式可以由接收器12 (例如，用于运动图像专家组2、传输流的MPEG2TS)接收和编码。这些直播传输由A/V解码器100经由连接1004通过网络11提供。VoD服务器101通过网络1005经由连接1005向接收器12提供视频点播视频服务。服务供应呈现应用服务器102经由到网络11的连接1006向接收器12提供用户接口(UI)应用(以下指“数据”)，这给予接收器12列出服务供应并选择用于音视频I个的具体直播或VoD服务的可能性。在接收器侧12，接收器12包括允许用户与接收器互动的输入设备(未示出)。该接收器12进一步包括经由连接1010连接到网络11的网络接口 110。A/V解码器116允许接收器12解码经由连接1020从网络接口 110接收的音视频服务。A/V解码器116的输出经由连接1016连接到显示存储器114，该显示存储器114反过来经由连接1018连接到图形提供器115，该图形提供器115经由连接1019输出其内容到音视频提供设备(未示出)。接收器12进一步包括缓存存储器控制器111、缓存存储器112和开关113。缓存存储器控制器经由连接1015操作开关113，以便择一地经由到网络接口 110的连接1011提供直接从网络11接收的数据到显示存储器114或当数据之前被接收并存储在缓存存储器中时提供从缓存存储器112接收的数据到显示存储器114。为此，缓存存储器控制器经由连接1012连接到网络接口 110，并且经由连接1021连接到缓存存储器。缓存存储器控制器111在连接1023上接收对数据的请求。缓存存储器控制器111经由连接1022进一步连接到网络接口 110，该网络接口 110允许传送连接指令到网络接口 110以下载在缓存存储器112中不可用的数据。缓存存储器112经由连接1013连接到网络接口 110并经由连接1014连接到开关113。
出于可读性的原因，没有主动示出接收器12的功能可能所需的一些组件。这包括例如存储优选服务供应提供商的列表的存储器、控制设备的操作(例如，打开或关闭、换频道、换音量等)的设备控制器。未示出的具体组件提供数据的请求，该数据经由连接1023由缓存控制器111接收。图I由仅一个服务提供商和仅一个接收器设备图示。当然，本发明也可应用于使用了多于一个服务提供商和/或多于一个接收器设备的环境。根据本发明的变型实施例，存储在缓存中的数据是服务供应呈现应用的部分，该服务供应呈现应用由接收器设备12从网络11和服务供应呈现应用服务器下载。例如，如果本发明用在基于因特网协议的环境中，则存储在缓存存储器中的数据是网页应用页面的部分，其是给接收器设备12的用户以对音视频服务的供应的存取的服务供应存取入口的 部分。根据本发明的变型实施例，多于一个的服务提供商根据本发明向接收器设备提供音视频服务的供应。在确定服务提供商出现在特许服务供应提供商的列表中之后，这些服务提供商中的一个可以被认为是特许音视频服务供应提供商。然后，根据数据源自于其的音视频服务供应提供商，本发明应用不同的缓存策略，即，对添加数据到缓存的不同排除规贝U。根据变型实施例，特许音视频服务供应提供商的确定是基于用来取回数据的地址，例如，IP地址。根据变型实施例，音视频服务供应提供商是否在特许音视频服务供应提供商的列表中的确定是基于用来取回数据的资源定位器(诸如，URL (统一资源定位器))的比较。作为示例，URL包含特许音视频服务供应提供商的名称，或任何其他识别特许音视频服务供应提供商的识别符。根据本发明的再一变型实施例，添加和不添加的数据之间的区分是基于服务的类型，该数据有关例如直播或视频点播型服务。作为示例，当用户使用他的接收器特别是接收此类型的服务时，可以有利地将有关供应直播服务的服务供应提供商的数据作为源自优选提供商。另一方面，当用户相反地使用他的接收器特别是接收视频点播服务时，可以有利地认为有关供应视频点播服务的服务供应提供商的数据是源自于优选提供商的数据。根据本发明的具体实施例，组合之前的变型，其在特定的使用情形下是有利的，例如，当用户主要使用其接收器从第一音视频服务供应提供商接收直播服务，并且从第二音视频服务供应提供商接收视频点播服务。根据本发明的变型实施例，可以适应优选和非优选提供商之间的区分到使用接收器的方式。根据变型实施例，被接收器认为源自非优选提供商的数据和被认为源自优选提供商的数据之间的区分在接收器中由制造商或由音视频服务供应提供商解决，该音视频服务供应提供商销售或租用该接收器作为包括服务供应的订阅的包的部分。这对音视频服务供应提供商确保最优化接收器的缓存存储器管理以存储源自他的优选音视频服务供应提供商的数据是有优势的，因此导致在用户浏览他的优选音视频服务供应提供商的存取入口时，接收器的高反应性。根据发明的变型实施例，基于接收器的使用的自身分析，由接收器自身确定源自优选或非优选音视频数据供应提供商之间的此区分。根据发明的变型实施例，发明包括分段排除添加数据到缓存的步骤，例如，在缓存填入等级的一个阶段，至少一种数据类型的源自非优选音视频服务供应提供商的数据从添加到缓存存储器被排除。除别的以外，此特征允许避免用大型数据非常快地填入缓存存储器。通常，这样的情形在用户在VoD服务供应呈现应用中浏览时发生，该VoD服务供应呈现应用通常包括很多大型图像、电影预告片并且公开地、可能由诸如JavaScript的大型可执行脚本伴随。当超过特定缓存存储器填入等级阈值或阶段时，该特征随后允许排除一个或多个这些类型的数据被存储在缓存存储器中，并且因此保留缓存存储器中的空间来存储更“有用”的数据。实现本发明的设备可以无差别地连接到诸如图I的有线网络11的有线网络，或连接到无线网络(未示出)。有线网络或无线网络可以无差别地是任何类型，诸如，基于以太网、WiFi、WiMAX 或 IEEE 1394 火线。根据具体变型实施例，缓存存储器控制器在确定缓存存储器填入等级是否超出根据本发明定义的阈值或阶段的一个时，考虑要存储的数据的量。图2示出了包括本发明的实施例的接收器设备13的替代实施例。 用户接收器设备13包括中央处理单元(CPU) 220、时钟230、网络接口 240、图形接口 250、用户接口 260、只读存储器(ROM) 200和随机存取存储器(RAM) 210。全部这些组件经由数据和通讯总线270互连。CPU 220根据存储在存储器区201中的ROM 200中的程序来控制设备13。时钟设备230向接收器13的组件提供公共定时，以便于排序并同步它们的操作。网络接口 240利用外部设备经由连接1010接收并传送数据。图形接口 250经由连接1019连接到外部提供设备。用户接口 2010经由连接2010从用户接收输入命令。存储器区201也包括实现本发明的方法的指令。一旦打开设备13，CPU 20从ROM存储器区201将程序“Prog”复制到RAM存储器210的存储器区211，并且执行所复制的程序。一旦执行所复制的程序，程序在存储器空间214中分配存储器空间给其执行所需的变量，并且保留要用作缓存存储器的存储器区212。现在启动设备13并且一旦接收音视频服务应用数据的请求，就激活本发明的方法。ROM存储器200的存储器区202包括服务入口的地址，允许设备13的用户访问用于访问音视频服务供应的最后到访的存取入口。存储器区203包括优选服务供应提供商的列表。替代地，设备13包括缓存存储器的专用存储器区，其供应比“标准”存储器210更快的存取。替代地，设备13的CPU 220包括缓存存储器的专用存储器区，其有作为可以直接由CPU存取的专用存储器而不使用数据和通信总线270的优点，该总线270在组件230、240、250、260、200和210之间共享，从而供应有利地快速存取。图3概略地示出了根据本发明的各种具体实施例的添加数据到缓存存储器的分段排除，其作为诸如优选提供商、数据的类型和缓存存储器填入等级的各种参数的函数，每个连续阶段代表缓存存储器填入等级的阈值，在该阈值上，添加数据到缓存存储器随着缓存填入等级的增加更加严格。线条305代表最大缓存存储器填入等级阈值或阶段。线条300代表缓存存储器中的零数据。304,303和302分别代表缓存存储器填入等级的第一、第二和第三缓存存储器填入等级阈值或阶段。根据本发明的变型实施例，当缓存存储器填入等级在零和第三阈值302之间时，不存在排除(310)添加数据到缓存存储器。根据本发明的变型实施例，当缓存存储器填入等级在第三填入等级302和第二填入等级303之间时，排除添加来自非优选提供商的特定类型的数据。根据本发明的变型实施例，当缓存存储器填入等级在第二填入等级303和第一填入等级304之间时，排除添加来自非优选提供商的数据。根据本发明的变型实施例，当缓存存储器填入等级在达到第一填入等级304以上时，排除全部数据添加，从而确保缓存填入等级永远不达到最大缓存填入等级。作为对具有其自身现有缓存管理的现有缓存的应用“在其上”、“背驮式(Piggyback)”或“前端”，发明是特别有趣的，除了以下以外提供了本发明的全部有点，即避免了达到满缓存，并且因此避免了触发现有缓存的自身缓存管理，避免了添加数据到缓存的高延迟时间并避免丢失对从缓存存储器移除的数据的控制(例如，现有缓存管理很可能移除有关特许提供商的数据，因为它被认为是“旧数据”)。根据本发明的这样的应用，根据本发明的这样的背驮式缓存管理器包括监控每个数据添加-移除操作的控制器，从而完美地了解多少数据在缓存中，并且能够根据本发明管理缓存。注意，“添加”数据不同于“替换”或“更新”或“刷新”数据。例如，即使在区312中排除添加来自非优选提供商的数据，仍然允许替换现有数据。在例如用新版本数据替换过时版本数据的情形中这是有用的。图4示出了例如由图I的接收器设备、或由图2的接收器设备实现的可实现本发明的方法的具体实施例的算法。
在第一步骤400，初始化算法使用的变量和属性。这些变量例如存储在图2的设备13的存储器区214中，或存储在图I的存储器控制器111的寄存器中。在下一步骤401，接收用于添加数据到缓存存储器的请求。此请求是例如由图I的设备12的缓存存储器控制器111经由连接1023或由图2的设备13的CPU 220经由通信总线270接收的。此请求的来源是例如当用户在服务供应呈现入口(其给用户以对音视频服务的存取)中浏览时用户发起的动作。这样的用户发起的动作随后例如在图I的接收器12中经由输入设备(输入设备未示出)或经由连接2010和图2的设备13的用户接口 260接收。在下一步骤403中，确定数据源自于其的服务提供商是否在优选服务供应提供商的列表中，所述列表是例如出现在设备13的ROM存储器区203中。如果在步骤403确定数据源自于其的服务提供商在优选服务供应提供商的列表中，则在算法进行步骤307后，添加数据到缓存存储器除非排除添加数据到缓存存储器。如果肯定，则算法进行添加数据的步骤405，除非排除添加数据。然而，如果在步骤403中确定数据源自于其的服务提供商不在优选服务供应提供商的列表中，则不添加数据,并且算法进行等待数据添加请求的接收的步骤401。根据本发明的不同变型，超出关于不同阈值的缓存填入等级的确定步骤例如由图I的缓存控制器111完成，经由连接1021确定缓存存储器111的缓存填入等级，或参考图2，由CPU 220完成，经由在数据和通信总线270上交换的信号确定缓存存储器区212的填入等级。根据本发明的具体实施例，不同的阈值、最大缓存存储器填入等级和缓存存储器尺寸由接收器设备制造商预定并存储在接收器设备的非易失性存储器区，例如，在图2的设备13的ROM存储器200中。根据变型实施例，阈值、最大缓存存储器填入等级和缓存存储器尺寸被规定为绝对数值(例如，第一阈值规定为7. 9兆字节，最大缓存存储器填入等级规定为9. 9兆字节)或者，根据不同的变型，不同的阈值和最大缓存存储器填入等级规定为有关缓存存储器尺寸的相对值(即，第一阈值规定为是缓存存储器尺寸的79%)。根据本发明的变型实施例，不同的阈值和可选的缓存存储器尺寸可由远程配置设备改变，所述远程配置设备例如通过诸如SNMP (简单网络管理协议)或TR-069 (技术报告069)的远程配置协议由服务供应提供商的配置服务器。这是特别是有利，因为服务供应提供商可以将缓存存储器的尺寸远程地适应为对应于例如全部有关音视频服务供应呈现应用(也称为存取入口)的数据的添加尺寸的数据的尺寸，从而缓存存储器具有足够的尺寸来包含全部数据，从而应用和接收器设备从来不必下载相同的数据两次，因为其必然存储在缓存存储器中，即，当所述应用的完整应用树已经完全横跨(traverse) 一次时，全部后续横跨可以满足于来自缓存存储器的数据。当服务供应提供商更新存取入口时，它可以通过传送专用配置命令给接收器设备来适配缓存存储器尺寸为更新后的存取入口的完全尺寸。根据本发明的具体实施例，阈值最大缓存存储器填入等级和缓存存储器尺寸根据经验确定。例如，缓存存储器尺寸固定在允许包含最大一百个典型尺寸的网页的值，并且第一阈值固定在缓存存储器尺寸的69%，并且每个后续阈值添加10%到对第一阈值固定的值，因此对第二阈值是79%的最大缓存存储器尺寸，对第三阈值是89%的最大缓存存储器尺寸且对第四阈值是99%的最大缓存存储器尺寸。根据本发明的变型实施例，将阈值并且可能的缓存存储器尺寸适应为要存储在缓存存储器中的数据的类型和尺寸。例如，如果缓存存储器应当能够存储VoD预告片，则缓存存储器尺寸相对大，并且阈值以如下方式划分，两个后续阈值之间的缓存存储器空间足以 保留至少多项具体数据类型，诸如，视频点播图像。根据变形实施例，来自非特许提供商的数据的各种数据类型对缓存存储器策略的影响不同。例如，如果缓存存储器大到足以存储VoD预告片，如果缓存存储器填入等级高于第三阈值并低于第二阈值，在排除添加少量大型VoD图像数据到缓存存储器之前，当达到位于第三和第二阈值之间的具体阈值时，则将禁用添加此类型的数据到缓存存储器。根据变型实施例，阈值以及可选的缓存存储器尺寸以经验方式基于实现本发明的接收器设备的典型使用来确定。这具有允许缓存存储器的最优化的优势，从而适用于接收器设备的典型使用。根据具体实施例，本发明整体地以硬件实现为例如专用组件(例如，为ASIC、FPGA或VLSI)(分别是《应用专用集成电路》、《现场可编程门阵列》和《超大规模集成电路》)或者集成在设备中的不同电子组件，或硬件和软件的混合的形式。
权利要求
1.一种最优化在用户接收器设备中实现的缓存存储器管理的方法，所述方法的特征在于，其包括下列步骤 -随着缓存存储器填入等级增加，分段排除数据到所述缓存存储器的添加，并且添加的所述排除是针对缓存存储器填入等级的每个连续阶段根据数据到所述缓存存储器的添加的排除的规则来确定的，所述规则作为数据的来源和类型的函数日益严格。
2.根据权利要求I的方法，其特征在于，所述方法进一步包括如下步骤 -如果缓存存储器填入等级高于缓存存储器填入等级的第一阶段(304)就排除(313)所述数据到所述缓存存储器的添加，该缓存存储器填入等级的第一阶段低于缓存存储器填入等级的最闻阶段(305)。
3.根据权利要求I或2的方法，其特征在于，所述方法进一步包括如下步骤 -维持在所述用户接收器设备中的优选服务供应提供商的列表，并且确定要添加的所述数据源自于其的服务供应提供商是否在所述列表中；并且 -如果确定所述服务供应提供商不在所述列表中并且缓存存储器填入等级在低于缓存存储器填入等级的所述第一阶段(304)的缓存存储器填入等级的第二阶段(303)之下，且如果确定所述数据的类型在优选数据类型的列表中，则添加所述数据到所述缓存存储器中，优选数据类型的所述列表出现在所述接收器设备中。
4.根据权利要求3的方法，其特征在于，所述方法进一步包括如下步骤 -如果所述缓存存储器填入等级在低于缓存存储器填入等级的所述第二阶段(303)的缓存存储器填入等级的第三阶段(302)之下，则添加所述数据到所述缓存存储器中。
5.根据权利要求3或4的方法，其特征在于，优选数据类型的所述列表包括图像类型。
6.根据权利要求3到5的任一项的方法，其特征在于，优选数据类型的所述列表包括可执行脚本类型。
7.根据权利要求I到6的任一项的方法，其特征在于，所述确定所述数据源自于其的所述服务供应提供商是否在优选服务供应提供商的所述列表中是基于出现在所述请求中的统一资源定位器与在优选服务供应提供商的所述列表中的所述优选服务供应提供商的所述统一资源定位器的比较。
8.根据权利要求I到7的任一项的方法，其特征在于，所述确定所述数据源自于其的所述服务供应提供商是否在优选服务供应提供商的所述列表中是基于指示所述数据的来源的出现在所述请求中的因特网协议地址与在优选服务供应提供商的所述列表中的所述优选服务供应提供商的因特网协议地址的比较。
9.一种管理缓存存储器的设备，所述设备的特征在于，其包括下列装置 -控制器(111，120)，用于随着缓存存储器填入等级增加时，分段排除添加数据到所述缓存存储器，并且由所述控制器(111，120)确定的添加的所述排除是针对缓存存储器填入等级的每个连续阶段根据数据到所述缓存存储器的添加的排除的规则来确定的，所述规则作为数据的来源和类型的函数日益严格。
10.根据权利要求9的设备，其特征在于，所述控制器(111，120)进一步确定，如果缓存存储器填入等级在低于缓存存储器填入等级的最高阶段(305)的缓存存储器填入等级的第一阶段(304)之上，则排除添加所述数据到所述缓存存储器，。
11.根据权利要求9或10的设备，其特征在于，所述控制器(111，120)进一步包括-用于维持优选服务供应提供商的列表的装置，和用于确定要添加的所述数据源自于其的服务供应提供商是否在所述列表中的装置；和 -用于确定所述数据从其添加的所述服务供应提供商是否不在所述列表中并且缓存存储器填入等级在低于缓存存储器填入等级的第一阶段(304)的缓存存储器填入等级的第二阶段(303)之下的装置，且如果由所述控制器确定所述数据的类型在优选数据类型的列表中，则优选数据类型的所述列表出现在所述设备中，所述控制器添加所述数据到所述缓存存储器。
12.根据权利要求11的设备，其特征在于，所述控制器(111，120)进一步包括用于确定所述缓存存储器填入等级是否在低于缓存存储器填入等级的第二阶段(303)的缓存存储器填入等级的第三阶段(302)之下所述控制器添加所述数据到所述缓存存储器的装置。
全文摘要
为了最优化缓存存储器管理，本发明提出一种方法和对应装置，其包括根据数据来源及可能根据数据类型和从添加数据到缓存的排除的增长等级，应用不同缓存存储器管理策略，随着缓存存储器填入等级增加，排除等级关于添加数据到缓存日益严格。该方法和设备允许其在保留重要信息在缓存存储器中并且降低花费在缓存存储器的交换信息出入上的时间。
文档编号G06F12/08GK102906715SQ201180024757
公开日2013年1月30日 申请日期2011年5月16日 优先权日2010年5月17日
发明者T.奎雷, R.里加尔, F.弗雷斯内耶 申请人:汤姆森特许公司