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

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 28: Строка 28:
  
 
{{question-ok|}}
 
{{question-ok|}}
{{reserve-task|[[Участник:Nikitashapovalov|Nikitashapovalov]] 20:34, 8 января 2025 (UTC)}}
+
 
 +
{{checkme|[[Участник:Nikitashapovalov|Nikitashapovalov]] 00:29, 9 января 2025 (UTC)}}

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

Живые объекты копируются компактно в новое пространство, что устраняет фрагментацию. Это верно.Check-me-animated.gif Решено: Nikitashapovalov 00:29, 9 января 2025 (UTC)