Java GC Stop и скопировать

Этот вопрос является продолжением моей предыдущей Java GC вопрос: Java Garbage Collector clarification Java GC Stop и скопировать

Этот вопрос также относится к тому же статье.

Я немного запутался в том, почему так часто используется метод дефрагментации кучи объектов stop and copy. Да, он дефрагментирует кучу, однако кажется, что есть тонны накладных расходов, потому что в основном вы сокращаете общее количество кучи пополам. Также вам нужно скопировать ВСЕ живые объекты, когда одна половина закончилась.

Помимо дефрагментации существует ли какая-либо другая фундаментальная причина, по которой «остановить и скопировать» лучше, чем сказать «отметка и развертка»?

источник

2010-09-20 Albinoswordfish

Вы понимаете, что статья с 1996 года, и мир с тех пор много переехал, верно? Взгляните на документы Sun Hotspot, в частности на «сборку мусора», чтобы узнать, где сейчас происходит (у меня нет ссылки, но Google делает это). – Anon

Дефрагментация не обязательно сокращает общее количество кучи пополам. Некоторые реализации могут это сделать. Также он не обязательно копирует * все * живые объекты. –

Хорошо, поэтому я просто искал «сборщик мусора», но я действительно не понимаю механизм? Может кто-нибудь дать быстрое объяснение? – Albinoswordfish

Фактически, фрагментация - фундаментальная, а способность некоторых ГК побеждать - это значительный актив.

Стоп-и-копия алгоритм имел обыкновение быть популярной в реализации GC, потому что:

он прост в реализации;
он автоматически дефрагментирует память;
его рабочее время пропорционально количеству живым объектами, что делает его асимптотически очень эффективным.

Более современный GC, в том числе тех, которые используются в Java, использует гораздо более сложные стратегии, потому что они хотят сделать короткие паузы (вместо того, чтобы общее время GC низким, они предпочитают не останавливаться применением в течение длительного времени , потому что паузы вредны для интерактивности), более чистое взаимодействие с кэшами и виртуальной памятью и использование систем с несколькими процессорами.

Jones and Lins book является обязательным для чтения для тех, кто хочет понять сбор мусора.

источник

2010-09-21 16:56:30

Отличный учебник по сборщику мусора - Tuning Garbage Collection (к сожалению, новый сайт оракула очень много испортил его форматирование).

Ваш вопрос обрабатывается в главе V. Это в основном объясняет, какие типы стратегий вы можете использовать в сборщике мусора Java и которые по умолчанию. Большинство настольных приложений будут заинтересованы в том, чтобы остановить как можно меньше, потому что это то, что пользователь может заметить.

Обратите внимание, что ваш вопрос не касается дефрагментации. Оба будут в конечном итоге сжать пространство памяти.

источник

2010-09-21 08:48:38 Thirler

Java GC Stop и скопировать

ответ

Смежные вопросы