[發明專利]內存分配方法、內存分配裝置及終端設備

有效

• 申請號: 202010553737.1
• 申請日: 2020-06-17
• 公開（公告）號: CN111708715B
• 公開（公告）日: 2023-08-15
• 發明（設計）人: 李培鋒
• 申請（專利權）人: OPPO廣東移動通信有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F9/455
• 代理公司: 深圳中一聯合知識產權代理有限公司 44414
• 代理人: 閆冰冰

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

當檢測到內存分配請求時，在目標內存空間中，查找目標空閑內存，其中，所述內存分配請求用于請求分配大小為預設大小的內存，所述目標空閑內存的大小不小于所述預設大小；

若目標內存空間中存在目標空閑內存，則在所述目標空閑內存中，查找目標地址，其中，所述目標地址符合預設對齊條件；

若所述目標空閑內存中存在所述目標地址，則根據所述目標地址分配內存，具體的：將所述目標地址作為所分配的內存的起始地址；

其中，所述若目標內存空間中存在目標空閑內存，則在所述目標空閑內存中，查找目標地址，包括：

若目標內存空間中，存在大小大于所述預設大小的目標空閑內存，則從所述目標空閑內存的起始地址起，依次判斷所述目標空閑內存中的各個地址是否符合預設對齊條件；

若所述目標空閑內存中，存在符合預設對齊條件的地址，則判斷內存子空間的大小是否不小于所述預設大小，其中，所述內存子空間為所述目標空閑內存中的符合預設對齊條件的地址與所述目標空閑內存的尾部地址之間的內存空間；

若所述內存子空間的大小不小于所述預設大小，則確定所述目標空閑內存中的符合預設對齊條件的地址為所述目標地址；

所述若目標內存空間中存在目標空閑內存，則在所述目標空閑內存中，查找目標地址，還包括：

若目標內存空間中存在目標空閑內存，則在所述目標空閑內存中，查找相對于所述目標內存空間的起始地址的偏移為預設數值的整數倍的地址；

將查找到的相對于所述目標內存空間的起始地址的偏移為預設數值的整數倍的地址作為所述目標地址。

2.如權利要求1所述的內存分配方法，其特征在于，所述若目標內存空間中存在目標空閑內存，則在所述目標空閑內存中，查找目標地址，包括：

若目標內存空間中，存在大小等于所述預設大小的目標空閑內存，則判斷所述目標空閑內存的起始地址是否符合所述預設對齊條件；

若所述目標空閑內存的起始地址符合所述預設對齊條件，則確定所述目標空閑內存的起始地址為所述目標地址。

3.如權利要求1所述的內存分配方法，其特征在于，所述若目標內存空間中，存在大小大于所述預設大小的目標空閑內存，則從所述目標空閑內存的起始地址起，依次判斷所述目標空閑內存中的各個地址是否符合預設對齊條件，包括：

若目標內存空間中，存在大小大于所述預設大小的目標空閑內存，則從所述目標空閑內存的起始地址起，依次判斷所述目標空閑內存的目標空閑空間中的各個地址是否符合預設對齊條件，直到查找到符合預設對齊條件的地址，或者，直到遍歷所述目標空閑空間，其中，所述目標空閑空間為所述目標空閑內存中，從所述目標空閑內存的尾部減去所述預設大小的內存之后的剩余空間。

4.如權利要求1-3任一項所述的內存分配方法，其特征在于，所述當檢測到內存分配請求時，在目標內存空間中，查找目標空閑內存，包括：

當檢測到內存分配請求時，若所述預設數值大于預設閾值，則在目標內存空間中，查找目標空閑內存。

5.如權利要求1-3任一項所述的內存分配方法，其特征在于，所述當檢測到內存分配請求時，在目標內存空間中，查找目標空閑內存，包括：

當檢測到所述內存分配請求時，獲取所述目標內存空間的當前利用率；

若所述當前利用率大于預設利用率，則在所述目標內存空間中，查找大小不小于第一數值的第一空閑內存，并在查找所述第一空閑內存的過程中，查找大小小于第一數值且大于所述預設數值的第二空閑內存，其中，所述第一數值為所述預設大小與所述預設數值相加再減去1KB之后所得到的值；

若在查找所述第一空閑內存的過程中查找到至少一個所述第二空閑內存，則對查找到的所述第二空閑內存進行記錄；

若在所述目標內存空間中未查找到所述第一空閑內存，則將記錄的所述第二空閑內存中的一個作為所述目標空閑內存。