[發(fā)明專利]內存回收方法、裝置、存儲介質及電子設備

在審

• 申請?zhí)枺?/td>: 202010093543.8
• 申請日: 2020-02-14
• 公開（公告）號: CN111274039A
• 公開（公告）日: 2020-06-12
• 發(fā)明（設計）人: 彭冬煒
• 申請（專利權）人: OPPO廣東移動通信有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F12/02;G06F16/901
• 代理公司: 深圳翼盛智成知識產權事務所(普通合伙) 44300
• 代理人: 李漢亮

1.一種內存回收方法，其特征在于，包括：

當需要進行內存頁回收時，獲取由處于已分配狀態(tài)的內存頁的頁幀號構成的內存頁鏈表，其中，所述內存頁鏈表中的頁幀號按照訪問時間由近至遠的順序由鏈表頭部排列至鏈表尾部；

從所述內存頁鏈表的鏈表尾部確定訪問時間最遠的目標內存頁；

獲取所述目標內存頁的歷史訪問次數，并判斷所述歷史訪問次數是否大于第一預設閾值；

若是，則從所述內存頁鏈表中確定出訪問時間早于所述目標內存頁、且與所述目標內存頁相鄰的內存頁，作為新的目標內存頁，并基于所述新的目標內存頁返回執(zhí)行獲取所述目標內存頁的歷史訪問次數；

若否，則回收所述目標內存頁。

2.如權利要求1所述的內存回收方法，其特征在于，所述回收所述目標內存頁之后，還包括：

判斷回收操作后，處于空閑狀態(tài)的內存頁數量是否滿足內存分配需求；

若否，則返回執(zhí)行從所述內存頁鏈表中確定出訪問時間早于所述目標內存頁、且與所述目標內存頁相鄰的內存頁，作為新的目標內存頁，并基于所述新的目標內存頁執(zhí)行獲取所述目標內存頁的歷史訪問次數。

3.如權利要求1所述的內存回收方法，其特征在于，所述獲取所述目標內存頁的歷史訪問次數，包括：

獲取所述目標內存頁在預設歷史時長內的歷史訪問次數。

4.如權利要求1所述的內存回收方法，其特征在于，所述獲取所述目標內存頁的歷史訪問次數，并判斷所述歷史訪問次數是否大于第一預設閾值之后，還包括：

若是，則為所述目標內存頁面添加預設標記；

所述獲取所述目標內存頁的歷史訪問次數，并判斷所述歷史訪問次數是否大于第一預設閾值之前，還包括：

判斷所述目標內存頁是否具有所述預設標記；

若所述目標內存頁不具有所述預設標記，則執(zhí)行獲取所述目標內存頁的歷史訪問次數，并判斷所述歷史訪問次數是否大于第一預設閾值；

若所述目標內存頁具有所述預設標記，則回收所述目標內存頁。

5.如權利要求4所述的內存回收方法，其特征在于，所述內存頁鏈表包括第一內存頁鏈表和第二內存頁鏈表，所述第一內存頁鏈表中的內存頁的訪問時間晚于所述第二內存頁鏈表中的內存頁的訪問時間；

所述從所述內存頁鏈表的鏈表尾部確定訪問時間最遠的目標內存頁，包括：

從所述第二內存頁鏈表的鏈表尾部確定訪問時間最遠的目標內存頁。

6.如權利要求5所述的內存回收方法，其特征在于，所述獲取由處于已分配狀態(tài)的內存頁的頁幀號構成的內存頁鏈表之前，還包括：

當需要進行內存頁回收時，判斷所述第一內存頁鏈表中的內存頁數量是否大于第二預設閾值；

若是，將超出所述第二預設閾值的內存頁的頁幀號，從所述第一內存頁鏈表的鏈表尾部移至所述第二內存頁鏈表的鏈表頭部。

7.如權利要求5所述的內存回收方法，其特征在于，還包括：

當接收到內存頁訪問請求時，確定所述內存頁訪問請求對應的內存頁的目標頁幀號；

當所述目標頁幀號位于所述第二內存頁鏈表中時，將所述目標頁幀號從所述第二內存頁鏈表移至所述第一內存頁鏈表的鏈表頭部，并在所述內存頁訪問請求對應的內存頁具有所述預設標簽時，將所述預設標簽刪除。

8.如權利要求1至7任一項所述的內存回收方法，其特征在于，當需要進行內存頁回收時，獲取由處于已分配狀態(tài)的內存頁的頁幀號構成的內存頁鏈表之前，還包括：

當接收到內存分配請求時，檢測空閑內存量是否小于第二預設閾值；

當所述空閑內存量小于所述第二預設閾值時，判定需要進行內存頁回收。