[發明專利]一種緩存管理方法以及相關裝置

有效

• 申請號: 201811320079.0
• 申請日: 2018-11-07
• 公開（公告）號: CN109407996B
• 公開（公告）日: 2022-02-18
• 發明（設計）人: 路寬
• 申請（專利權）人: 鄭州云海信息技術有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

1.一種緩存管理方法，其特征在于，包括：

接收對緩存中的目標頁的讀操作請求，所述緩存包括目標頁和非目標頁，所述目標頁指所述讀操作請求所涉及的頁，所述非目標頁指所述讀操作請求未涉及的頁；

使用轉移概率更新所述目標頁的概率，使用懲罰概率更新所述非目標頁的概率，以得到所述緩存中每個頁的更新概率；

釋放待清空頁中的數據，所述待清空頁的更新概率低于預設概率值，所述待清空頁屬于所述緩存中的頁；

所述目標頁的讀操作請求包括目標頁的數量和目標頁的讀取順序；

所述使用轉移概率更新所述目標頁的概率之前，所述方法還包括：

當讀取到所述目標頁時，根據所述目標頁的數量和所述目標頁的讀取順序確定每個所述目標頁各自的轉移概率；

所述根據所述目標頁的數量和所述目標頁的讀取順序確定每個所述目標頁各自的轉移概率包括：

確定起始增長概率和概率衰減步長，所述起始增長概率等于所述目標頁的數量除以所述緩存中的頁的總量，所述概率衰減步長等于所述起始增長概率除以所述目標頁的數量，所述緩存中的頁的總量等于所述目標頁的數量和非目標頁的數量；

按照所述目標頁的讀取順序，將第一個目標頁對應的轉移概率確定為所述起始增長概率，將所述第N個目標頁對應的轉移概率確定為所述起始增長概率減去（N-1）倍的所述概率衰減步長，所述N為大于1的整數。

2.根據權利要求1所述的方法，其特征在于，所述使用轉移概率更新所述目標頁的概率包括：

將所述目標頁的第一概率加上所述目標頁的轉移概率得到目標頁的更新概率，所述目標頁的第一概率指所述目標頁在進行本次讀操作之前被讀取的概率，所述目標頁的更新概率指所述目標頁在進行本次讀操作之后被讀取的概率。

3.根據權利要求1所述的方法，其特征在于，所述使用懲罰概率更新所述非目標頁的概率包括：

將所述非目標頁的第二概率減去懲罰概率得到所述非目標頁的更新概率，所述非目標頁的第二概率指所述非目標頁在進行本次讀操作之前被讀取的概率，所述非目標頁的更新概率指所述非目標頁在進行本次讀操作之后被讀取的概率，所述懲罰概率用于調整緩存中的頁被釋放的速度。

4.根據權利要求1所述的方法，其特征在于，所述釋放待清空頁中的數據之前，所述方法還包括：

判斷可利用的緩存的大小是否小于警戒緩存值，所述警戒緩存值指當可利用的緩存的大小小于警戒緩存值時，緩存中的頁可能無法被成功讀取；

若所述可利用的緩存的大小小于所述警戒緩存值，則觸發釋放待清空頁中的數據的操作。

5.一種管理裝置，其特征在于，包括：

接收模塊，用于接收對緩存中的目標頁的讀操作請求，所述緩存包括目標頁和非目標頁，所述目標頁指所述讀操作請求所涉及的頁，所述非目標頁指所述讀操作請求未涉及的頁；

更新模塊，用于使用轉移概率更新所述目標頁的概率，使用懲罰概率更新所述非目標頁的概率，以得到所述緩存中每個頁的更新概率；

釋放模塊，用于釋放待清空頁中的數據，所述待清空頁的更新概率低于預設概率值，所述待清空頁屬于所述緩存中的頁；

其中，所述目標頁的讀操作請求包括目標頁的數量和目標頁的讀取順序；

所述使用轉移概率更新所述目標頁的概率之前，還包括：

當讀取到所述目標頁時，根據所述目標頁的數量和所述目標頁的讀取順序確定每個所述目標頁各自的轉移概率；

所述根據所述目標頁的數量和所述目標頁的讀取順序確定每個所述目標頁各自的轉移概率包括：

確定起始增長概率和概率衰減步長，所述起始增長概率等于所述目標頁的數量除以所述緩存中的頁的總量，所述概率衰減步長等于所述起始增長概率除以所述目標頁的數量，所述緩存中的頁的總量等于所述目標頁的數量和非目標頁的數量；

按照所述目標頁的讀取順序，將第一個目標頁對應的轉移概率確定為所述起始增長概率，將所述第N個目標頁對應的轉移概率確定為所述起始增長概率減去（N-1）倍的所述概率衰減步長，所述N為大于1的整數。