一种数据替换的方法和设备的制作方法
【专利摘要】本发明提供一种数据替换的方法和设备，涉及计算机领域，能够根据应用程序对末级共享缓存容量的敏感程度的不同，将对共享缓存敏感度不高的应用程序数据从末级共享缓存中移除，这样就增大了对末级共享缓存容量敏感程度高的应用在末级共享缓存的空间，提高了处理器的实际性能，也改善了用户的使用体验。其方法为：通过建立程序敏感度等级，并根据所述敏感度等级对所述程序进行等级划分，结合所述程序敏感度等级和所述程序在程序栈中的位置，确定所述程序的替换参数，将指定的所述替换参数对应的所述程序的数据移除。本发明用于对共享缓存中的数据进行替换。
【专利说明】一种数据替换的方法和设备
【技术领域】
[0001] 本发明涉及计算机领域，尤其涉及一种数据替换的方法和设备。
【背景技术】
[0002] 目前，在多核处理器的结构中，为了提高多个处理核心的性能，使用共享缓存已经 成为了常用的方法，为了保持多核处理器的处理性能，需要采用适当的替换方法将共享缓 存中不常用的数据移除，从而保证共享缓存中数据的时效性，最终保持处理器的处理性能。
[0003] 但是在实际的应用过程中，不同应用程序在共享缓存中存放的数据的差异性很 大，并且不同应用程序的数据对缓存容量的敏感程度也不同，当缓存容量有变化时，有的应 用程序性能基本不变，而有的应用程序性能则会大幅下降。现有的主流替换方法例如近期 最少使用（Least Recently Used, LRU)算法仅仅是将最久没有被访问的数据进行移除，达 到释放缓存空间的效果，并没有考虑不同的应用程序对末级共享缓存（Last Level Cache， LLC)容量的敏感程度的不同，会对实际性能产生影响，从而降低了用户的使用体验，降低了 处理器的性能。
【发明内容】
[0004] 本发明的实施例提供一种数据替换的方法和设备，能够根据应用程序对末级共享 缓存容量的敏感程度的不同，将对共享缓存敏感度不高的应用程序数据从末级共享缓存中 移除，这样就增大了末级共享缓存的空间，提高了处理器的实际性能，也改善了用户的使用 体验。
[0005] 为达到上述目的，本发明的实施例采用如下技术方案：
[0006] 第一方面，提供一种数据替换的方法，所述方法包括：
[0007] 建立程序敏感度等级，并根据所述敏感度等级对所述程序进行等级划分；
[0008] 结合所述程序敏感度等级和所述程序在程序栈中的位置，确定所述程序的替换参 数；
[0009] 将指定的所述替换参数对应的所述程序移除。
[0010] 在第一种可能的实现方式中，结合第一方面，所述建立程序敏感度等级，并根据所 述敏感度等级对所述程序进行等级划分包括：
[0011] 根据所述程序对缓存容量的敏感度不同，建立所述程序敏感度等级；
[0012] 根据所述程序敏感度等级，将不同的程序标识为与所述程序对应的程序敏感度等 级。
[0013] 在第二种可能的实现方式中，结合第一方面，所述结合所述程序敏感度等级和所 述程序在程序栈中的位置，确定所述程序的替换参数包括：
[0014] 根据替换公式得到待替换程序的标识，所述替换公为： V=min {Recency (i) +WX cost (i) }，其中，V表示通过所述替换公式得到的所述待替换程序的 标识，并且所述V的取值为所有程序的Recency (i)+WX cost (i)取值中的最小值，Recency (i )表示所述程序在所述程序栈中的位置，cost (i )表示所述程序敏感度等级，W表示预设 的程序敏感度参数，所述W的数值为自然数，实际取值根据实际需要进行设定。
[0015] 在第三种可能的实现方式中，结合第一方面，所述将指定的所述替换参数对应的 所述程序移除包括：
[0016] 确定得到的所述待替换程序标识在缓存中对应的缓存块；
[0017] 将所述缓存块中的数据从缓存中移除。
[0018] 第二方面，提供一种数据替换的设备，所述设备包括：
[0019] 等级划分单元，用于建立程序敏感度等级，并根据所述敏感度等级对所述程序进 行等级划分；
[0020] 参数确定单元，用于结合所述程序敏感度等级和所述程序在程序栈中的位置，确 定所述程序的替换参数；
[0021] 移除单元，用于将指定的所述替换参数对应的所述程序移除。
[0022] 在第一种可能的实现方式中，结合第二方面，所述等级划分单元包括：
[0023] 等级划分子单元，用于根据所述程序对缓存容量的敏感度不同，建立所述程序敏 感度等级；
[0024] 等级标识子单元，用于根据所述程序敏感度等级，将不同的程序标识为与所述程 序对应的程序敏感度等级。
[0025] 在第二种可能的实现方式中，结合第二方面，所述参数确定单元包括：
[0026] 参数确定子单元，用于根据替换公式得到待替换程序的标识，所述替换公为： V=min {Recency (i) +WX cost (i) }，其中，V表示通过所述替换公式得到的所述待替换程序的 标识，并且所述V的取值为所有程序的Recency (i)+WX cost (i)取值中的最小值，Recency (i )表示所述程序在所述程序栈中的位置，cost (i )表示所述程序敏感度等级，W表示预设 的程序敏感度参数，所述W的数值为自然数，实际取值根据实际需要进行设定。
[0027] 在第三种可能的实现方式中，结合第二方面，所述移除单元包括：
[0028] 缓存块确认单元，用于确定得到的所述待替换程序标识在缓存中对应的缓存块；
[0029] 缓存块移除子单元，用于将所述缓存块中的数据从缓存中移除。
[0030] 本发明实施例提供了一种数据替换的方法和设备,通过建立程序敏感度等级,并 根据所述敏感度等级对所述程序进行等级划分，结合所述程序敏感度等级和所述程序在程 序栈中的位置，确定所述程序的替换参数，将指定的所述替换参数对应的所述程序的数据 移除；能够根据应用程序对末级共享缓存容量的敏感程度的不同，将对共享缓存敏感度不 高的应用程序数据从末级共享缓存中移除，这样就增大了末级共享缓存的空间，提高了处 理器的实际性能，也改善了用户的使用体验。
【专利附图】
【附图说明】
[0031] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以 根据这些附图获得其他的附图。
[0032] 图1为本发明实施例提供一种数据替换的方法的示意图；
[0033] 图2为本发明实施例提供一种数据替换的方法的示意图；
[0034] 图3为本发明实施例提供的应用程序与缓存容量敏感度关系的示意图；
[0035] 图4为本发明实施例提供一种数据替换的方法的示意图；
[0036] 图5为本发明实施例提供一种数据替换的设备的结构示意图；
[0037] 图6为本发明实施例提供一种数据替换的设备的结构示意图；
[0038] 图7为本发明实施例提供一种数据替换的设备的结构示意图；
[0039] 图8为本发明实施例提供一种数据替换的设备的结构示意图；
[0040] 图9为本发明实施例提供一种数据替换的装置的结构示意图。
【具体实施方式】
[0041] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
[0042] 本发明实施例提供一种数据替换的方法，如图1所示，该方法包括：
[0043] 101、建立程序敏感度等级，并根据敏感度等级对程序进行等级划分。
[0044] 102、结合程序敏感度等级和程序在程序栈中的位置，确定程序的替换参数。
[0045] 103、将指定的所述替换参数对应的程序的数据移除。
[0046] 本发明实施例提供了一种数据替换的方法，通过建立程序敏感度等级，并根据所 述敏感度等级对所述程序进行等级划分，结合所述程序敏感度等级和所述程序在程序栈中 的位置，确定所述程序的替换参数，将指定的所述替换参数对应的所述程序的数据移除；能 够根据应用程序对末级共享缓存容量的敏感程度的不同，将对共享缓存敏感度不高的应用 程序数据从末级共享缓存中移除，这样就增大了末级共享缓存的空间，提高了处理器的实 际性能，也改善了用户的使用体验。
[0047] 本发明实施例提供一种数据替换方法，该方法包括：
[0048] 201、建立程序敏感度等级，并根据所述敏感度等级对所述程序进行等级划分。
[0049] 其中，如图2所示，步骤201包括：
[0050] 2011、根据所述程序对缓存容量的敏感度不同，建立所述程序敏感度等级。
[0051] 示例性的，可以根据应用程序对LLC缓存的敏感程度，动态的分为四类：
[0052] CCF (Core Cache Fitting):CCF应用的工作集大小与较低层次的Cache相适应， 例如核内的Ll和L2级Cache，一般不使用末级共享缓存LLC。
[0053] LLCT (LLC Thrashing):LLCT应用的工作集大于可用的末级共享缓存LLC，在使用 LRU替换策略时，LLCT应用会降低其他能从共享LLC中获益应用的性能。
[0054] LLCF (LLC Fitting):当可用的共享LLC容量越多，LLCF应用的性能越好。如果 LLCF应用没有得到一定量的LLC容量，会因为缓存抖动导致性能显著下降。那么，当LLCF 应用运行在隔离环境下或者和CCF应用共享LLC时，性能较好；当LLCF应用和其他应用共 同运行时，则会性能下降。
[0055] LLCFR (LLC Friendly) :LLCFR应用能够从末级共享缓存LLC中获益，得到的LLC 容量越多则性能越好。不同于LLCF应用，即使LLCFR应用没有得到足够的LLC容量，其性能 不会出现显著下降。但是，当LLCFR应用和LLCT、LLCF应用共同运行时，会导致性能下降。
[0056] 形象的，划分的该四类应用程序与LLC缓存容量敏感度的关系如图3所示，其中， 在LLC中由曲线围合成封闭图形的阴影部分的面积大小形象的表示出应用程序与LLC缓存 容量敏感度的关系，封闭图形的阴影部分的面积越大，对应程序对LLC缓存容量敏感度的 依赖越高，也就意味着该应用程序的性能受LLC缓存容量的影响越大。由图3中可以很容 易的得到，四种应用程序类型对LLC缓存敏感度从小到大依次为：CCF、LLCT、LLCF、LLCFR。
[0057] 2012、根据所述程序敏感度等级，将不同的程序标识为与所述程序对应的程序敏 感度等级。
[0058] 根据步骤2011中划分的敏感度等级，可以划分出如表1所示的等级分类。
[0059] 表 1
[0060] 缓存敏感度分类 I应用类型 末级共享缓存LLC不敏感应用~ LLCT, CCF 末级共享缓存LLC敏感应用 LLCF, LLCFR
[0061] 进一步的，对每个等级的应用程序进行赋值量化后，可以得到如表2所示的结果。
[0062] 表 2
[0063] 应用分类结果 |Cache敏感度量化值 LLCT 0 CCF 1 LLCF 2 LLCFR 3
[0064] 对不同应用的LLC缓存敏感度进行量化，具体量化值可参照表2,其中0代表对 LLC最不敏感，4代表对LLC最敏感。此外，还可将CCF应用设为对LLC最不敏感，或将LLCF 应用设为对LLC最敏感，而具体的量化数值也可根据需要自行设定。
[0065] 202、结合所述程序敏感度等级和所述程序在程序栈中的位置，确定所述程序的替 换参数。
[0066] 具体的，根据替换公式得到所述待替换程序的标识，所述替换公为： V=min {Recency (i) +WX cost (i) }，其中，V表示通过所述替换公式得到的所述待替换程序的 标识，并且所述V的取值为所有程序的Recency (i)+WX cost (i)取值中的最小值，Recency (i )表示所述程序在所述程序栈中的位置，cost (i )表示所述程序敏感度等级，W表示预设 的程序敏感度参数，所述W的数值为自然数，实际取值根据实际需要进行设定。
[0067] 203、将指定的所述替换参数对应的所述程序的数据移除。
[0068] 具体的，如图4所示，步骤203包括：
[0069] 2031、确定得到的所述待替换程序标识在缓存中对应的缓存块；
[0070] 2032、将所述缓存块的数据从缓存中移除。
[0071] 示例性的，具体的程序在LRU栈中的位置如表3所示：
[0072] 表 3
[0073] LLCFRl |〇 LLCTl 1 (XF1 ~2 LLCFR2 3 LLCFl 4
[0074] 在LRU栈中，各个应用程度的位置即Recency (i)按照由上到下的顺序默认赋值 为 0、1、2、3、4…。
[0075] 而每个应用程序的cost (i)值即根据表2中的Cache敏感度量化值取值，替换公 式中的W为表示预设的程序敏感度参数，所述W的数值为自然数，实际取值根据实际需要进 行设定。
[0076] 当发生缺失需要进行替换时，将具有V值的应用的数据替换出Cache。如果有多个 应用的V值相等，则可在其中选择Recency (i)值小的应用进行替换或随机选择一个应用进 行替换。
[0077] 以表3的LRU栈为例，若设置W=0,则按传统LRU替换策略，当发生缺失时就替换 出LRU栈顶中应用LLCFRl的数据；若设置W=l，那么按照同时考虑Recency和cost的敏感 度替换公式进行计算：
[0078] Recency (LLCFRl)+W*cost(LLCFRl)=0+1*3=3
[0079] Recency (LLCTl)+W*cost(LLCTl)=1+1*0=1
[0080] Recency (CCFl)+W*cost(CCFl)=2+1*1=3
[0081] Recency(LLCFR2)+W*cost(LLCFR2)=3+l*3=6
[0082] Recency (LLCFl)+W*cost(LLCFl)=4+l*2=6
[0083] V=min{Recency(i)+ff*cost (i)}
[0084] ={3, 1,3,6,6}
[0085] =1
[0086] 那么将应用LLCTl的数据替换出LLC缓存。
[0087] 进一步的，具体的程序在LRU栈中的位置如表4所示：
[0088] 表 4
[0089] LLCFRl |〇 CCFl~1 LLCTl 12 LLCFR2 3 LLCF2 4
[0090] 以表4的LRU栈为例，若设置W=0,则按传统LRU替换策略，当发生缺失时就替换 出LRU栈顶中应用LLCFRl的数据；若设置W=l，那么按照同时考虑Recency和cost的敏感 度替换公式进行计算：
[0091] Recency (LLCFRl)+W*cost(LLCFRl)=0+1*3=3
[0092] Recency (CCFl)+ff*cost(CCFl)=1+1*1=2
[0093] Recency (LLCTl)+W*cost(LLCTl)=2+1*0=2
[0094] Recency(LLCFR2)+W*cost(LLCFR2)=3+l*3=6
[0095] Recency (LLCFl)+W*cost(LLCFl)=4+l*2=6
[0096] V=min{Recency (i)+ff*cost (i)}
[0097] ={3, 2, 2,6,6}
[0098] =2
[0099] 由于应用CCFl和LLCTl的V值都是2,所以可采取两种策略选择需要替换的Cache 块：（1)在其中选择Recen Cy(i)值小的应用进行替换，那么需要把应用CCFl的数据替换 出LLC ; (2)随机选择一个应用进行替换，那么或者将应用CCFl的数据替换出LLC，或者将 LLCTl的数据替换出LLC。
[0100] 本发明实施例提供了一种数据替换的方法，通过建立程序敏感度等级，并根据所 述敏感度等级对所述程序进行等级划分，结合所述程序敏感度等级和所述程序在程序栈中 的位置，确定所述程序的替换参数，将指定的所述替换参数对应的所述程序的数据移除；能 够根据应用程序对末级共享缓存容量的敏感程度的不同，将对共享缓存敏感度不高的应用 程序数据从末级共享缓存中移除，这样就增大了对末级共享缓存容量敏感程度高的应用在 末级共享缓存的空间，提高了处理器的实际性能，也改善了用户的使用体验。
[0101] 本发明实施例提供一种数据替换的设备1，如图5所示，设备1包括：
[0102] 等级划分单元11，用于建立程序敏感度等级，并根据所述敏感度等级对所述程序 进行等级划分；
[0103] 参数确定单元12,用于结合所述程序敏感度等级和所述程序在程序栈中的位置， 确定所述程序的替换参数；
[0104] 移除单元13,用于将指定的所述替换参数对应的所述程序的数据移除。
[0105] 进一步的，如图6所示，等级划分单元11包括：
[0106] 等级划分子单元111，用于根据所述程序对缓存容量的敏感度不同，建立所述程序 敏感度等级；
[0107] 等级标识子单元112,用于根据所述程序敏感度等级，将不同的程序标识为与所述 程序对应的程序敏感度等级。
[0108] 进一步的,如图7所示,参数确定单元12包括：
[0109] 参数确定子单元121，用于根据替换公式得到待替换程序的标识，所述替换公为： V=min {Recency (i) +WX cost (i) }，其中，V表示通过所述替换公式得到的所述待替换程序的 标识，并且所述V的取值为所有程序的Recency (i)+WX cost (i)取值中的最小值，Recency (i )表示所述程序在所述程序栈中的位置，cost (i )表示所述程序敏感度等级，W表示预设 的程序敏感度参数，所述W的数值为自然数，实际取值根据实际需要进行设定。
[0110] 更进一步的，如图8所示，移除单元13包括：
[0111] 缓存块确认单元131，用于确定得到的所述待替换程序标识在缓存中对应的缓存 块；
[0112] 缓存块移除子单元132,用于将所述缓存块中的数据从缓存中移除。
[0113] 本发明实施例提供了一种数据替换的设备,通过建立程序敏感度等级，并根据所 述敏感度等级对所述程序进行等级划分，结合所述程序敏感度等级和所述程序在程序栈中 的位置，确定所述程序的替换参数，将指定的所述替换参数对应的所述程序的数据移除；能 够根据应用程序对末级共享缓存容量的敏感程度的不同，将对共享缓存敏感度不高的应用 程序数据从末级共享缓存中移除，这样就增大了对末级共享缓存容量敏感程度高的应用在 末级共享缓存的空间，提高了处理器的实际性能，也改善了用户的使用体验。
[0114] 本发明实施例提供一种数据替换的装置2,如图9所示，该装置2包括：总线21 ;以 及连接到总线21的处理器22、存储器23、接收器24和发射器25,其中存储器23用于存储 相关指令，该处理器22执行相关指令用于建立程序敏感度等级，并根据所述敏感度等级对 所述程序进行等级划分；该处理器22执行相关指令用于结合所述程序敏感度等级和所述 程序在程序栈中的位置，确定所述程序的替换参数；该处理器22执行相关指令用于将指定 的所述替换参数对应的所述程序移除。
[0115] 在本发明实施例中，可选的，该处理器22用于建立程序敏感度等级，并根据所述 敏感度等级对所述程序进行等级划分包括：
[0116] 根据所述程序对缓存容量的敏感度不同，建立所述程序敏感度等级；
[0117] 根据所述程序敏感度等级，将不同的程序标识为与所述程序对应的程序敏感度等 级。
[0118] 在本发明实施例中，可选的，该处理器22执行该指令用于结合所述程序敏感度等 级和所述程序在程序栈中的位置，确定所述程序的替换参数包括：
[0119] 根据替换公式得到所述待替换程序的标识，所述替换公为： V=min {Recency (i) +WX cost (i) }，其中，V表示通过所述替换公式得到的所述待替换程序的 标识，并且所述V的取值为所有程序的Recency (i)+WX cost (i)取值中的最小值，Recency (i )表示所述程序在所述程序栈中的位置，cost (i )表示所述程序敏感度等级，W表示预设 的程序敏感度参数，所述W的数值为自然数，实际取值根据实际需要进行设定。
[0120] 在本发明实施例中，可选的，该处理器22执行该指令用于将指定的所述替换参数 对应的所述程序移除包括：
[0121] 确定得到的所述待替换程序标识在缓存中对应的缓存块；
[0122] 将所述缓存块中的数据从缓存中移除。
[0123] 因此，本发明实施例提供的数据替换的装置，通过建立程序敏感度等级，并根据所 述敏感度等级对所述程序进行等级划分，结合所述程序敏感度等级和所述程序在程序栈中 的位置，确定所述程序的替换参数，将指定的所述替换参数对应的所述程序的数据移除；能 够根据应用程序对末级共享缓存容量的敏感程度的不同，将对共享缓存敏感度不高的应用 程序数据从末级共享缓存中移除，这样就增大了对末级共享缓存容量敏感程度高的应用在 末级共享缓存的空间，提高了处理器的实际性能，也改善了用户的使用体验。
[0124] 在本申请所提供的几个实施例中，应该理解到，所揭露的方法，装置，和系统，可以 通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的 划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件 可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或 讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦 合或通信连接，可以是电性，机械或其它的形式。
[0125] 所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显 示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个 网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目 的。
[0126] 另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以 是各个单元单独物理包括，也可以两个或两个以上单元集成在一个单元中。上述集成的单 元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
[0127] 上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存 储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机 设备(可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的部 分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（Read-Only Memory,简称 ROM)、随机存取存储器（Random Access Memory,简称RAM)、磁碟或者光盘等各种可以存储 程序代码的介质。
[0128] 以上所述，仅为本发明的【具体实施方式】，但本发明的保护范围并不局限于此，任何 熟悉本【技术领域】的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵 盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。
【权利要求】
1. 一种数据替换的方法，其特征在于，所述方法包括： 建立程序敏感度等级，并根据所述敏感度等级对所述程序进行等级划分； 结合所述程序敏感度等级和所述程序在程序栈中的位置，确定所述程序的替换参数； 将指定的所述替换参数对应的所述程序移除。
2. 根据权利要求1所述的方法，其特征在于，所述建立程序敏感度等级，并根据所述敏 感度等级对所述程序进行等级划分包括： 根据所述程序对缓存容量的敏感度不同，建立所述程序敏感度等级； 根据所述程序敏感度等级，将不同的程序标识为与所述程序对应的程序敏感度等级。
3. 根据权利要求1所述的方法，其特征在于，所述结合所述程序敏感度等级和所述程 序在程序栈中的位置，确定所述程序的替换参数包括： 根据替换公式得到所述待替换程序的标识，所述替换公为： V=min {Recency (i) +WX cost (i)}，其中，V表示通过所述替换公式得到的所述待替换程序的 标识，并且所述V的取值为所有程序的Recency (i)+WX cost (i)取值中的最小值，Recency (i )表示所述程序在所述程序栈中的位置，cost (i )表示所述程序敏感度等级，W表示预设 的程序敏感度参数，所述W的数值为自然数，实际取值根据实际需要进行设定。
4. 根据权利要求1所述的方法，其特征在于，所述将指定的所述替换参数对应的所述 程序移除包括： 确定得到的所述待替换程序标识在缓存中对应的缓存块； 将所述缓存块中的数据从缓存中移除。
5. -种数据替换的设备，其特征在于，所述设备包括： 等级划分单元，用于建立程序敏感度等级，并根据所述敏感度等级对所述程序进行等 级划分； 参数确定单元，用于结合所述程序敏感度等级和所述程序在程序栈中的位置，确定所 述程序的替换参数； 移除单元，用于将指定的所述替换参数对应的所述程序的数据移除。
6. 根据权利要求5所述的设备，其特征在于，所述等级划分单元包括： 等级划分子单元，用于根据所述程序对缓存容量的敏感度不同，建立所述程序敏感度 等级； 等级标识子单元，用于根据所述程序敏感度等级，将不同的程序标识为与所述程序对 应的程序敏感度等级。
7. 根据权利要求5所述的设备，其特征在于，所述参数确定单元包括： 参数确定子单元，用于根据替换公式得到待替换程序的标识，所述替换公为： V=min {Recency (i) +WX cost (i) }，其中，V表示通过所述替换公式得到的所述待替换程序的 标识，并且所述V的取值为所有程序的Recency (i)+WX cost (i)取值中的最小值，Recency (i )表示所述程序在所述程序栈中的位置，cost (i )表示所述程序敏感度等级，W表示预设 的程序敏感度参数，所述W的数值为自然数，实际取值根据实际需要进行设定。
8. 根据权利要求5所述的设备，其特征在于，所述移除单元包括： 缓存块确认单元，用于确定得到的所述待替换程序标识在缓存中对应的缓存块； 缓存块移除子单元，用于将所述缓存块中的数据从缓存中移除。
【文档编号】G06F12/12GK104375957SQ201310356281
【公开日】2015年2月25日 申请日期:2013年8月15日 优先权日:2013年8月15日
【发明者】隋秀峰, 任睿 申请人:华为技术有限公司, 中国科学院计算技术研究所