[发明专利]一种用于替换缓存模块中数据的方法及装置

权利要求书

1.一种用于替换缓存模块中数据的方法，其特征在于，包括：

接收新数据块或向缓存模块中写入新数据块的信息；

在缓存模块的空间被占满的情况下，根据配额在所述缓存模块中选择一个缓存块，作为预备替换块；所述缓存块为存储在所述缓存模块中的数据块；

用所述新数据块替换所述预备替换块。

2.根据权利要求1所述方法，其特征在于，根据配额在所述存储模块中选择一个缓存块，作为预备替换块，包括：

当所述新数据块所属的镜像或虚拟机的缓存块的数量达到最高配额H时，按照缓存替换算法，将所述新数据块所属的镜像或虚拟机的缓存块中预备最先被替换的缓存块作为预备替换块；其中，所述最高配额H=N×b/I，N为所述缓存模块中的缓存单元的数量，所述缓存单元为一个缓存块占用的空间，b为配额比例放大系数，b>1，I为所述缓存模块服务的镜像或虚拟机的数量。

3.根据权利要求1所述方法，其特征在于，根据配额在所述存储模块中选择一个缓存块，作为预备替换块，包括：

当所述新数据块所属的镜像或虚拟机的缓存块的数量未达到最高配额H时，按照缓存替换算法，将配额范围内的镜像或虚拟机的缓存块中预备最先被替换的缓存块作为预备替换块；所述配额范围内的镜像或虚拟机为占用所述缓存模块的缓存单元的数量大于最低配额L且小于最高配额H的镜像或虚拟机；其中，所述最高配额H=N×b/I，所述最低配额L=N×s/I，N为所述缓存模块中的缓存单元的数量，所述缓存单元为一个缓存块占用的空间，b为配额比例放大系数，b>1，s为配额比例缩小系数，0<s<1，I为所述缓存模块服务的镜像或虚拟机的数量。

4.根据权利要求1-3任一项所述方法，其特征在于，在所述新数据块所属的镜像或虚拟机与所述缓存模块中的缓存块所属的镜像或虚拟机不同的情况下，根据配额在所述存储模块中选择一个缓存块，作为预备替换块之前，还包括：

计算包括所述新数据块所属的镜像或虚拟机在内的各镜像或虚拟机的最高配额H和最低配额L，其中，所述最高配额H=N×b/I，所述最低配额L=N×s/I，N为所述缓存模块中的缓存单元的数量，所述缓存单元为一个缓存块占用的空间，b为配额比例放大系数，b>1，s为配额比例缩小系数，0<s<1，I为所述缓存模块服务的镜像或虚拟机的数量。

5.根据权利要求1-3任一项所述方法，其特征在于，在所述新数据块所属的镜像或虚拟机与所述缓存模块中的缓存块所属的镜像或虚拟机不同的情况下，根据配额在所述存储模块中选择一个缓存块，作为预备替换块之前，还包括：

接收指示关闭镜像或虚拟机的命令；

根据所述命令清除指示关闭的镜像或虚拟机的缓存块，并计算剩余镜像或虚拟机的最高配额H和最低配额L，其中，所述最高配额H=N×b/I，所述最低配额L=N×s/I，N为所述缓存模块中的缓存单元的数量，所述缓存单元为一个缓存块占用的空间，b为配额比例放大系数，b>1，s为配额比例缩小系数，0<s<1，I为所述缓存模块服务的镜像或虚拟机的数量。

6.一种用于替换缓存模块中数据的装置，其特征在于，包括：

数据接收模块，用于接收新数据块或向缓存模块中写入新数据块的信息；

替换选择模块，用于在缓存模块的空间被占满的情况下，根据配额在所述缓存模块中选择一个缓存块，作为预备替换块；所述缓存块为存储在所述缓存模块中的数据块；

替换模块，用于用所述新数据块替换所述预备替换块。

7.根据权利要求6所述装置，其特征在于，所述替换选择模块具体用于：当所述新数据块所属的镜像或虚拟机的缓存块的数量达到最高配额H时，按照缓存替换算法，将所述新数据块所属的镜像或虚拟机的缓存块中预备最先被替换的缓存块作为预备替换块；其中，所述最高配额H=N×b/I，N为所述缓存模块中的缓存单元的数量，所述缓存单元为一个缓存块占用的空间，b为配额比例放大系数，b>1，I为所述缓存模块服务的镜像或虚拟机的数量。