第3章 コンピュータとプログラミング
CPUがプログラムを実行するしくみ(取り出し・解読・実行、レジスタ、クロック)
CPU は、主記憶に入っているプログラムの命令を、1つずつ「取り出し → 解読 → 実行」しています。このページでは、プログラム内蔵方式、メモリのアドレス(番地)、レジスタとプログラムカウンタ、クロック周波数を、学習用の小さな CPU を1段階ずつ動かして確かめます。
説明
1. プログラムは主記憶に入っている
アプリを開くと、そのプログラムは補助記憶から主記憶に読み込まれます(「コンピュータの構成」の単元)。主記憶は、番号のついた箱がずらりと並んだものです。この番号をアドレス(番地)と呼び、CPU は「何番地の中身がほしい」と番地を指定して読み書きします。
主記憶には、プログラム(命令)も、計算に使うデータも、同じように入っています。CPU は、主記憶の命令を順に取り出して実行します。この仕組みをプログラム内蔵方式(ノイマン型とも呼ぶ)と言い、今のほとんどのコンピュータがこの方式です。
2. 命令もデータも、0 と 1
主記憶の箱に入っているのは、実はどれも 0 と 1 の並びです。命令も、決まった形の 0 と 1 で表されています。CPU が直接読んで実行できる、0 と 1 で書かれた命令を機械語と呼びます。
このページでは、しくみを見やすくするために、学習用の小さな CPU を考えます(実在の CPU の命令ではありません)。命令は8ビットで、前の4ビットが命令の種類、後ろの4ビットが番地です。例えば「LOAD 8」は 0001 1000 です。データの 25 は 0001 1001 です。
命令もデータも 0 と 1。どれを命令として読むかは、PC が決める。
3. CPU の中の小さな記憶:レジスタ
CPU の中には、レジスタという、ごく小さくてとても速い記憶があります。学習用の CPU には3つあります。
- プログラムカウンタ(PC):次に取り出す命令の番地を覚えておく。
- 命令レジスタ:取り出した命令を入れておく。
- 汎用レジスタ A:計算の途中の値を入れておく。
PC は「今プログラムのどこを実行しているか」のしおりのようなものです。

4. 取り出し → 解読 → 実行 のくり返し
CPU は、次の3つの段階を、止まる命令(HALT)まで何度もくり返します。
- 取り出し(フェッチ):PC が指す番地の命令を、主記憶から命令レジスタに読み込み、PC を 1 増やす。
- 解読(デコード):制御装置が、何をする命令かを読み解く。
- 実行:演算装置で計算したり、主記憶に読み書きしたりする。
普通は PC が 1 ずつ増えるので、命令は番地の順に実行されます。ところが JUMP(飛ぶ)の命令は、実行の段階で PC を書きかえます。こうして、前の命令に戻ってくり返したり、条件で飛び先を変えたりできます。
くり返しや条件分岐は、PC を書きかえる命令でできている。
5. 1段階ずつ動かしてみる
8番地の 25 と 9番地の 17 を足して、10番地に書き込むプログラムです。命令の意味は下の表のとおりです。「1段階進む」を押して、PC・命令レジスタ・A と、主記憶の中身の変化を追いましょう。オレンジ色は、その段階で使った所です。
| 命令 | 意味 |
|---|---|
LOAD n | n 番地の値を A に読み込む |
STORE n | A の値を n 番地に書き込む |
ADD n | A に n 番地の値を足す |
SUB n | A から n 番地の値を引く |
JUMP n | PC を n にする(次は n 番地の命令) |
JZ n | A が 0 なら PC を n にする |
HALT | 止まる |
4つの命令を、それぞれ3段階ずつ、合わせて12段階で実行しました。止まったとき、10番地には 42 が入っています。
6. プログラムの1行は、いくつもの命令になる
私たちが書く kotae = a + b のような1行は、CPU にとっては大きすぎる仕事です。CPU が直接実行できるのは、細かい命令(機械語)だけです。そこで、プログラム全体をまとめて機械語に翻訳しておくソフトウェア(コンパイラ)を使うか、プログラムを読んで解釈しながら、その内容を実行していくソフトウェア(インタプリタ。インタプリタ自身は機械語で動いている)を使います。どちらの場合も、最後に CPU が行うのは機械語の細かい命令です。
a・b・kotae の値が 8・9・10 番地にあるとすると、この1行は「読む → 足す → 書く」の3つの命令になります。説明5で動かしたのは、まさにこの3つでした。
7. クロック周波数
CPU の中の回路は、クロック(クロック信号)という一定の間隔の合図に合わせて、そろって動きます。この合図を作る回路をクロックジェネレータと言います。1秒間のクロックの回数をクロック周波数と言い、単位は Hz(ヘルツ)です。1GHz(ギガヘルツ)は 1秒間に 10億回、3GHz なら 30億回です。
同じ仕組みの CPU なら、クロック周波数が高いほど、1秒間に進められる段階が多くなります。ただし、1つの命令に何クロックかかるかは命令や CPU によって違い、実際の CPU は、いくつもの命令を重ねて進めたり、計算する部分(コア)を複数もったりして速くしています。クロック周波数だけで速さが決まるわけではありません。また、クロック周波数を上げるほど消費電力と発熱が増えるので、最近はコアを増やして、いくつもの処理を並行して進める工夫が中心になっています。
ひとことで言うとCPUはPCが指す命令を取り出し・解読・実行し、これをくり返す。
例題
例題1 PC と主記憶の変化を追う
説明5の足し算のプログラム(0番地 LOAD 8、1番地 ADD 9、2番地 STORE 10、3番地 HALT、8番地 25、9番地 17、10番地 0)を、0番地から実行します。命令を1つ実行し終えるたびに、PC と A と 10番地の値はどうなりますか。
- 0番地の LOAD 8 を取り出すと PC は 1 に。実行で 8番地の 25 が A に入ります。
- 1番地の ADD 9 を取り出すと PC は 2 に。実行で A = 25 + 17 = 42。
- 2番地の STORE 10 を取り出すと PC は 3 に。実行で A の 42 が 10番地に書き込まれます。
- 3番地の HALT を取り出すと PC は 4 に。実行で止まります。10番地の値は 42 です。
| 実行した命令 | PC | A | 10番地 |
|---|---|---|---|
| (はじめ) | 0 | 0 | 0 |
| LOAD 8 | 1 | 25 | 0 |
| ADD 9 | 2 | 42 | 0 |
| STORE 10 | 3 | 42 | 42 |
| HALT | 4 | 42 | 42 |
例題2 クロック周波数から時間を求める
クロック周波数が 4GHz の CPU で、1つの命令に 2クロックかかるとします(ほかの工夫は考えない)。1つの命令にかかる時間は何ナノ秒ですか。また、1秒間に何億個の命令を実行できますか。
- 4GHz は 1秒間に 4×10⁹ 回(40億回)のクロックです。
- 1クロックの時間は 1 ÷ (4×10⁹) 秒 = 0.25×10⁻⁹ 秒 = 0.25 ナノ秒(1ナノ秒は 10⁻⁹ 秒、10億分の1秒)。
- 1つの命令は 2クロックなので 0.25 × 2 = 0.5 ナノ秒。
- 1秒間の命令の数は 40億 ÷ 2 = 20億個、つまり 20億個です。
練習
0番地
LOAD 6 1番地 SUB 7 2番地 STORE 8 3番地 HALT 6番地 40 7番地 15 8番地 0さわってみよう
見本を選んで「1段階進む」を押しましょう。押す前に「次は PC がいくつになるか」「どの番地がオレンジ色になるか」を予想してから進めると、仕組みがよく分かります。下の欄で、データの番地の値を変えることもできます。「0と1で見る」を押すと、命令もデータも 0 と 1 の並びだと分かります。「くり返し(かけ算)」は、JZ と JUMP で PC を書きかえて、足し算をくり返します(「▶▶ 自動」が便利です)。
どの見本も、CPU がしているのは「PC の番地の命令を取り出す → 解読 → 実行」のくり返しだけです。くり返しは、JUMP が PC を前の番地に戻すことで、終わりは JZ が A が 0 のときに PC を HALT の番地に変えることで、できています。
やってみよう(共通テスト形式)
このサイトで作った問題です(過去の試験問題ではありません)。
情報の授業で、D さんたちは、次の命令だけをもつ学習用の CPU を考えた。この CPU には、計算に使うレジスタ A と、プログラムカウンタ PC がある。PC ははじめ 0 で、CPU は PC が指す番地の命令を取り出すと PC を 1 増やし、その命令を解読して実行する。これを HALT を実行するまでくり返す。値は整数で、0 より小さくなることもある。
| 命令 | 意味 |
|---|---|
LOAD n | n 番地の値を A に読みこむ |
STORE n | A の値を n 番地に書きこむ |
ADD n | A に n 番地の値を足す |
SUB n | A から n 番地の値を引く |
JUMP n | PC を n にする(次は n 番地の命令) |
JZ n | A が 0 なら PC を n にする |
HALT | 止まる |
主記憶には、次のプログラムとデータが入っている(かっこの中は番地。書いていない番地は使わない)。
(00) LOAD 12 (01) JZ 8 (02) SUB 13 (03) STORE 12 (04) LOAD 14 (05) ADD 15 (06) STORE 14 (07) JUMP 0 (08) HALT (12) 21 (13) 7 (14) 0 (15) 1
JUMP 0 を実行し終えた直後の PC の値として最も適当なものを選べ。ちょっと寄り道:豆知識・こぼれ話
試験に出るとはかぎりませんが、知っていると情報がもっと面白くなる話です。
1チップの CPU は、日本の電卓から生まれた
CPU の働きを1つの小さなチップにまとめた「マイクロプロセッサ」として最初に市販されたのは、1971年にアメリカのインテルが発売した 4004 です。開発のきっかけは、日本の計算機メーカーのビジコンが、電卓用の部品をインテルに依頼したことでした。ビジコンの技術者だった嶋正利(しままさとし)も設計に加わっています。
4004 のトランジスタは約2,300個、クロック周波数は 740kHz(1秒に74万回)でした。今のスマホ用のチップ(CPU を含む部品)にはトランジスタが100億個を超えるものもあり、クロック周波数は数GHz(1秒に数十億回)なので、50年あまりで桁違いに進んだことが分かります。
参考:ギネス世界記録 “First microprocessor”/IEEE Spectrum “Chip Hall of Fame: Intel 4004 Microprocessor”
プログラム内蔵方式で動いた最初の日
初期の計算機は、計算の手順を変えるたびに配線を差しかえていました。プログラムもデータと同じように主記憶に入れておく考え方は、1945年に数学者フォン・ノイマンがまとめた報告書の草稿で広く知られるようになりました。
この方式で、電子式の記憶装置に入れたプログラムを初めて動かしたのは、イギリスのマンチェスター大学の小さな試作機「ベビー」で、1948年6月21日のことです。最初のプログラムは、ある数について、その数自身を除いた約数のうち、一番大きいものを求めるもので、命令は17個、答えが出るまでに52分かかりました。
参考:マンチェスター大学 “How a 70-year-old ‘Baby’ changed the face of modern computing”(2018)/J. von Neumann, First Draft of a Report on the EDVAC(1945)
わからなかったら、ここへもどる
あわせて読む
次はこれ
先生・おうちの方へ
つまずきやすい所:①プログラムも主記憶に入っていて、データと同じ 0 と 1 だということ(プログラム内蔵方式)。②PC は「今実行中の命令」ではなく「次に取り出す命令」の番地を指すこと。取り出した時点で 1 増える。③クロック周波数が高いほど速いが、1命令当たりのクロック数やコアの数なども関わること。
学習用の CPU について:このページの命令(LOAD・STORE・ADD・SUB・JUMP・JZ・HALT、8ビットで種類4ビット+番地4ビット)と「1段階=1クロック」は、しくみを見せるための決まりで、実在の CPU の命令や動き方ではありません。実際の CPU は、命令によって必要なクロック数が違い、パイプラインなどで命令を重ねて進めます。
授業で使うとき:「さわってみよう」で、1段階進める前に PC の値を予想させると効果的です。「くり返し(かけ算)」は、条件分岐・繰り返しが PC の書きかえでできていることを示せるので、プログラミングの単元(繰り返し・条件分岐)とつなげられます。
根拠:学習指導要領解説 情報編は、(3)ア(ア) で「CPU が機械語のプログラムをデータとして読みながら実行すること」「コンピュータの基本的な構成や演算の仕組み」を扱うとしています。
学習指導要領:情報Ⅰ (3)ア(ア) / 参考:高等学校学習指導要領(平成30年告示)解説 情報編 情報Ⅰ (3)ア(ア)、文部科学省「高等学校情報科『情報Ⅰ』教員研修用教材」第3章 学習11 コンピュータの仕組み