名前で書いた変数は、メモリのどこにいる?

プログラムを書く人は 「score = 120」 と名前を書くだけ。でも CPU が知っているのは「何番地の箱を読む・書く」ことだけだ。名前はどの番地の箱になり、関数が終わると何が消え、あとから必要になったデータはどこから借り、返し忘れると何が起きるのか。番地付きの箱の列から出発して、スタック・ヒープ・ポインタ・ガベージコレクション、そしてプログラムごとに自分だけの番地を見せる仮想メモリまで、メモリの中を自分で動かして確かめよう。

クエストを選ぼう!

ステージ1から順番にクリアしよう(前のステージをクリアすると次が解放されます)

1
番地⏱ 約12分
メモリと番地

メモリは1バイトずつの箱が一列に並んだもの。番地の16進数表記、4バイトで1つの数を表すしくみ、電源を切ると消える理由まで。

はじめる →
2
レジスタ⏱ 約12分
CPUとレジスタ

CPU はメモリの中身を直接計算できない。LOAD で運び、計算し、STORE で戻す。メモリとの往復にかかる時間を数える。

はじめる →
3
キャッシュ⏱ 約13分
キャッシュ

メモリの写しを CPU の近くに置く。ライン単位でまとめて運ぶことと、2つの局所性で当たる理由を、読み方を変えて確かめる。

はじめる →
4
スタック⏱ 約13分
スタック

関数を呼ぶたびに、ローカル変数と戻り先をしまう板が積まれ、終わると取り除かれる。LIFO と、スタックがあふれる理由。

はじめる →
5
ヒープ⏱ 約13分
ヒープ

大きさが実行時に決まるもの、関数より長生きさせたいものはヒープから借りる。malloc と free、そして断片化。

はじめる →
6
ポインタ⏱ 約12分
ポインタ

名前の無いヒープの場所は、番地を覚えた変数でたどる。& と * の意味、ポインタ自身の大きさ、配列とポインタの関係。

はじめる →
7
GC⏱ 約14分
メモリリークとGC

返し忘れて番地も失うと、使えない場所がたまる。たどれないものを自動で片付けるマーク&スイープと、参照カウントの弱点。

はじめる →
8
区画⏱ 約12分
メモリの配置

コード・読み取り専用データ・初期化済みデータ・未初期化データ・ヒープ・スタック。メモリの地図を描き、7つのものを振り分ける。

はじめる →
9
バグ⏱ 約14分
メモリのバグ

返した場所を使う、2回返す、箱からあふれて書く。メモリの3大バグを1行ずつ追い、乗っ取りの入口になる理由と防ぐ工夫を知る。

はじめる →
10
仮想メモリ⏱ 約14分
仮想メモリ

何十ものプログラムが同時に動いても、お互いのメモリを壊さない理由。ページ表で仮想番地を物理番地に変換し、足りなければストレージへ。

はじめる →