Технологии Java
Сборка мусора
Построение графа
- Выделение корней
- Разметка
Дефрагментация памяти
- Сжимающий сборщик
- Перемещает «живые» данные в начало памяти
- Object handles
- Дополнительный уровень ссылок
- Копирующий сборщик
- Перемещает «живые» данные в другой блок памяти
- Исправляет ссылки на «ходу»
Гипотеза о поколениях
Поколения
- Эдем
- Выжившие поколения (×n)
- Старое поколение
- Постоянное поколение
Последовательный
- SerialGC
Параллельный
- ParallelGC
Одновременный
- ConcMarkSweepGC
Garbage-First
- G1GC
STW: Начало разметки
- Подготовка к разметке
- Разметка корней
Разметка
- Параллельная разметка
- Подсчёт реальной занятости регионов
STW: Окончание разметки
- Переразметка корней
- Дообновление
- Подготовка к перемещению
- Какие регионы и куда
Перемещение
- Параллельное перемещение объектов
STW: Начало обновления
- Окончание перемещений
Обновление
- Параллельное обновление ссылок
- Линейный обход кучи
STW: Окончание обновления
- Обновление корней
Исходное состояние
STW1: Инициализация разметки
- Переключение цвета (M1 → M0)
- Обновление корней
- Новые TLAB
Разметка/обновление
- Обход достижимых объектов
- Подсчёт объёма живых данных на странице
- Обновление указателей
STW2: Окончание разметки
- Все достижимые объекты размечены
Обработка страниц
- Сбор непосещённых
- Выбор перемещаемых
- Сортировка по заполняемости
- Выбор доли наименее заполненных
STW3: Переключение
- Переключение цвета (M0 → R)
- Сброс старых перемещений
Перемещение (1)
- Ссылка на перемещаемый объект
Перемещение (2)
- Объект перемещён
Перемещение (3)
- Ссылка на перемещённый объект
Перемещение (4)
- Обновление ссылки
STW1: Инициализация разметки
- Переключение цвета (R → M1)
- Обновление корней
- Новые TLAB
Разметка/обновление
- Обход достижимых объектов
- Подсчёт объёма живых данных на странице
- Обновление указателей
STW2: Окончание разметки
- Все достижимые объекты размечены