[發明專利]緩存分區方法有效
| 申請號： | 201110286422.6 | 申請日： | 2011-09-23 |
| 公開（公告）號： | CN102354301A | 公開（公告）日： | 2012-02-15 |
| 發明（設計）人： | 陳天洲;虞保忠;馬建良;胡一帆;葉敏嬌 | 申請（專利權）人： | 浙江大學 |
| 主分類號： | G06F12/08 | 分類號： | G06F12/08 |
| 代理公司： | 杭州宇信知識產權代理事務所(普通合伙) 33231 | 代理人： | 張宇娟 |
| 地址： | 310027 浙*** | 國省代碼： | 浙江;33 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 緩存 分區 方法 | ||
1.一種緩存分區方法，其特征在于，包括如下步驟：
分區：在邏輯上將最后一級緩存分成大小相同的兩個區域，分別為分區一和分區二；
新增緩存數據塊信息位：增加被訪問次數位，用2個比特位來表示緩存數據塊被訪問次數；
新增歷史訪問記錄表：新增一個歷史訪問記錄表，記錄被訪問過的緩存數據塊，每條記錄就是緩存數據塊的信息標記位和有效位。
2.如權利要求1所述的緩存分區方法，其特征在于：所述分區一和分區二的緩存配置相同，分區一存放的是沒有被訪問過的緩存數據塊；而分區二存放的是之前被訪問過，但是被移到主存中的緩存數據塊。
3.如權利要求1和2所述的緩存分區方法，其特征在于：所述新增緩存數據塊信息位系增加被訪問次數位，用2個比特位來表示。
4.如權利要求3所述的緩存分區方法，其特征在于：每一個緩存數據塊都有一些信息位，主要包括標記位、有效位、LRU位、讀寫位以及被訪問次數位。
5.如權利要求4所述的緩存分區方法，其特征在于：所述歷史訪問記錄表存儲的是被替換出去的緩存數據塊的訪問記錄，每條記錄就是緩存數據塊的信息標記位和有效位。
6.如權利要求5所述的緩存分區方法，其特征在于：所述歷史訪問記錄表中可記錄的數據塊條數與分區可容納的緩存數據塊數一樣。
7.如權利要求6所述的緩存分區方法，其特征在于：所述歷史訪問記錄表是用來存儲之前被替換到主存的緩存數據塊的標記位，當一個緩存數據塊要被移到主存中時，它的標記位就會存放到這個表中。
8.如權利要求7所述的緩存分區方法，其特征在于：當一個緩存數據塊從主存被讀入到緩存中時，需要進行查表操作，如果這個緩存數據塊的標記位在記錄表中，則將它存儲到分區二中并將其在記錄表中的記錄的有效位設置成0，否則將其存儲到分區一中。
9.如權利要求8所述的緩存分區方法，其特征在于：所述記錄表采用的是先進先出的替換方法，當一個緩存數據塊的標記位要存入到表中時，先查找表中是否有有效位為0的記錄，如果有，則將這些標記位存入到這個有效位為0的記錄中，并將有效位設置成1，否則，將表中最后一條記錄的標記位設置成需要存儲的標記位。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于浙江大學，未經浙江大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201110286422.6/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：路口綜合控制系統
- 下一篇：一種陽離子交換樹脂中鐵含量的分析方法
