[發明專利]一種基于緩存內移出的數據組進行動態處理的方法及系統

有效

• 申請號: 201810624546.2
• 申請日: 2018-06-16
• 公開（公告）號: CN108804042B
• 公開（公告）日: 2021-06-15
• 發明（設計）人: 陳海江;其他發明人請求不公開姓名
• 申請（專利權）人: 浙江力石科技股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F12/02;G06F16/174
• 代理公司: 重慶創新專利商標代理有限公司 50125
• 代理人: 李智祥

本發明公開了一種基于緩存內移出的數據組進行動態處理的方法及系統，方法包括：對緩存中每個數據組的被訪問次數進行實時統計，確定準備從所述緩存移動到第一存儲器的待移出的數據組和多個關聯數據組，根據每個關聯數據組的關聯度設置關聯級別；對每個數據段進行掃描，以確定當前數據段和當前數據區；根據當前數據段內的每個關聯數據區內關聯數據組所涉及的最高的關聯級別確定每個關聯數據區的壓縮率和壓縮級，在所述當前數據段內按照壓縮級和壓縮率進行壓縮，確定至少一個關聯數據段及關聯數據段內每個關聯數據區的壓縮率和壓縮級，在所述至少一個關聯壓縮數據段內按照壓縮級和壓縮率進行壓縮。

技術領域

本發明涉及移動設備數據處理領域，并且更具體地，涉及一種基于緩存內移出的數據組進行動態處理的方法及系統。

背景技術

目前，隨著諸如手機的移動終端越來越得到廣泛的應用，移動終端的處理器、存儲器、攝像頭等器件的改進幅度非常大。然而，隨著用戶對于各種應用的運行速度、圖像等的要求越來越高，應用所占用的處理資源或存儲資源也越來越多。為此，在對諸如處理器、存儲器、攝像頭等器件進行改進的同時，還需要對移動終端中的數據的存取性能進行改進以提升移動終端的數據處理能力。

發明內容

根據本發明的一個方面，提供一種基于緩存內移出的數據組進行動態處理的方法，所述方法包括：

對移動終端內處理器的緩存中多個數據組中每個數據組的被訪問次數進行實時統計，將預定時間段內的被訪問次數低于第一次數閾值的數據組確定為準備從所述緩存移動到第一存儲器的待移出的數據組；

基于所述待移出的數據組的關聯統計信息，確定所述待移出的數據組在運行時需要關聯運行的并且在第一存儲器中存儲的多個關聯數據組，根據每個關聯數據組與所述待移出的數據組的關聯度為每個關聯數據組設置關聯級別，其中關聯級別包括：高關聯級別、中關聯級別和低關聯級別；

對第一存儲器內多個數據段中的每個數據段進行掃描，以確定每個數據段所包括的關聯數據組的數量，將剩余空間能夠容納所述待移出的數據組的多個數據段中具有最多數量的關聯數據組的數據段確定為當前數據段(從最多的開始選，直到確定符合要求的)；

確定在所述當前數據段內多個數據區中為所述待移出的數據組所分配的當前數據區，將所述待移出的數據組從緩存移動到所述當前數據段的當前數據區中；

掃描所述當前數據段內除所述當前數據區之外的所有數據區，將所述當前數據段內除所述當前數據區之外的并且具有至少一個關聯數據組的數據區確定為關聯數據區，根據所述當前數據段內的每個關聯數據區內關聯數據組所涉及的最高的關聯級別確定每個關聯數據區的壓縮率和壓縮級，其中壓縮率包括高壓縮率、中壓縮率和低壓縮率并且高壓縮率、中壓縮率和低壓縮率的壓縮程度依次升高；其中壓縮級包括：第一壓縮級、第二壓縮級、第三壓縮級和第四壓縮級并且第一壓縮級、第二壓縮級、第三壓縮級和第四壓縮級的壓縮次序依次降低；

將所述當前數據區設置為高壓縮率并且標記為第一壓縮級，其中根據所述當前數據段內的每個關聯數據區內關聯數據組所涉及的最高的關聯級別確定每個關聯數據區的壓縮率和壓縮級包括：當所涉及的最高的關聯級別為高關聯級別、中關聯級別或低關聯級別時，將關聯數據區的壓縮率相應地設置為高壓縮率、中壓縮率或低壓縮率；將所涉及的最高的關聯級別為高關聯級別的關聯數據區標記為第二壓縮級、將所涉及的最高的關聯級別為中關聯級別的關聯數據區標記為第三壓縮級以及將所涉及的最高的關聯級別為低關聯級別的關聯數據區標記為第四壓縮級；

在所述當前數據段內(從低地址向高地址方向，或從高地址向低地址方向-擴展一個方案)按照壓縮級和壓縮率進行壓縮：

首先，按照高壓縮率對標記為第一壓縮級的所述當前數據區中的數據組進行壓縮；

然后，按照高壓縮率對標記為第二壓縮級的關聯數據區中的數據組進行壓縮；

接著，按照中壓縮率對標記為第三壓縮級的關聯數據區中的數據組進行壓縮；