一种Cache替换方法及装置的制造方法
【技术领域】
[0001]本发明涉及多路服务器Cache设计技术领域，更具体地说，涉及一种Cache替换方法及装置。
【背景技术】
[0002]随着多路服务器的发展，对于其性能的要求也越来越高；而提高多路服务器中Cache的命中率是有效提高多路服务器性能的重要手段之一。
[0003]在Cache存储的数据达到其容量的上限时，需要利用即将使用的数据去替换Cache中已存储的部分数据，从而通过Cache正常利用即将使用的数据，以保证Cache的命中率。而实现上述操作的关键在于如何确定出Cache中需要被替换，即需要被移出的数据。但是，发明人发现，现有技术中缺少一种能够有效的确定出Cache中需要被替换的数据的技术，即现有技术中缺少一种高效的Cache替换方法以实现上述操作。
[0004]综上所述，如何提供一种高效的Cache替换方法，是目前本领域技术人员亟待解决的问题。
【发明内容】
[0005]本发明的目的是提供一种高效的Cache替换方法及装置，以提高Cache的命中率。
[0006]为了实现上述目的，本发明提供如下技术方案:
[0007]一种Cache替换方法，其特征在于，包括:
[0008]获取当前访问Cache的报文信息，确定与所述报文信息对应的第一目标地址；
[0009]确定所述Cache所属服务器的当前运行状态，根据所述当前运行状态确定所述Cache中存储的最优被替换的第二目标地址；
[0010]利用所述第一目标地址替换所述第二目标地址。
[0011]优选的，确定所述Cache所属服务器的当前运行状态，根据所述当前运行状态确定所述Cache中存储的最优被替换的第二目标地址，包括:
[0012]当所述服务器的当前运行状态为处于所述服务器上电至加载完成之间的运行状态时，获取对所述Cache中存储的全部地址进行预先分组后得到的全部地址组；
[0013]确定所述Cache中存储的全部地址是否包括所述第一目标地址，如果是，则确定所述第一目标地址所属的地址组为目标地址组；
[0014]按照先进先出原则，确定所述Cache中存储的除了所述目标地址组之外的其他地址组所包括的全部地址中最先进入所述Cache中的地址为所述第二目标地址。
[0015]优选的，所述方法还包括:
[0016]如果所述Cache中存储的全部地址不包括所述第一目标地址，则按照先入先出原则确定出所述Cache中存储的全部地址中最先进入所述Cache中的地址为所述第二目标地址。
[0017]优选的，对所述Cache中存储的全部地址进行预先分组得到地址组，包括:
[0018]获取所述Cache中存储的全部地址，确定每个地址的地址码；
[0019]将所述地址码连续的M个地址划分至一个地址组，M为正整数。
[0020]优选的，确定所述Cache所属服务器的当前运行状态，根据所述当前运行状态确定所述Cache中存储的最优被替换的第二目标地址，包括:
[0021]步骤1:当所述服务器的当前运行状态为处于所述服务器加载完成之后的运行状态时，获取所述Cache中存储的全部地址；利用LRU算法确定所述Cache中存储的全部地址中在预设时间段内使用次数最少的地址为当前目标地址；获取等待访问所述Cache的全部报文信息，并确定与该全部报文信息对应的地址为待访问地址组；
[0022]步骤2:确定所述待访问地址组是否包括所述当前目标地址，如果否，则确定所述当前目标地址为第二目标地址；如果是，则执行步骤3 ;
[0023]步骤3:利用LRU算法确定所述Cache中存储的全部地址中除所述当前目标地址之外的其他地址中，在预设时间段内使用次数最少的地址为当前目标地址；返回执行步骤2，直至确定出不属于所述待访问地址组的当前目标地址为第二目标地址，或者确定所述Cache中存储的全部地址均属于所述待访问地址组为止。
[0024]优选的，所述方法还包括:
[0025]如果所述Cache中存储的全部地址均属于所述待访问地址组，则将最后进入所述Cache中的地址作为第二目标地址。
[0026]一种Cache替换装置，包括:
[0027]第一确定模块，用于获取当前访问Cache的报文信息，确定与所述报文信息对应的第一目标地址；
[0028]第二确定模块，用于确定所述Cache所属服务器的当前运行状态，根据所述当前运行状态确定所述Cache中存储的最优被替换的第二目标地址；
[0029]替换模块，用于利用所述第一目标地址替换所述第二目标地址。
[0030]优选的，所述第二确定模块包括:
[0031]第一确定单元，用于:当所述服务器的当前运行状态为处于所述服务器上电至加载完成之间的运行状态时，获取对所述Cache中存储的全部地址进行预先分组后得到的全部地址组；确定所述Cache中存储的全部地址是否包括所述第一目标地址，如果是，则确定所述第一目标地址所属的地址组为目标地址组；按照先进先出原则，确定所述Cache中存储的除了所述目标地址组之外的其他地址组所包括的全部地址中最先进入所述Cache中的地址为所述第二目标地址。
[0032]优选的，所述第二确定模块包括:
[0033]第二确定单元，用于执行以下步骤:步骤1:当所述服务器的当前运行状态为处于所述服务器加载完成之后的运行状态时，获取所述Cache中存储的全部地址；利用LRU算法确定所述Cache中存储的全部地址中在预设时间段内使用次数最少的地址为当前目标地址；获取等待访问所述Cache的全部报文信息，并确定与该全部报文信息对应的地址为待访问地址组；步骤2:确定所述待访问地址组是否包括所述当前目标地址，如果否，则确定所述当前目标地址为第二目标地址；如果是，则执行步骤3 ;步骤3:利用LRU算法确定所述Cache中存储的全部地址中除所述当前目标地址之外的其他地址中，在预设时间段内使用次数最少的地址为当前目标地址；返回执行步骤2，直至确定出不属于所述待访问地址组的当前目标地址为第二目标地址，或者确定所述Cache中存储的全部地址均属于所述待访问地址组为止。
[0034]本发明提供的一种Cache替换方法及装置，该Cache替换方法包括:获取当前访问Cache的报文信息，确定与所述报文信息对应的第一目标地址；确定所述Cache所属服务器的当前运行状态，根据所述当前运行状态确定所述Cache中存储的最优被替换的第二目标地址；利用所述第一目标地址替换所述第二目标地址。由此，根据Cache所述服务器的当前运行状态确定第二目标地址，所确定的第二目标地址符合在服务器不同运行状态时访问服务器的Cache的报文信息的特点，实验证明，该Cache替换方法能够有效提高Cache的命中率，具有高效且准确的特点。
【附图说明】
[0035]为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
[0036]图1为本发明实施例提供的一种Cache替换方法的流程图；
[0037]图2为本发明实施例提供的一种Cache替换方法中步骤S12的第一种流程图；
[0038]图3为本发明实施例提供的一种Cache替换方法中步骤S12的第二种流程图；
[0039]图4为本发明实施例提供的一种Cache替换装置的结构示意图。
【具体实施方式】
[0040]下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。