ガベージコレクションのアルゴリズムと実装 第10章「DalvikVM の GC」その2

今日は第10章「DalvikVM の GC」マーキング処理のところです。

  • DalvikVM レジスタマシン → ARM のアーキテクチャに特化して高速化するため
  • アロケーション時にオブジェクトを確保したVMヒープに対応するところにビットマップマークがされているのでそれを元にオブジェクトを辿ってる
    • マークフェーズとスイープフェーズで同じ関数で探索している
    • マークは再帰的に呼ばずマークビットを立てるだけ……

残念ながらマーク処理の面白い工夫のところなのですが途中で時間切れです。