原地内存整理算法

内存碎片化是内存回收器需要解决的问题之一。尽管堆中仍有可用空间,但是内存管 理器却无法分配找到一块连续内存块来满足较大对象的分配需求,或者需要花费较长 时间才能找到合适的空闲内存,这就是内存碎片化的问题。

内存碎片化是内存管理中的一个问题,整理算法通过移动对象来解决。双指针算法适用于固定大小的对象,而Lisp 2算法需要三次遍历,效率较高。引线整理算法通过反转指针链表更新引用,适合非并发环境。

原地内存整理算法
原文中文,约3100字,阅读约需8分钟。发表于:
阅读原文