Mostly-Concurrent Mark & Sweep GC のアルゴリズム

目次 1. 前置き 2. HotSpot VM 1.4.x の GC の種類 3. Mostly-concurrent Mark & Sweep 4. 応用 4.1 世代別 GC との組み合わせ 4.2 カードマーキング (Card Marking) 4.3 並列化 (Parallel GC) 4.4 ビットワイズ・スイープ (Bitwise Sweep) 4.5 インクリメンタル・コンパクション (Incremental Compaction) 5. 参考文献 脚注 コメント 1. 背景 ガーベージコレクション(GC) には色々なアルゴリズムが存在するが、大雑把に言って Stop-the-World (STW) 型 GC と On-the-fly 型 GC に大別される。 STW 型の GC はプログラムの実行中にはガーベージの回収を行わず、メモリが枯渇した時になって始めてガーベージの回

[YuichiTanaka]

CMSの紹介

[karronoli]

mark-and-sweepのとっかりとして読んだ．GCって呼ぶからにはそれ用の処理系がいてGCって呼ぶんだなーとか．

[yaotti]

mostly-concurrent MS, gingerbread gc card table

[kiszk]

jvm GC

[sotarok]

ガーベジコレクション GC

[agx]

Java のGCアルゴリズム

[mind]

――Stop The World! はイライラする。

[hamasta]

GC [OS]

[hyoshiok]

21