Что такое "отмеченная память"?

Question

Что такое «помеченная память» и как она помогает в уменьшении размера программы?

Answer 1

Не уверен, но возможно, что вы имеете в виду garbage collection, который является процессом автоматического удаления ненужных объектов, созданных при запуске программы.

«Tagged memory» может быть синонимом mark-and-sweep, который является самым основным способом реализации мусорной коллекции.

Если все это неправильно, отредактируйте ваш вопрос, чтобы уточнить.

Answer 2

Here's более подробное описание в деталях реализации относительно того, как это используется для сбора мусора. Вы также можете проверить статью в Википедии о Tagged Pointers.

Answer 3

Windows DDK использует «теги пула» при распределении памяти из пула страниц ядра. Он рассчитан на 4 байта памяти на выделение, но позволяет вам маркировать (то есть теги) части памяти ядра, которые могут помочь в отладке и обнаружении утечек памяти.

BTW Я не вижу, как что-либо называемое «помеченная память» может уменьшить размер программного кода. Это звучит как дополнительная работа, которая переводится как «больше кода» и «большая программа». Может быть, это означает как-то уменьшить объем памяти?

Answer 4

Возможно, речь идет о tagged union, или, более конкретно, аппаратной реализации, такой как тегированная архитектура, используемая в машинах LISP. В основном метод хранения данных с информацией о типе.

В машине LISP это было сделано в памяти с использованием более длинной длины слова и использованием некоторых дополнительных битов для хранения информации о типе. Обработка и проверка тегов выполнялась неявно в аппаратном обеспечении.

Для реалистичной реализации на C++ типа см. Boost: variant.