Сборка мусора, битва алгоритмов

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

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