关键词: 内存管理, 线段树, 空间优化, 内存分配, 内存回收, 延迟更新, 二叉树

Abstract: Most existing works on memory management focus on the efficiency, which are real-time, but have memory fragmentation problems. To address the problem, an efficient memory management algorithm based on segment tree was proposed. The proposed method built a memory management segment tree by dividing memory space into segments, and allocated and reclaimed memory efficiently and flexibly based on the memory management segment tree to reduce the memory fragmentation. Furthermore, a method was proposed to optimize the space complexity of segment trees. The experimental results show that the proposed method has advantages in terms of efficiency, memory fragmentation, storage space, and so on.

Key words: memory management, segment tree, space optimization, memory allocation, memory reclaim, deferred update, binary tree