Интернет магазин китайских планшетных компьютеров



Компьютеры - Подсчёт ссылок

23 января 2011


Оглавление:
1. Подсчёт ссылок
2. Достоинства и недостатки



Подсчёт ссылок — техника хранения количества ссылок, указателей, или хендлеров на какой-то ресурс, например на объект или на блок памяти. Обычно используется как средство освобождения объектов, которые больше не нужны и на них больше нет ссылок.

Использование в сборке мусора

Подсчёт ссылок также известен как один из алгоритмов сборки мусора, где каждый объект содержит счетчик количества ссылок на него используемых другими объектами. Когда этот счетчик уменьшается до нуля это означает что объект стал недоступным, и он помещается в список объектов на уничтожение.

Простой подсчет ссылок требует частых обновлений счетчика. При любом уничтожении или перезаписи ссылки на объект, счетчик ссылок этого объекта декрементируется, а когда любая из ссылок на объект создается или копируется, счетчик ссылок на объект инкрементируется.

Подсчет ссылок также используется в дисковых операционных системах и распределенных системах, где полные неинкрементные отслеживающие сборщики мусора были бы слишком времязатратны из-за размеров графа взаимосвязанных объектов и малой скорости доступа.



Просмотров: 1167


<<< Плоская модель памяти
Сборка мусора >>>