HEAVEN INSITE's Blog

参考文献：電子学園出版局『情報処理基礎講座コンピュータシステムの基礎』

負数の表現方法
２進法で＋－といった符号をつける方法には大きく２つのやり方がある。

①１の補数
先頭のビットを０なら＋、１なら－と、符号ビットとして使用する。
さらに、負の数は正の数と０と１が反転した１の補数を用いる方法。
８ビットの場合は７ビット分が絶対値を表すので、－127～＋127までの数が表現できる。
わかりやすいが、０の表現方法が＋０（００００００００）と－０（１１１１１１１１）の二通りできてしまい、コンピュータにとっては演算が複雑になる。

②２の補数
０の表現方法は００００００００だけに限り、１１１１１１１１から－１とカウントする方法。つまり負の数の表現の幅は１の補数の時よりも1つ多くなる（８ビットの場合－128～＋127までいける）。
２の補数とは、１の補数に１を足した数のこと。
例えば、０１１０１０１１の１の補数は１００１０１００だが、これに１を加えた１００１０１０１が２の補数となる。
同様に、００１０の１の補数は１１０１、２の補数は繰り上がって１１１０である。

練習問題１
２の補数で負数を表現しているとき、あるレジスタに格納されている負の数χの絶対値を求めるにはどうすればいいか。

①χのビットの０と１を反転させて正の数にする。
②２の補数で負数を表現している場合、正の数は負の数よりも１少なくズレているので、その数に１を足す。

練習問題２
２の補数で負数を表現しているとき、８ビットの２進数１００１００１１の絶対値はいくつか。

①先頭のビットが１なので、この数は負数である。
②０と１を反転させて正の数にする。０１１０１１００
③正の数は負の数よりも１少ないので、１を足して０１１０１１０１にする。
④各桁を十進数になおして全て足す。
０+６４+３２+０+８+４+０+１＝１０９

小数点の表現方法
二進法においては、やっぱり大きく２つの方法がある。

①固定小数点
小数点の位置を固定する方法。位置はコンピュータによって異なるが、最下位桁の次や、最上位桁とその次の桁の間に置くのが一般的。

②浮動小数点
小数に応じて、小数点の位置を臨機応変に変える方法。
具体的には、指数（10進数の場合は常用対数）を使って変える。小数点が右にずれる場合は+１乗、左にずれる場合は－１乗。
エクセス64方式では、最初の１ビットが符号、次の７ビットが小数点の位置、残りの24ビットで絶対値を表している。

誤差
コンピュータにおける小数の数値には制約がある。
まず、十進法の小数の中には２進数で表せないものがある。例えば、０．１は２進数では０．０００１１００１１・・・と無限小数（００１１の循環小数）になってしまう。
しかし、コンピュータには使用できる桁数が決まっているため、どこかの位で四捨五入をしたり、切り捨てなければならない。このときできる誤差をまるめ誤差という。
小数がビットの桁数を越えてしまうことによって起きる誤差には他にも以下のようなものがある。

①オーバーフロー（桁あふれ）
演算結果の数値が大きすぎて、有限なビットの表現の最大値を超えてしまうこと。
これが原因で打ち上げたロケットが爆発したことがあるらしい。

②アンダーフロー（下位桁あふれ）
演算結果の数値が小さすぎて、有限なビットの表現の最小値を超えてしまうこと。

③桁落ち
絶対値がほとんど一緒の２つの数を演算したときに、有効桁数が急激に減ってしまうこと。
９９９９９９９９９９－９９９９９９９９９８＝０００００００００１など。

④情報落ち
桁がすごい大きい数と、桁がすごい小さい数で演算をすると、桁がすごい小さい方の有効数字はまとめて切り捨てられてしまうこと。

パリティチェック
パリティビットというチェック用のビットを転送データに添付し、そのビットにおける１（ＯＮビット）の数を数えて、データが正常に転送されたかどうかを確認する方法。
１の数が奇数だったら正常とするのが、奇数パリティ方式。
１の数が偶数だったら正常とするのが、偶数パリティ方式。
しかし、パリティビットが偶数個ひっくりかえると、反対の反対は賛成なのだ的に、正常な場合のビット数になってしまうので、誤りが検出できない。
パリティピーポー（前にも言った気がする）。

磁気ディスクの平均アクセス時間
以下の3つの時間の和で求められる。

①平均シーク時間
任意のトラックに読み取り用の磁気ヘッドをセットするのにかかる時間。

②平均サーチ時間
シークした後、指定されたトラックのデータ位置が磁気ヘッドに来るまでにかかる時間（音楽ＣＤで任意の曲が聴きたい場合キュキュキュっとディスクが回転するときの時間）。

③データ転送時間
ディスクから目的のデータの読み取りを開始して、その読み取りが終了し　ＣＰＵへの伝送が終わるまでの時間。

アクセス高速化
コンピュータがデータを処理するとき、内部では演算装置のＣＰＵとメインメモリの間でデータが頻繁にやりとりされているが、ＣＰＵの方がメインメモリより仕事が早いので、ＣＰＵはメインメモリの仕事が終わるまで待たされる。これを解消する方法が以下である。

メモリインタリーブ
メインメモリをメモリバンクというそれぞれ独立した記憶領域に小分けして、これらのバンクにメモリアクセスを同時並行させる方法。
ＣＰＵがバンクＡの場所Ｘにアクセスを開始したら、それと同時に別のバンクＢの場所Ｙにアクセスを開始する。

キャッシュメモリ
メインメモリよりも高速で小容量のＩＣメモリ。ＣＰＵとメインメモリの間にこれを置くことで、作業の仲立ちをさせる。
具体的には、ＣＰＵがデータをメインメモリから呼び出す際に、その前後にあるデータも一緒に読み込み、キャッシュメモリに移しておくと、次のデータを呼び出す際には、メインメモリではなく最初にキャッシュメモリを参照すれば、目的のデータが見つかりやすくなるといった仕組み。
これはＣＰＵが次にアクセスする場所は、その直前にアクセスした場所の近くにありがち、というＣＰＵあるあるを利用している。
ちなみに、ＣＰＵが必要とするデータがキャッシュメモリにない確率をＮＦＰ（ノットファウンド・プロバビリティー）と言う。
キャッシュメモリが複数実装されている場合は一次キャッシュ、二次キャッシュなどと呼ぶ。キャッシュメモリを介するデータの読み書きには２つの方式がある。

①ライトスルー方式
ＣＰＵがメモリにデータを書き込む際に、メインメモリとキャッシュメモリに同じデータを書き込む方式。メインメモリとキャッシュメモリのデータの整合が図られるため制御が容易だが、書き込み時間があまり変わらないため、高速化は望めない。

②ライトバック方式
ＣＰＵがメモリにデータを書き込む際に、高速なキャッシュメモリにのみデータを書き込む方式。書き込みは高速になるが、ＣＰＵの空き時間を利用してキャッシュメモリからメインメモリにデータの書き込みを行うため、制御がやや複雑となる。

プロセッサ（CPU）の高速化
CPUの制御装置は命令の取り出しと実行を繰り返してプログラムを処理しているが（現在のCPUだと１ギガヘルツで１秒間に10億回の計算をしている）、場合によっては前の命令が完全に終わる前に次の命令を開始することもできる（先回り制御）。
この制御は処理効率は上がるものの、動作は複雑になる。

パイプライン制御
制御装置の処理の手順はもう少し厳密に分けると
①命令の取り出し
②命令の解読
③オペランドアドレスの計算（オペランドとは演算対象となる値や変数）
④実アドレス交換
⑤オペランドデータの取り出し
⑥命令の実行
の６つになるが、例えば、ある命令が手順①を終了し②の段階に行くとき、次の命令の手順①の処理を並列処理するといったような手法がパイプライン制御である。
つまり、命令の数が６つ以上あって、最初の命令が手順⑥までいくと、①～⑥の全手順がところてん式に同時処理されることになる。

ディスパッチングアルゴリズム
複数ある実行可能プロセスから、どのプロセスにCPU時間を割くか（ディスパッチャ）を決定するアルゴリズム。
すべてのプロセスにはCPUに時間を充てるための優先度があり、この優先度によって緊急に処理するプロセスが認識される。
また、どのような順番でCPU時間の割り当てを行うのかを決定するアルゴリズムをスケジューラという。

①FIFO方式
ファースト・イン・ファースト・アウト。
プロセスの実行可能待ち行列に到着した先着順にCPU時間の割り当てを行う方式。
そのため、CPUの処理時間が長いプロセスが先に列に入ると、他のプロセスは長らく処理できない。

②ラウンドロビン方式
ＣＰＵ時間を均等に割り付けて各タスクに分配する方式。

③プライオリティ方式
プロセスの優先度をあらかじめ決めておく方式。

④最短ジョブ方式
あらかじめジョブの実行時間がわかっている場合、処理時間の短いプロセスから優先的に割り当てる方式。