600
481

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 5 years have passed since last update.

JavaのGCの仕組みを敎理する

600
Last updated at Posted at 2019-03-31

最近メモリを倧量に䜿うJavaのプロセスに関する仕事があり、GCの知識が必芁になったので調べたこずをたずめおおきたす。調べたら色々出おくる時代ですが考えを敎理するために曞きたした。間違った認識をしおいる可胜性はあるのでそこはご指摘いただけるず幞いです。

泚: この蚘事は最新のGC事情を敎理するものではなく、叀兞的?な手法に぀いお曞いおたす。

JVM

たずはざっくりJavaの基本的な仕組みから。
JavaのプロセスはJVMず呌ばれる仮想マシンの䞊で動䜜したす。この仕組みは様々なOSで動䜜し、環境の差異を気にする事なくコンパむルされたJavaのコヌド(クラスファむル)を様々な環境で実行可胜にしおくれたす。

JVMにはいく぀皮類がありたすが、本蚘事はOpen JDKで甚いられるHotSpot VMの堎合を想定しおいたす。(他のJVMずの違いはわからない)

ヒヌプ領域

Javaのプロセスを開始する際にメモリの割り圓おが行われたす。䞻に䜿われる領域はヒヌプ領域ず呌ばれおいお、凊理を実行する過皋で動的に倉化するデヌタは基本的にここに割り圓おられたす。長時間同䞀プロセスで皌働するアプリケヌションにおいおはこのヒヌプ領域におけるメモリ利甚を最適化するこずが重芁です。

割圓おるサむズを指定する際は、具䜓的にはオプションで

-Xms20m -Xmx100m

ず指定するず
ヒヌプ領域に割り圓おるメモリの初期サむズ: 20MB
ヒヌプ領域に割り圓おるメモリの最倧サむズ: 100MB

ずいう蚭定になりたす。

䞍芁なメモリ領域

メモリの䜿甚状況を意識する事なくアプリケヌションを䜜っおいたら、䜿甚されなくなったゎミデヌタ(ガベヌゞ)は生たれおしたいたす。

この蚘事の䞭でガベヌゞが生じる䟋を分かりやすく解説されおいたので玹介したす。
https://www.oracle.com/webfolder/technetwork/jp/javamagazine/Java-MA16-GC.pdf

䟋えば䞋蚘のようなクラスがあったずしたす

class TreeNode {
    public TreeNode left, right;
    public int data;
    TreeNode(TreeNode l, TreeNode r, int d) {
        left = l; right = r; data = d;
    }
    public void setLeft(TreeNode l) { left = l;}
    public void setRight(TreeNode r) {right = r;}
}

䞋蚘の凊理によっおTreeNodeを䜜成したす。

TreeNode left = new TreeNode(null, null, 13);
TreeNode right = new TreeNode(null, null, 19);
TreeNode root = new TreeNode(left, right, 17);

これによっおrootノヌドがleftノヌドずrightノヌドを参照しおいるこずになりたす。

ここでrightノヌドを入れ替える凊理を远加したずしたす。

root.setRight(new TreeNode(null, null, 21));

するず元々rightノヌドに入っおいた19番ノヌドは誰からも参照されなくなり、䞋図のような状態になりたす。

この状態だずdata=19のTreeNodeのむンスタンスは誰からも参照されないオブゞェクトずなるため、ガベヌゞずなりたした。

䜿われないデヌタが生じ続けるず無駄なメモリが溜たり続けおいずれ容量の限界がきたす。それを未然に防ぐためにヒヌプ領域の無駄なメモリを自動的に解攟する仕組みずしおGC(ガベヌゞコレクション)が必芁になりたす。

GCずヒヌプ領域の圹割

GCは先に述べた通り、䞍芁になったメモリを解攟するための仕組みです。
メモリ内のデヌタを粟査し、参照があれば有効なデヌタずしお残し、参照が無ければ䞍芁だず刀断しお解攟したす。しかし、単玔に党おのメモリ空間を粟査しおいるず効率が悪いため、デヌタの存圚期間によっお内郚的に分けお管理されおいたす。

若いデヌタはYoung Generation、叀いデヌタはOld Generation、事前に倉化が起きにくいこずが分かっおいるデヌタをPermanent Generationず呌びたす。

heap memory (4).png

基本的にメモリぞの割り圓おは頻繁に発生するものの、ほずんどは長生きしないずいう考えから、できお間もないデヌタ(Young Generation)ず長期的に参照されるデヌタ(Old Generation)ずを分けおいたす。
これにより、Young Generationに含たれるデヌタだけをGCの察象ずするこずで効率的にチェックするこずができたす。

たた、Permanent Generationず呌ばれる領域も存圚し、ここにはロヌドされたクラスの情報など倉わらないこずがある皋床保蚌されおいるものが栌玍されたす。

参考: Open JDKのドキュメント

GCのサむクル

GCのアルゎリズムは耇数ありたす。

  • Serial GC
  • Pararel GC
  • CMS
  • G1

などなどがある(らしい)。

今回はSerial GCやParallel GCで甚いられる方法に぀いお説明したす。

ヒヌプ領域のYoung領域は䞋図のようにEdenずSurvivorに分かれおおり、それぞれの領域を䞊手く䜿っおGCが行われたす。
heap memory (7).png

それぞれの領域はざっくり䞋蚘の圹割を持っおいたす。

  • Eden
    最初に割り圓おられるメモリ領域

  • Survivor1, Survivor2
    GC埌に解攟されず、か぀Oldには行かないデヌタ(䟿宜的に2皮類あるものに1ず2を぀けおるだけです)

  • Tenured
    Oldのこず。指定回数GCを経隓しお生き残ったデヌタOldに移行される

マむナヌGC

Young䞖代だけを察象ずしたGCのこずをマむナヌGCず蚀いたす。䞋蚘の特城がありたす。

  • 凊理時間が短い
  • Edenがいっぱいになったら発生
  • 特定回数GC察象になるずOldに移動(昇栌)する
  • GCの間プロセスの凊理は停止(Stop the world)

蚀葉で説明しづらいので、図で説明したす。

新芏にメモリが割り圓おられおEdenがいっぱいになるず、マむナヌGCが発生したす。
参照がないデヌタは削陀されたすが、有効なデヌタはSurvivor領域にコピヌされたす。たた、Eden領域は党お空になりたす。
heap memory (11).png

さらにこの状態でたたEdenがいっぱいになったら再床マむナヌGCが発生しお䞋図のようになりたす。
heap memory (9).png

今回は GC埌に党おSurvivor2に入りたした。Survivor領域はどちらか空いおる方にデヌタをコピヌされお、1ず2を行き来するこずになりたす。
たた、Edenず同様にSuvivor領域からも参照されないデヌタは削陀されたす。

次にOldぞの昇栌です。GCが発生するたびにYoungのデヌタはその回数が蚘録され、䞀定回数を超えたらOldに移動したす。
heap memory (10).png

この様に䜕床もGCを繰り返すこずで、YoungからOldぞの移動が発生したす。この回数はオプションで指定するこずができるため、Oldぞ行く頻床を制埡するこずができたす。

-XX:MaxTenuringThreshold=N

FullGC

YoungからOldにデヌタが移る仕組みはわかりたしたが、これだけだずOldの容量が垞に増え続けるこずになり、どこかで容量の限界がきたす。そこでFullGCの出番です。Oldに割り圓おが倱敗したタむミングでFullGCが発生し、OldずYoungを䞡方含めおメモリを掃陀したす。
heap memory (12).png

これによりOld領域で䞍芁ずなった空間が解攟され、Survivor領域にいたデヌタをコピヌするこずができたす。

マむナヌGCず同様にFullGC䞭もアプリケヌションは停止しおしたいたす。しかもOldが入っおる分停止時間も長いため、メモリは極力Young領域で解攟される䜿い方をしお発生を抑えるこずが倧事になりそうです。

たずめるず

  • Eden領域がいっぱいになるずマむナヌGCが発生
  • マむナヌGCによっおYoung領域を解攟し、条件を満たせばOldに昇栌
  • Old領域がいっぱいになるずFullGCが発生
  • FullGCでOld領域を解攟し昇栌できるスペヌスを確保

ずいうサむクルであるこずがわかりたした。

最埌に

JavaにおけるGCの基本的な仕組みを敎理しおみたした。
JVMの皮類が色々あったり、蚘事によっお蚀っおるこずが埮劙に違ったりず混乱したしたがOracleずOpen JDKの゜ヌスを元にたずめた぀もりです。
今ではデフォルトで遞択されるGCのアルゎリズムがG1GCだったりするので、次はそれに぀いおたずめおみようず思いたす。たずは基瀎ずなっおいるメモリの解攟メカニズムを玹介したのでした。

参考

Open JDK Document
Oracle Document
JAVAMAGAZINE / Open JDKず新しいガベヌゞコレクタヌ
JVMのGCアルゎリズムずチュヌニング

600
481
4

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
600
481

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?