§０コンピュータの歴史と概要

(1)

Ver.15

コンピュータの仕組みを理解するために

１．ハードウエアの基本構成

中央処理装置(CPU) 演算装置制御装置 (ALU) 入力装置主記憶装置(main memory) 出力装置ｷｰﾎﾞｰﾄﾞ､ﾏｳｽ､ﾗｲﾄﾍﾟﾝ半導体ﾒﾓﾘﾃﾞｨｽﾌﾟﾚｲ､ﾌﾟﾘﾝﾀなど OCR,MCR,ｲﾒｰｼﾞｽｷｬﾅ,ﾀｯﾁﾊﾟﾈﾙなど外部記憶装置(補助記憶装置）通信制御装置(CCU) ﾓﾃﾞﾑ・ﾙｰﾀ(LANﾎﾟｰﾄ､磁気ﾃｰﾌﾟ､ﾊｰﾄﾞﾃﾞｨｽｸ､ﾌﾛｯﾋﾟｰﾃﾞｨｽｸ､ PCｶｰﾄﾞ､無線LAN)など MO,CD,DVD,ﾌﾗｯｼｭﾒﾓﾘ(USBﾒﾓﾘやSDﾒﾓﾘ)など通信回線へﾃﾞｰﾀの流れ制御の流れコンピュータのハードウェアは、中央処理装置、記憶装置、入出力装置という３つの部分に大別される。中央処理装置(CPU: central processing unit)は頭脳の中枢にあたるところで、メモリとデータのやりとりをしながら各種の演算を実行する演算装置(ALU: arithmetic and logical unit)と、メモリから読み出した命令(プログラム)を解読しそれを実行するために各

部の制御を行う制御装置とからなる。

データやプログラムは、キーボード、マウス、タッチパネルなどの入力装置(I/O unit)から

読み込まれ、主記憶装置(main memory)に格納され、CPUとの間で高速のやりとりをして処理・実行される。特別な入力装置としては、ビデオカメラ(動画)、マイク(音声)、イメージスキャ

(2)

ナ(画像)などもあり、これらは取り込んだ動画、音声、画像などをデジタルデータに変換してコンピュータに入力する。メインメモリ(高速だが高価)には限りがあるので、大量のデータは

外部の補助記憶装置(低速だが廉価)に格納する。処理結果はディスプレイやプリンタなどの出

力装置に出力される。ほかの出力装置としては、プロジェクタ、プロッタ、スピーカーやイヤ

フォンなどもある。入力装置と出力装置を合わせて入出力装置(I/O: input-output unit)という。入出力装置、通信制御装置、無停電電源装置など、コンピュータの本体以外の部分を総称して周辺装置(peripheral unit)という。大容量のデータを保存するために補助記憶装置は必須である。かつて補助記憶装置の中心であった磁気テープは現在ではほとんど使われていないが、磁気ディスク装置は大容量の補助記憶装置として現在でも主役である。パソコンで広く使われているハードディスク(HDD: hard disk)は磁性体を塗布したディスク(円盤)を何層か重ねたもので、現在ではTB(テラバイト)程度の容量も珍しくない。その他の補助記憶装置にはフロッピーディスク(FD: floppy disk)、光磁気ディスク(MO: magneto-optical disk)、フラッシュメモリ(USBメモリやSDメモリなど)、 CD(compact disc), DVD(digital versatile disc)などがある。かつて PC の外部メモリの主役であった FD (や、その後の一時期使われた MO) は今では CD, DVD,フラッシュメモリに取って代わられている。1982年頃から普及しだした CD は光ディスク(光(半導体レーザー)の反射により情報の読み書きをする)ものであり、記憶容量640MB/700MB, 読み込み速度 1.2Mbps 程度である。1996年頃から登場したDVD も光ディスク（第二世代に分類される）であるが、記憶容量は120mm両面2層で最大5.2GB, 読み込み速度11Mbps(最大で16倍速)程度であるフラッシュメモリ(flash memory)は書き換え可能で、電源を切ってもデータが消えない不揮発性の半導体メモリの一つである。USB ポートを用いてデータを転送する際に補助記憶装置としてフラッシュメモリが用いられることが多いため、USBメモリと呼ばれることもある。記憶容量は16MB～512GB（2015年現在）と幅広い。携帯電話(スマホを含む)等で使われている小型のメモリカードであるSDメモリ(や miniSD, microSD)はフラッシュメモリの一種である(数十 GBくらいまで)。形態によって SD, MS, SM, xD, CF とも呼ばれる。

ディスプレイには、一種の真空放電管であるCRT(cathode ray tube)を用いたCRTディスプレ

イと、液体と結晶の両方の特性を持つ物質である液晶が透過光の偏向角を変える性質を利用し

た液晶ディスプレイがある。

イメージスキャナ(image scanner)は、写真や絵などの画像を読み取ってデジタルデータに

変換する装置である。

通信制御装置(CCU: communication control unit) の一つであるモデム(modem:

(3)

コンピュータとの間でデータ変換を行う装置である。シリアル信号を半導体レーザー光に変換する光モデム、シリアル信号を無線によって伝送するための無線モデム（Bluetoothなど）、ブロードバンドインターネット接続用のADSLモデムなどに分類されることもある。ADSLモデムの場合、ルーターに内蔵されていることが多い。ルータ(router)は、コンピュータを繋げたネットワークにおいて複数のサブネットの間でデータを中継する(データをサブネットに分配すると同時に転送の可否等も判断する)通信機器の総称である。管理の対象や能力によってブロードバンドルータとかモバイルWiFiルータなどに分類することもある。プリンタには、１文字ずつ横方向に印刷するシリアルプリンタ(serial printer)と、１行分をまとめて印刷するラインプリンタ(line printer)と、１頁分のドット情報をメモリ内に展開して印刷するページプリンタ(page printer)があるが、シリアプリンタやラインプリンタは現在ではほとんど用いられていない。また、印刷方式によって、感熱式プリンタ、インクジェットプリンタ、レーザープリンタなどがあるが、感熱式プリンタは現在ではほとんど用いられていない。

２．よく使われる単位

ビット bit (binary digit) 0/1(yes/no,有/無など)の2値を表す単位。2進数1桁。バイト byte (Bと略記する） 1文字を表す単位に相当する(正しくは１語をいくつかに分割したもの)。1byte＝8bitsであることが多い。 KB Kilobyte (1000B) MB Megabyte (100万B) GB Gigabyte (10億B) TB Terabyte (1京B) ワード(語) word (Wと略記する）コンピュータ内部で演算対象となる単位(そのビット幅の演算回路やバス(データ伝送路)がある)。1W＝8bits，16bits，32bits，64bits等。現在は 1W ＝32bitsまたは64bitsが主流である。

MIPS (million instructions per second) 「1秒間に何百万回の基本命令を実行するか」を表す単位。

FLOPS (floating point instructions per second) 「1秒間に何回の浮動小数点命令(実数に関する命令)を実行するか」を表す単位。普通､浮動小数点数命令の方が他の数値演算命令(固定小数点数命令=整数に関する命令)より実行時間がかかる。MFLOP＝106_FLOPS.

(4)

最近は、演算速度を表す単位として固定小数点演算にSPECint92、浮動小数点演算にSPECfp92 を使うこともある。

MFLOPS Mega Flops (100万FLOPS) GFLOPS Giga Flops (10億FLOPS)

bps bit per second（1秒間に送信できるビット数）．B/s とか b/s とも書く。

2進数（binary number）下位から i ビット目は 2i_{を表す（ただし、最下位を 0 ビット目} とする）． 8進数（octal number）下位から i 桁目は 8i_{を表す（ただし、最下位を 0 桁目とする）．} [0]10 ＝ [0]8 ＝ [000]2, [1]10 ＝ [1]8 ＝ [001]2, …, [6]10＝ [6]8 ＝ [110]2, [7]10 ＝ [7]8 ＝ [111]2. 16進数（hexadecimal number）下位から i 桁目は 16i_{を表す（ただし、最下位を 0 桁目と} する）．10～15 を表すのに文字 a～f（または A～F）を用いる． [0]10 ＝ [0]16 ＝ [0000]2, [1]10 ＝[1]16 ＝ [0001]2, …, [14]10 ＝ [e]16 ＝ [1110]2. [15]16 ＝ [f]16 ＝ [1111]2. 単位の接頭語(修飾語、補助単位) 10-24 10-21 10-18 10-15 10-12 10-9 10-6 10-3 10-2 10-1 1 y z a f p n μ m c d ヨクトゼプトｱｯﾄﾌｪﾑﾄﾋﾟｺﾅﾉﾏｲｸﾛﾐﾘｾﾝﾁﾃﾞｼ atto femto pico nano micro mili centi deci

(古北欧) (北欧) (ﾗﾃﾝ) (ﾗ) (ﾗ) (ﾗ) (ﾗ) (ﾗ) 18 15 尖った先小人小さい 1000 100 10 十百千百万十億兆千兆百京十垓がい秭し 1 10 102 103 106 109 1012 1015 1018 1021 1024 da h K M G T P E Z Y ﾃﾞｶﾍｸﾄｷﾛﾒｶﾞｷﾞｶﾞﾃﾗﾍﾟﾀｴｸｻゼタヨタ deca hecto kilo mega giga tera peta exa zetta yotta (ｷﾞ) (ｷﾞ) (ｷﾞ) (ｷﾞ) (ｷﾞ) (ｷﾞ) (ｷﾞ) (ｷﾞﾘｼｬ語)

10 100 1000 大きい巨人怪物 5 6

(5)

数年前までは、単位の接頭語の K, M, G, … は、K＝103_{, M＝10}6_{, G＝10}9_{, … といった 10} の冪乗ではなく、2 の冪乗を使うことが結構行われた。例えば、K として、1000 に最も近い 2 の冪乗である 1024(=210_{) が使われた（同様に、M＝10}6_{や G＝10}9_{の代わりに 2}20_{＝1048576 や} 230_{＝1073741824 が使われた）。しかし、これは混乱の元であったので、現在では、後者は別} の名称で呼ぶことになっている（1998 年に、IEC（国際電気標準会議）が国際規格として定め、 IEEE でも同様の規格IEEE 1541-2002を 2002 年に定めた）。その新呼称は次の通り：呼称単位記号 210₌₁₀₂₄ _{キビ kibi} _Ki 220_=1048576 _{メビ mebi} _Mi 230_=1073741824 _{ギビ gibi} _Gi 240_{テビ tebi} _Ti

以下略（ペビ pebi (Pi)、エクスビ exbi (Ei)、ゼビ zebi (Zi)、ヨビ yobi (Yi)）

３．ＣＰＵの基本原理

２つの整数の和を出力するプログラムを考えよう。 main() { int a, b, c; /* 変数 a,b,c が整数値をとる変数であることを宣言する */ a = 1; /* a に 1 を代入する */ b = 2; /* b に 2 を代入する */ c = a+b; /* a と b の和を c に代入する */ cout << c; /* c の値を出力する */ } コンピュータは、このプログラムをそのまますぐに実行できるわけではない。このプログラムは人間にとって理解し易い汎用高級言語（この例ではＣ++言語）で書かれたものであり、コンピュータが直接認識して実行することはできない。そのため、コンパイラ(compiler)と呼ばれるプログラムによって、コンピュータが直接理解して実行できる形の命令（機械語命令 (machine instruction)と呼ばれ、対応するハードウェア的機構ないしはそれに近いものが存在するもの）の列に翻訳する。１つの機械語命令は、命令の種類とその作業対象となるデータ

(6)

の入っている場所（アドレス）などを 0,1 で表現したものであり、このような機械語命令の列を機械語プログラムという。機械語(machine language)は単に 0,1 の列であるが、より人間に分かりやすいように記号化したものをアセンブリ言語(assembly language)という（アセンブラという人もいるが、アセンブラはアセンブリ言語を機械語に翻訳するプログラムのことである）。 X と Y の和を Z に代入するプログラム機械語(8080A) アセンブリ言語(8080A) 汎用高級言語 00111011 LDA X Z=X+Y (FORTRAN) 00000000 LXI H,X COMPUTE Z=X+Y. (COBOL) 10000000 ADD M z:=x+y; (PASCAL) 10000000 STA Z Z←X+Y (APL) 00100001 (SETQ Z (+ X Y)) (LISP) 00000001 Z=X+Y; (PL/I) 10000000 ADD M _z is _x+y (Prolog) 00110010 STA Z z=x+y; (C) 00000010

10000000

高級言語と違い、機械語の仕様は CPU（すなわち、機種）ごとに異なっている。上の例に用いたのは、インテル社製の 8080A と呼ばれる MPU の機械語である（8080A はマイコンが出現した当初の 8 ビットマシン。MPU＝micro processor unit＝マイコンの CPU）。通常、機械語命令の種類（命令セット）は 100 個から 200 個くらいあり（命令の種類が複雑で多種な CISC 型コンピュータ(complex instruction set computer)と、命令を単純にして実行効率を向上させた方式の RISC 型コンピュータ(restricted instruction set computer)とでは命令の数がかなり異なる）、１つの命令は次のような構造をしている（命令によって、長さや形式がかなり異なる）： ① ② ③ 命令コード補助情報命令の対象となるアドレスあるいはデータ ①の「命令コード」はその命令の名前を 2 進数で表したものであり、③の「アドレス部」にはその命令の操作対象となるデータが入っているメモリ（主記憶装置）のアドレス、あるいは

(7)

使われるデータ自身が入れられる。②（「修飾部」）には、レジスタ番号その他の補助情報が入れられる(レジスタ(register)とは、演算に使われる少数個の高速メモリのこと)。

さて、機械語に翻訳されたプログラムが行うことは次のようになる：

① 「 int a,b,c; 」によって主記憶装置上に int (整数)型変数 a, b, c それぞれのための領域が確保される。 ②「 a = 1; 」によって確保された変数 a に int 型の値１が格納される(値１は、機械語命令自身内に作られ、その命令が実行されるか、あるいは、主記憶装置内のデータ用領域に作られ、それが演算装置を経由して変数に格納される)。 ③「b = 2; 」についても②と同様。 ④「 c = a+b; 」によって変数 a と b の値は"ロード命令"(機械語の命令の一つ)によって演算装置に渡され、"加算命令"を使って和がとられ、その演算結果が再び"ストア命令"によって変数 c に格納される。 ⑤「cout << c; 」によって変数 c の値は出力装置（例えば、ディスプレイ）に出力される。例えば、④を行うためには次の５つの機械語命令が実行される：アセンブリ言語による記述 mov dword ptr [a (00428bf4)],1 定数 1 を a (アドレス 00428bf4)に格納せよ mov dword ptr [b (00428bf8)],2 定数 2 を b (アドレス 00428bf8)に格納せよ mov eax,[a (00428bf4)] a の値を演算装置にロードせよ add eax,dword ptr [b (00428bf8)] 同上演算装置に b の値を加算せよ mov [c (00428bfc)],eax 同上演算装置の値を c(ｱﾄﾞﾚｽ 00428bc)に格納せよ対応する機械語命令の列 11000111 00000101 11110100 10001011 01000010 00000000 00000001 11000111 00000101 11111100 10001011 01000010 00000000 00000010 10100001 11110100 10001011 01000010 00000000 00000011 00000101 11111000 10001011 01000010 00000000 10100011 11111100 10001011 01000010 00000000 この機械語１つ１つが何であるかを解読して、対応する処理を実行するために、CPU は、各機械語命令を「命令の読み込み」「命令の解読」「命令の実行」「結果の出力」というステップに分解して実行するというステップを繰り返す（下図参照）。もう少し、細かく言うと、

(8)

① 命令の読込み（フェッチ）：プログラムカウンタ（プログラム内のいくつめの命令を解読実行中であるかを記憶しておくためのメモリ）が示すアドレスに従い主記憶装置から命令を読み出し、命令レジスタ（１つの命令を格納しておくためのレジスタ。レジスタ(register）とは読み書きが高速にできるメモリのこと）に格納する。次に実行すべき命令を示すようにプログラムカウンタの値を更新する（普通は現在実行中の命令の直後の命令を実行するので、１を足す。ジャンプ命令の場合は、飛び先の命令の番号を入れる）。 ② 命令の解読（デコード）：命令レジスタの命令（命令部とアドレス部と修飾部に分けられる）のうち、命令部をデコーダー(decoder)に渡す。デコーダーは渡されたものがどのような命令であるかを解読し、命令を実行するための制御信号を生成し、命令が主記憶装置上のデータを必要とするならば、そのアドレスをアドレスレジスタに転送する。 ③ 以下、命令の実行：アドレスレジスタは、インデックスレジスタやベースレジスタ（これらのレジスタは、アドレスを表すためのもので、実際のアドレスは、ベースアドレスにインデックスレジスタの値を足したものになる（アドレスの決め方は方式によって異なり、もっと複雑な方式によっている場合もある）の修飾を受けて、有効アドレスを割り出す。 ④ 有効アドレスの該当アドレスに記憶されているデータをデータバス上に読み出す。 ⑤ メモリレジスタ（メモリからのデータを記憶しておくためのレジスタ）は、データバス上のデータを受け取って記憶する。 ⑥ 演算が必要なときは演算装置のアキュムレータ（演算器、accumulator）に渡す。 ⑦ アキュムレータは演算回路を使って演算を行う。 ⑧ 以下、結果の格納：アキュムレータは演算回路から演算結果を受け取る。主記憶装置に格納する場合はいったんメモリレジスタに戻す。 ⑨ 指定されたアドレスに演算結果を格納する。 ①に戻る。

(9)

３．コンピュータの動作速度

コンピュータ内部のあらゆる処理はいろんな論理回路が一定の時間幅で同期をとって行う。この同期の幅（で時間を割ったもの＝クロック）が動作周波数（クロック周波数）である。例えば、１クロックが１秒間に 1000 個であれば1KHz（キロヘルツ）、100 万個あれば1MHz（メガヘルツ）、10 億個あれば1GHz（ギガヘルツ）である。このため、動作周波数が大きいほど処理速度が速いと言える（実際は、クロック周波数だけでなく、後述する「１クロックあたり実行できる基本命令の数」にも依存する）。パソコンの場合、動作周波数はマザーボード上にある水晶発振器等(安価なセラミック発振器を使うこともある)で作り出されるクロック信号をもとに、回路ごとに調整して用いられる。 CPU 内部での処理は動作周波数に合わせて、１クロックで１つの処理を行う。すなわち、１クロック目に命令を読み込み、２クロック目にそれを解読し、３クロック目に実行を行い、４クロック目に結果の書き込みを行う。しかし、これらの処理はそれぞれ CPU 内の別々の部分で行われるので、２クロック目に１つ前の命令を解読すると同時に次の命令を読み込むことができ、２クロック目には２つ前の命令を実行すると同時に１つ前の命令を解読し次の命令も読み込むことができ、・・・というように同時に４つの処理を並行して行うこともできる。このような処理方法をパイプライン(pipelining)という(下図参照)。最近では、CPU の内部処理を４ステップではなく８ステップあるいはそれ以上にしたり（スーパーパイプライン : superpipelining）、フェッチやデコードを複数同時に行い、演算器の数も増やして一度に複数の命令を処理できるようにしたり（スーパースカラー: susperscalor）して、処理速度を上げることが行われている。さらに最近では、パソコンは複数のコア（MPU core：マイクロプロセッサの中核部分で、演算を行うための論理回路や一次キャッシュなどが実装された装置）を備え、それらを並列に稼働させて動作速度の向上が図られるようになっている。コアの個数によって、デューアルコア（コアが２個、dual core）、クアッドコア（４個、quadcore）、オクタルコア（８個、octalcore）などと呼ばれている。

(10)

動作周波数命令処理の基本パイプライン処理 1クロック命令１命令２命令３命令４フデ実書デフデフ実書実 1クロック命令１命令２命令３命令４フェッチデコード実行書込みフェッチデコード実行書込みフェッチデコード実行フェッチデコード・・・・ 1クロック＝100万分の1秒 1クロック＝１秒１Hｚ１MHｚ

(11)

① 命令やﾃﾞｰﾀの読み込み ② 計算 ③ 計算結果の書き込みスーパースカラー処理（２命令並列の場合）メメモモリリ（（主主記記憶憶装装置置））ＣＣＰＰＵＵ 1クロック命令１命令２命令３命令４フェッチデコード実行書込みフェッチデコード実行書込みフェッチデコード実行フェッチデコード実行書込み書込み命令 i データ i 計算結果命令１命令２命令３ ……… データ１データ２ ……… ﾌﾟﾛｸﾞﾗﾑﾃﾞｰﾀ領域

(12)

４．メモリ（記憶装置）

（A）主記憶装置

コンピュータの記憶装置は、主記憶装置と外部記憶装置（２次記憶装置）に大別される。主

記憶装置（メインメモリ(main memory): パソコンではＲＡＭ (random access memory)とも呼

ばれる）は、すでに見たように、処理手続きを機械語で記述した一連の命令の列（プログラム）や、そのプログラムが使うデータや変数等を記憶しておくための装置である。主記憶装置は、読み書き自由な RAM と、読み取り専用の ROM (read-only memory)に大別されるが、単に「メモリ」という場合には主記憶装置の中の RAM を指す。コンピュータ誕生したばかりの頃に用いられた、水銀遅延線、ブラウン管(1950 年代)、磁気ドラム、磁気コア(1980 年代)に代わり、現在では半導体メモリが用いられている。主記憶装置はビットの集まりである。いくつかのビットを単位としてアドレス(番地、 address)が付けられている。8 ビット＝１バイトをアドレスの単位とする場合が多い（このようなコンピュータをバイトマシン(byte machine)という）が、１語(16, 32, 64 ビットなど) を単位とするコンピュータもかつてはあった(このようなコンピュータをワードマシン(word machine)という）。下図は、１ワード＝32 ビット＝４バイトのバイトマシンの例である。パソコンではメインメモリ空間とは別に、キーボードなどの入出力機器の制御のために使われる I/O アドレス空間(64KB 程度)がある。主記憶装置の容量はさまざまである。2002 年時点で、大型コンピュータで数十 GB、パソコンでは 64～256MB 程度であった（最大で 32 ビットで表せる程度）が、年々大容量化している（主記憶装置のアドレスを表すのに何バイト使えるかで主記憶装置の容量が決まるが、現在で 1W = 4B = 32bits アドレス (バイト単位：16進表現) 00000000 00000004 00000008 … … FFFFFFF8 FFFFFFFC 232 _{B = 4GB}

(13)

は様々なメモリ空間管理法を使うことによって大容量のメモリが使えるようになっている。 2015 年時点では、パソコンでも主記憶装置の容量は 4～8GB 程度。補助記憶装置であるハードディスクの容量はずっと大きく 256～512GB が普通である）。バイトマシンではバイト長を単位としてメモリ空間にアドレスをふっているので、例えば、 16ビットマシンなら64KB (＝216_{B)、32ビットマシンなら4GB (＝2}32_{B)の大きさのアドレス空間} を表現できる。しかし、コンピュータのアーキテクチャのビット数を増やさずにアドレス空間を広げる（表すことのできるアドレスの範囲を広げる）ためにいろんな方法が考えられている。参考： 1B = [ff]16 = [256]10. 1W = 32ビット = 4B = [ffffffff]16 = [429496729]10.

64 ビット = 8B = [ffffffffffffffff]₁₆

= [

18446744073709551616

]

10

.

（B）メモリ管理（主記憶装置の効率的利用） CPU の利用効率を高めるために大型計算機では、主記憶装置に２つ以上のプログラムを同時に記憶しておいて、一方のプログラムがデータの入力待ちをしている間にもう一方のプログラムを実行する。このような方式を多重プログラミング(multi-programming)あるいはマルチタスク(multi-task)という。多重プログラミング実行中は、主記憶装置内にすべてのプログラムとデータを常駐させておくことができないので、主記憶装置と２次記憶装置の間でプログラムやデータを入れ替える操作（スワッピング）を頻繁に行う必要がある。そのために、効率的にスワッピングを行うために主記憶装置内へプログラムやデータをどのように配置(メモリ割付、 memory allocation)するかが重要である。一方、コンピュータのアーキテクチャのビット数を増やさずにアドレス空間を広げる（例えば、16ビットマシンで232_{バイト＝4GBの主記憶装置を} 使えるようにする）ためにも、主記憶装置のアドレスをどう表現するかが重要である。そのための代表的な方式には、ロケーションレジスタ方式、ベースレジスタ方式、セグメント方式、仮想記憶方式などがある。 ① ロケーションレジスタ(location register)方式では、ロケーションレジスタと呼ぶ特別のレジスタ（高速のメモリのこと）にプログラムの先頭アドレスを入れておき、機械語の各命令の格納されているアドレスにその先頭アドレスを加えて実効番地を計算する。 ② ベースレジスタ(base register)方式は、１つの機械語命令の長さが小さくて、そのアドレス部だけで主記憶装置のすべてのアドレスを表現できないとき、ベースレジスタと呼ばれ

(14)

るレジスタの値を加えたものを実効アドレスとする方式である。 ③ セグメント(segment)方式では、CPUが直接アクセスできるメモリ空間を１つのセグメントとして、セグメントを複数個用意しておき（セグメントレジスタと呼ばれるレジスタを使う。セグメントレジスタが16ビットなら216_{個のセグメントを扱える）、アクセスするセグメントを} 切り替える。 ①②の方式では扱えるメモリ空間がロケーション/ベースレジスタの大きさ分しか増えないのに対し、③の方式では扱えるメモリ空間はセグメントレジスタの大きさ培に増える（下図参照）。 ④ 仮想記憶(virtual memory)方式では、物理的な記憶装置（実メモリ空間）とは別にプログラムごとに仮想的なメモリ空間を考え、その上でプログラムを組み、実行時に仮想的なアドレスを物理的記憶装置上の物理アドレス（実アドレス）に変換するためにアドレス変換表をもつ。仮想記憶方式にはセグメント方式とページ方式があり、ページ方式では主記憶装置も２次記憶装置もページと呼ばれる固定長のサイズの領域に分割し、ページ単位でスワッピングを行う）。セグメントレジスタアドレスセグメントセグメントセグメント・・・・・・ｎビットｍビット n+m ビット拡張されたアドレス

(15)

（C）メモリの階層構造（アクセスの高速化） CPU の処理速度に比べると記憶装置へのアクセスにかかる時間は大きいため、CPU に待ち時間が生じる。ところで、プログラムの実行においては、ある命令が実行されると、その直後あるいはその近辺にある命令がその次に実行される割合が高く、また、あるデータが参照されるとその次に参照されるデータはその近辺にあることが多い。そこで、この参照の局所性に着目し、処理速度差の大きい２つのメモリの中間にキャッシュメモリ（キャッシュ、chache memory）と呼ばれる処理速度が中程度のメモリを置き、CPU は主記憶装置から(へ)直接データを読み込む(に書き出す)のではなく、次に呼び出される確率の高いデータ(あるいは、すでに得られている計算結果)をキャッシュに前もって読み込んで(書き込んで)おき、CPU はキャッシュとの間でデータの遣り取りをする。キャッシュが主記憶装置とデータの遣り取りをする必要が生じるのは、キャッシュに読み込まれれているデータの範囲外のデータが必要になったときだけであるので、CPU の処理効率が上がる。このようなキャッシュメモリは、CPU と主記憶装置の間に複数置かれることもある（１次キャッシュと２次キャッシュ）。また、主記憶装置と補助記憶装置（２次記憶装置、外部記憶装置）の間や、主記憶装置と入出力装置の間にもキャッシュと類似の役割を果たすバッファ（buffer、データを一時的に蓄えておくためのメモリ、緩衝メモリ）と呼ばれる中間記憶装置が置かれる。CPU と主記憶装置の間のこのようなメモリの階層をメモリの階層構造という（下図参照。メモリ容量や動作速度は2012年頃のものであり、年々進歩している）。CPU の演算回路に近いほど高速の記憶素子（値段は高い、容量は小）が用いられる。数10ms 高速廉価、大容量 128MB～4GB 数10GB～数100TB 数10B 数ns 数ns 1ns １次キャッシュ２次キャッシュ主記憶装置補助 (２次、外部) 記憶装置レジスタ 8KB～ 64KB～主記憶装置内数10ns

(16)

現在のほとんどのコンピュータで採用されているプログラム内臓方式では、プログラム（機械語命令の列）とそれが使うデータや変数は主記憶装置上に格納されており、CPU はそれらを直接読み書きすることができる。しかし、すでに述べたように、大量のデータを扱う場合にはすべてのデータを主記憶装置上に置いておくことができないので、大容量データは補助記憶装置（２次記憶装置、外部記憶装置）に記録しておき、必要に応じて主記憶装置上に読み込んで使うという方式がとられる（CPU は補助記憶装置内のデータを直接読み書きすることはできない）。

補助記憶装置としてHDD (hard disk drive)を使うパソコンを例として説明しよう。まず、 CPU がメモリ空間を介して HDD にデータの読み出し命令を出すと、HDD 内にあるコントローラーにその読み出し命令が書き込まれ、コントローラーはそれに従ってディスク内にある目的のデータを読み出し、バッファメモリに蓄える。HDD 内のＤＭＡコントローラー(DMA: direct memory access)がそれを主記憶装置に転送してはじめて、CPU が目的のデータを読むことができる。このような方式を採用することにより、CPU に比べて処理速度が圧倒的に遅い補助記憶装置との間のデータの読み書きがプログラム全体の処理を遅らせるのを防ぎ、CPU の負荷を軽減する。大型機では、DMA コントローラーに入出力制御のための専用プロセッサを付け加えたものをチャネル(channel)と呼ぶ。読み出し命令ＣＰＵ主記憶装置コントローラー読み出し命令目的データバッファーメモリ目的データ目的データＨＤＤメモリ空間 ① ② ③ ④ ⑤

§０ コンピュータの歴史と概要