jpoint JPoint 2014 (18.04.2014 — 18.04.2014)

Garbage collection, battle of algorithms

img

В OpenJDK уже давно нет недостатка в алгоритмах сборки мусора. Mark Sweep Compact, Concurrent Mark Sweep, Garbage First, и к этом списку скоро добавится Shenandoah — новый алгоритм, нацеленный на сверх малые паузы. Воспользуется этим поводом, чтобы сделать сравнение всех основных алгоритмов.

В докладе мы разберём всю внутреннюю кухню алгоритмов сборщиков мусора: барьеры на запись, организация памяти, фазы работы алгоритмов, распараллеливание обработки. Разберёмся, чем же отличаются старые знакомые Mark Sweep Compact и его параллельный вариант, Concurrent Mark Sweep, Garbage First и новый Shenandoah.