[發明專利]緩存空間回收方法和裝置

有效

• 申請號: 201811096781.3
• 申請日: 2018-09-20
• 公開（公告）號: CN109189739B
• 公開（公告）日: 2020-11-03
• 發明（設計）人: 毛寶龍;王哲涵
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F16/172
• 分類號: G06F16/172;G06F16/182
• 代理公司: 中國貿促會專利商標事務所有限公司 11038
• 代理人: 許蓓

1.一種緩存空間回收方法，包括：

在每個檢測周期到達后，檢測緩存空間使用量；

判斷緩存空間使用量是否達到預設的第一閾值；

在緩存空間使用量達到預設的第一閾值的情況下，清理緩存空間，直至緩存空間使用量達到預設的第二閾值；

其中，清理緩存空間包括：

所述緩存空間包括多個緩存層，在當前緩存層使用量達到預設的第一閾值的情況下，按照最近最少使用原則確定待清理的數據塊，直至使當前緩存層使用量能夠達到預設的第二閾值；

如果當前緩存層是讀寫速度最慢的緩存層，將待清理的數據塊從所述緩存空間移除；

如果當前緩存層不是讀寫速度最慢的緩存層，將待清理的數據塊從當前緩存層移動到讀寫速度比當前緩存層更慢的緩存層或讀寫速度最慢的緩存層。

2.如權利要求1所述的方法，其中，所述緩存空間包括多個緩存層，每個緩存層配置有相應的第一閾值和第二閾值，針對每個緩存層分別執行權利要求1所述的緩存空間回收方法，

其中，不同緩存層的第一閾值和第二閾值被配置為相同或不同。

3.如權利要求2所述的方法，其中，不同緩存層的讀寫速度不同，

按照緩存層的讀寫速度由快到慢的順序，針對每個緩存層分別執行權利要求1所述的緩存空間回收方法。

4.如權利要求1-3任一項所述的方法，其中，

第一線程，被配置為執行權利要求1-3任一項所述的緩存空間回收方法；

第二線程，被配置為響應于緩存申請請求，判斷緩存空間的可用容量相對于請求的緩存容量是否足夠，如果不夠，按照請求的緩存容量清理緩存空間；

其中，第一線程和第二線程被配置為并行工作。

5.一種緩存空間回收裝置，包括：

檢測模塊，被配置為在每個檢測周期到達后，檢測緩存空間使用量；

判斷模塊，被配置為判斷緩存空間使用量是否達到預設的第一閾值；

回收模塊，被配置為在緩存空間使用量達到預設的第一閾值的情況下，清理緩存空間，直至緩存空間使用量達到預設的第二閾值；

其中，所述回收模塊，被配置為：

所述緩存空間包括多個緩存層，在當前緩存層使用量達到預設的第一閾值的情況下，按照最近最少使用原則確定待清理的數據塊，直至使當前緩存層使用量能夠達到預設的第二閾值；

如果當前緩存層是讀寫速度最慢的緩存層，將待清理的數據塊從所述緩存空間移除；

如果當前緩存層不是讀寫速度最慢的緩存層，將待清理的數據塊從當前緩存層移動到讀寫速度比當前緩存層更慢的緩存層或讀寫速度最慢的緩存層。

6.如權利要求5所述的裝置，其中，所述緩存空間包括多個緩存層，每個緩存層配置有相應的第一閾值和第二閾值，

檢測模塊、判斷模塊和回收模塊均被配置為針對每個緩存層執行相應的功能，

其中，不同緩存層的第一閾值和第二閾值被配置為相同或不同。

7.如權利要求5所述的裝置，其中，不同緩存層的讀寫速度不同，

檢測模塊、判斷模塊和回收模塊均被配置為按照緩存層的讀寫速度由快到慢的順序，針對每個緩存層執行相應的功能。

8.如權利要求5-7任一項所述的裝置，還包括：

請求處理模塊，被配置為響應于緩存申請請求，判斷緩存空間的可用容量相對于請求的緩存容量是否足夠，如果不夠，按照請求的緩存容量清理緩存空間；

其中，檢測模塊、判斷模塊和回收模塊屬于第一線程，請求處理模塊屬于第二線程，其中，第一線程和第二線程被配置為并行工作。

9.一種緩存空間回收裝置，包括：

存儲器；以及

耦接至所述存儲器的處理器，所述處理器被配置為基于存儲在所述存儲器中的指令，執行如權利要求1-4中任一項所述的緩存空間回收方法。

10.一種計算機可讀存儲介質，其上存儲有計算機程序，該程序被處理器執行時實現權利要求1-4中任一項所述的緩存空間回收方法。