[发明专利]一种高速缓冲存储器中数据块的替换方法和装置

摘要

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

主权项

1.一种高速缓冲存储器Cache中数据块的替换方法，所述Cache包括若干路way，所述若干way配置给多个模式使用，所述模式为网络制式或虚拟机VM，其特征在于，所述替换方法包括：每隔设定时间从第一模式的可用way中选择一个可用way，作为所述第一模式的待替换way，且所述第一模式的各个可用way作为所述第一模式的待替换的way的概率均等，所述第一模式为所述多个模式中的一个，所述第一模式的可用way为配置给所述第一模式使用的way；接收第一数据访问请求，所述第一数据访问请求包括所述第一模式的标识；当所述Cache中没有存储所述第一数据访问请求访问的数据块时，将所述第一数据访问请求访问的数据块存储在所述第一模式的待替换way中。