æè¿ã¡ã¢ãªã倧éã«äœ¿ã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ãšåŒã³ãŸãã
åºæ¬çã«ã¡ã¢ãªãžã®å²ãåœãŠã¯é »ç¹ã«çºçãããã®ã®ãã»ãšãã©ã¯é·çãããªããšããèããããã§ããŠéããªãããŒã¿(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ãè¡ãããŸãã

ããããã®é åã¯ãã£ããäžèšã®åœ¹å²ãæã£ãŠããŸãã
-
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é åã¯å
šãŠç©ºã«ãªããŸãã

ããã«ãã®ç¶æ
ã§ãŸãEdenããã£ã±ãã«ãªã£ããå床ãã€ããŒGCãçºçããŠäžå³ã®ããã«ãªããŸãã

ä»å㯠GCåŸã«å
šãŠSurvivor2ã«å
¥ããŸãããSurvivoré åã¯ã©ã¡ãã空ããŠãæ¹ã«ããŒã¿ãã³ããŒãããŠã1ãš2ãè¡ãæ¥ããããšã«ãªããŸãã
ãŸããEdenãšåæ§ã«Suvivoré åãããåç
§ãããªãããŒã¿ã¯åé€ãããŸãã
次ã«Oldãžã®ææ Œã§ããGCãçºçãããã³ã«Youngã®ããŒã¿ã¯ãã®åæ°ãèšé²ãããäžå®åæ°ãè¶
ãããOldã«ç§»åããŸãã

ãã®æ§ã«äœåºŠãGCãç¹°ãè¿ãããšã§ãYoungããOldãžã®ç§»åãçºçããŸãããã®åæ°ã¯ãªãã·ã§ã³ã§æå®ããããšãã§ãããããOldãžè¡ãé »åºŠãå¶åŸ¡ããããšãã§ããŸãã
-XX:MaxTenuringThreshold=N
FullGC
YoungããOldã«ããŒã¿ãç§»ãä»çµã¿ã¯ããããŸããããããã ãã ãšOldã®å®¹éãåžžã«å¢ãç¶ããããšã«ãªããã©ããã§å®¹éã®éçãããŸããããã§FullGCã®åºçªã§ããOldã«å²ãåœãŠã倱æããã¿ã€ãã³ã°ã§FullGCãçºçããOldãšYoungãäž¡æ¹å«ããŠã¡ã¢ãªãæé€ããŸãã

ããã«ãã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ã¢ã«ãŽãªãºã ãšãã¥ãŒãã³ã°
