[發明專利]一種動態調整的緩存數據管理及淘汰方法

在審

• 申請號: 202010013016.1
• 申請日: 2020-01-07
• 公開（公告）號: CN111159066A
• 公開（公告）日: 2020-05-15
• 發明（設計）人: 陳科明;周雪梅;張河東;虞盛崢;喬冠
• 申請（專利權）人: 杭州電子科技大學
• 主分類號: G06F12/123
• 分類號: G06F12/123;G06F12/122
• 代理公司: 浙江千克知識產權代理有限公司 33246
• 代理人: 周希良

1.一種動態調整的緩存數據管理及淘汰方法，其特征在于：將內存區域按照命中次數分為熱數據區和冷數據區，根據訪問時間及命中次數屬性動態調整緩存項的位置，包括所屬區域及區域內的排列順序；熱數據區和冷數據區均采用雙向鏈表進行組織，并按照LRU規則進行組織管理。

2.根據權利要求1所述的動態調整的緩存數據管理及淘汰方法，其特征在于，緩存數據管理步驟為：對緩存項添加hitTimes描述屬性，設定一個命中次數閾值K，新增緩存項存放在冷數據區，hitTimes屬性值初始為1；當緩存項被命中時，將該項移動到對應數據區的頭部，緩存項的hitTimes屬性值加1；當hitTimes值達到閾值K時，就將該緩存項從冷數據區轉移到熱數據區頭部。

3.根據權利要求1所述的動態調整的緩存數據管理及淘汰方法，其特征在于，緩存數據淘汰步驟為：當有新的緩存項需要加入內存時，判斷冷數據區容量是否達到閾值，如果沒有，則將新緩存項放入冷數據區頭部；如果達到閾值，淘汰緩存，留出足夠的空間給新緩存項；淘汰時直接刪除冷數據區的尾結點；

當冷數據區的緩存項訪問次數達到K，將要轉移到熱數據區時，先判斷熱數據區容量是否達到閾值；如果沒有，將緩存項放入熱數據區頭部；如果達到閾值，將熱數據區的尾結點刪除，放入冷數據區頭部，然后將需要轉移的緩存項放入熱數據區頭部。