Карточка Middle Память и сборка мусора обновлено
Mark-and-sweep
Вопрос
Как работает алгоритм mark-and-sweep?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Фаза mark: обход графа объектов от корней и пометка всех достижимых. Фаза sweep: освобождение непомеченных.
Ответ
Фаза mark: обход графа объектов от корней и пометка всех достижимых. Фаза sweep: освобождение непомеченных. Часто следует compact, уплотнение памяти. В отличие от подсчёта ссылок, корректно собирает циклы.
Разбор
V8 делает это инкрементально и параллельно, чтобы сократить паузы.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.