|
１．基礎理論
対数
・logａａ＝１
・logａ１＝０
・logａＭK＝ｋ×logａＭ
・logａＭ＝logｂＭ／logｂａ（底の変換）
・logａＭＮ＝logａＭ＋logａＮ
・log10２＝０．３０１，log２１０＝３．３２
浮動小数点の誤差
・丸め誤差・・・有効桁数の範囲外が演算中に削除される
・情報落ち・・・絶対値の差が非常に大きい時に切り捨てられる
指数部の小さい順に並べ替え、絶対値の差を少なくする事で回避
・けた落ち・・・絶対値のほぼ等しいものの差を求めた時の誤差
・打ち切り誤差・・・近似値を求めて計算を打ち切った時の誤差
ニュートン・ラフソン法、はさみうち法（線形逆補間法）
∑記号の性質
5 5
・∑２ｋ ＝ ２×∑ ・・・ｋを１から５まで増やしながら２ｋを加算する
k=1 k=1
命題
・含意命題・・・ｐならばｑである（ｐ→ｑ）
犯人であって現場にいなかったことはない
真→偽の時のみ、結果が偽となる
排他的論理和
・ＡΔＢ＝（Ａ＋Ｂ）－（Ａ・Ｂ）
ド・モルガンの法則
・傘を分けると和積が逆転
情報量
・情報量（Ｉ）＝－log2Ｐ（Ｊ） Ｐ（Ｊ）は事象の生起確率
ｅｘ）サイコロで１が出る確率＝－log2１／６＝－log2６-1≒２．５８
この情報量は３ｂｉｔである
・最大平均情報量＝log2ｋ ｋ：事象の個数
・独立した２つの事象が同時に起こる時の情報量は、２つの情報量の和
期待値
・平均ｂｉｔ数の期待値Ｅ（Ｘ）＝（情報量×確率）の総和
データ圧縮技術
・ハフマン符号化。ハフマン木
・ランレングス法。連続する文字列を「その文字＋文字数」で表現
ＢＮＦ記法
・Algol６０。再帰的定義
構文木
・３つ組み・・・演算子，左の項，右の項
・４つ組み・・・演算子，左の項，右の項，演算結果（変数）
・逆ポーランド記法・・・左の項，右の項，演算子（スタック使用の演算）
ハミルトングラフ
・始点と終点がひとしく、グラフの全ての点を１度だけ通る閉路
（ハミルトン閉路）を持つグラフ
確率
・組み合わせ（ｎ個の中からｒ個を選ぶ）・・・ nＣr＝ｎ！／ｒ！×（ｎ－ｒ）！
ｅｘ）5Ｃ2＝５！／２！×（５－２）！
＝５×４×３×２×１ ／
２×１×３×２×１
＝１０
原因の確率
・原因の確率＝ＡとＮが同時に起こる確率／Ｎが起こる確率
マルコフ過程による状態遷移
・縦×横（死にたい）
正規分布
・６８．３、９５．４、９９．７
シフト演算
・割り算は右シフト
データ構造とアルゴリズム スタックとキュー
・スタック・・・ＬＩＦＯ。積み上げ。再帰処理の制御変数の格納。深さ優先探索。
逆ポーランド記法での演算
・キュー・・・ＦＩＦＯ。待ち行列。幅優先探索 ２分探索木
・計算量は、最良でｌｏｇ2ｎ。最悪でｎ。
ＡＶＬ木
・２分目ベース。左右の高さの差が１以下。
Ｂ木
・多分木ベース。葉以外の節はデータを持たない。
全ての葉の深さが等しい
ｎ次のＢ木の節はｎ／２以上ｎ個以下の子を持つ。
挿入時に再構成する。
探索
・線形探索・・・先頭から順に探索。平均回数は（Ｎ＋１）／２。最大回数はＮ
番兵法。整列の必要無し。
・２分探索法・・・整列済みである事。平均回数はｌｏｇ2Ｎ。最大はｌｏｇ2Ｎ＋１
・ハッシュ法・・・キー値によりアドレスを算出する。探索時間は一定。
シノニム（衝突）が起きた時、の処理は２種類。
・オープンアドレス法：再計算する。一般的には＋１
・チェーン法：同じハッシュ値のデータをポインタで繋げる
ソート
（逐次添加法）作業量Ｏ＝ｎ2
・基本交換法（バブルソート）
・基本選択法（最大・最小値の選択）
・基本挿入法
（分割統治法）作業量Ｏ＝ｎｌｏｇ2ｎ
・クイックソート・・・基準値（軸）を任意に取り出し、小と大に２分していく。
最悪の場合（軸が最小・最大値）の計算量Ｏ＝ｎ2
・マージソート・・・部分列の結合を繰り返す。安定だが作業領域が必要。
（データ構造利用）作業量Ｏ＝ｎｌｏｇ2ｎ
・ヒープソート・・・ヒープ木（完全２分木）で表現。降順ならば「親≦子」の関係
にして親を取り出し、ヒープ木を再構成する。
この「根の取り出し」→「ヒープ木再構成」を繰り返す。
ハードウェア
内部メモリ
・ＳＲＡＭ・・・フリップフロップ、キャッシュに使用、早い、高価、集積度低い
・ＤＲＡＭ・・・コンデンサをリフレッシュ、主記憶に使用、遅い、安価、
集積度高い。
フリップフロップ回路
・前回の入力に依存する回路。
Ｓ－１、Ｒ－０＝１ セットに１で１
Ｓ－０、Ｒ－１＝１ リセットに１で１（セットの信号と同じ結果になる）
Ｓ－０、Ｒ－０＝同 未入力で前回の状態を維持
記憶素子
・ＭＯＳ・・・ユニポーラ型。消費電力小。ＤＲＡＭや一部のＳＲＡＭでも使用。
遅い、安価、集積度高い、消費電力小、主記憶やＤＲＡＭで使用
・ＣＭＯＳ・・・ＭＯＳの中でも消費電力が特に少ないもの。ノートＰＣ。
・バイポーラ・・・サーバで使用。早い、高価、集積度低い、消費電力大、
キャッシュやＴＴＬ、ＥＣＬ、ＩＩＬ、バイポーラＳＲＡＭで使用
・ＢｉＣＭＯＳ・・・バイポーラとＣＭＯＳのハイブリッド型。Ｐｅｎｔｉｕｍプロセッサ。
出力などの大きな駆動力や高速性が要求される箇所に
バイポーラを使用し、その他ではＣＭＯＳを使用する。
プロセッサ
・ＣＩＳＣ・・・マイクロプログラム、命令後長は命令ごとに異なり長い。
高機能命令を実装できるが、１命令の内部構造が複雑になる。
パイプラインには不向き。マイクロプログラム＝ファームウェア。
・ＲＩＳＣ・・・ワイヤードロジック、命令語調は固定で短い。
１命令の処理が単純で高速化しやすいが、単純な命令しか
持っていない。
レジスタ郡
・ＰＣ（プログラムカウンタ）・・・次に実行する命令のアドレスをもつ。
命令フェッチで自動的に＋１
・ＩＲ（命令レジスタ）・・・主記憶から読み出した命令を格納する。
・ＧＲ（汎用レジスタ）・・・データの一時的な保持や演算結果の格納、
インデックスレジスタやベースレジスタなどに使用。
・ＳＰ（スタックポインタ）・・・スタックの先頭アドレスを格納。
・ＧＰ（グローバルポインタ）・・・静的領域の先頭アドレスを格納。
命令の５ステージ
１．命令フェッチ・・・ＰＣが指す命令をＩＲ（命令レジスタ）へ。ＰＣ＋１。
２．デコード・・・命令デコーダ。
３．オペランドアドレス算出。
４．オペランドフェッチ・・・ＧＲ（汎用レジスタ）へ。
５．ＥＸＥＣ
フォンノイマン－ボトルネック
・ノイマン型の特徴であるデータと命令がメモリ上に配置される事による競合
アドレス指定方式
・インデックスアドレス方式・・・アドレス部にインデックスレジスタの指標番号
とアドレスが入っている。レジスタのデータと
有効アドレス＝レジスタの内容＋アドレス
・ベースアドレス指定方式・・・アドレス部にベースレジスタ番号とアドレス。
有効アドレス＝レジスタの内容＋アドレス
割り込み
・内部割込み（ＣＰＵ内部の要因で発生する割り込み）
１．プログラム割り込み（ゼロ割り、記憶保護例外）
２．ＳＶＣ割り込み（入出力命令の実行、イベントドリブン）RUN→WAIT
３．ページフォールト（主記憶にページが存在しない場合）
・外部割込み（ＣＰＵ外部の要因で発生する割り込み）
１．タイマ割り込み（マルチタスクの割り当て時間が終了）RUN→READY
２．コンソール割り込み
３．入出力割込み（入力装置の操作や、ディスク読み込み終了など）
４．機械チェック割り込み（ハード障害。優先順位は最高）
パイプライン
・一つの命令をステージ（段）というステップに分割して実行する。
ＲＩＳＣが向いている。
・パイプラインハザード
１．分岐ハザード・・・分岐によりパイプラインで先に実行された処理結果が
不要になる。遅延分岐（分岐命令の無条件実行で抑制可。
２．データハザード・・・データの入力が演算よりも遅いことによる齟齬。
３．構造ハザード・・・メモリアクセスへの競合によるもの。
・パイプライン処理時間
＝（Ｄ＋Ｎ－１）×Ｐ
Ｄ：パイプラインの深さ（ステージ数）
Ｎ：命令数
Ｐ：パイプラインのピッチ（１ステージの実行時間）
・スーパースカラ・・・複数のパイプラインを用意したもの。
SunのSPARCプロセッサ。
・ＶＬＩＷ・・・Ｖｅｒｙ Ｌｏｎｇ Ｉｎｓｔｒｕｃｔｉｏｎ Ｗｏｒｄ
コンパイル時点でパイプライン処理がしやすいように並べ替える
（通常はＣＰＵが実行時に判断するが、それを事前に行う）
並列処理
・ＳＩＭＤ・・・１命令で複数データを処理。Pentium。
１つのＣＰＵに複数の演算装置。
・ＭＩＭＤ・・・複数のプロセッサで、複数のデータを処理。ＯＳやコンパイラ
でもＭＩＭＤ技術に対応する必要がある。ＣＰＵと主記憶が複数
マルチプロセッサ
・密結合・・・複数のＣＰＵで１つの主記憶を共有。
・疎結合・・・ＣＰＵが専用の主記憶を持つ。入出力ポートで同期を取る。
プロセッサごとにＯＳが必要。
・コプロセッサ・・・特定機能に特化したサポート用プロセッサ。
浮動小数点数演算装置（ＰＦＵ）など。
ＭＩＰＳ
・平均命令実行時間の逆数
・平均命令実行時間・・・命令ミックス（コマーシャルミックス、ギブソンミックス）で算出
・命令の構成が異なるものを比較しても意味がない。
ＣＩＳＣとＲＩＳＣの比較にはＳＰＥＣが使われる
・ＦＬＯＰＳ・・・１秒間に浮動小数点演算を何回実行できるか。
スーパーコンピュータ
・ベクトル型
・スカラ型・・・ＭＰＰ。マイクロプロセッサを並列に繋いだもの。
キャッシュ
・２ウェイキャッシュ・・・命令キャッシュとデータキャッシュに分けたもの
・主記憶書き込み方式
１．ライトスルー方式・・・キャッシュと主記憶を同期
２．ライトバック方式・・・キャッシュからの追い出しや空き時間にキャッシュ
から主記憶に書き込み。マルチプロセッサの場合、
不整合（コヒーレンシ）制御が必要。
キャッシュメモリの割付方式（主記憶との対応関係管理）
・ダイレクトマッピング・・・ハッシュ演算で算出
・フルアソシアティブ・・・空いてるブロックに書き込む。オーバーヘッド大。
・セットアソシアティブ・・・連続したキャッシュブロックをセットとしてまとめ、
その中で管理する。セット数Ｎで、Ｎウェイ・セットアソシアティブ
という。パソコンでは４ウェイ、８ウェイが主流。
メモリインタリーブ
・主記憶を複数のバンクに分割する
メモリ保護
・境界レジスタ方式
・実行モード方式・・・ユーザーモード、特権モードなどで制御
・保護キー方式・・・物理的。保護キーで照合する
・リング方式・・・論理的。リング番号が小さいほど強固。
小さい番号は大きい番号にアクセス出来る。
ディスクアクセス時間
・平均アクセス時間
＝平均シーク時間＋平均回転待ち時間＋データ転送時間
平均シーク時間：アームが位置決めする時間
平均回転待ち時間：ディスク１回転の時間÷２
データ転送時間：インターフェース回路（コンピュータとハードディスクを
結ぶ回路）の伝送時間
ＲＡＩＤ
・ＲＡＩＤ０・・・データを複数のディスクに分散格納するストライピング
１本でもクラッシュすると読み書き不能
・ＲＡＩＤ１・・・ミラーリング
・ＲＡＩＤ２・・・ＲＡＩＤ０にエラー訂正のハミングコードを持たせたもの
ディスクが２台同時にクラッシュしても復元可能。エラー訂正の
データ量が本来のデータ量を上回り、効率は悪い
・ＲＡＩＤ３，４・・・ＲＡＩＤ２のエラー訂正をパリティにし、パリティ専用ディスク
を持つ。ディスクの利用効率は上がる。
３はビット・バイトでストライピング。４はブロック単位。
・ＲＡＩＤ５・・・３台以上のディスクで、各ディスクにデータとパリティを持たせた
もの。エラー訂正のデータが１台のディスクに集中しない分、
ボトルネックになりにくく、１台が故障しても他に影響は無い。
ただし演算の必要があるため、アクセス速度は低下する。
・ＲＡＩＤ６・・・ＲＡＩＤ５にさらにパリティディスクを追加したもの。
入出力制御方式
・プログラム制御方式（直接制御方式）
・ＤＭＡ制御方式・・・ＣＰＵを介さずに外部記憶装置と主記憶装置との間で
データをやりとりする
・チャネル制御方式・・・入出力専用の装置（チャネル装置）を使用
チャネルプログラムと格納位置はＣＰＵからチャネル
に与えられる。
・チャネルの種類・・・バイトマルチプレクサ（プリンタ）
ブロックマルチプレクサ（ディスク）
セレクタチャネル（テープ）
入出力規格
・ＵＳＢ・・・最大１２７台。プラグ＆プレイ（機器自動認識）やホットスワップ
（電源を入れたまま抜き差し可能）。高速化を図ったUSB2.0規格
が普及しつつある。
・ＩＥＥＥ１３９４・・・最大６３台。高速。ホットスワップにも対応。
・セントロニクス・・・プリンタ用。ＩＥＥＥ１２８４。近年はＵＳＢやＩＥＥＥ１３９４に
押されている。
・ＳＣＳＩ・・・ＡＮＳＩ規格。７台までをデイジーチェーン出来る。高速化を図った
ＳＣＳＩ-２や３もある。
・ＵＷＢ・・・Ｕｌｔｒａ Ｗｉｄｅ Ｂａｎｄ。Ｉｎｔｅｌ。１ｍからの距離で２５２Ｍｂｐｓ。
・Ｂｌｕｅｔｏｏｔｈ・・・無線ＬＡＮと同じ帯域で周辺機器を繋ぐ。最大伝送速度は
１Ｍｂｐｓ。伝送範囲は１０ｍ。
・ＩｒＤＡ・・・赤外線
・ＩＥＥＥ４８８・・・パラレル転送のインターフェース。計測機器の接続。
・ＰＣＩバス・・・パソコン拡張ボードの規格。３．３と５Ｖがあり、両方に対応した
ものをユニバーサルカードという。ＩＳＡに取って代わる。
プラズマディスプレイ
・ガスに電圧を掛けて発光させる。大型化、薄型化が容易。
描画方式
・ラスタ描画・・・文字をドットの集合体として表現
・ベクタ描画・・・文字の輪郭を図形要素で表現
基本ソフトウェア
モード
・カーネルモード・・・特権モード
・ユーザモード・・・プログラムの実行が許される。入出力は許されないので、
カーネルに処理を依頼する。
・パーミッション・・・あるデータに対する読み・書き・実行権限
タスク
・プロセス・・・ＣＰＵが割り当てられるプログラムタスク
・スレッド・・・プロセスを細分化したもの。スレッドは「糸」の意。自分独自の
レジスタとスタックを持ち、アドレス空間は共有する。 タスクの状態遷移
１．生成されたタスクはＲＥＡＤＹの待ち行列に入る
２．ＣＰＵが割り当てられたタスクはディスパッチャによりＲＵＮ状態になる
３．割り当てられたＣＰＵ実行時間の終了、または、より優先順位の
高いタスクにより割り込まれた場合はＲＥＡＤＹに戻る
（プリエンプション：ＣＰＵが奪われる事）
４．入出力処理の発生により、ＣＰＵ使用権を放棄、または、イベント
発生待ちになったタスクはＷＡＩＴ状態となり、その事象を待つ
５．ＷＡＩＴ状態のタスクは、待ちの原因となった事象が完了すると、
ＲＥＡＤＹに移される
６．タスクの終了により、そのタスクが使用していた資源は解放される
タスクのスケジューリング
・イベントドリブン方式・・・タスクの状態変化をトリガとする
・タイムスライス方式・・・一定時間（タイムクォンタム）ごとにスケジューリング
・到着順方式・・・タスクには優先順位を持たせない。プリエンプション無し。
・静的優先順位方式・・・プリエンプション方式ともいう。優先順位の高いもの
が最優先。低位のものはなかなか実行されないという
スタベーションが起こる可能性有り。
・動的優先順位方式・・・エージング方式。待ち時間が一定時間以上のタスク
の優先順位を動的に高くする。
・ラウンドロビン方式・・・一定時間内に終了しないタスクを同一優先順位の
ＲＥＡＤＹ行列に移す方式。
・フィードバック待ち行列方式
・・・ラウンドロビン方式に優先順位を加えたもの。
一定時間内に終了しないタスクの優先順位を下げる
・イベントドリブンプリエンプション方式
・・・リアルタイム方式。静的優先順位方式と組み合わ
され、入出力の終了やコマンドなどの割り込みを
トリガとして、次に実行するタスクを決める。
プリエンプティブ・・・マルチタスクにおいて、プログラムの順序制御を
ＯＳが実行。ノンプリエンプティブなＯＳはプログラムで
決めているため、ループするとＯＳに制御が帰らない。
同期制御
・イベントフラグ・・・ＳＥＴ、ＣＬＥＡＲ、ＷＡＩＴのシステムコールで待ち合わせる
イベントフラグには１６と３２ビットがある。
・Ｐｏｓｔ／Ｗａｉｔ・・・１つのイベントフラグをＰｏｓｔとＷａｉｔの２ｂｉｔで表現する。
１つのタスクが情報を生産し、もう一方が情報を消費する
「生産者－消費者問題」の解決に適している。
排他制御
・クリティカルセクション・・・共有資源において、同時に更新処理を行うと
エラーを引き起こす処理部分
・ＴＳＬ命令・・・共有メモリ内の１ｂｉｔでロック／アンロックのロジックを実現
・セマフォ・・・信号機の意。Ｐ操作とＶ操作で制御する。２値セマフォと
ゼネラルセマフォがある。Ｓ＞０なら実行可。
・Ｐ操作 Ｓ＞０の場合：Ｓの値を１減らし、Ｐを実行したタスクの実行を
継続する（クリティカルセクションに入る）。
Ｓ＝０の場合：Ｐを実行したタスクはＳの待ち行列に入れられ、
待機状態となる。
・Ｖ操作 Ｓの値を１増やす。Ｓの待ち行列から１つのタスクが選ばれ、
実行可能状態に移される（Ｐ操作実行の許可）。
・ゼネラルセマフォでは、与える側（Ｓ１：空いてる棚）と、受ける側
（Ｓ２：メッセージ数）のＰ操作・Ｖ操作がクロスする事で同期する
デッドロック（資源獲得の順序を両方のタスクで同じにすれば回避出来る）
・静的防止法・・・あらかじめ割り当てと開放順を決める
・動的防止法・・・資源の割り当て状況に応じて動的に割り当てる
実記憶管理
・単一連続割り当て方式・・・シングルタスク
・固定区画方式・・・主記憶をあらかじめいくつかの固定長区画に分割。
パーティション方式ともいう。区画内に未使用領域（ガーベジ）が
発生する。これを内部フラグメンテーション（断片化）と呼ぶ。
・可変区画方式・・・実行タスクの大きさに合わせて可変の区画を主記憶に
割り当てる。複数のタスク実行により未使用領域（外部フラグメン
テーション）が発生する。
ガーベジコレクション（メモリコンパクション）で連続領域をまと
める。この時、実行中のプログラムは動的再配置される。
・オーバレイ方式・・・あらかじめ主記憶をセグメントに分け、モジュール別に
必要なものをロードして実行する。
仮想記憶管理（分かりきった事なので、方式は割愛）
・マッピングはページテーブルというアドレス対応表で行う。
・ＴＬＢ・・・アドレス変換バッファ、連想レジスタ。最近参照したページの変換
履歴を記憶したもの。
・プリページング・・・必要となるページを予測して主記憶に読み込む事
・ＦＩＦＯでは、ページ枠を増やすと、逆にページフォールトの回数が多くなる
場合がある。
・スラッシング・・・仮想記憶で、主記憶の容量が十分でない時に起きる。
ＯＳオーバーヘッドが増大し、アプリのＣＰＵ使用率が極端に
下がる現象。
・ワーキングセット・・・プログラムの局所参照性を考慮して、その集合を管理
したもの。
システムの構成と方式
集中・分散システム
・集中システム・・・資源が集中するため、管理やセキュリティ確保が容易。
分散システムと比べると人件費が抑えられ、障害の究明
が容易、データの一貫性が維持・管理しやすい。
災害に備えて予備システムの設置が必要。
バックログ（積み残し処理）が増えやすい。
・分散処理システム・・・災害の影響は局所化できる。局所的な変更などが
容易。複数のコンピュータの特性に合わせた処理が振り
分けられる。運用費大、管理者不在、セキュリティ困難。
・水平機能分散・・・情報系ホスト、勘定系ホストなど、機能で分散。
・水平負荷分散・・・同じアプリを複数のコンピュータで実行可能にしたもの
・垂直機能分散・・・階層的な上下関係をサーバーに持たせる。
ＣＳ＋ＨＯＳＴ。
分散処理技術
・ＲＰＣ・・・Ｒｅｍｏｔｅ
Ｐｒｏｃｅｄｕｒｅ
Ｃａｌｌ。別のコンピュータのロードを実行する。
標準仕様ＣＯＲＢＡ。スタブを介してネットワーク上で通信する。
・ＮＦＳ・・・Ｎｅｔｗｏｒｋ Ｆｉｌｅ
Ｓｙｓｔｅｍ。ＲＰＣの上に成り立つ技術。
ネットワーク上の他のコンピュータのファイルをあたかも自分の
ローカルファイルのように扱う事が出来る。
クライアントサーバシステム
・ダウンサイジングとＥＵＣ（エンドユーザーコンピューティング）
・２層クラサバ・・・ＤＢサーバーとクライアント（アプリを全部持つ）の構造
・３層クラサバ・・・論理的な３層構造にしたもの。その効果が最も期待
できるのは、アプリの追加や修正が頻繁なシステム。
１．プレゼンテーション層・・・ＧＵＩ処理。ＰＣに持つ。
２．ファンクション層・・・アプリケーション層。アプリケーションサーバーか、
サーバーに持たせるのが一般的。
３．データベースアクセス層・・・サーバーに持つ。
・ストアドプロシージャ・・・一連のＳＱＬ命令をコンパイル済みでサーバーに
格納しておく。標準化やトラフィックの軽減に効果的
・長所・・・クライアントのみの処理は応答速度が早い。柔軟、安価、
サーバー追加が容易。
・短所・・・ネットワーク転送速度が遅いと応答も遅い。クライアントのソフトの
保守が困難。特定のサーバーに処理が集中したり、クライアントの
要求が増大すると、応答速度は低下する。
システムの構成
＜デュアルシステム＞
・２組のコンピュータで同じ処理を行い、一定時間ごとに処理結果を照合する
・片方のコンピュータが故障しても切り離して処理が実行出来るのでＭＴＴＲ
は短い
・照合処理の時間が取られるため、スループットは落ちる
・高価である
＜デュプレックスシステム＞
・待機冗長方式。主系（オンライン）と待機系（バッチと開発）の２系。
・主系に障害が発生した時、待機系に切り替えて処理する。デュアルよりは
ＭＴＴＲは長い。
・ホットスタンバイ・・・待機系でも主系と同じシステムを起動しておく
・ウォームスタンバイ・・・待機系でＯＳは起動するが、業務システムは起動
しない。
・コールドスタンバイ・・・待機系システムを再起動してから業務処理を切り
替える。電源断での待機も含まれる。
高信頼化
・フォールトアボイダンス・・・故障排除。故障しにくい機器を選ぶ。
・フォールトトレラント・・・耐故障。フォールトは故障の意。システム構成を
冗長にし、一部に故障が発生してもシステム全体の機能を維持
する考え。
１．フェールソフト・・・部分回復。縮退運転（フォールバック）で処理続行
デュアル、デュプレックス、マルチプロセッサシステムは、
この考えを実現したもの。
２．フェールセーフ・・・危機回避。故障が発生じても、障害の影響を
最小限にとどめ、常に安全側にシステムを制御。
信号故障時は、全ての信号を赤にして事故を防ぐ
３．フールプルーフ・・・プログラムでエラーチェックを密に作る
（ＰＭ）
性能指標
・スループット・・・単位時間当たりの仕事量。オンラインではトランザクション
数、バッチではＪＯＢ数が仕事量。スプーリングはスルー
プット向上に役立つ。
・レスポンスタイム・・・オンラインの応答時間。
・ターンアラウンドタイム・・・バッチＪＯＢ投入から出力処理終了までの時間。
命令ミックス
・コマーシャルミックス・・・事務計算
・ギブソンミックス・・・科学技術計算
・命令ミックス値の逆数がＭＩＰＳとなる
ベンチマーク
・評価対象となる業務の典型的な処理形態をモデル化した標準プログラムを
実行し、コンピュータの性能評価を行う。
・ＳＰＥＣ・・・プロセッサ性能を評価する。
・ＴＰＣ・・・オンライントランザクション処理の性能評価。
１．ＴＰＣ－Ａ・・・銀行窓口業務
２．ＴＰＣ－Ｂ・・・ＴＰＣ－Ａから通信負荷を除いたもの
３．ＴＰＣ－Ｃ・・・受発注モデル
４．ＴＰＣ－Ｄ・・・意思決定支援ＤＢ検索
５．ＴＰＣ－Ｈ・・・意思決定支援
６．ＴＰＣ－Ｒ・・・ＤＷＨ
７．ＴＰＣ－Ｗ・・・ｗｅｂ電子商取引
（ＰＭ）
待ち行列理論（Ｍ／Ｍ／１ ： 到着分布（客数）／サービス時間分布／窓口）
・平均到着率・・・λ（ラムダ）。単位時間当たりのトランザクション数。
１分に４人の客が来るなら、λ＝４人／分。逆数が平均到着間隔。
・平均サービス率・・・μ（ミュー）。単位時間当たりにサービス可能なトラン
ザクション数。１分に５人の客にサービス出来るなら、μ＝５人／分
逆数が平均サービス時間。
・利用率・・・ρ（ロー）。単位時間に窓口を利用している割合。
ρ＝平均サービス時間 ／
平均到着間隔
＝λ／μ （平均到着率 ／
平均サービス率）
ｅｘ）５分ごとに客が到着し、１人に対して３分でサービスする場合
利用率ρ＝３／５＝０．６
（Ｍ／Ｍ／１モデルでは、「０＜利用率ρ＜１」という前提は大原則）
平均待ち時間と平均応答時間
・平均待ち時間＝ρ／（１－ρ）×平均サービス時間
・平均応答時間＝ρ／（１－ρ）×平均サービス時間＋平均サービス時間
＝１／（１－ρ）×平均サービス時間
＝１／（μ－λ）
到着分布（トランザクションの到着がランダムの場合）
・ポアソン分布・・・到着数の分布。離散型。途中から登る山。
・指数分布・・・到着間隔の分布。連続型。下り坂。
回線の場合
・平均回線待ち時間 ： 平均待ち時間
・平均伝送時間 ： 平均サービス時間
・平均回線利用率 ： 利用率
・回線の応答時間は、平均応答時間であるため、
平均回線待ち時間（平均待ち時間）＋平均伝送時間（平均サービス時間）
ＲＡＳＩＳ
・信頼性・・・平均故障間隔。ＭＴＢＦ。長くするには冗長度の高いシステム
構成、予防保守、自動誤り訂正機能が有効。
・可用性・・・稼働率
・保守性・・・平均修理時間。ＭＴＴＲ。短くするにはログ情報の採取、
遠隔地保守、センタの分散配置が有効。
・保全性・・・データの完全性
・安全性・・・災害・障害・犯罪への耐性
バスタブ曲線
・初期故障期間、偶発故障期間、磨耗故障期間
（ＰＭ）
稼働率
・稼働率＝ＭＴＢＦ／（ＭＴＢＦ＋ＭＴＴＲ）
・故障率＝１／ＭＴＢＦ。つまり、故障率の逆数＝ＭＴＢＦ。
・直列接続されたコンピュータの故障率はそれぞれの和となる
・直列接続されたコンピュータの稼動率はそれぞれの積となる
・並列接続されたコンピュータの稼動率（並列の不稼働率は掛け算）
＝１－（１－Ｒ１）×（１－Ｒ２） Ｒ１，Ｒ２はそれぞれの稼働率
システムの開発と運用
プログラム構造
・再入可能・・・複数タスクでプログラムの手続き部を共有し、データ部分は
各タスク単位に独立して持つ
・再帰・・・自分自身を呼び出す事ができる。スタックに局所変数を退避し、
ＬＩＦＯ方式で制御
・逐次再使用可能・・・他のタスクが使用し終わったプログラムをロードし直
さなくても使用できる。但し、再入可能ではないので、他のタスクで
実行中の場合は終了を待つ。
・再配置可能・・・主記憶のどのアドレスに配置しても実行可能なプログラム
プログラム（ｆｕｎｃｔｉｏｎ）制御
・プロシジャの呼び出し
１．値呼び出し・・・値だけを渡す。ＣＡＬＬされたプロシジャで値を変更しても
呼び元に影響は無い
２．参照呼出し・・・引数のアドレスを渡す。ＣＡＬＬされたプロシジャで値を
変更すると、呼び元の値が変わる
変数の記憶期間
・動的変数・・・ｆｕｎｃｔｉｏｎ（手続き）が呼び出される毎に初期化して割り当てる
ｆｕｎｃｔｉｏｎの終了で開放される。「ａｕｔｏ」で宣言。
・静的変数・・・プログラム全体の実行を通して存在。初期化が行われるのは
プログラム実行前に一度だけ。「ｓｔａｔｉｃ」で宣言。
動的変数の確保
・ヒープ・・・プログラム実行に必要な領域を動的に割当てる事ができる領域
・ガーベジ・・・未使用領域。領域の確保と開放の繰り返しで生まれる
ガーベジコレクションでまとめる
・メモリリーク・・・プログラムが実行中に獲得したメモリを不要になった後も
開放せずにそのままにしておく事で、システムで使用できる
領域が徐々に減少する事
言語プロセッサ
・インタプリタ・・・原始プログラムを１命令づつ翻訳して実行
・プリプロセッサ・・・高水準言語で記述されたプログラムを別の高水準言語
に変換する
・セルフコンパイラ・・・現在のコンピュータ、または、同じアーキテクチャの
コンピュータ上で実行できる目的プログラムを生成する
・クロスコンパイラ・・・異なるアーキテクチャのコンピュータ用の目的プログ
ラムを生成する
・ジェネレータ・・・手続きを記述しなくてもパラメータを指定するだけで自動
的にプログラムを生成する
・エミュレータ・・・他のコンピュータ用のプログラムの命令を解読しながら実行
コンパイラの処理手順
・字句解析・・・字句の列に分解
・構文解析・・・文法チェック
・意味解析・・・整合性のチェック（変数か関数か、定義済みの変数か）
・最適化・・・実行時の処理時間や容量が少なくなるよう、レジスタ割付けや
不要な演算の省略を行う
実行速度からみた最適化と、コードサイズからみた最適化がある
・コード生成・・・目的プログラムのコードを生成
言語の分類
・手続き型プログラム言語・・・ＣＯＢＯＬ、Ｃ、ＦＯＲＴＲＡＮなど
アルゴリズムを順を追って記述する
・関数型プログラム言語・・・Ｌｉｓｐ、ＡＰＬ。関数定義と呼び出し。再帰。
・論理型プログラム言語・・・Ｐｒｏｌｏｇ。人工知能。「事実と規則」。
ユニフィケーション（単一化）。バックトラック（後戻り）。
・オブジェクト指向型プログラム言語・・・Ｃ＋＋、ｊａｖａ、Ｓｍａｌｌｔａｌｋ。
・ｊａｖａ・・・プラットフォームを選ばない。仮想マシンのインタプリタで実行。
最近は実行前にバイトコードからオブジェクトコードに変換する
ＪＩＴ方式が採用されている。Ｃ言語と比較した時、ガーベジコレク
ションを持つ事、アドレス参照ポインタが無い事が挙げられる。
・ＳＧＭＬ・・・マークアップ言語。タグを付ける事によってタイトル一覧を作っ
たり、重要箇所を検索したりすることが出来る。
・ＨＴＭＬ・・・ＳＧＭＬから発展した、ハイパーテキスト用言語。フォント変更や
他の画像・文章へのリンク先指定が簡単に出来る。
・ＸＭＬ・・・ネットワーク上のデータ交換に使用される汎用のデータ記述言語。
ＳＧＭＬの後継にあたり、新しくタグを定義・使用することが出来る。
・Ｐｅｒｌ・・・ｕｎｉｘ用のテキスト処理言語。ｗｅｂアプリケーションを作成するＣＧＩ
プログラムで用いられる。連想配列（ハッシュ表）とパッケージを
結びつけることが可能な言語。
・ＰｏｓｔＳｃｒｉｐｔ・・・ページ記述言語。文字の大きさや改行幅など細かい指定
が実現できる。出力装置の性能に依存しない記述ができる。
ＣＡＳＥ
・リポジトリ・・・ＣＡＳＥのさまざまな情報を一元管理するデータベース
ソフトウェア開発モデル
・ウォータフォール
・プロトタイプ
・スパイラル
・成長モデル・・・インクリメンタルモデル。「核」になる部分を早期に開発し、
ユーザーからの要求があるたびに開発を繰り返す。
・ＲＡＤ・・・Rapid Application
Development。タイムボックス（一定の開発期間）
少数のユーザーと開発者で短期間に開発
・ラウンドトリップ・・・オブジェクト指向のスパイラルモデル。トライアンドエラー
・クリーンルームモデル・・・ウォータフォールを基本にした形式的記述法
リエンジニアリング
・リバースエンジニアリング・・・既存ソフトウェアから仕様を導き出す
・フォワードエンジニアリング・・・リバースエンジニアリングによる新規開発
コンカレント開発（いろいろな作業を同時期開発すること）
・コデザイン・・・開発の早期にハードとソフトを同時に設計すること
・コベリフィケーション・・・実際のハードやソフトがなくてもシミュレータなどで
検証を同時に行う事
データ中心アプローチ
・カプセル化・・・データと、それを唯一操作するプロセスとを一体化し、標準
部品として利用すること
事象応答分析
・事象応答分析・・・外部からの事象（マウスクリックなど）と、その事象に対する応答のタイミング的、時間的関係を全て抽出し、制御の流れを分析する事
・状態遷移図・・・次の状態は、現在の状態と発生する事象だけで決定される
・変換図・・・ＤＦＤにコントロール変換とコントロールフローを加えたもの
・ペトリネット図・・・システムをトランジション（事象）とプレース（状態）で表し
トークンの推移とトランジションの発火によって並行動作を記述
オブジェクト指向
・オブジェクト・・・データ（属性）とそのデータに対する手続き（メソッド）を１つ
にまとめたもの。このようにまとめる事をカプセル化という
・メッセージ・・・オブジェクトに対する唯一のアクセス手段。オブジェクトは
メッセージを介して外部と情報のやりとりを行う。
・クラス・・・オブジェクトの共通の性質により抽象化・一般化したもの
・インスタンス・・・クラスに具体的な値が入ったもの。必要に応じて動的に
発生するため、ヒープ領域に格納される。プログラム。
・インヘリタンス・・・継承。上位のクラスの属性やメソッドを下位クラスが
引継ぐこと。（ｅｘ：上位クラス「動物」、下位クラス「人間」、「猿」、「犬」）
クラス間の関係
・ｉｓ－ａ関係・・・汎化－特化関係。上位クラスをスーパクラス、下位クラスを
サブクラスという。
汎化：下位クラスに共通する性質をまとめて上位クラスを定義すること
特化：上位クラスの性質を具体化して下位クラスを定義すること
・ｐａｒｔ－ｏｆ関係・・・集約－分解関係。上位クラスを集約クラス、下位クラスを
部分クラスという。
集約：上位クラスを構成する下位クラスをまとめ上げること
分解：上位クラスを下位クラスに細分化すること
「Ｂ ｐａｒｔ－ｏｆ
Ａ」のＢのオブジェクトが一つでも欠けた場合、
Ａのオブジェクトは成立しない。
例：「タイヤ ｐａｒｔ－ｏｆ
車」は「タイヤは車の一部」を意味する。
オブジェクト指向の応用概念
・オーバライド・・・スーパークラスで定義した操作をサブクラスで再定義
（操作名は同じで、動作を再定義）
・ポリモルフィズム・・・多様性。オーバライドみより、同じ操作名で異なる
動作をすること。
・伝播・・・あるオブジェクトに操作を適用したとき、関連するオブジェクトに
対してもその操作が自動的に適用されるしくみ。たとえば、ｐａｒｔ－ｏｆ関係
にある集約オブジェクトにメッセージを送ると、部分メッセージにも適用
される。
・委譲・・・あるオブジェクトに対する操作を、その内部で他のオブジェクトに
依頼するしくみ。インヘリタンスと似ているが、委譲先を実行時に
選択することが出来る。メソッド自体は両方に定義する。
モジュール分割
・データの流れに着目
・ＳＴＳ分割・・・源泉（Source）、変換（Transform）、吸収（Sink）。
分割は以下の２点。
・最大抽象入力点（もはや入力といえない点まで抽象化）
・最大抽象出力点（はじめて出力データといえる形を表す）
・ＴＲ分割・・・トランザクション分割。
トランザクションの入力、各モジュールの振り分け、
処理モジュールの３つに分割する。
・共通機能分割・・・ＳＴＳ分割、ＴＲ分割の結果で共通モジュールを切り出し
・データの構造に着目
・ジャクソン法・・・出力データ構造をもとにプログラム構造を作成する。
ＪＳＰ木で基本、連続、繰返し、選択を階層的木構造で表現
・ワーニエ法・・・入力データ構造をもとに「いつ、どこで、何回」という考え
でブレイクダウン。基本構造は「スタート部、処理部、エンド部」
モジュール分割の評価
・構造上の評価・・・モジュールの大きさ、モジュール間インタフェースの
結合度
・モジュール結合度・・・モジュール間の関連性の強さ。弱いほど独立性が
高い。
・モジュール強度・・・モジュール内の構成要素間の関連性の強さ。強いほど
独立性が高い。
・領域評価・・・制御領域≧影響領域となるように改善
ブラックボックステスト（機能テスト）
・同値分割・・・同値クラス（同じ特性を持つデータ）の代表値１つをテスト。
有効同値クラス（正しい値）と、無効同値クラス（正しくない値）
・限界値分析・・・有効同値クラスと無効同値クラスの境界となる２値をテスト
・因果グラフ・・・デシジョンテーブル
ホワイトボックステスト
・命令網羅・・・全ての命令を実行すればよい
・判定条件網羅・・・判定の「結果」が真と偽のテスト
・条件網羅・・・判定の「条件」が真と偽のテスト
・複数条件網羅・・・全ての結果の組み合わせを網羅し、全命令を実行する
バグ管理図
・一般的な信頼度成長曲線（縦軸：バグ数、横軸：時間）と比較して、
左よりなら、プログラムの質が悪い、設計段階のミスもあり得る
右よりなら、テストケースの欠落、プログラムの質が良い、解決困難なバグ
に直面した
バグ数の推測
・バグ埋め込み法・・・予めエラーを組み込み、その発見率で本来のバグを
推測する。
発見された埋め込みバグ数／埋め込みバグ数
＝発見された潜在バグ数／潜在バグ数
・２段階エディット法・・・２グループでテストを実施して、共通バグの発見率
で推測する。
総バグ数＝（Ａグループの発見バグ数×Ｂグループの発見バグ数）
／２グループで共通する発見バグ数
日程計画管理
・ガントチャート・・・予定と実績のバーで表現
・マイルストーン・・・意思決定のタイミングを示した記号（○や△）。
ガントチャートに、進捗管理上のポイントとして入れる。
・ＰＥＲＴ・・・最早結合結合点時刻と最遅結合点時刻の差がの経路を結んだ
クリティカルパスで作業の関連性や順序を管理する。
・トレンドチャート・・・開発費用と作業進捗を同時管理。
縦軸：予算、横軸：工期。
予定よりも実績が、
左：進捗が早い。右：進捗が遅れている。
下：出費が少ない。上：費用がかさんでいる。
開発規模・工数見積もり
・ファンクションポイント法・・・重み（各機能ごとの難易度「低、中、高」）と、
各機能の個数に、補正係数を乗じたファンクションポイント数で
見積もる。ユーザーにも分かりやすく、合意を得やすい。
但し、基準値の実績データ収集・評価基準が必要。
・ＣＯＣＯＭＯ・・・ソフトウェアの規模によって、開発工数と期間を算出。
担当者の経験に左右されない見積もりが得られるが、
規模の見積もりができないため、プロジェクト初期の適用は
困難で、生産性のデータ収集が不可欠。
・標準値法・・・標準タスク法、ボトムアップ見積もり法。ＷＢＳをもとに工数や
コストを積み上げて見積もる。
・類似法・・・経験値による見積もり。デルファイ法による。
ネットワーク技術
ＯＳＩ基本参照モデル
７．アプリケーション層・・・データの意味内容。ＳＭＴＰ、ＨＴＴＰ。ゲートウェイ。
６．プレゼンテーション層・・・データの表現形式。Ｓ－ＪＩＳ、ＥＵＣ。
５．セッション層・・・データの送受信。全二重、半二重。
４．トランスポート層・・・データ転送の制御、品質管理。ＴＣＰ、ＵＤＰ。
３．ネットワーク層・・・エンドツーエンド通信。ＩＰ。ルータ。
２．データリンク層・・・隣接ノード間通信。イーサネット。ブリッジ。
１．物理層・・・物理的、電気的性質の規定。リピータ。
・ＭＡＣアドレス・・・イーサネットのＮＩＣに割り振られる番号。必ず一意に定まるようにＩＥＥＥが管理している。製造段階で焼き込まれるので、物理アドレスともいう。
ＦＴＰ・・・アプリケーション層。ファイルのダウンロードとコマンド送受信で異なるポートを使用するので、２つのＴＣＰポートの割り当てが必要。
ＩＰアドレス
・ノード・・・ホストともいう。ＩＰアドレスを持つ機器。ルータもＰＣも一つのノード
・ＩＰｖ４・・・３２ｂｉｔ。４３億通り。現在使われている規格。
・ＩＰｖ６・・・１２８ｂｉｔ。試験運用が開始された。
・クラス・・・ネットワークＩＤとホストＩＤで二層構造にしたもの。
サブネットマスクでｂｉｔオール１と０で定義。
クラスＡ：２５５．０．０．０ 先頭アドレスは０
クラスＢ：２５５．２５５．０．０ 先頭アドレスは１０
クラスＣ：２５５．２５５．２５５．０ 先頭アドレスは１００
但し、クラスレスサブネットマスクは、ネットワークＩＤを２０にして、
「２５５．２５５．２４０．０」などとする。また、「１９２．１６８．０．１／１６」
とＩＰアドレスの後ろにネットワークＩＤ長をｂｉｔ数で表現する方法も普及。
アクセス制御方式
・ＣＳＭＡ／ＣＤ方式・・・コリジョン（データの衝突）を検知して、ランダムな
時間だけ待って再送信する。ネットワークが混むと
伝送効率が極端に落ちる（しきい値：３０％の回線使用率）。
簡単な方式。イーサネット。
・トークンパッシング方式・・・ネットワークリングをトークンが巡回する方式。
オーバヘッドが大きい。光ファイバを使ったＦＤＤＩもあり。
・ＴＤＭＡ方式・・・時分割多重アクセス方式。携帯電話規格のＧＳＭ。
ＬＡＮ間接続装置
・リピータ・・・電流を増幅。１０ＢＡＳＥ－Ｔでは１００メートルおきに必要。
４台を超えるリピータ接続は不可。「ハブ」はマルチポートリピータ。
スイッチングハブはＭＡＣアドレスで切り替えるので注意が必要。
・ブリッジ・・・ネットワーク上を流れるフレーム（通信データ）のＭＡＣアドレス
で対象ネットワークを判断し、他のネットワークに無駄なデータを
流さないようにする。
・ルータ・・・ブリッジのＭＡＣアドレスに対し、こちらはＩＰアドレスで判断する。
インターネットの根幹となる装置。世界中の各地のローカルネット
ワークどうしをルータが結ぶ事によって、全体としてインターネットと
いうインフラが機能している。宛て先ネットワークに対してどの経路
を利用すれば最短・最速で通信ができるか判断するための経路表
を内部に保持している。
ルーティングプロトコル（ルータの経路表の更新）
・スタティックルーティング・・・手作業で更新。
・ダイナミックルーティング・・・コンピュータにより更新。
・ＲＩＰ・・・メトリック数（ルータの数）で到達経路を判断。隣接ルータは１。
メトリック１５までしか持てない。小規模向け。簡単。経路情報のやりとり
を他のルータと３０秒に１回行うため、ネットワークに負荷をかけやすい。
・ＯＳＰＦ・・・回線の重み（伝送速度）とルータの数で判断。大規模向け。
ネットワークの構成が変わった時のみ経路情報を交換する。
ルーティングテーブルがＲＩＰよりも大きい。
ＳＮＭＰ
・ＩＰレベルでマルチベンダ化に対応したプロトコル。ＩＰレベルの正常動作が前提。マルチベンダ環境の障害情報の一元管理ができるため、急速に普及。
インターネット利用技術
・ＤＨＣＰ・・・Ｄｙｎａｍｉｃ Ｈｏｓｔ Ｃｏｎｆｉｇｕｒａｔｉｏｎ Ｐｒｏｔｏｃｏｌ
ノードへのＩＰアドレスの自動割り当てを行うプロトコル。
あらかじめＤＨＣＰサーバに登録されたＩＰをクライアントに割振る
・ＤＮＳ・・・Ｄｏｍａｉｎ Ｎａｍｅ Ｓｙｓｔｅｍ
ドメインネームとＩＰアドレスの対応付けをＤＮＳサーバで管理。
ルートサーバは世界に１３台あり、日本にも１台ある。
・ＶＰＮ・・・Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｏｗｏｒｋ
インターネットを専用線に近い感覚で使用できるようにした技術。
認証技術でアクセスが許可されたユーザ以外はアクセスできなくし、
暗号化技術（ＩＰＳｅｃ）で傍受されても解読できなくした。
トランスポートモード・・・端末が直接データを暗号化する。
端末数が多いと管理工数が増大する。
トンネルモード・・・ＶＰＮ装置を拠点に置いて、その間の通信を暗号化する
ゲートウェイがＩＰヘッダを付加するので、ＬＡＮ内では
ＩＰアドレスは不要である。
誤り制御
・パリティチェック・・・奇遇チェック。１ｂｉｔの誤り検出のみ。
・ＣＲＣ・・・巡回冗長検査。ＨＤＬＣ手順で採用されている。
バースト誤り（連続したデータ破損）も検出できる。
・ハミング符号・・・各ｂｉｔにパリティを付与し、誤り訂正ができるように
したもの。受信側がパリティでデータ訂正を行うため、最送要求はない。
・水平垂直パリティチェック・・・１ｂｉｔの誤りを検出し、訂正できる。
同期制御
・キャラクタ同期方式・・・８ｂｉｔのＳＹＮコードを送信側が付与して同期を取る。
８ｂｉｔ長のデータしか送信できない。日本語はＭＩＭＥ
で変換して送信している。
・フラグ同期方式・・・フラグで同期。一般的には「０１１１１１１０」。
データに１が５回連続したら０を差し込むゼロインサーションを行う
事により、フラグの固有性を確保している。受信側は、１が５回連続
した後の０を無条件に取り除く事で解読する。
ＨＤＬＣ手順で採用されている。
・調歩同期方式・・・非同期方式。全銀ベーシック手順。固定長ブロックの
前後にスタートビットとストップビットを付加して送信する。
伝送制御手順
・ベーシック方式・・・バイト単位に伝送制御キャラクタを用いて送信。
・ＨＤＬＣ・・・フラグシーケンス（０１１１１１１０）で任意の長さのデータを送信。
パケット交換方式
・Ｘ．２５で規定。
・パケット形態端末は「ＰＴ」。パケット対応していない端末は「ＮＰＴ」。
フレームリレー
・ネットワーク側で誤り制御の手順を大幅に省き、伝送効率を向上させた
もの。誤り制御は端末で行う。
・輻輳制御・・・ＢＥＣＮ（送信者通知）。ＦＥＣＮ（受信者通知）。流入規制。
輻輳とは、ワイヤスピードを超えるパケットがネットワークに流れる事。
・ＣＩＲ・・・認定情報速度。輻輳状態になっても保証する最低速度。
ＩＳＤＮ・・・２Ｂ＋Ｄ。
ＡＤＳＬ・・・アナログ回線で使用していない帯域を使用した高速通信技術。
アーラン
・呼量・・・単位アーラン。発呼から通話終了までの単位時間当たりのネット
ワーク使用量。
データベース
データベース設計
１．データ分析・・・データ属性、項目間の関連を明確にする正規化など。
データの標準化（メタデータ）なども行う。
２．概念設計・・・Ｅ－Ｒモデルを用いて設計。実装を無視して、現実世界の
データの意味や関係を図式化する。
３．論理設計・・・概念モデルを実装ＤＢの制約に合わせて変換する。
データベース設計で最も重要な部分。
４．物理設計・・・データ量、パフォーマンス、利用頻度、運用面によって
物理的構造を設計する。
スキーマ
・概念スキーマ・・・論理設計段階の論理データモデルに当たる。
データベースの対象自体に最も近いスキーマ。
いわゆる普通の「スキーマ」。
・外部スキーマ・・・プログラムに近いスキーマ。いわゆる「サブスキーマ」。
・内部スキーマ・・・物理構造のスキーマ。
Ｅ－Ｒ図
・エンティティ・・・実体。ＤＢ対象の実世界での構成要素。
・リレーションシップ・・・エンティティ間の関連。リレーションシップにより
「多対多」の関係が出来る時、リレーションシップ自体がエンティティ
となる。これを連関エンティティという。これにより発生するデータを
交差データという。
・アトリビュート・・・エンティティの属性。エンティティを構成する項目。
・依存エンティティ・・・エンティティ間に「１対多」の関係がある場合、多側の
エンティティが１側のキーを主キーとするものは依存エンティティ。
・独立エンティティ・・・依存エンティティとは違い、主キーを他のエンティティに
依存しないようにしたもの。
関係データベース
・定義域（ドメイン）・・・同一特性を持つ値の集合。CREATE DOMAIN。
関係データベースのキー
・スーパキー・・・表中の行を一意に特定できる属性（列）の組。
一意になればなんでも良い。
・候補キー・・・スーパキーの中で余分な属性を含まない必要最小限のキー。
何個でも選べる。（１種類に特定しない）
・主キー・・・候補キーの中から任意に１つ選んだもの。
ＮＵＬＬ値禁止（主キー制約）。
・代替キー・・・主キー以外の候補キー。
・外部キー・・・別の表の主キーを参照する属性。
必ず参照先の主キーでなければならない（外部キー制約）。
正規化
・関数従属（ある属性の値が決まると他の属性の値が決まる関係）
・連結キー・・・主キーが複数の項目からなるもの。
・部分関数従属・・・非キー項目が連結キーの一部に従属する関係。
・完全関数従属・・・非キー項目が連結キー全体にのみ従属する関係。
・推移的関数従属・・・非キー項目が他の非キー項目に従属する関係。
・第１正規化・・・繰返しを排除したもの。修正、挿入、削除で異常となる。
・第２正規化・・・部分関数従属を別表に切り出す。
・第３正規化・・・推移的関数従属を別表に切り出す。 関係データベースの演算
・和（ｏｒ）、積（ａｎｄ）、差
・直積演算・・・２つの表の行を１つずつ単純につなぎあわせたもの。
お互いの位数（タプル、行）を掛け合わせた件数分出来る。
次数（属性、列）はお互いの次数を足したもの。
・選択・・・表から行を取り出す。
・射影・・・表から列を取り出す。
・結合・・・SELECT文のFROMで複数の表をカンマ区切りで指定する。
WHERE指定で表同士の結合条件を指定するが、「＝」で結合する
ものを等結合といい、それ以外の比較演算子で結合するものを
θ結合という。いずれも直積表から取り出す。
SELECTで項目の重複を避けるが、自然結合(NATURAL
JOIN)
という指定もある。Ｎ個の表の結合にはＮ－１個の条件が必要。
ｅｘ） SELECT A , B , C , D
FROM A表 , B表
WHERE A表．B = B表．B
ｅｘ） SELECT *
FROM A表 NATURAL JOIN
B表
・内結合・・・上記のように両方の表に存在するレコードの結合。
・外結合・・・OUTER JOIN。相手側にデータが存在しない場合はNULL値を
結合する方法。
・左外結合・・・結合する左の表を基準にして、右の表に存在しない
レコードをNULL値で結合する。(LEFT
OUTER JOIN)
・右外結合・・・結合する右の表を基準にして、左の表に存在しない
レコードをNULL値で結合する。(RIGHT
OUTER JOIN)
・完全外結合・・・片方にのみ存在する場合、もう片方をNULL値で結合
(FULL OUTER JOIN)
ｅｘ） SELECT A , B , C , D
FROM A表 FULL OUTER JOIN
B表
ON A表．B = B表．B
・商・・・被除数の表から除数となる表と合致するレコードを取り出し、重複行
を取り除き、さらに除数の持つ項目を取り除いたもの。 ＳＱＬ
・SELECT
・比較演算子・・・=, <>(NOT=) ,>= ,<= ,>
,<
・パターン文字・・・%（０文字以上の任意の文字列）、 _（任意の１文字）
・BETWEEN・・・Aが1～10のレコードを抽出
ｅｘ） SELECT A , B , C , D
FROM A表
WHERE A BETWEEN 1AND 10
・IN・・・指定値のいずれかと等しいレコードを抽出。、否定は「NOT
IN」。
ｅｘ） SELECT A , B , C , D
FROM A表
WHERE A IN (1, 3, 5, 7, 9)
・DISTINCT・・・重複行の排除指定
ｅｘ） SELECT DISTINCT
B
FROM A表
WHERE A LIKE 'ABC%'
・ORDER BY・・・昇順(ASC)、降順(DESC)。（Aの降順、Cの昇順）
ｅｘ） SELECT A , B , C , D
FROM A表
ORDER BY A DESC , C ASC
・GROUP BY・・・グループごとの最小・最大値、件数、平均値、集約値が
求められる。HAVING句で条件指定できる。
SELECT指定可能なのは、GROUP BY指定の列か集約関数のみ。
関数はSUM,AVG,MAX,MIN,COUNT(列),COUNT(*)。
ｅｘ） SELECT A , COUUNT(*) ,
AVG(C) , MIN(D)
FROM A表
GROUP BY A
HAVING COUNT(*) >= 2
・AS・・・表に別名を付与。FROM句で「表名 AS
別名」と指定（ASは省略可）
別名を与えられた表は、元の表と結合出来る。これを自己結合という。
また、列名にもASが付けられる。
ｅｘ） SELECT A表．A , B表．D
AS X
FROM A表 , A表
B表
WHERE A表．C = B表．A AND
・副問い合わせ・・・WHERE句の中でSELECT文を使用すること。
（B表の評価項目と合致するCを持つ行のA,B,CをSELECT）
ｅｘ） SELECT A , B , C
FROM A表
WHERE C IN (SELECT 評価項目 FROM B表）
・ANY・・・上記の例と同じ結果を得るには、
ｅｘ） SELECT A , B , C
FROM A表
WHERE C = ANY (SELECT 評価項目 FROM B表）
・EXISTS・・・上記の例と同じ結果を得るには、
ｅｘ） SELECT A , B , C
FROM A表
WHERE EXISTS (SELECT 評価項目 FROM B表
WHERE A表.C = B表.評価項目）
・INSERT・・・INSERT INTO 表名 A , B , C VALUES 'ABC'
INSERT INTO 表名 A , B , C SELECT ・・・・・・
・UPDATE・・・UPDATE 表名 SET A = 変更値 WHERE ・・・・・・・
・DELETE・・・DELETE FROM 表名 WHERE ・・・・・・・ 埋め込みＳＱＬ
・EXEC SQLで始まる。SELECT文の結果を受け取るホスト変数をINTO句で
指定する。ホスト変数には「：」を付ける。
ＥＸ） EXEC SQL SELECT 列 INTO ：ホスト変数
FROM 表
・そのままコンパイルすると親言語の構文チェックでエラーとなるため、
その前にＳＱＬプリコンパイラでＤＢアクセス関数の呼び出し文に変換する。 カーソル処理
EXEC SQL DECLARE カーソル名 CURSOR FOR SELECT ～；
EXEC SQL OPEN
カーソル名； ・・・ 実際のSELECTの実行が行われる
EXEC SQL FETCH カーソル名 INTO ：ホスト変数；
EXEC SQK CLOSE カーソル名； トランザクション
・「回復の単位」とも呼ばれる ＡＣＩＤ特性
・原子性・・・Atomicity。COMMITかROLLBACKか。
・一貫性・・・Cinsistency。トランザクション開始時点で正しいものは終了時
も正しい。
・隔離性・・・Isolation。並列実行結果と直列実行結果が同一。ロック。
・耐久性・・・Durability。いったん正常終了した結果は保証する。 障害回復
・媒体障害・・・ロールフォワード
・トランザクション障害・・・ロールバック
・システム障害・・・チェックポイント（ＤＢバッファからディスクへ書き込む
タイミング）時点に戻してから、ログを用いてCOMMITされた分だけ回復
ＤＷＨ
・ＤＷＨ・・・基幹系ＤＢや外部ＤＢを統合したもの。
・データマート・・・ＤＷＨから目的に応じて絞り込んだもの。
・ＭＤＢ・・・多次元データベース。
・ＯＬＡＰツール・・・多次元ＤＢの分析を行うツール。
・データマイニング・・・ＤＷＨの大量の生データからパターンや因果関係
を見つけ出す手法。ニューラルネットワークや主成分分析など。
セキュリティと標準化
暗号化方式
・秘密かぎ暗号方式・・・１対１の通信が前提。送受信者双方が同一の
秘密かぎを持つ。秘密かぎが外部に漏れないようにする事、最初の
かぎの送付方法に工夫が必要。ｎ人の通信相手がいる場合、かぎは
ｎ（ｎ－１）／２個必要。
・ＤＥＳ・・・Data Encryption Standard。ＩＢＭ。５６ｂｉｔのデータ列をかぎと
する。バリエーションは２の５６乗。
次世代技術としてＡＥＳが開発されている。
・ＦＥＡＬ・・・Fast data Encryption ALgorithm。ＮＴＴ。キーは６４ｂｉｔ。
暗号化処理回数を任意に指定できる。
・公開かぎ暗号方式・・・受信者が解読用の秘密かぎを独自で持つ。
送信者は公開かぎを用いて暗号化を行う。
解読用の秘密かぎは受信者しか持っていないので、文書を解読でき
るのは正規の受信者のみである。ｎ人の通信相手がいる場合、かぎ
は２ｎ個必要。
・ＲＳＡ・・・公開かぎの分野で最も多く使用されている。素因数分解を利用
・楕円曲線暗号・・・楕円曲線状の演算規則を利用。
ＲＳＡに比べてかぎの長さが短い。
・ハイブリッド方式・・・データ本文を秘密かぎ暗号方式、秘密かぎのやりとり
を公開かぎ暗号方式にしたもの。速度と強度の両方を確保。
・量子暗号・・・不確定原理を用いたもの。計算量に依存しない。
実験室レベルでは成功している。
パスワード認証
・クリアテキスト認証・・・パスワード入力で本人を確認。
パスワード盗聴の可能性あり。ＰＰＰならＰＡＰ。
・チャレンジレスポンス認証・・・ハッシュ値のみで認証。
パスワード盗聴の可能性なし。ＰＰＰならＣＨＡＰ。
１．クライアントがサーバにユーザＩＤを送る
２．サーバからチャレンジコードが返される
３．クライアントはパスワードとチャレンジコードから作られた
ハッシュ値を送る（レスポンス）
４．サーバ側も同様の演算処理を行い、ハッシュ値が同一かを
確認し、認証する
・ワンタイムパスワード・・・キーホルダー型パスワード発生装置で時刻同期
による使い捨てパスワードを生成する。キーホルダー盗難に備えて、
入力ＰＩＮ＋ワンタイムパスワードで認証する。
・その他・・・バイオメトリクス、コールバック、発信者番号通知など
（認証ではないが参考までに）
・閉域接続・・・通信事業者が提供。複数のユーザでグループを形成し、
グループ内でしか通話を許可しない。
ディジタル署名
・送信者が秘密かぎで暗号化する。受信者は公開かぎで解読。公開かぎできちんと復元でき、別ルートで送られた平文と同一あれば送信者本人が送ったものと判断。
メッセージダイジェスト
・メッセージダイジェスト（メッセージの要約）からディジタル署名を作成することでディジタル署名の長さを一定にしたもの。
・ＭＤ２・・・ＲＳＡ社。任意の平文から１２８ｂｉｔのメッセージダイジェストを
生成。
・ＭＤ５・・・ＭＤ２を速度の点で改善したもの。
・ＳＨＡ－１・・・米国政府が標準としたもの。
１６０ｂｉｔのメッセージダイジェスト。ＩＰＳｅｃなどに利用。
ＰＫＩ
・公開かぎと公開者本人の結びつきを保証する第三者機関。実印登録のようなもの。運転免許などの身分証明書で本人確認を行い、証明書を発行する。
クラッカ
・盗聴対策は暗号化で対応する。
ＩＳＯ９０００
・ＩＳＯ９００１に統合された。ソフトウェアの開発・供給・保守はＩＳＯ９００３に記載されていたが、現在は９００１に吸収された。
回帰分析・・・最小２乗法
信頼度成長曲線・・・バグ数の累積曲線。ゴンペルツ曲線。ロジスティック曲線。
|