[发明专利]虚拟机内存分配方法、装置及设备

权利要求书

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

确定需要为虚拟机分配的目标内存大小；

如果所述目标内存大小大于或等于第一内存粒度，则在预留内存中寻找第一内存段，直至找到大小之和为第一大小的至少一个第一内存段，或者直至遍历所述预留内存，并将找到的第一内存段分配给所述虚拟机；所述第一内存段是所述预留内存中按照第一内存粒度对齐的一段空闲内存，所述第一大小等于所述目标内存大小与所述第一内存粒度之商的整数部分乘以所述第一内存粒度；

如果所述目标内存大小小于所述第一内存粒度，则在所述预留内存中寻找至少一个第二内存段，并将找到的所述至少一个第二内存段分配给所述虚拟机，所述第二内存段是所述预留内存中按照第二内存粒度对齐的一段空闲内存，所述第二内存粒度小于所述第一内存粒度，所述至少一个第二内存段的大小之和等于所述目标内存大小。

2.根据权利要求1所述的方法，其特征在于，所述在预留内存中寻找第一内存段，直至找到大小之和为第一大小的至少一个第一内存段，或者直至遍历所述预留内存，包括：

从所述预留内存中与所述第一内存粒度对应的当前分配位置开始，选取按照所述第一内存粒度对齐的第一起始分配位置；

在所述预留内存中，寻找从所述第一起始分配位置开始的一段空闲内存，并对找到的这段空闲内存进行第一内存粒度的对齐处理，得到第一对齐后内存；

如果所述第一对齐后内存的大小为0，则判断是否已遍历所述预留内存，如果是，则结束寻找；

如果所述第一对齐后内存的大小大于0，则所述第一对齐后内存即为找到的一个第一内存段，并判断已经找到的第一内存段的大小之和是否达到所述第一大小，如果是，则结束寻找；

否则，更新所述与所述第一内存粒度对应的当前分配位置，从所述预留内存中与所述第一内存粒度对应的更新后的当前分配位置开始，选取按照所述第一内存粒度对齐的第一起始分配位置，并返回所述在所述预留内存中，寻找从所述第一起始分配位置开始的一段空闲内存的步骤执行。

3.根据权利要求2所述的方法，其特征在于，所述在所述预留内存中，寻找从所述第一起始分配位置开始的一段空闲内存之前，还包括：

判断所述目标内存大小是否是所述第一内存大小的整数倍；

如果所述目标内存大小是所述第一内存粒度的整数倍，则判断所述预留内存中，从所述第一起始分配位置开始的连续所述目标内存大小的内存是否均为空闲；

如果均为空闲，则从所述第一起始分配位置开始的连续所述目标内存大小的内存即为找到的大小为所述目标内存大小的第一内存段；

如果所述目标内存大小不是所述第一内存粒度的整数倍，或者如果所述目标内存大小是所述第一内存粒度的整数倍但是所述预留内存中从所述第一起始分配位置开始的连续所述目标内存大小的内存不均为空闲，则执行所述在所述预留内存中，寻找从所述第一起始分配位置开始的一段空闲内存的步骤。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述方法还包括：

在寻找所述第一内存段的结束条件为遍历所述预留内存时，在所述预留内存中寻找大小之和为第二大小的至少一个第二内存段，并将找到的所述至少一个第二内存段分配给所述虚拟机，所述第二大小为所述第一大小与已找到的所述第一内存段的大小之和的差。

5.根据权利要求1-3任一项所述的方法，其特征在于，所述方法还包括：

在所述目标内存大小与所述第一内存粒度之商的小数部分为非0时，在所述预留内存中寻找大小之和为第三大小的至少一个第二内存段，并将找到的所述至少一个第二内存段分配给所述虚拟机，所述第三大小等于所述目标内存大小与所述第一内存粒度之商的小数部分乘以所述第一内存粒度。