Garbage Collection 日本ではガベージ・コレクションと表記する。 ”ゴミ集め”という意味。 使われなくなったメモリ領域を回収するアルゴリズムのこと。 allocate + free で行っていたメモリの開放を allocate + GC でという役割。 メモリ回収(ガベコレ)とメモリ断片化への対処(メモリ・コンパクション)は別の話。 基本アルゴリズム 参照カウント ( Reference Count ) アルゴリズム 領域に参照数をカウントする変数を用意する。 参照される度に+1、解放される度に-1する。 カウンタが 0 になればどこからも参照されていないと判断して削除。 利点 負荷が分散される。(トータル時間は減らないが、停止時間を非常に短く出来る) その場で解放される。 欠点 参照がサイクルしてる場合(相互に参照している場合)の解放ができない。(致命的。相互参照しない場