[發明專利]一種緩存管理方法和裝置有效
| 申請號: | 201310398676.6 | 申請日: | 2013-09-04 |
| 公開(公告)號: | CN103455443B | 公開(公告)日: | 2017-01-18 |
| 發明(設計)人: | 裘稀石;吳建國 | 申請(專利權)人: | 華為技術有限公司 |
| 主分類號: | G06F12/0882 | 分類號: | G06F12/0882 |
| 代理公司: | 北京中博世達專利商標代理有限公司11274 | 代理人: | 申健 |
| 地址: | 518129 廣東*** | 國省代碼: | 廣東;44 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 緩存 管理 方法 裝置 | ||
1.一種緩存管理方法,其特征在于,包括:
通過統計模塊獲取物理地址的內存區域的統計信息,所述統計信息包括所述內存區域在訪問時的緩存命中率、或緩存失效率、或訪問頻率;
通過管理模塊根據所述統計信息和所述物理地址的區域標識對所述內存區域進行分類,并為分類后的每一類內存區域進行著色,使得不同類的內存區域的顏色不同;
根據著色后的內存區域更新區域顏色映射表中的映射關系,所述映射關系為所述物理地址的區域標識與所述內存區域著色后的顏色之間的映射;
根據所述映射關系,將當前訪問的物理地址對應的數據,通過顏色寄存器緩存在緩存器內與所述當前訪問的物理地址的內存區域的顏色對應的緩存區中。
2.根據權利要求1所述的方法,其特征在于,所述方法還包括:
在對所述內存區域進行分類并著色后,將所述緩存器中的數據清空至內存中,以使得所述顏色寄存器根據更新后的映射關系,將待訪問的物理地址對應的數據緩存至所述緩存器中;
若所述緩存器中不存在空閑的緩存區,則根據最近最少使用算法將所述緩存器中最近最少使用的物理內存頁的數據清空至內存中,以使得同一類顏色的內存區域具有相近的訪問頻率。
3.根據權利要求2所述的方法,其特征在于,所述通過管理模塊根據所述統計信息對所述物理內存頁進行分類包括:
通過所述統計模塊將所述統計信息和所述物理地址的區域標識上報至所述管理模塊;
通過所述管理模塊將所述內存區域的緩存命中率與第一閾值進行比較,將所述緩存命中率大于或等于所述第一閾值的區域標識對應的內存區域歸為第一類,將所述緩存命中率小于所述第一閾值的區域標識對應的內存區域歸為第二類;
或,通過所述管理模塊將所述內存區域的緩存失效率與第二閾值進行比較,將所述緩存失效率大于或等于所述第二閾值的區域標識對應的內存區域歸為第一類,將所述緩存失效率小于所述第二閾值的區域標識對應的內存區域歸為第二類;
或,通過所述管理模塊將所述內存區域的訪問頻率與第三閾值進行比較,將所述訪問頻率大于或等于所述第三閾值的區域標識對應的內存區域歸為第一類,將所述訪問頻率小于所述第三閾值的區域標識對應的內存區域歸為第二類。
4.根據權利要求3所述的方法,其特征在于,所述緩存命中率為在預設次數內訪問所述物理地址時,將所述物理地址對應的數據緩存在所述緩存器中的次數,與所述預設次數的比值;
所述緩存失效率為在所述預設次數內訪問所述物理地址時,沒有將所述物理地址對應的數據緩存在所述緩存器中的次數,與所述預設次數的比值;
所述訪問頻率為在預設時間段內,在訪問所述內存的次數中訪問到所述物理地址的次數。
5.根據權利要求4所述的方法,其特征在于,所述根據所述映射關系,將當前訪問的物理地址對應的數據,通過顏色寄存器緩存在緩存器內與所述當前訪問的物理地址的內存區域的顏色對應的緩存區中包括:
根據所述映射關系確定出所述當前訪問的物理地址的內存區域的顏色,并將所述當前訪問的物理地址的內存區域的顏色緩存在轉換后援緩沖器中的顏色寄存器中;
根據所述顏色寄存器中緩存的顏色,將所述物理地址對應的數據緩存在所述緩存器中的與所述顏色寄存器中的顏色相同的緩存區中。
6.一種裝置,包括緩存器,其特征在于,還包括統計模塊、管理模塊、區域顏色映射表、顏色寄存器,其中:
所述統計模塊,用于獲取物理地址的內存區域的統計信息,所述統計信息包括所述內存區域在訪問時的緩存命中率、或緩存失效率、或訪問頻率;
所述管理模塊,用于根據所述統計模塊得到的所述統計信息和所述物理地址的區域標識對所述內存區域進行分類,并為分類后的每一類內存區域進行著色;
所述區域顏色映射表,用于通過操作系統根據所述管理模塊著色后的內存區域更新所述區域顏色映射表中的映射關系,所述映射關系為所述物理地址的區域標識與所述內存區域著色后的顏色之間的映射;
所述顏色寄存器,用于根據所述映射關系,將當前訪問的物理地址對應的數據,通過所述顏色寄存器緩存在緩存器內與所述當前訪問的物理地址的內存區域的顏色對應的緩存區中。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于華為技術有限公司,未經華為技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201310398676.6/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:一種瞬時頻率含交叉點的信號時頻分解方法
- 下一篇:數據處理方法及裝置





