STAGE 7
メモリリークとGC
返し忘れと自動の片付け
🎯 ミッション
メモリリークが起きる理由と、GC が「何を片付けてよいか」を判断する方法を説明できるようになろう。マーク&スイープで片付けを最後まで行い、確認クイズに全問正解すれば合格。
未達成

ねこ博士
前のステージの最後の問題からだ。ヒープから借りた場所の番地を、うっかり忘れてしまったらどうなるか。たとえば、ある関数の中で
p = malloc(1000); と借りて、free せずに関数が終わったとする。
うさ美
p はローカル変数だから、関数が終わるとスタックの板ごと消える。でも借りた1000バイトはヒープに残ったまま。番地を覚えているものがもう無いので、だれも返せない。

ねこ博士
そう。返されない場所は、プログラムが終わるまで使えないまま残る。これをメモリリーク(メモリの漏れ)と呼ぶ。1回なら1000バイトだけれど、その関数が1秒に100回呼ばれたら?

うさ美
1秒で10万バイト、1時間で……3億6千万バイト、360MB です。何日も動き続けるサーバーなら、いつかメモリを使い切ります。

ねこ博士
だから、長く動き続けるプログラムほど、リークは深刻になる。C言語では、借りたものは必ず自分で free する、という約束を守るしかない。でも、人間は忘れるし、「この場所をまだ誰かが使っているか」の判断は難しい。そこで、多くの言語(Java、Python、JavaScript、Go など)は、使われなくなったものを自動で片付ける係を持っている。これをガベージコレクション(GC、ごみ集め)と呼ぶ。

うさ美
自動で片付けるには、「もう使われていない」ことを機械が判断しないといけませんよね。どうやって判断するんですか?

ねこ博士
未来に使うかどうかは分からない。でも「もう使えない」ものなら分かる。プログラムが何かを使うには、どこかの変数から番地をたどって行き着く必要がある。どの変数からもたどり着けないものは、もう二度と使われようがない。
ルート:たどり始める場所。いま動いている関数のローカル変数(スタック)や、関数の外の変数など
ルートから番地(参照)を次々たどって行き着けるもの = まだ使える = 残す
どこからもたどり着けないもの = もう使えない = 片付けてよい(ごみ)

ねこ博士
この考えをそのまま手順にしたのがマーク&スイープだ。① ルートからたどれるものに順に印を付ける(マーク)。② 印の無いものを全部片付ける(スイープ=掃く)。

ねこ博士
もう1つ、別のやり方もある。それぞれのものに「いま何か所から指されているか」の数(参照の数)を持たせておき、0 になった瞬間に片付ける。これを参照カウントと呼ぶ。印を付けて回る手間がなく、要らなくなったらすぐ片付くのが長所だ。では、2つのもの P と Q がお互いを指し合っていて、ルートからはどちらもたどれなくなったとき、参照の数はどうなるかな。

うさ美
P は Q から、Q は P から指されているので、参照の数はどちらも 1 のまま。0 にならないから、いつまでも片付けられません。たどれないのに。

ねこ博士
その通り。お互いを指し合う輪(循環参照)は、参照カウントだけでは片付けられない。だから、参照カウントを使う言語(たとえば Python)も、ときどきマーク&スイープのようなやり方で輪を探して片付ける仕組みを併せ持っている。

うさ美
GC があれば、もうリークは起きないんですか?

ねこ博士
「どこからもたどれないもの」は片付けてくれる。でも、たとえば、使い終わったデータを大きな一覧に入れっぱなしにしていると、一覧からたどれてしまうので片付かない。GC は「もう使えないもの」は分かっても、「もう使うつもりがないもの」までは分からないんだ。

うさ美
GC に欠点はありますか?

ねこ博士
片付けにも時間がかかる。印を付けて回るあいだ、プログラムを少し止めることがあって、ゲームなら一瞬カクッとする原因にもなる。そこで、止める時間を短く分けたり、作ったばかりのものだけを頻繁に調べたり(多くのものは作ってすぐ要らなくなるから)と、たくさんの工夫がされている。それから、Rust という言語のように、GC を使わずに「だれが片付ける係か」をプログラムの書き方の規則で決めて、翻訳の時点で間違いを見つける方法もある。
手で返す(C言語):速いが、返し忘れ(リーク)・返したあとに使う などの間違いが起こりうる
GC(Java・Python など):たどれないものを自動で片付ける。片付けの時間がかかる
持ち主の規則(Rust):片付ける係を翻訳時に確かめる。規則を守る書き方が必要
確認クイズ
Q1. メモリリークとは?
正解! 返されない場所はプログラムが終わるまで使えない。長く動くプログラムほど、少しずつメモリを食いつぶす。
Q2. マーク&スイープの GC が「片付けてよい」と判断するものは?
正解! たどり着けないものは二度と使われようがない。印の付かなかったものを片付ける。
Q3. 参照カウントだけでは片付けられないのは、どんな場合?
正解! 輪の中では、お互いが指し合うので参照の数が 0 にならない。たどれるかどうかで判断するマーク&スイープなら片付けられる。