[發明專利]一種帶權重判斷的緩存淘汰方法、裝置和計算機設備在審
| 申請號： | 202110080339.7 | 申請日： | 2021-01-21 |
| 公開（公告）號： | CN112764681A | 公開（公告）日： | 2021-05-07 |
| 發明（設計）人： | 郭浩 | 申請（專利權）人： | 上海七牛信息技術有限公司 |
| 主分類號： | G06F3/06 | 分類號： | G06F3/06 |
| 代理公司： | 上海碩力知識產權代理事務所(普通合伙) 31251 | 代理人： | 郭桂峰 |
| 地址： | 201203 上海市浦東新區中*** | 國省代碼： | 上海;31 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 權重 判斷 緩存 淘汰 方法 裝置 計算機 設備 | ||
1.一種帶權重判斷的緩存淘汰方法，其特征在于，所述方法包括：
步驟S100：獲取待插入緩存結構數據；
步驟S200：基于獲取的待插入緩存結構數據判斷是否命中預存的基礎緩存數據鏈表結構中的已緩存數據；其中，基礎緩存數據鏈表結構包括緩存高級區和緩存低級區，所述緩存高級區和所述緩存低級區均依序緩存有已緩存數據，每個所述已緩存數據均包括已緩存數據標識和已緩存數據權重；
步驟S300：若判斷為是，則判斷所述待插入緩存結構數據命中的已緩存數據包括的已緩存數據權重是否大于預設的第一標準權重；
步驟S400：若判斷為是，則將所述待插入緩存結構數據命中的已緩存數據插入所述基礎緩存數據鏈表結構中的緩存高級區，并生成低權重淘汰指令；
步驟S500：基于所述低權重淘汰指令將基礎緩存數據鏈表結構中緩存低級區的最末端已緩存數據從所述基礎緩存數據鏈表結構中移除。
2.根據權利要求1所述的帶權重判斷的緩存淘汰方法，其特征在于，步驟S300：若判斷為是，則判斷所述待插入緩存結構數據命中的已緩存數據包括的已緩存數據權重是否大于預設的第一標準權重；之后還包括：
步驟S310：若判斷為否，則生成緩存低級區安置指令；
步驟S320：根據所述緩存低級區安置指令將所述待插入緩存結構數據命中的已緩存數據安置于基礎緩存數據鏈表結構中的緩存低級區。
3.根據權利要求1所述的帶權重判斷的緩存淘汰方法，其特征在于，步驟S200：基于獲取的待插入緩存結構數據判斷是否命中預存的基礎緩存數據鏈表結構中的已緩存數據；之后，還包括：
步驟S210：若判斷為否，則自定義所述待插入緩存結構數據的當前數據權重；
步驟S220：將已定義了所述當前數據權重的所述待插入緩存結構數據插入基礎緩存數據鏈表結構中的緩存低級區。
4.根據權利要求3所述的帶權重判斷的緩存淘汰方法，其特征在于，基礎緩存數據鏈表結構中的緩存低級區包括第一預設特定數量的低級區緩存位，各低級區緩存位依序排列；
步驟S320：根據所述緩存低級區安置指令將所述待插入緩存結構數據命中的已緩存數據安置于基礎緩存數據鏈表結構中的緩存低級區；之后還包括：
步驟S321：根據所述緩存低級區安置指令將所述待插入緩存結構數據命中的已緩存數據安置于所述緩存低級區中處于第一位置的低級區緩存位；
步驟S322：判斷將所述待插入緩存結構數據命中的已緩存數據安置于所述緩存低級區中處于第一位置的低級區緩存位后，所述緩存低級區中的已緩存數據所占據的緩存位數量是否超出所述第一預設特定數量；
步驟S323：若判斷為是，則將緩存低級區中最后一位低級區緩存位中的已緩存數據從所述緩存低級區中移除。
5.根據權利要求1所述的帶權重判斷的緩存淘汰方法，其特征在于，基礎緩存數據鏈表結構中的緩存高級區包括第二預設特定數量的高級區緩存位，各高級區緩存位依序排列；
步驟S400：若判斷為是，則將所述待插入緩存結構數據命中的已緩存數據插入所述基礎緩存數據鏈表結構中的緩存高級區，具體包括：
若判斷為是，則將所述待插入緩存結構數據命中的已緩存數據插入所述緩存高級區中處于第一位置的高級區緩存位。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于上海七牛信息技術有限公司，未經上海七牛信息技術有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202110080339.7/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：用于肉制品成型的模具滾筒
- 下一篇：一種弦樂器安裝裝置以及弦樂器輔助按弦器
