Книга: Основы объектно-ориентированного программирования
Основа сборки мусора
Основа сборки мусора
Рассмотрим работу сборщика мусора.
Основной алгоритм включает две фазы: пометка и чистка. Фаза пометки, начиная с оригиналов, рекурсивно следует ссылкам, проходит активную часть структуры и помечает как достижимые все встреченные объекты. Фаза чистки обходит всю структуру объектов, утилизируя все не помеченные объекты и удаляя все пометки. (Об оригиналах см. раздел "Достижимые объекты в ОО-модели этой лекции.")
Как и в случае с подсчетом ссылок, объекты включают дополнительное поле, используемое здесь для пометки. Но требуемая для этого поля память незначительна, - достаточно одного бита для каждого объекта. Как будет видно при изучении динамического связывания, реализация ОО-возможностей требует, чтобы объект имел дополнительную внутреннюю информацию (например, тип). Эта информация обычно занимает одно или два слова в каждом объекте. Бит пометки может быть частью служебного слова, и не будет занимать дополнительную память.
Оглавление книги
- Сборка мусора
- Продвинутый (Advanced) подход к сборке мусора
- 1.2. Предмет коммуникации как основа планирования кампаний по продвижению
- 1.4.4 Сборка мусора
- Письмо-ответ на обоснованную претензию
- Основания для выполнения проекта
- Основа для экспериментов
- Глава 3. Модель для сборки
- Про сборку мусора и агрегацию
- Эвристическое правило номер 4: Симпатия – основа взаимосвязи и доверия
- Принцип 8. Еще раз вернемся к основам
- Глава 18 Основатель amazon раскрывает секреты успешного бизнеса