[发明专利]内存分配方法、内存分配装置及终端设备

权利要求书

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

当检测到内存分配请求时，在目标内存空间中，查找目标空闲内存，其中，所述内存分配请求用于请求分配大小为预设大小的内存，所述目标空闲内存的大小不小于所述预设大小；

若目标内存空间中存在目标空闲内存，则在所述目标空闲内存中，查找目标地址，其中，所述目标地址符合预设对齐条件；

若所述目标空闲内存中存在所述目标地址，则根据所述目标地址分配内存，具体的：将所述目标地址作为所分配的内存的起始地址；

其中，所述若目标内存空间中存在目标空闲内存，则在所述目标空闲内存中，查找目标地址，包括：

若目标内存空间中，存在大小大于所述预设大小的目标空闲内存，则从所述目标空闲内存的起始地址起，依次判断所述目标空闲内存中的各个地址是否符合预设对齐条件；

若所述目标空闲内存中，存在符合预设对齐条件的地址，则判断内存子空间的大小是否不小于所述预设大小，其中，所述内存子空间为所述目标空闲内存中的符合预设对齐条件的地址与所述目标空闲内存的尾部地址之间的内存空间；

若所述内存子空间的大小不小于所述预设大小，则确定所述目标空闲内存中的符合预设对齐条件的地址为所述目标地址；

所述若目标内存空间中存在目标空闲内存，则在所述目标空闲内存中，查找目标地址，还包括：

若目标内存空间中存在目标空闲内存，则在所述目标空闲内存中，查找相对于所述目标内存空间的起始地址的偏移为预设数值的整数倍的地址；

将查找到的相对于所述目标内存空间的起始地址的偏移为预设数值的整数倍的地址作为所述目标地址。

2.如权利要求1所述的内存分配方法，其特征在于，所述若目标内存空间中存在目标空闲内存，则在所述目标空闲内存中，查找目标地址，包括：

若目标内存空间中，存在大小等于所述预设大小的目标空闲内存，则判断所述目标空闲内存的起始地址是否符合所述预设对齐条件；

若所述目标空闲内存的起始地址符合所述预设对齐条件，则确定所述目标空闲内存的起始地址为所述目标地址。

3.如权利要求1所述的内存分配方法，其特征在于，所述若目标内存空间中，存在大小大于所述预设大小的目标空闲内存，则从所述目标空闲内存的起始地址起，依次判断所述目标空闲内存中的各个地址是否符合预设对齐条件，包括：

若目标内存空间中，存在大小大于所述预设大小的目标空闲内存，则从所述目标空闲内存的起始地址起，依次判断所述目标空闲内存的目标空闲空间中的各个地址是否符合预设对齐条件，直到查找到符合预设对齐条件的地址，或者，直到遍历所述目标空闲空间，其中，所述目标空闲空间为所述目标空闲内存中，从所述目标空闲内存的尾部减去所述预设大小的内存之后的剩余空间。

4.如权利要求1-3任一项所述的内存分配方法，其特征在于，所述当检测到内存分配请求时，在目标内存空间中，查找目标空闲内存，包括：

当检测到内存分配请求时，若所述预设数值大于预设阈值，则在目标内存空间中，查找目标空闲内存。

5.如权利要求1-3任一项所述的内存分配方法，其特征在于，所述当检测到内存分配请求时，在目标内存空间中，查找目标空闲内存，包括：

当检测到所述内存分配请求时，获取所述目标内存空间的当前利用率；

若所述当前利用率大于预设利用率，则在所述目标内存空间中，查找大小不小于第一数值的第一空闲内存，并在查找所述第一空闲内存的过程中，查找大小小于第一数值且大于所述预设数值的第二空闲内存，其中，所述第一数值为所述预设大小与所述预设数值相加再减去1KB之后所得到的值；

若在查找所述第一空闲内存的过程中查找到至少一个所述第二空闲内存，则对查找到的所述第二空闲内存进行记录；

若在所述目标内存空间中未查找到所述第一空闲内存，则将记录的所述第二空闲内存中的一个作为所述目标空闲内存。