分123なぜアルゴリズムを学ぶのかGCによる停止時間が長くなり,アプリケーションの処理時間が短くなると,業務に使える時間が短くなってしまいます。その問題を解決するために,GCをチューニングすることで,アプリケーションの停止時間を短くすることが考えられます。その際大事なのは,GCのアルゴルズムを把握しておくことです。GCのチューニングを行うときは,GCで行われている処理の内,どの処理に時間がかかっているかをモニタリング⇒分析⇒チューニングする,という流れになります。GCのアルゴリズムを知らないと,モニタリング結果を見てもどこに問題があるかがわからず,分析やチューニングを行うことができません。今回は,以下の4つのアルゴリズムをご紹介します。マーク&スイープGCコンパクションコピーGC世代別GCGCのアルゴリズムはJVMの実装によって異なりますが,多くの場合,上記4つのアルゴリズムが組み合わされて実装されています。~マーク&スイープGCこれまでの連載からイメージしやすいGCアルゴリズムは,マーク&スイープGCでしょう。マーク&スイープGCでは,GCを以下の2つのフェーズに分けて実行します。1つ目のフェーズ⇒ゴミとなっていないオブジェクトを探す(マークフェーズ)2つ目のフェーズ⇒ゴミとなったオブジェクトを削除するフェーズ(スイープフェーズ)マークフェーズでは,ヒープ内にあるオブジェクトの参照をたどっていき,生きてるオブジェクトをマークしていきます。JVMは,マークフェーズが終わったときにマークされていないものを死んだオブジェクトとして判定します。マークフェーズ後スイープフェーズでは,マークが付いていないオブジェクトを回収することで,ヒープ領域を開放します。スイープフェーズが終わると,死んだオブジェクトに割り当てられていた領域が,新たなオブジェクトに割り当てられるようになります。スイープフェーズ後マーク&スイープGCでは,死んだオブジェクトをスイープした領域がそのまま空き領域になります。そのため,ヒープの中に空き領域が点在してしまいます。この空き領域は,新たなオブジェクトを割り当てる際に,空いている領域のサイズまでのオブジェクトしか生成できません。そのように,空き容量が点在することを「断片化」と言います。断片化が多発してしまうと,どのような問題があるのでしょうか?まず,ヒープの空き容量があったとしても,オブジェクトが生成できる場所が限定されてしまい,このオブジェクトが入る空き領域を探すのに時間がかかります。最悪のケースでは,オブジェクトを生成できる場所が見つからなくなると,アプリケーションが予期せず停止してしまうかもしれません。~コンパクションヒープ内にバラバラに配置されていたオブジェクトを,ヒープの一端に連続して配置することが考えれます。この動作を「コンパクション」と呼びます。コンパクション前コンパクションにより,空き領域をつなげられ,オブジェクトを生成する場所をかんたんに見つけられます。アルゴリズム著者プロフィール伊藤智博(いとうちひろ)日本オラクル(株)コンサルティングサービス統括所属。アプリケーションアーキテクトやM/Wコンサルとして,Javaに限らずさまざまな言語での開発/支援を経験。ケーションだけでなくミドルウェア,データベース,OS,ハードウェアにも興味アリ。現在,以下のコミュニティの活動に協力している。2019」を開催しました。DAY1・DAY2の様子を注目セッションとともにお伝えします。LINEのエンジニア3名がイベントに先駆けて見どころを紹介します。コードの安全性・安定性を高める開発サイクル~テスト管理の効率を上げ,脆弱性診断を自動で行う~本連載では,連載「業務を改善する情報共有の仕掛け」を受けつつ,安全性・安定性を加えた開発サイクルについて考えていきます。若者世代から圧倒的な人気を誇るライブ配信&動画投稿コミュニティアプリ「MixChannel」(ミクチャ)の裏側(レコメンドシステムやサーバサイド開発など)について解説していきます。その他の連載CSS3アニメーションでつくるインターフェイス表現CSS3によるアニメーション表現を紹介していきます。その中でも,幅広い読者に応用してもらえるだろうインターフェイスを主なお題とします。MySQL道普請便り本連載では,MySQLを使ったアプリ開発・運用に関するノウハウをご紹介していきます。RecipeUbuntuの強力なデスクトップ機能を活用するための,いろいろなレシピをお届けします。JavaScriptセキュリティの基礎知識JavaScriptに関するセキュリティ上の問題はどこで発生し,どうすれば防ぐことができるのか?について解説していきます。〜システムをきちんと運用するための基礎知識システムは「作って終わり」ではなく,運用の中でさまざまな問題が発生します。問題の発生に備えて事前にどのような対応をしておくべきなのか,問題発生時に何をしなければならないのか,ポイントを解説していきます。きたみりゅうじの聞かせて珍プレーソフトウェア開発の現場で体験したトホホな失敗,思わずうなる珍プレーをきたみりゅうじ氏が四コママンガで紹介。Linuxのメンテナンスの傍ら,Linuxやオープンソースソフトと日々を過ごす著者が,その魅力とつきあい方を,エッセイ風味でお届けします。PRESS特別編集部員,さわやか笑顔のスーパーハカーはまちちゃんとネット大好き14歳わかばちゃんが,毎号,読者の皆さんから寄せられたおたよりを紹介します。皆さんの日頃の悩みにも答えちゃいますよ。]メールでのお知らせメールで次の案内をお送りしております。メールの配信を希望する方は,利用したい項目をチェックしてメールアドレスを入力し,[登録]ボタンをクリックしてください。UPDATES[ほぼ週間に1回]新刊メールマガジン[ほぼ週間に1回]電脳会議の各号案内[ほぼ1ヵ月半に1回]※変更する場合や停止する場合は,登録情報変更ページをご覧ください。※登録いただいたメールアドレスには,そのお知らせ以外,配信いたしません。Ltd.ページ内容の全部あるいは一部を無断で利用することを禁止します。個別にライセンスが設定されている記事等はそのライセンスに従います。