情報の勉強高校 情報Ⅰ

第3章 コンピュータとプログラミング

CPUがプログラムを実行するしくみ(取り出し・解読かいどく・実行、レジスタ、クロック)

CPU は、主記憶に入っているプログラムの命令を、1つずつ「取り出し → 解読 → 実行」しています。このページでは、プログラム内蔵方式、メモリのアドレス(番地)、レジスタとプログラムカウンタ、クロック周波数しゅうはすうを、学習用の小さな CPU を1段階ずつ動かして確かめます。

説明

1. プログラムは主記憶に入っている

アプリを開くと、そのプログラムは補助記憶から主記憶に読み込まれます(「コンピュータの構成」の単元)。主記憶は、番号のついた箱がずらりと並んだものです。この番号をアドレス(番地)と呼び、CPU は「何番地の中身がほしい」と番地を指定して読み書きします。

主記憶には、プログラム(命令)も、計算に使うデータも、同じように入っています。CPU は、主記憶の命令を順に取り出して実行します。この仕組みをプログラム内蔵方式(ノイマン型とも呼ぶ)と言い、今のほとんどのコンピュータがこの方式です。

CPU命令を順に取り出す番地を指定中身主記憶0番地LOAD 81番地ADD 92番地STORE 103番地HALT4番地05番地06番地07番地08番地259番地1710番地011番地0プログラム(命令)データ(数)命令もデータも、同じ主記憶に入っている

2. 命令もデータも、0 と 1

主記憶の箱に入っているのは、実はどれも 0 と 1 の並びです。命令も、決まった形の 0 と 1 で表されています。CPU が直接読んで実行できる、0 と 1 で書かれた命令を機械語と呼びます。

このページでは、しくみを見やすくするために、学習用の小さな CPU を考えます(実在の CPU の命令ではありません)。命令は8ビットで、前の4ビットが命令の種類、後ろの4ビットが番地です。例えば「LOAD 8」は 0001 1000 です。データの 25 は 0001 1001 です。

このページの命令の形(8ビット)命令の種類 4ビット番地 4ビットLOAD 800011000命令ADD 900111001命令250001 1001データ種類の番号:HALT 0000 LOAD 0001 STORE 0010ADD 0011 SUB 0100 JUMP 0101 JZ 0110

命令もデータも 0 と 1。どれを命令として読むかは、PC が決める。

3. CPU の中の小さな記憶:レジスタ

CPU の中には、レジスタという、ごく小さくてとても速い記憶があります。学習用の CPU には3つあります。

  • プログラムカウンタ(PC):次に取り出す命令の番地を覚えておく。
  • 命令レジスタ:取り出した命令を入れておく。
  • 汎用はんようレジスタ A:計算の途中の値を入れておく。

PC は「今プログラムのどこを実行しているか」のしおりのようなものです。

CPU制御装置PC1PC:次に取り出す命令の番地命令レジスタLOAD 8取り出した命令演算装置A25番地中身主記憶番地つきの箱の並びA(汎用レジスタ):計算の途中の値を入れておく
CPUの実物のイラスト。左は小さな金色の接点がたくさん並んだ裏側、中央は金属のふたがついた表側、右はマザーボードのCPUを差し込む台。
実物の CPU(イラスト)。数センチ角の部品の中に、制御装置せいぎょそうち・演算装置えんざんそうち・レジスタ・キャッシュメモリなどが入っています。裏の接点せってんで、マザーボードの台とつながります。

4. 取り出し → 解読 → 実行 のくり返し

CPU は、次の3つの段階を、止まる命令(HALT)まで何度もくり返します。

  1. 取り出し(フェッチ):PC が指す番地の命令を、主記憶から命令レジスタに読み込み、PC を 1 増やす。
  2. 解読(デコード):制御装置が、何をする命令かを読み解く。
  3. 実行:演算装置で計算したり、主記憶に読み書きしたりする。

普通は PC が 1 ずつ増えるので、命令は番地の順に実行されます。ところが JUMP(飛ぶ)の命令は、実行の段階で PC を書きかえます。こうして、前の命令に戻ってくり返したり、条件で飛び先を変えたりできます。

① 取り出しPC の番地の命令を読み、PC を 1 増やす② 解読何をする命令かを読み解く③ 実行計算・読み書き・PC の書きかえHALT までくり返す

くり返しや条件分岐は、PC を書きかえる命令でできている。

5. 1段階ずつ動かしてみる

8番地の 25 と 9番地の 17 を足して、10番地に書き込むプログラムです。命令の意味は下の表のとおりです。「1段階進む」を押して、PC・命令レジスタ・A と、主記憶の中身の変化を追いましょう。オレンジ色は、その段階で使った所です。

命令意味
LOAD nn 番地の値を A に読み込む
STORE nA の値を n 番地に書き込む
ADD nA に n 番地の値を足す
SUB nA から n 番地の値を引く
JUMP nPC を n にする(次は n 番地の命令)
JZ nA が 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つでした。

人が書くプログラムkotae = a + b翻訳CPU が実行する命令(機械語)LOAD 8a を A に読むADD 9b を足すSTORE 10kotae に書く8番地=a、9番地=b、10番地=kotae とする0と1では 0001 1000 / 0011 1001 / 0010 1010

7. クロック周波数

CPU の中の回路は、クロック(クロック信号)という一定の間隔の合図に合わせて、そろって動きます。この合図を作る回路をクロックジェネレータと言います。1秒間のクロックの回数をクロック周波数と言い、単位は Hz(ヘルツ)です。1GHz(ギガヘルツ)は 1秒間に 10億回、3GHz なら 30億回です。

同じ仕組みの CPU なら、クロック周波数が高いほど、1秒間に進められる段階が多くなります。ただし、1つの命令に何クロックかかるかは命令や CPU によって違い、実際の CPU は、いくつもの命令を重ねて進めたり、計算する部分(コア)を複数もったりして速くしています。クロック周波数だけで速さが決まるわけではありません。また、クロック周波数を上げるほど消費電力と発熱が増えるので、最近はコアを増やして、いくつもの処理を並行して進める工夫が中心になっています。

クロック(一定の間隔の合図)123456789取出し解読実行取出し解読実行取出し解読実行命令1命令2命令3このページの CPU:1段階を1クロックで進める決まり3GHz = 1秒間に 30億回 の合図
学習用の CPU は、1段階を1クロックで進める決まりにしています。

ひとことで言うと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番地の値はどうなりますか。

例題2 クロック周波数から時間を求める

クロック周波数が 4GHz の CPU で、1つの命令に 2クロックかかるとします(ほかの工夫は考えない)。1つの命令にかかる時間は何ナノ秒ですか。また、1秒間に何億個の命令を実行できますか。

練習

1
次に取り出す命令の番地(アドレス)を覚えておくレジスタはどれですか。
2
CPU が1つの命令を処理する段階の順番として正しいものはどれですか。
3
クロック周波数が 2GHz の CPU では、1秒間にクロックが何億回ありますか。数を入れてください(単位の「億回」は書かなくてよい)。
4
学習用の CPU で、主記憶が次のようになっています。0番地から実行して止まったとき、8番地の値はいくつですか。
0番地 LOAD 6 1番地 SUB 7 2番地 STORE 8 3番地 HALT 6番地 40 7番地 15 8番地 0
5
プログラム内蔵方式の説明として正しいものはどれですか。

さわってみよう

見本を選んで「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 nn 番地の値を A に読みこむ
STORE nA の値を n 番地に書きこむ
ADD nA に n 番地の値を足す
SUB nA から n 番地の値を引く
JUMP nPC を n にする(次は n 番地の命令)
JZ nA が 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
問1
(07)番地の JUMP 0 を実行し終えた直後の PC の値として最も適当なものを選べ。
問2
このプログラムを実行して止まったとき、14番地の値を答えよ。
問3
このプログラムが14番地に求めるものとして最も適当なものを選べ。
問4
12番地の値を 21 から 20 に変えて実行すると、どうなるか。最も適当なものを選べ。

ちょっと寄り道:豆知識・こぼれ話

試験に出るとはかぎりませんが、知っていると情報がもっと面白くなる話です。

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 コンピュータの仕組み