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