EMZETT.
Увійти

Алгоритми збирання сміття

Коротко: Збирач сміття автоматично звільняє пам’ять недосяжних об’єктів. Методи — підрахунок посилань, mark-and-sweep та покоління збирачів.

Докладніше: Об’єкти, до яких програма більше не може дістатися, вважаються сміттям. Збирач знаходить їх, позначаючи всі досяжні об’єкти, починаючи з «коренів» (стек, глобальні змінні). Решта звільняється. Це позбавляє ручного керування пам’яттю, але коштує часу роботи й може спричиняти паузи.

Подробиці

  • Підрахунок посилань: кожен об’єкт рахує посилання…

Див. також: системи типів і виведення типів, віртуальна пам’ять і сторінкова організація