[發明專利]緩存方法及裝置在審
| 申請號: | 201310257056.0 | 申請日: | 2013-06-25 |
| 公開(公告)號: | CN104252421A | 公開(公告)日: | 2014-12-31 |
| 發明(設計)人: | 董建波;張樂樂;李花芳;侯銳 | 申請(專利權)人: | 華為技術有限公司;中國科學院計算技術研究所 |
| 主分類號: | G06F12/08 | 分類號: | G06F12/08 |
| 代理公司: | 北京同立鈞成知識產權代理有限公司 11205 | 代理人: | 劉芳 |
| 地址: | 518129 廣東*** | 國省代碼: | 廣東;44 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 緩存 方法 裝置 | ||
1.一種緩存方法,其特征在于,包括:
根據各內存頁的熱度,確定當前熱度最高且未被緩存的待分配內存頁;
若當前各緩存塊中沒有空閑的緩存空間,則檢測所述各緩存塊中是否緩存有待替換內存頁,所述待替換內存頁的熱度低于所述待分配內存頁的熱度;
若是,則將所述待替換內存頁替換為所述待分配內存頁。
2.根據權利要求1所述的方法,其特征在于,所述檢測所述各緩存塊中是否緩存有待替換內存頁,包括:
檢測所述待分配內存頁當前映射的緩存塊中是否緩存有所述待替換內存頁;
所述將所述待替換內存頁替換為所述待分配內存頁,包括:
若所述待分配內存頁當前映射的緩存塊中緩存有所述待替換內存頁,則將所述待替換內存頁替換為所述待分配內存頁。
3.根據權利要求2所述的方法,其特征在于,所述檢測所述待分配內存頁當前映射的緩存塊中是否緩存有待替換內存頁之后,還包括:
若所述待分配內存頁當前映射的緩存塊中未緩存有所述待替換內存頁,則通過頁面遷移將所述待分配內存頁映射至另一緩存塊;
再次執行所述檢測所述待分配內存頁當前映射的緩存塊中是否緩存有待替換內存頁的步驟。
4.根據權利要求1-3任一項所述的方法,其特征在于,所述將所述待替換內存頁替換為所述待分配內存頁之后,還包括:
返回執行所述根據各內存頁的熱度,確定當前熱度最高且未被緩存的待分配內存頁的步驟,直至當前已緩存的內存頁的熱度均不低于所述待分配內存頁的熱度。
5.根據權利要求1-4中任一項所述的方法,其特征在于,所述將所述待替換內存頁替換為所述待分配內存頁,包括:
若所述待替換內存頁有多個,則將所述待替換內存頁中熱度最低的內存頁替換為所述待分配內存頁。
6.根據權利要求1-5中任一項所述的方法,其特征在于,所述根據各內存頁的熱度,確定當前熱度最高且未被緩存的待分配內存頁之后,還包括:
若所述待分配內存頁當前映射的緩存塊存在空閑的緩存空間,則將所述待分配內存頁緩存至所述待分配內存頁當前映射的緩存塊。
7.根據權利要求1-5中任一項所述的方法,其特征在于,所述根據各內存頁的熱度,確定當前熱度最高且未被緩存的待分配內存頁之后,還包括:
若所述待分配內存頁當前映射的緩存塊不存在空閑的緩存空間,且其它緩存塊中存在空閑的緩存空間,則通過頁面遷移將所述待分配內存頁映射至所述空閑的緩存空間所屬的緩存塊,并緩存。
8.根據權利要求1-7中任一項所述的方法,其特征在于,所述確定當前熱度最高且未被緩存的待分配內存頁之前,還包括:
根據預設周期,定時統計并更新所述各內存頁的熱度。
9.一種緩存裝置,其特征在于,包括:
獲取模塊,用于根據各內存頁的熱度,確定當前熱度最高且未被緩存的待分配內存頁;
檢測模塊,用于若當前各緩存塊中沒有空閑的緩存空間,則檢測所述各緩存塊中是否緩存有待替換內存頁,所述待替換內存頁的熱度低于所述待分配內存頁的熱度;
第一處理模塊,用于若所述各緩存塊中緩存有待替換內存頁,則將所述待替換內存頁替換為所述待分配內存頁。
10.根據權利要求9所述的裝置,其特征在于,
所述檢測模塊,具體用于若當前各緩存塊中沒有空閑的緩存空間,則檢測所述待分配內存頁當前映射的緩存塊中是否緩存有所述待替換內存頁;
所述第一處理模塊,具體用于若所述待分配內存頁當前映射的緩存塊中緩存有所述待替換內存頁,則將所述待替換內存頁替換為所述待分配內存頁。
11.根據權利要求10所述的裝置,其特征在于,
所述第一處理模塊,還用于若所述待分配內存頁當前映射的緩存塊中未緩存有所述待替換內存頁,則通過頁面遷移將所述待分配內存頁映射至另一緩存塊,并指示所述檢測模塊再次執行所述檢測所述待分配內存頁當前映射的緩存塊中是否緩存有待替換內存頁的步驟。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于華為技術有限公司;中國科學院計算技術研究所,未經華為技術有限公司;中國科學院計算技術研究所許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201310257056.0/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:具有磷脂酶A活性的多肽與對其進行編碼的多核苷酸
- 下一篇:循環扇葉輪及循環扇





