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

Материал из DISCOPAL
Перейти к: навигация, поиск
(Объяснение)
Строка 4: Строка 4:
  
 
* I. Удаляет "мертвые" объекты, которые ссылаются друг на друга
 
* I. Удаляет "мертвые" объекты, которые ссылаются друг на друга
* II. Создает накладные расходы при каждой операции присваивания
+
* II. Создает накладные расходы при каждой операции присваивания ссылке
 
* III. Избегает фрагментации
 
* III. Избегает фрагментации
  
Строка 21: Строка 21:
 
Циклически связанные мертвые объекты собираются, так как они недостижимы от корневых объектов. Это утверждение верно.
 
Циклически связанные мертвые объекты собираются, так как они недостижимы от корневых объектов. Это утверждение верно.
  
* II. Создает накладные расходы при каждой операции присваивания
+
* II. Создает накладные расходы при каждой операции присваивания сслылке
 
Это характерно для подсчета ссылок, но не для полупространственных сборщиков. Они работают во время сбора, а не при присваивании. Это неверно.
 
Это характерно для подсчета ссылок, но не для полупространственных сборщиков. Они работают во время сбора, а не при присваивании. Это неверно.
  

Версия 00:29, 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. Избегает фрагментации

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

Задача зарезервирована: Nikitashapovalov 20:34, 8 января 2025 (UTC)