2011-gre-cs-practice-book.pdf/Q49 — различия между версиями
(→Объяснение) |
|||
| Строка 15: | Строка 15: | ||
=== Объяснение === | === Объяснение === | ||
| + | {{cstest-source|2011-gre-cs-practice-book.pdf|38|49}} | ||
Полупространственный сборщик мусора копирует все живые объекты из одного пространства в другое, оставляя недоступные (мертвые) объекты. [[https://en.wikipedia.org/wiki/Cheney%27s_algorithm|Cheney's algorithm]] | Полупространственный сборщик мусора копирует все живые объекты из одного пространства в другое, оставляя недоступные (мертвые) объекты. [[https://en.wikipedia.org/wiki/Cheney%27s_algorithm|Cheney's algorithm]] | ||
Версия 00:48, 9 января 2025
Вопрос: Q49-08c765
Один из алгоритмов сборки мусора — это полупространственная копирующая сборка мусора. Какие из следующих характеристик сборки мусора применимы к полупространственной копирующей сборке?
- I. Удаляет "мертвые" объекты, которые ссылаются друг на друга
- II. Создает накладные расходы при каждой операции присваивания ссылке
- III. Избегает фрагментации
Ответы
- (A) Ни одна
- (B) Только I и II
- Правильный ответ: (C) Только I и III
- (D) Только II и III
- (E) I, II и III
Объяснение
Исходники — вопрос 49 на 38 странице книги «2011-gre-cs-practice-book.pdf»
Полупространственный сборщик мусора копирует все живые объекты из одного пространства в другое, оставляя недоступные (мертвые) объекты. [algorithm]
- I. Удаляет "мертвые" объекты, которые ссылаются друг на друга
Циклически связанные мертвые объекты собираются, так как они недостижимы от корневых объектов. Это утверждение верно.
- II. Создает накладные расходы при каждой операции присваивания сслылке
Это характерно для подсчета ссылок, но не для полупространственных сборщиков. Они работают во время сбора, а не при присваивании. Это неверно.
- III. Избегает фрагментации
Живые объекты копируются компактно в новое пространство, что устраняет фрагментацию. Это верно.
Решено: Nikitashapovalov 00:29, 9 января 2025 (UTC)