2010-07-27 ガベージコレクションのアルゴリズムと実装 第10章「DalvikVM の GC」その2 今日は第10章「DalvikVM の GC」マーキング処理のところです。 DalvikVM レジスタマシン → ARM のアーキテクチャに特化して高速化するため アロケーション時にオブジェクトを確保したVMヒープに対応するところにビットマップマークがされているのでそれを元にオブジェクトを辿ってる マークフェーズとスイープフェーズで同じ関数で探索している マークは再帰的に呼ばずマークビットを立てるだけ…… 残念ながらマーク処理の面白い工夫のところなのですが途中で時間切れです。