基本情報の用語と解説

NP完全は、NPに属し、かつNPの中で最も難しい問題の集まりです。 【関連】NP困難は、NP完全と同等以上に難しい問題で、NPに属さなくてもかまいません。

ベルマン・フォード法は、負の重みの辺があっても使える最短経路の算法で、負の閉路も検出できます。 【関連】ダイクストラ法は、負の重みの辺があると正しく求められません。

分枝限定法は、見積もった限界値（上界・下界）を使い、見込みのない枝を探索から外す手法です。 【関連】バックトラック法は、条件に反した時点で引き返します。

通信路符号化定理（シャノンの第2定理）は、伝送速度が通信路容量を下回れば、符号化で誤り率をいくらでも小さくできると示します。 【関連】情報源符号化定理は、データ圧縮の限界を示します。

ワーシャル・フロイド法（フロイド・ワーシャル法）は、すべての頂点の組について最短距離をまとめて求める算法です。 【関連】ダイクストラ法は、1つの始点からの最短距離を求めます。

論理和（OR）は、2つの入力のどちらか一方でも1なら出力が1になります。 【関連】論理積（AND）は、両方が1のときだけ出力が1になります。

標本化（サンプリング）は、アナログ信号を一定の時間間隔で区切って値を取り出すことです。 【関連】量子化は、取り出した値を段階的な数値に丸めることです。

ユークリッドの互除法は、割り算の余りで割ることを繰り返して最大公約数を求める方法です。 【関連】エラトステネスのふるいは、素数を探す方法です。

NASは、LANに直接つないで使うファイル共有用の記憶装置です。 【関連】SANは、専用のネットワークでブロック単位の読み書きを行います。

MTTR（平均修復時間）は、故障の修理にかかる時間の平均です。短いほど保守性が高いといえます。 【関連】MTBFは、故障から次の故障までの平均稼働時間です。

ライブマイグレーションは、仮想マシンを稼働させたまま別の物理サーバへ移す技術です。 【関連】P2Vは、物理サーバを仮想マシンに移し替えることです。

CPU（中央処理装置）は、命令を解読して演算と制御を行う、コンピュータの中心となる装置です。 【関連】主記憶装置は、プログラムやデータを置く場所です。

主記憶装置（メインメモリ）は、実行中のプログラムやデータを置く記憶装置です。電源を切ると内容は消えます。 【関連】補助記憶装置は、電源を切っても内容が残ります。

キャッシュメモリは、CPUと主記憶の間に置く高速なメモリで、速度の差を埋めます。 【関連】ディスクキャッシュは、主記憶と補助記憶の間に置きます。

OS（オペレーティングシステム）は、ハードウェアや資源を管理する基本ソフトウェアです。 【関連】ミドルウェアは、OSとアプリケーションの間で機能を補います。

デバイスドライバは、OSと周辺機器の間を取り持ち、機器を制御するソフトウェアです。 【関連】ファームウェアは、機器の中に組み込まれたソフトウェアです。

プラグアンドプレイは、周辺機器を接続するだけで、OSが自動的に設定まで済ませる機能です。 【関連】ホットプラグは、電源を入れたまま抜き差しできることです。

冗長化は、予備の機器や経路を用意しておき、故障しても止まらないように備えることです。 【関連】分散処理は、仕事を複数のコンピュータに分けて処理する形態です。

RAIDは、複数のディスクを束ねて1台のように扱い、速度や信頼性を高める技術です。 【関連】NASは、ネットワークにつないで共有する記憶装置です。

SSDは、フラッシュメモリに記録する補助記憶装置で、可動部がないため高速です。 【関連】磁気テープは安価ですが、先頭から順に読み書きします。

マルチタスクは、CPUが処理を短時間で切り替え、複数の処理を見かけ上同時に進めることです。 【関連】マルチコアは、複数のコアで実際に同時に処理できる構造です。

クロック周波数は、CPUの動作の基準となる信号の速さで、GHzなどの単位で表します。 【関連】MIPSは、1秒間に実行できる命令の数（百万単位）です。

DRAMは、電荷で記憶し、電荷が漏れるため定期的なリフレッシュが必要なメモリです。 【関連】SRAMは、フリップフロップ回路で記憶するのでリフレッシュが不要です。

HDMIは、映像と音声を1本のケーブルでまとめてデジタル伝送する規格です。 【関連】VGAは、映像だけをアナログで送る古い規格です。

MTBF（平均故障間隔）は、故障から次の故障までの平均稼働時間で、長いほど壊れにくいといえます。 【関連】MTTRは、修理にかかる平均時間です。MTBFのBはBetween（故障と故障の間）です。

フェールセーフは、故障が起きたときに、システムを安全な側に倒して停止させる考え方です。 【関連】フェールソフトは、機能を落としてでも動かし続ける考え方です。例：信号機が故障したら赤を表示させて車を止めます。

SRAMは、高速ですが高価で容量を大きくしにくいため、キャッシュメモリに使われます。 【関連】DRAMは、安価で大容量なので主記憶に使われます。

フールプルーフは、人は誤操作するものという前提で、誤った操作ができないようにする工夫です。 【関連】フェールセーフは、故障時に安全側で止める考え方です。例：ふたを閉めないと回らない洗濯機です。

仮想記憶は、補助記憶の一部を使い、主記憶の容量を実際より大きく見せる仕組みです。 【関連】ディスクキャッシュは、ディスクの読み書きを速める仕組みです。

スループットは、単位時間あたりに処理できる仕事の量です。 【関連】レスポンスタイムは、入力し終えてから応答が返り始めるまでの時間です。

ミラーリングはRAID1の別名で、同じデータを2台のディスクに書き込んで信頼性を高めます。 【関連】ストライピング（RAID0）は、データを分けて複数台に書き、速度を高めます。

プログラムカウンタは、次に実行する命令が入っている主記憶の番地を保持するレジスタです。 【関連】命令レジスタは、読み出した命令そのものを保持します。

RISCは、単純で長さのそろった命令に絞り、パイプラインで高速に実行する方式です。 【関連】CISCは、複雑で高機能な命令を多く持つ方式です。

MIPSは、1秒間に何百万個の命令を実行できるかを表す性能の指標です。 【関連】FLOPSは、1秒間あたりの浮動小数点演算の回数です。

スケールアウトは、サーバの台数を増やして処理能力を高める方法です。 【関連】スケールアップは、サーバ1台の性能を上げる方法です。

デュプレックスシステムは、主系で処理し、障害時に待機している従系へ切り替える構成です。 【関連】デュアルシステムは、2系統で同じ処理を行い、結果を照合します。

パイプラインは、命令の処理を段階に分け、少しずつずらして流れ作業のように並行して進める方式です。 【関連】スーパースカラは、パイプラインを複数並べて同時に進めます。

ページング方式は、プログラムを固定長のページ単位に分けて、主記憶と補助記憶の間で出し入れする方式です。 【関連】セグメント方式は、意味のまとまりごとの可変長で扱います。

ラウンドロビン方式は、一定の持ち時間（タイムクウォンタム）ごとに、実行するプロセスを順番に切り替える方式です。 【関連】到着順方式は、来た順に最後まで実行します。

フォールトトレランスは、構成要素が故障してもシステム全体は正常に動き続けるようにする考え方です。 【関連】フェールソフトは、機能を落として動かし続けます。

ハイブリッドクラウドは、自社専用のプライベートクラウドと、共用のパブリッククラウドを組み合わせて使う形態です。 【関連】コミュニティクラウドは、特定の組織の集まりで共有します。

LRUは、最後に参照されてから最も長い時間がたったページを追い出すページ置換え方式です。 【関連】LFUは、参照された回数が最も少ないページを追い出します。

フェールオーバは、障害時に処理を待機系へ自動的に引き継ぐことです。 【関連】フェールバックは、復旧した元のシステムへ処理を戻すことです。

ライトスルー方式は、書込みのたびにキャッシュと主記憶の両方に書くため、内容が常に一致します。 【関連】ライトバック方式は、追い出すときにまとめて主記憶へ書きます。

DMA方式は、CPUを介さずに、入出力装置と主記憶の間で直接データを転送する方式です。 【関連】プログラム制御方式は、CPUがデータ転送を行います。

RAID5は、データとパリティを複数のディスクに分散して書き込む方式です。 【関連】RAID4は、パリティを専用のディスク1台にまとめます。RAID6はパリティを2組持ち、ディスク2台の故障まで耐えられます。

SIMDは、1つの命令で複数のデータを同時に処理する方式です。 【関連】MIMDは、複数の命令がそれぞれ別のデータを処理します。

スラッシングは、ページの入れ替えが頻発して、本来の処理がほとんど進まなくなる状態です。 【関連】ページフォールトは、必要なページが主記憶にないことです。

ホットスタンバイは、待機系もあらかじめ起動しておくため、障害時に素早く切り替えられる方式です。 【関連】コールドスタンバイは、障害が起きてから待機系を起動します。

コンテナ型の仮想化は、ホストOSのカーネルを共有するため、軽量で起動も速い方式です。 【関連】ハイパーバイザ型は、仮想マシンごとにゲストOSを動かします。