2011-gre-cs-practice-book.pdf/Q49 — различия между версиями

Версия 00:28, 9 января 2025

Вопрос: Q49-08c765

Один из алгоритмов сборки мусора — это полупространственная копирующая сборка мусора. Какие из следующих характеристик сборки мусора применимы к полупространственной копирующей сборке?

• I. Удаляет "мертвые" объекты, которые ссылаются друг на друга
• II. Создает накладные расходы при каждой операции присваивания
• III. Избегает фрагментации

Ответы

• (A) Ни одна
• (B) Только I и II
• Правильный ответ: (C) Только I и III
• (D) Только II и III
• (E) I, II и III

Объяснение

Полупространственный сборщик мусора копирует все живые объекты из одного пространства в другое, оставляя недоступные (мертвые) объекты. [algorithm]

• I. Удаляет "мертвые" объекты, которые ссылаются друг на друга

Циклически связанные мертвые объекты собираются, так как они недостижимы от корневых объектов. Это утверждение верно.

• II. Создает накладные расходы при каждой операции присваивания

Это характерно для подсчета ссылок, но не для полупространственных сборщиков. Они работают во время сбора, а не при присваивании. Это неверно.

• III. Избегает фрагментации

Живые объекты копируются компактно в новое пространство, что устраняет фрагментацию. Это верно.