タグ

techとgcに関するjjzakのブックマーク (3)

  • 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 はプログラムの実行中にはガーベージの回収を行わず、メモリが枯渇した時になって始めてガーベージの回

  • Network Attached Processing の Pauseless GC

    更新履歴 (2005.11.18) 脚注*2を加筆。 (2005.11.17) 文章を推敲。 (2005.11.14) NMT bit の read barrier について嘘を書いていたので修正。 目次 前置き Pauseless GC Marking Phase Relocation & Remap Phase おしまい 参考文献 Azul Sysmtes (米日) は Java や .NET に特化した専用計算機 Network Attached Processing (NAP) を提唱し、 製品として Azul Compute Appliance を開発した。 Azul Compute Appliance は、 すでに稼動中の Solaris/Linux の J2SE/J2EE システムの Java VM を Azul Systems が提供するスタブ JVM に置き換えるだけで、

  • VisualWorks GC strategy

    VisualWorks の Garbage Collection 戦略 VisualWorks(Smalltalk の有名な処理系)の GC についての資料をここにまとめておきます。 概説 VW の virtual machine では、 洗練された記憶域管理が行なわれています。 以下のような特徴があげられるでしょう。 高速の scavenger と incremental GC のおかげで、 GC のために長時間も処理が止まることはない。 必要であれば、記憶域管理や GC の振舞いをユーザ(プログラマ)が観察できる。 GC はシステムに埋め込まれた機能ではなく、ある程度プログラミング可能である。 Lisp などの世界でいう、"weak" な reference を作ることができる。 こういった特色は、 この分野では先進的と思われる Lisp 処理系の世界と比べても、 全く遜色のないものと

  • 1