一种高速缓冲存储器中数据块的替换方法和装置

摘要

本发明公开了一种Cache中数据块的替换方法和装置，属于存储技术领域。所述替换方法包括：每隔设定时间从第一模式的可用way中选择一个可用way，作为第一模式的待替换way，且第一模式的各个可用way作为第一模式的待替换的way的概率均等，第一模式为多个模式中的一个，第一模式的可用way为配置给第一模式使用的way；接收第一数据访问请求，第一数据访问请求包括第一模式的标识；当Cache中没有存储第一数据访问请求访问的数据块时，将第一数据访问请求访问的数据块存储在第一模式的待替换way中。本发明采用第一模式的各个可用way实现第一模式的数据块替换的概率均等。