技术特征：
1.一种cache替换方法，其特征在于，所述方法包括：获取n个预测表；其中，n取正整数，每个预测表中包含至少一个缓存块的索引信息和距离值；最近最少使用lru链中的第一目标缓存块被命中，按照第一更新策略更新所述n个预测表中所述第一目标缓存块的距离值；所述lru链中的第二目标缓存块缺失，将所述lru链中lru缓存块替换出去，按照第二更新策略更新所述n个预测表中所述lru缓存块的距离值；从所述n个预测表中获取所述第二目标缓存块的距离值，将所述第二目标缓存块插入到所述lru链中所述第二目标缓存块的距离值所指的位置。2.根据权利要求1所述的方法，其特征在于，所述第一更新策略包括：将所述第一目标缓存块的距离值减去第一距离值，得到所述第一目标缓存块更新后的距离值；所述第二更新策略包括：将所述lru缓存块的距离值加上第二距离值，得到所述lru缓存块更新后的距离值；或者，所述第一更新策略包括：所述第一目标缓存块的距离值为距离值的下限值时，保持所述第一目标缓存块的距离值不变；所述第二更新策略包括：所述lru缓存块的距离值为距离值的上限值时，保持所述lru缓存块的距离值不变。3.根据权利要求1所述的方法，其特征在于，所述方法包括：基于缓存块的地址信息，生成n个索引信息；获取缓存块的n个初始距离值；利用至少一个缓存块的n个索引信息和n个初始距离值，构建n个预测表。4.根据权利要求3所述的方法，其特征在于，所述基于缓存块的地址信息，生成n个索引信息，包括：从缓存块的地址信息中获取n个子信息；其中，每个子信息中包含缓存块的至少部分地址信息；采用预设的映射策略将缓存块的n个子信息转换成n个索引信息。5.根据权利要求3所述的方法，其特征在于，从所述n个预测表中获取所述第二目标缓存块的距离值，包括：从所述第二目标缓存块的地址信息中获取n个子信息；其中，每个子信息中包含缓存块的至少部分地址信息；采用预设的映射策略将所述第二目标缓存块的n个子信息转换成n个索引信息；利用所述第二目标缓存块对应的n个索引信息，分别从所述n个预测表中获取对应的n个距离值；基于n个距离值，确定所述第二目标缓存块的距离值。6.一种cache替换装置，其特征在于，所述装置包括：获取单元，用于获取n个预测表；其中，n取正整数，每个预测表中包含至少一个缓存块的索引信息和距离值；处理单元，用于最近最少使用lru链中的第一目标缓存块被命中，按照第一更新策略更新所述n个预测表中所述第一目标缓存块的距离值；
所述处理单元，还用于若所述lru链中的第二目标缓存块缺失，将所述lru链中lru缓存块替换出去，按照第二更新策略更新所述n个预测表中所述lru缓存块的距离值；从所述n个预测表中获取所述第二目标缓存块的距离值，将所述第二目标缓存块插入到所述lru链中所述第二目标缓存块的距离值所指的位置。7.根据权利要求6所述的装置，其特征在于，所述第一更新策略包括：将所述第一目标缓存块的距离值减去第一距离值，得到所述第一目标缓存块更新后的距离值；所述第二更新策略包括：将所述lru缓存块的距离值加上第二距离值，得到所述lru缓存块更新后的距离值；或者，所述第一更新策略包括：所述第一目标缓存块的距离值为距离值的下限值时，保持所述第一目标缓存块的距离值不变；所述第二更新策略包括：所述lru缓存块的距离值为距离值的上限值时，保持所述lru缓存块的距离值不变。8.根据权利要求6所述的装置，其特征在于，所述装置还包括：构建单元，用于基于缓存块的地址信息，生成n个索引信息；获取缓存块的n个初始距离值；利用至少一个缓存块的n个索引信息和n个初始距离值，构建n个预测表。9.根据权利要求8所述的装置，其特征在于，所述构建单元，用于从缓存块的地址信息中获取n个子信息；其中，每个子信息中包含缓存块的至少部分地址信息；采用预设的映射策略将缓存块的n个子信息转换成n个索引信息。10.根据权利要求8所述的装置，其特征在于，所述处理单元，用于从所述第二目标缓存块的地址信息中获取n个子信息；其中，每个子信息中包含缓存块的至少部分地址信息；采用预设的映射策略将所述第二目标缓存块的n个子信息转换成n个索引信息；利用所述第二目标缓存块对应的n个索引信息，分别从所述n个预测表中获取对应的n个距离值；基于n个距离值，确定所述第二目标缓存块的距离值。11.一种cache替换装置，所述装置包括：处理器和配置为存储能够在处理器上运行的计算机程序的存储器，其中，所述处理器配置为运行所述计算机程序时，执行权利要求1至5任一项所述方法的步骤。12.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要求1至5任一项所述方法的步骤。