内存碎片整理方法及装置

摘要

本发明提供了一种内存碎片整理方法及装置，通过本发明提供的将目标应用程序划分多个线程；在对目标应用程序进行碎片整理时，查询每个线程中价值信息线段树中移动价值最大的链表，链表携带移动价值相同的存储空间，价值信息线段树用于查询每个链表的移动价值，移动价值用于衡量碎片整理时存储空间对应的分配或释放的价值；在移动价值最大的链表中选取满足预设移动条件的存储空间；将存储空间移动至目标存储空间，解决了相关技术中由于缺少对NVM的内存碎片整理机制导致的碎片整理耗时的问题，进而达到了节约碎片整理时间，提升碎片整理效率的效果。

主权项

一种内存碎片整理方法，其特征在于，包括：将目标应用程序划分多个线程；在对所述目标应用程序进行碎片整理时，查询每个线程中价值信息线段树中移动价值最大的链表，所述链表携带移动价值相同的存储空间，所述价值信息线段树用于查询每个链表的移动价值，所述移动价值用于衡量碎片整理时存储空间对应的分配或释放的价值；在所述移动价值最大的链表中选取满足预设移动条件的存储空间；将所述存储空间移动至目标存储空间。