[發明專利]一種基于分組LRU的Cache替換算法無效
| 申請號： | 201210274931.1 | 申請日： | 2012-08-03 |
| 公開（公告）號： | CN102799538A | 公開（公告）日： | 2012-11-28 |
| 發明（設計）人： | 衣曉飛;李永進;鄧讓鈺;晏小波;周宏偉;張英;竇強;曾坤;謝倫國;馬卓 | 申請（專利權）人： | 中國人民解放軍國防科學技術大學 |
| 主分類號： | G06F12/08 | 分類號： | G06F12/08;G06F13/18 |
| 代理公司： | 湖南兆弘專利事務所 43008 | 代理人： | 趙洪;周長清 |
| 地址： | 410073 湖南省長沙市硯瓦池正*** | 國省代碼： | 湖南;43 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 分組 lru cache 替換 算法 | ||
【權利要求書】：
1.一種基于分組LRU的Cache替換算法，其特征在于，步驟為：
（1）設置全局的輪轉優先級寄存器global_state：global_state作為Cache中各組輪轉優先級的標志，如果其中一個位置為1則代表著與該位置對應的組具有最高優先級；每發生一次替換之后，global_state都要循環左移一位；
設置局部的輪轉優先級寄存器group_state：為Cache中每個組的各路設置一個局部的輪轉優先級寄存器group_state，?group_state作為組內每路輪轉優先級的標志，如果其中一個位置為1則代表著與該位置對應的路具有最高優先級；
（2）在進行替換操作時，首先查找Cache中每個組是否有請求，如果有請求就按照各自的優先級選擇最高優先級的組；在最高優先級的組內，查找每一路是否有請求，如果有請求則選擇最高優先級的一路，作為要換出的對象。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國人民解放軍國防科學技術大學，未經中國人民解放軍國防科學技術大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201210274931.1/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：一種玻璃壓制成型模具
- 下一篇：超聲波污水處理儀
