[发明专利]一种Cache替换方法及装置

权利要求书

1.一种Cache替换方法，其特征在于，包括：

获取当前访问Cache的报文信息，确定与所述报文信息对应的第一目标地址；

确定所述Cache所属服务器的当前运行状态，根据所述当前运行状态确定所述Cache中存储的最优被替换的第二目标地址；

利用所述第一目标地址替换所述第二目标地址；

确定所述Cache所属服务器的当前运行状态，根据所述当前运行状态确定所述Cache中存储的最优被替换的第二目标地址，包括：

步骤1：当所述服务器的当前运行状态为处于所述服务器加载完成之后的运行状态时，获取所述Cache中存储的全部地址；利用LRU算法确定所述Cache中存储的全部地址中在预设时间段内使用次数最少的地址为当前目标地址；获取等待访问所述Cache的全部报文信息，并确定与该全部报文信息对应的地址为待访问地址组；

步骤2：确定所述待访问地址组是否包括所述当前目标地址，如果否，则确定所述当前目标地址为第二目标地址；如果是，则执行步骤3；

步骤3：利用LRU算法确定所述Cache中存储的全部地址中除所述当前目标地址之外的其他地址中，在预设时间段内使用次数最少的地址为当前目标地址；返回执行步骤2，直至确定出不属于所述待访问地址组的当前目标地址为第二目标地址，或者确定所述Cache中存储的全部地址均属于所述待访问地址组为止。

2.根据权利要求1所述的方法，其特征在于，确定所述Cache所属服务器的当前运行状态，根据所述当前运行状态确定所述Cache中存储的最优被替换的第二目标地址，包括：

当所述服务器的当前运行状态为处于所述服务器上电至加载完成之间的运行状态时，获取对所述Cache中存储的全部地址进行预先分组后得到的全部地址组；

确定所述Cache中存储的全部地址是否包括所述第一目标地址，如果是，则确定所述第一目标地址所属的地址组为目标地址组；

按照先进先出原则，确定所述Cache中存储的除了所述目标地址组之外的其他地址组所包括的全部地址中最先进入所述Cache中的地址为所述第二目标地址。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

如果所述Cache中存储的全部地址不包括所述第一目标地址，则按照先入先出原则确定出所述Cache中存储的全部地址中最先进入所述Cache中的地址为所述第二目标地址。

4.根据权利要求2所述的方法，其特征在于，对所述Cache中存储的全部地址进行预先分组得到地址组，包括：

获取所述Cache中存储的全部地址，确定每个地址的地址码；

将所述地址码连续的M个地址划分至一个地址组，M为正整数。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

如果所述Cache中存储的全部地址均属于所述待访问地址组，则将最后进入所述Cache中的地址作为第二目标地址。

6.一种Cache替换装置，其特征在于，包括：

第一确定模块，用于获取当前访问Cache的报文信息，确定与所述报文信息对应的第一目标地址；

第二确定模块，用于确定所述Cache所属服务器的当前运行状态，根据所述当前运行状态确定所述Cache中存储的最优被替换的第二目标地址；

替换模块，用于利用所述第一目标地址替换所述第二目标地址；

所述第二确定模块包括：

第二确定单元，用于执行以下步骤：步骤1：当所述服务器的当前运行状态为处于所述服务器加载完成之后的运行状态时，获取所述Cache中存储的全部地址；利用LRU算法确定所述Cache中存储的全部地址中在预设时间段内使用次数最少的地址为当前目标地址；获取等待访问所述Cache的全部报文信息，并确定与该全部报文信息对应的地址为待访问地址组；步骤2：确定所述待访问地址组是否包括所述当前目标地址，如果否，则确定所述当前目标地址为第二目标地址；如果是，则执行步骤3；步骤3：利用LRU算法确定所述Cache中存储的全部地址中除所述当前目标地址之外的其他地址中，在预设时间段内使用次数最少的地址为当前目标地址；返回执行步骤2，直至确定出不属于所述待访问地址组的当前目标地址为第二目标地址，或者确定所述Cache中存储的全部地址均属于所述待访问地址组为止。

7.根据权利要求6所述的装置，其特征在于，所述第二确定模块包括：

第一确定单元，用于：当所述服务器的当前运行状态为处于所述服务器上电至加载完成之间的运行状态时，获取对所述Cache中存储的全部地址进行预先分组后得到的全部地址组；确定所述Cache中存储的全部地址是否包括所述第一目标地址，如果是，则确定所述第一目标地址所属的地址组为目标地址组；按照先进先出原则，确定所述Cache中存储的除了所述目标地址组之外的其他地址组所包括的全部地址中最先进入所述Cache中的地址为所述第二目标地址。