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

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

Вопрос: Q49-08c765

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

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

Ответы

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

Объяснение

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

• Собирает мертвые объекты, ссылающиеся друг на друга

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

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

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

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

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