2011-gre-cs-practice-book.pdf/Q49 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
Строка 1: | Строка 1: | ||
== Вопрос: Q49-08c765 == | == Вопрос: Q49-08c765 == | ||
− | Один из алгоритмов сборки мусора — это [ | + | Один из алгоритмов сборки мусора — это [https://en.wikipedia.org/wiki/Cheney%27s_algorithm полупространственная копирующая сборка мусора]. Какие из следующих характеристик сборки мусора применимы к полупространственной копирующей сборке? |
;I: Удаляет «мертвые» объекты, которые ссылаются друг на друга | ;I: Удаляет «мертвые» объекты, которые ссылаются друг на друга |
Текущая версия на 10:23, 9 января 2025
Вопрос: Q49-08c765
Один из алгоритмов сборки мусора — это полупространственная копирующая сборка мусора. Какие из следующих характеристик сборки мусора применимы к полупространственной копирующей сборке?
- I
- Удаляет «мертвые» объекты, которые ссылаются друг на друга
- II
- Создает накладные расходы при каждой операции присваивания ссылке
- III
- Избегает фрагментации
Ответы
- Ни одна
- Только I и II
- Правильный ответ: Только I и III
- Только II и III
- I, II и III
Объяснение
Исходники — вопрос 49 на 38 странице книги «2011-gre-cs-practice-book.pdf»
Полупространственный сборщик мусора копирует все живые объекты из одного пространства в другое, оставляя недоступные (мертвые) объекты. [1]
- I
- Удаляет «мертвые» объекты, которые ссылаются друг на друга — Циклически связанные мертвые объекты собираются, так как они недостижимы от корневых объектов. Это утверждение верно.
- II
- Создает накладные расходы при каждой операции присваивания сслылке — Это характерно для подсчета ссылок, но не для полупространственных сборщиков. Они работают во время сбора, а не при присваивании. Это неверно.
- III
- Избегает фрагментации — Живые объекты копируются компактно в новое пространство, что устраняет фрагментацию. Это верно.