Перейти к основному содержимому
Об авторе
Проекты
Знания
Знания/JavaScript/mark-sweep-compact

Что такое алгоритм Mark-Sweep-Compact?

УглублённыйУправление памятьюДвижок и оптимизация

Трёхфазный алгоритм для Old Generation:

  1. Mark — обход графа объектов от корней (roots), маркировка достижимых объектов (tri-color marking: белый/серый/чёрный)
  2. Sweep — проход по памяти, освобождение немаркированных (белых) объектов
  3. Compact — перемещение живых объектов для устранения фрагментации памяти

V8 выполняет маркировку инкрементально и параллельно (Orinoco) для минимизации пауз.

  • Главная
  • Об авторе
  • Проекты
  • Знания
Логотип nKolmykov