[發明專利]一種緩存組負載均衡的方法、裝置和計算機可讀存儲介質有效
| 申請號: | 201711285384.6 | 申請日: | 2017-12-07 |
| 公開(公告)號: | CN107861819B | 公開(公告)日: | 2021-07-16 |
| 發明(設計)人: | 張德閃;劉偉;陳繼承 | 申請(專利權)人: | 鄭州云海信息技術有限公司 |
| 主分類號: | G06F9/50 | 分類號: | G06F9/50 |
| 代理公司: | 北京集佳知識產權代理有限公司 11227 | 代理人: | 羅滿 |
| 地址: | 450018 河南省鄭州市*** | 國省代碼: | 河南;41 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 緩存 負載 均衡 方法 裝置 計算機 可讀 存儲 介質 | ||
1.一種緩存組負載均衡的方法,其特征在于,包括:
依據訪問地址中攜帶的組號,從所有緩存組中查找所述組號對應的第一緩存組;
判斷所述第一緩存組中是否存儲有所述訪問地址對應的數據;
若所述第一緩存組中未存儲所述訪問地址對應的數據,則依據預先劃分的聯合組,查找與所述第一緩存組相關聯的第二緩存組;
判斷所述第一緩存組是否達到飽和狀態,并且所述第二緩存組的剩余存儲空間是否滿足預設條件;
若是,則將所述第一緩存組中優先級最低的緩存行存儲的數據轉移至所述第二緩存組中,并將所述訪問地址對應的數據存儲于所述第一緩存組中;
所述聯合組的劃分過程包括:
依據各個緩存組對應的二進制組號,將最高位相反、其余位相同的兩個二進制組號對應的緩存組劃分為一個聯合組。
2.根據權利要求1所述的方法,其特征在于,所述將所述訪問地址對應的數據存儲于所述第一緩存組中包括:
將所述第一緩存組中各個緩存行中存儲的數據依次轉移至優先級低一級的緩存行,并將所述訪問地址對應的數據存儲于所述第一緩存組中優先級最高的緩存行中。
3.根據權利要求1所述的方法,其特征在于,所述將所述第一緩存組中優先級最低的緩存行存儲的數據轉移至所述第二緩存組中包括:
依據所述第二緩存組包含的緩存行的個數,將所述第二緩存組中間位置的緩存行作為目標緩存行;并將所述第一緩存組中優先級最低的緩存行存儲的數據轉移至所述目標緩存行中。
4.根據權利要求1-3任意一項所述的方法,其特征在于,還包括:
在每個緩存行中添加一個替換標記位,當第一緩存行中的數據轉移至第二緩存行時,則修改所述第二緩存行的替換標記位的狀態值;其中,所述第一緩存行所屬的緩存組,與所述第二緩存行所屬的緩存組為兩個不同的緩存組,并且所述兩個不同的緩存組屬于同一個聯合組。
5.根據權利要求4所述的方法,其特征在于,還包括:
在每個緩存組中添加一個查找標記位,當所述第一緩存組中優先級最低的緩存行存儲的數據轉移至所述第二緩存組中時,則修改所述第一緩存組的查找標記位的狀態值。
6.一種緩存組負載均衡的裝置,其特征在于,包括查找單元、第一判斷單元、第二判斷單元、轉移單元和存儲單元;
所述查找單元,用于依據訪問地址中攜帶的組號,從所有緩存組中查找所述組號對應的第一緩存組;
所述第一判斷單元,用于判斷所述第一緩存組中是否存儲有所述訪問地址對應的數據;
若所述第一緩存組中未存儲所述訪問地址對應的數據,則觸發所述查找單元,所述查找單元還用于依據預先劃分的聯合組,查找與所述第一緩存組相關聯的第二緩存組;
所述第二判斷單元,用于判斷所述第一緩存組是否達到飽和狀態,并且所述第二緩存組的剩余存儲空間是否滿足預設條件;
若是,則觸發所述轉移單元,所述轉移單元,用于將所述第一緩存組中優先級最低的緩存行存儲的數據轉移至所述第二緩存組中;
所述存儲單元,用于將所述訪問地址對應的數據存儲于所述第一緩存組中;
還包括劃分單元,所述劃分單元,用于依據各個緩存組對應的二進制組號,將最高位相反、其余位相同的兩個二進制組號對應的緩存組劃分為一個聯合組。
7.一種緩存組負載均衡的裝置,其特征在于,包括:
存儲器,用于存儲計算機程序;
處理器,用于執行所述計算機程序以實現如權利要求1至5任意一項所述緩存組負載均衡的方法的步驟。
8.一種計算機可讀存儲介質,其特征在于,所述計算機可讀存儲介質上存儲有計算機程序,所述計算機程序被處理器執行時實現如權利要求1至5任一項所述緩存組負載均衡的方法的步驟。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于鄭州云海信息技術有限公司,未經鄭州云海信息技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201711285384.6/1.html,轉載請聲明來源鉆瓜專利網。





