標記 - 整理算法

---

復制算法為什么不適合老年代

復制收集算法在對象存活率較高時需要進行較多的復制操作，效率將會降低。更關鍵的是，如果不想浪費50%的內存空間，就需要提供額外的空間進行分配擔保。由于老年代中對象存活率較高，而且找不到其他內存進行分配擔保，所以老年代一般不能直接選用這種收集算法。

分配擔保

一般情況下，復制算法將內存空間按照容量劃分為兩塊（如上圖所示），兩塊內存交替使用，當一塊內存使用完的時候，就先將存活的對象逐一復制到另一塊未使用的內存，然后將當前使用的這塊內存一次性清理掉。極端情況下，對象全部存活，但是因為兩塊內存一樣大，所以可以裝得下。

為了提高內存利用率，有人提出了復制收集算法的改進方案（如下圖所示），將內存空間按照8:1:1的比例劃分為3塊（比例可以調整），稱較大的一塊為Edent，較小的兩塊為Survivor，兩個Survivor交替著配合Eden一起使用，每當需要進行垃圾回收，先將存活的對象復制到保留的Survivor，然后將Eden和之前使用的Survivor一起清理掉。由于Survivor的內存空間較小，極端情況下可能不夠保存存活下來的對象，為了解決這個問題，需要提供一塊額外的空間進行分配擔保——把保存不下的對象存儲到額外空間。

---

標記 - 整理算法（Mark - Compact）

根據老年代的特點，有人對“標記 - 清除”進行改進，提出了“標記 - 整理”算法。“標記 - 整理”算法的標記過程與“標記 - 清除”算法相同，但后續步驟不是直接對可回收對象進行清理，而是讓所有存活的對象都向一端移動，然后直接清理掉端邊界以外的內存。

總結

以上是生活随笔為你收集整理的标记 - 整理算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。