2014年2月27日木曜日

BPR / BCP / BPO / BSC

■BPR(Business Process Re-engineering)
企業内の業務全体を対象として、業務プロセスを抜本的に見直すことで、品質・コスト・スピードを改善し、競争優位性を確保すること

■BCP(Business Continuity Plan、事業継続計画)
災害や事故で被害を受けても、重要事業を中断させない、又は可能な限り中断期間を短くする仕組みを構築すること

■BPO(Business Process Outsourcing)
社内業務のうちコアビジネス以外の業務の一部又は全部を、情報システムと併せて外部に委託することで、経営資源をコアビジネスに集中させること

■BSC(balanced scorecard)
プロジェクトを、戦略との適合性や費用対効果、リスクといった観点から評価を行い、情報化投資のバランスを管理し、最適化を図ること

KGI & CSF & KPI

■KGI(Key Goal Indicator、重要目標達成指標)
企業の目標やビジネス戦略を実現するために設定した具体的な業務プロセスをモニタリングするために設定される指標で、何を持って成果とするかを定量的に定めたものです。

■CSF(Critical Success Factors、主要成功要因)
経営戦略を実行し目標や目的を達成する上で決定的な影響を与える要因のことです。そのため、CSFとなった要因を管理し、目標や目的が達成できるように努力を行います。

CSFとして管理するのは組織(企業)として制御できるものに限られるので、自然現象(天候など)や社会現象(景気など)などは対象とはなりません。

■KPI(Key Performance Indicator、重要業績評価指標)
企業の目標やビジネス戦略を実現するために設定した具体的な業務プロセスをモニタリングするために設定される指標で、特に重要視するもののことです。



インシデント管理

サービス中断につながるインシデント(事故、障害)の発生から対策、解決までの流れを管理することです。
インシデント管理プロセスで行うのは暫定的な対応までで、恒久的な問題解決は問題管理プロセスで行います。

インシデント管理の目的はシステムの復旧で、提供するサービスへの影響を最小限にすることです。

アローダイアグラム(arrow diagram)

作業と日程の流れを矢印で結ぶことで作業の順序を明示的に表すことができ、日程管理に使われます。
PERT図(Program Evaluation and Review Technique)ともいわれます。

新QC七つ道具の一つです。

ソフトウェアの要件定義や分析・設計で用いられる技法

■決定表
条件と処理を対比させた表形式で論理を表現したものであり、複雑な条件判定を伴う要件定義の記述手段として有効です。

■構造化チャート
図形表現を導入し、プログラムの理論をわかりやすくしようとするもので、“処理の階層的表現”、“データ構造の表現”、“処理の流れの表現”を記述します。

■状態遷移図
システムの“状態”の種別とその状態が選移するための“要因”との関係を分かりやすく表現する手段として有効です。

■制御フロー図

処理の流れを表すための図で、条件(分岐)や繰返しなどの制御構造を分かりやすく表現する手段として有効です。

Webアプリケーションのセキュリティ対策

■SQLインジェクション
WWWサイトでユーザが入力した値をデータベースに問合せを行うような処理があるとき、悪意のあるユーザが指定する入力値(入力データ)にSQL文を指定することで、データベースへの不正なアクセスを行う攻撃のことです。

▲SQLインジェクション対策
SQL文の組立てをプレースホルダを使用し、そのプレースホルダを静的なものにすることが有効です。
利用者の入力データをSQL文の変数として扱うバインド機構や、利用者の入力データからSQL文での特殊文字を置き換えるエスケープ処理が有効です。

▲クロスサイトスクリプティング(Cross Site Scripting、XSS)対策
Webサイトのユーザ入力データから、スクリプトに使われる特殊文字の入力を無効する処理(サニタイジング)を行います。

▲クロスサイトリクエストフォージェリ(Cross Site Request Forgeries、CSRF、XSRF)対策
処理を実行するページをPOSTメソッドでアクセスするようにします。

▲セッションハイジャック(session hijacking)対策
セッションIDを推測困難なものにします。

安全なWebサイトの作り方はIPAのサイトで公開されています。


シングルサインオン(Single Sign On、SSO)

1回認証を行った利用者が認められた範囲内では認証を省くことをできるようにすることです。
クッキーを使ったシングルサインオンの場合、同じドメイン内に限られます。
リバースプロキシを使うシングルサインオンでは、サーバのドメインに制限はありません。

リバースプロキシを使うシングルサインオンでは、利用者認証としてディジタル証明書を使用できます。

SSL(Secure Sockets Layer)

■SSL(Secure Sockets Layer)
SSLはネットスケープコミュニケーションズ社が開発したトランスポート層に位置するプロトコルで、暗号化と認証によりセキュリティを要求される通信で使用される。

■HTTPS
Webサービスを安全に提供するために、データの暗号化と、サーバとクライアントの認証を行う方法で、技術的にはSSL/TLSを使用します。

■SSL/TLS(Secure Sockets Layer、Transport Layer Security)

OSI参照モデルの第4層(トランスポート層)より上位でデータの暗号化と、認証を行いセキュリティを高める技術です。

Web技術

■Ajax(Asynchronous JavaScript + XML)
ブラウザとWebサーバとがXML形式のデータを用いて非同期の通信をし、動的に画面を再描画する仕組みです。

■CSS(Cascading Style Sheets)
HTMLやXMLの文書をどのように修飾するか(各タグの見え方)を指定するのに使用します。

■DOM(Document Object Model)
HTML文書やXML文書をアプリケーションから利用するためのAPIです。

■SAX(Simple API for XML)
XML文書をアプリケーションソフトウェアから利用するためのAPIです。

データ加工ツール

■ETLツール
データウェアハウスから抽出(Extract)、変換・加工(Transform)、書き出し(Load)を行うツールです。

■OLAP(On-line Analytical Processing)ツール
データベースを多次元的に解析し、視覚化するツールです。

■データマイニング(data mining)ツール
種々の統計解析手法を用いて大量のデータを分析し、隠れた関係性や意味を見つけ出すことを支援するツールです。

■統計ツール
経験的に得られたバラツキのあるデータから、応用数学の手法を用いて数値上の性質や規則性あるいは不規則性を見いだすためのツールです。

ストアドプロシージャ(stored procedure)

データベースに対する一連の処理を1つのプログラムにして、クライアントからは1つ1つSQL文でデータベースに要求するのではなく、プログラムを指定することでデータベースに対する処理を実行することです。

アプリケーションプログラムからネットワークを介してDBMSにアクセスする場合、両者間の通信量を減少させる。

プログラム実行時の主記憶管理

■可変分割方式
主記憶の空き領域を結合して一つの連続した領域にすること。

■ガーベジコレクション
プログラムが使用しなくなったヒープ領域を回収して再度使用可能にすること。

■動的再配置
プログラムの実行中に主記憶内でモジュールの格納位置を移動させること。

■動的再配置リンキング
プログラムの実行中に必要になった時点でモジュールをロードすること。

稼働率の計算

複数の装置で構成されるシステムにおいて、

■直列で接続された装置の稼働率
全ての装置が動作していないといけないので、全ての装置の稼働率の積になる。
装置A、Bを直列に接続したときの稼働率はa×bになる。

■並列で接続された装置の稼働率
いずれかの装置が動作していればいいので、(1 - 全ての装置が同時に停止する割合(率))になる。
装置A、Bを並列に接続したときの稼働率は1-(1-a)×(1-b)になる。



命令を並列実行するためのアーキテクチャ

■SMP(Symmetric Multiple Processor)
命令が実行される段階で、どの演算器を使うかを動的に決めながら、複数の命令を同時に実行するマルチプロセッサです。

■VLIW(Very Long Instruction Word、超長命令語)
同時に実行可能な複数の動作をまとめて一つの命令として、同時に実行する方式です。

■スーパスカラ(superscalar)
複数の命令を同時に実行するとき、命令を実行する演算器をハードウェアによって動的に割り当てる方式です。

■スーパパイプライン(super pipeline)
パイプラインの段数を増やすことで、高い周波数での動作を可能とし、処理を高速化する方式です。

スタック

データを一時的に記憶するためにメモリに割り当てる領域のことです。

データの取り出しを行うとき、取り出されるデータは最後に挿入されたデータになるので、後入れ先出し方式(Last-In First-Out、LIFO)とも呼ばれます。

集合

幾つかのものの集まりのことを集合という。集合は、その条件に合う要素が1つの場合でも集合と呼ぶ。

■空集合
1つも条件に合うようそがないときは空集合と呼ぶ。

■補集合
ある集合に対し、それに属していないものの集合を補集合という。

■部分集合
2つの集合で一方が他方をすべて含まれてしまう場合、部分集合という。

■積集合
2つの集合の共通部分(集合)を積集合という。

■和集合
2つの集合を合わせたものを和集合という。

著作権

知的財産権の一つで、著作物を排他的・独占的に利用して利益を受ける権利のことです。

著作権は、著作物を作成した人が持つ権利で、著作者が作品の所有権を他人に譲渡した場合でも、その行為によって著作権が消滅したり、移転したりすることはありません。

EDI(Electronic Data Interchange)

電子化されたビジネス情報(注文書、請求書など)を通信回線を利用して、企業間でやり取りすることです。
経産省の定めた定義では「異なる組織間で、取引のためのメッセージを、通信回線を介して標準的な規約を用いて、コンピュータ間で交換すること」となっています。

EDIの規格は4つのレベルからなっています。

■レベル4:取引基本規約
取引の法的な有効性を確立するための取り決め(契約書)。

■レベル3:業務運用規約
業務やシステムの運用に関する取り決め。

■レベル2:情報表現規約
やり取りするメッセージをお互いのコンピュータシステムで理解できるようにするための取り決め。

■レベル1:情報伝達規約
ネットワーク回線の種類や、伝送手順などの取り決め。

経済用語 経営管理手法

■コアコンピタンス(core competence)
企業が他社と競争している事業分野において、他社を圧倒的に上回るレベルの能力、他社にまねのできない能力のことです。

■セグメンテーション(segmentation)
顧客の視点で市場を分類し、ターゲット市場を明確にする手法です。

■バランススコアカード(balanced scorecard、BSC)
財務、顧客、内部ビジネスプロセス、学習と成長の四つの視点で目標の設定を行う管理手法です。

■プロダクトポートフォリオマネジメント(product portfolio management)
自社の事業や製品を外部要素(市場成長率)と内部要素(市場シェア)で評価することです。

SWOT分析

目標達成のための意思決定において、強み(Strengths)、弱み(Weaknesses)、機会(Opportunities)、脅威(Threats)の評価を行うことです。

■強み(Strengths)
目標達成に貢献する内部(組織、個人)の特質

■弱み(Weaknesses)
目標達成の障害となる内部の特質

■機会(Opportunities)
目標達成に貢献する外部(競合他社、景気)の特質

■脅威(Threats)
目標達成の障害となる外部の特質

RFP & RFI & SLA & ITIL & SLCP & ISO9001

■提案依頼書(Request For Proposal、RFP)
情報システムを導入するときや、業務委託を行なうときに、発注先の候補となっている業者に対し、具体的な提案の作成、提出を依頼する文書のことです。

システムの概要や構成要件、調達条件が記述されていて、業者はこれを基に提案書を作成し提出します。

■情報提供依頼書(Request For Information、RFI)
情報システムの導入を計画している企業が自社の要求を取りまとめるための基礎資料として、外部業者に情報の提供を要請することです。

外部業者から提供された情報を基に企業は情報システムの要件をまとめ、調達先の候補である外部業者に提案依頼書(Request For Proposal、RFP)や見積依頼書(Request For Quotation、RFQ)を発行し、提案内容や見積内容から調達先を決定します。

■SLA(Service Level Agreement)
サービス提供者と顧客の間で、提供するサービスの内容、品質などに関する保証範囲やペナルティについてあらかじめ契約としてまとめた文書

■ITIL(IT Infrastructure Library)
ITサービスマネジメントのベストプラクティスを集めたフレームワーク

■SLCP(Software Life Cycle Process)
開発から保守までのソフトウェアライフサイクルプロセス

■ISO 9001
品質マネジメントシステムに関する国際規格

UMLとか

■クラス図
UMLで使用する図の一つで、クラス、属性、クラス間の関係からシステムの構造を記述する静的な構造図です。
データ中心にプロセスを表現するためにデータをエンティティとその属性で表し、エンティティ間の関連を図にする。

■DFD
データの流れによってプロセスを表現するために、データの発生、吸収の場所、蓄積場所、データの処理をデータの流れを示す矢印でつないで表現する。

■UML(Unified Modeling Language、統一モデリング言語)
複数の観点でプロセスを表現するために、目的に応じたモデル図法を使用し、オブジェクトモデリングのために標準化された記述ルールで表現する。
オブジェクト指向のプログラム開発を行うときに、システムの構造や振る舞いをモデル化(抽象化)した図(ダイアグラム)で表現するための記法について定めたものです。UMLでは構造図や振る舞い図など複数のダイアグラムの記法があります。

■アクティビティ図
プロセスの機能を網羅的に表現するために、一つの要件に対し発生する事象を条件分岐の形式で記述する。
UMLで定められた振る舞いを表現する図で、フローチャートに似た処理の流れを表すために使用します。

アクティビティ図の特徴は並行処理を表現できることです。

■状態遷移図
システムとして複数の状態を持つ場合に、どういった条件で状態が移り変わっていくかを表したものです。

■ユースケース図
システムに要求される機能を、ユーザの視点から示したものです。

経済用語 お金

■EVA(Economic Value Added)
損益計算書上の利益のことです。

■IRR(Internal Rate of Return)
投資した金額に対して、どのくらい分配金が戻ってきたかを示す指標です。

■NPV(Net Present Value)
投資した事業が生み出したキャッシュフローの総和です。

■ROI(Return On Investment、投資利益率)
資した資本により、どれだけの利益が発生したかを測るために使用する指標です。
基本的な計算式は

 ROI = 利益÷投資額×100

BCP(Business Continuity Plan、事業継続計画)

災害や事故、システム障害などの発生により、限られた経営資源で最低限の事業活動を継続し、目標復旧時間以内に再開するために、事前に策定する計画です。BCPを作成するときには自社の抱えているリスクを洗出し、各リスクの優先順位付けを行い、行動計画を決めていきます。

■BCP発動
発生事象の確認、対策本部の速やかな立上げ、確実な情報収集、BCP基本方針の決定を実施する。

■業務再開
最も緊急度の高い業務を対象に、代替設備や代替手段に切り替え、復旧作業の推進、要員などの経営資源のシフトを実施する。

■業務回復
最も緊急度が高い業務や機能が再開された後に、代替設備や代替手段の運営を継続しながら、さらに業務範囲の拡大を実施する。

■全面復旧

代替設備や代替手段から本番環境への切替手順を慎重に確認した上で、平常運用への移行を実施するとともに、BCPの見直しなど総括を実施する。

システム管理基準

組織が経営戦略に沿って効果的な情報システム戦略を立案し、戦略に基づいて情報システムの企画、開発、運用、保守を行う中で、効果的な管理するための基準です。

システム開発の見積り方法

■COCOMO(constructive cost model)法
開発規模が分かっていることを前提として、工数と工期を見積もる方法である。ビジネス分野に限らず、全分野に適用可能である。

■類推法
過去に経験した類似のシステムについてのデータを基にして、システムの相違点を調べ、同じ部分については過去のデータを使い、異なった部分は経験から規模と工数を見積もる方法である。

■ファンクションポイント法(function point method)
システムの機能を入出力データ数やファイル数などによって定量的に計測し、複雑さとアプリケーションの特性による調整を行って、システム規模を見積もる方法である。

■ボトムアップ法

単位作業量の基準値を決めておき、作業項目を単位作業項目まで分解し、その積算で全体の作業量を見積もる方法である。

EVM(Earned Value Management)

プロジェクトの進捗を定量的(金銭的)に評価するマネジメント管理の方法です。
予定と現在の進捗状況を金額に換算(定量化)し、進捗状況を把握します。

EVMではスケジュールと進捗をコスト換算して、それを比較することでスケジュールの遅れや、コストの超過状況を把握し、対策を行います。
EVMでは以下のような指標で管理します。

■PV(Planned Value)
計画時に予定したコストを表します(計画価値)。

■EV(Earned Value)
その時点で完了した作業の価値を表します(出来高)。

■AC(Actual Cost、実コスト)
その時点で実際にかかっているコストを表します。

PVとEVとACが一致していれば予定通りの進捗状況であることを示します。
EVがPVより高ければ進捗が予定より進んでいることを示し、EVがPVより低ければ進捗が予定より遅れていることを示します。

ACがPVより低ければ予定よりコストがかかっていないことを示し、ACがPVより高ければ予定よりコストがかかっていることを示します。

レビュー用語

■インスペクション(inspection)
ソフトウェア開発の作業工程で作成される仕様書や設計書などの成果物のレビューを、作成者以外のものがインスペクタ、レビューア、記録係、進行役という役割を分担し、目的を明確にして行う方法です。

■ウォークスルー(walk-through)
成果物の処理の流れを追いながら確認し、問題点やバグの早期発見を行う方法です。

■パスアラウンド(pass around)
レビュー対象となる成果物を電子メールなどで複数のレビューアに配布・回覧し、フィードバックを求める方法です。

■ペアプログラミング(pair programing)

2人のプログラマが1台のコンピュータ(PC/WS)を使用して共同でソフトウェア開発を行う手法です。

フェールなんとか

■フェールセーフ(fail safe)
故障が発生したときに、あらかじめ指定された安全な状態にシステムを保つことです。

■フェールソフト(fail soft)
故障が発生したときに、あらかじめ指定されている縮小した範囲のサービスを提供することです。

■フォールトトレラント(fault tolerant)
システムの構成機器の一部に障害が発生したときでも、正常に処理を行えるようにすることです。

■フォールトマスキング(fault masking)
故障が発生したときに、その影響が誤りとなって外部に出ないように訂正することです。

■フォールトアボイダンス(fault avoidance)
高品質な部品を使用したり、故障の発生しにくいハードウェアやソフトウェアの設計を行ったりすることで、障害を回避するという考え方です。

アボイダンス(avoidance)は、避けること、回避という意味です。

■フールプルーフ(fool proof)
利用者の操作ミスを防ぐ仕組みのことです。

■プルーフリスト(proof list)
データ処理を行うシステムで、データの入力作業が終わった段階で処理の本作業を始める前に、入力したデータの件数などを一覧表にしたものです。

入力データの照合や重複、紛失データの発見、修復等に使用します。

鍵暗号方式

■通鍵暗号方式
共通鍵暗号方式では、通信する相手ごとに鍵を用意する。
暗号化時と復号時に同じ鍵を使用するので、秘密裏に(安全な方法で)鍵を交換する必要がある。
このことから、共通鍵暗号方式は限られた相手との通信に向いている。

主な共通鍵暗号方式としては、DES、AES、FEAL、MISTYがある。

■開鍵暗号方式
公開鍵暗号方式では、通信する全ての相手に同じ鍵を使用する。
暗号化時と復号時で異なった鍵を使用するので、暗号化する鍵を誰もが知ることのできるように公開し、復号鍵は自分で秘密に管理する。
通信したい相手は公開鍵を取得し、この鍵で暗号化して送信する。受信側は受信したデータを自分の秘密鍵で復号する。
自分の秘密鍵以外の鍵は管理が簡単であることから、公開鍵暗号方式は多数の相手との通信も簡単に行える。
ディジタル署名では公開鍵暗号方式が使用される。

主な公開鍵暗号方式としては、RSA、楕円曲線暗号、ElGamal 暗号がある。


ハッシュ関数

メッセージダイジェストから元のメッセージを復元できない。

ハッシュ関数が生成するメッセージダイジェストの長さは固定。


プロトコル

■ARP(Address Resolution Protocol)
TCP/IPにおいて、ネットワーク層のアドレスであるIPアドレスから、データリンク層のアドレスであるMACアドレスを、求めるのに使うプロトコル。

■ICMP(Internet Control Message Protocol)
IPネットワークにおける誤り制御のためのプロトコル。

■RIP(Routing Information Protocol)
ゲートウェイ間のホップ数によって経路を制御するプロトコル。

■DHCP(Dynamic Host Configuration Prtocol)
端末に対して動的にIPアドレスを割り当てるためのプロトコル。

スイッチングハブ 色々

■ゲートウェイ
OSI基本参照モデルの第4層(トランスポート層、TCPやUDP)以上の情報を元に中継を行う装置です。ゲートウェイではデータを中継するだけでなく、通信データ量の調整なども行います。
ネットワーク上で媒体やプロトコルが異なるデータを変換して通信できるようにする機器のこと。

OSI参照モデルの全階層の中継を行う。

■ルータ


OSI基本参照モデルの第3層で中継を行う装置で、レイヤ3スイッチと同等の機能を持っています。
ネットワーク上を流れるデータを他のネットワークに中継する機器のこと。
中継するデータのネットワーク層のアドレス(IPアドレス)をチェックして、転送先を決める機能を持っている。

OSI参照モデルの第3層:ネットワーク層の中継を行う。(L3スイッチ)

■ブリッジ
レイヤ2スイッチと同じようにOSI基本参照モデルの第2層で中継を行う装置です。ブリッジが処理をソフトウェアで行うのに対し、レイヤ2スイッチではハードウェアで処理を行います。
ネットワークにおいて、ケーブル上のデータの中継を行う機器のこと。
中継するデータのデータリンク層のアドレス(MACアドレス)をチェックして、転送先を決める機能を持っている。

OSI参照モデルの第2層:データリンク層の中継を行う。(L2スイッチ)

■リピータ
OSI基本参照モデルの第1層(物理層)で中継を行う装置で、伝送波形の歪みなどを修正する機能を持っています。
ネットワークにおいて、ケーブル上の信号の中継を行う機器のこと。
信号の整形などは行わず電気的な中継(増幅)のみを行う。

OSI参照モデルの第1層:物理層の中継を行う。(ハブ)

データベースの復旧

データベースに障害が発生した場合、障害発生直前のチェックポイント時点まではデータを戻すことができる。
チェックポイントから障害発生まででコミットまで行ったトランザクションは、障害発生時には処理が完了しているので、データベースの更新ログを用いて前進復帰する。

また、障害発生時点で処理中のトランザクションは、データベースの更新ログを用いて後退復帰する。

ACID特性(Atomicity, Consistency, Isolation, Durability)

関連する複数の処理をまとめて行うトランザクションにおいて不可欠とされる特性のことで、原子性、一貫性、独立性、耐久性があります。

■原子性(Atomicity)
トランザクションに含まれる個々の手順が「すべて実行される」か「一つも実行されない」のどちらかの状態になる。

■一貫性(Consistency)
トランザクションの前後でデータの整合性が保たれ、矛盾の無い状態が継続される。

■独立性(Isolation)
トランザクション実行中の処理過程が外部から隠蔽され、他の処理などに影響を与えない。

■耐久性(Durability)
トランザクションが完了したら、その結果は記録され、システム障害などが生じても失われることがない。

3次元コンピュータグラフィック

■レイトレーシング(ray tracing)
光源からの反射や屈折、透過を計算し描画していく。

■シェーディング(shading)
光源と物体の形状などに基づいて、表示するときに陰影をつける。

■クリッピング(clipping)
表示画面からはみ出す箇所をあらかじめ見つけ、表示対象から外す。

■テクスチャマッピング(texture mapping)
物体の表面に画像を貼り付けることによって、表面の質感を表現する。

メモリ用語

■スラッシング(thrashing)
仮想記憶でページアウト、ページンが頻発し処理能力が低下する現象をいいます。

■スワップアウト(swap out)
仮想記憶で主記憶の空きエリアを確保するために、使用頻度の少ないメモリの内容をハードディスクに書き出すことです。

■フラグメンテーション(fragmentation)
アプリケーションがメモリの確保と解放を繰り返したときに、メモリの空き領域が断片化してしまうことです。

■ページフォールト(page fault)
ページングによる仮想記憶方式で、仮想メモリにアクセスしたときに物理メモリ(主記憶)が割り付けられていないことを意味します。

■ガーベジコレクション
プログラムが使用しなくなったヒープ領域を回収して再度使用可能にすることです。

■スタック
処理途中のデータを一時的に保存するのデータ領域です。

■ヒープ
プログラムの実行時に動的に確保可能なメモリの領域のことです。

タスクの状態

マルチタスクのシステムにおいて、タスクの状態としては待ち状態、実行可能状態、実行状態がある。

■待ち状態
タスクが実行するための条件が整うのを待っている状態。

■実行可能状態
タスクが実行する条件が整い、実行状態の他のタスクの処理が終了するのを待っている状態。

■実行状態
タスクが実行されている状態。実行状態になるタスクは最大で一つである。




MIPS(Million Instructions Per Second)

コンピュータの性能を示す指標の一つで1秒間に何百万命令を処理できるかを表している。

RAID

RAID(Redundant Arrays of Inexpensive Disks、レイド)

複数のハードディスクを組み合わせて、高速アクセスや高信頼性を実現するための技術。
RAIDで構成されるハードディスクはユーザからは、仮想的に1つに見える。
RAIDには0から6までの7つのレベル(方法)がある。

■RAID 0
複数のディスクにデータを分散させて格納して高速化を実現(ストライピング)

■RAID 1
複数のディスクに同じデータを格納して高信頼性を実現(ミラーリング)

■RAID 2
ビット単位での誤り訂正専用のディスクを用意して高信頼性を実現

■RAID 3
ビット単位でのパリティ専用のディスクを用意して高信頼性を実現

■RAID 4
ブロック単位でのパリティ専用のディスクを用意して高信頼性を実現

■RAID 5
ブロック単位でのパリティを分散して記録して高信頼性を実現

■RAID 6
ブロック単位でのパリティを分散して複数箇所に記録して高信頼性を実現

キャッシュメモリ

■ライトスルー方式
キャッシュメモリを経由して参照している主記憶のデータの内容の書込み命令を実行したときに、キャッシュメモリと主記憶の両方を書き換える方式

■ライトバック方式
キャッシュメモリだけを書き換えておき、主記憶の書換えはキャッシュメモリから当該データが追い出されるときに行う方式
ただし、キャッシュメモリと主記憶の内容に差が発生するため、CPUを介しない主記憶のアクセスを行うDMA(Direct Memory Access)などを行うとデータの内容が正しくないことがあるため、DMAを使うときにはキャッシュメモリのデータを主記憶に書き出す処理を行う必要がある。

■バススヌーピング(bus snooping)
個々のプロセッサがそれぞれのキャッシュをもつマルチプロセッサシステムにおいて、キャッシュ管理を簡単な回路構成で実現する。



ユークリッドの互除法

2 つの自然数または整式の最大公約数を求める手法の一つである。


2 つの自然数(または整式) a, b (a ≧ b) について、a の b による剰余を r とすると、 a と b との最大公約数は b と r との最大公約数に等しいという性質が成り立つ。この性質を利用して、 b を r で割った剰余、 除数 r をその剰余で割った剰余、と剰余を求める計算を逐次繰り返すと、剰余が 0 になった時の除数が a と b との最大公約数となる。

パリティ&ハミング符号

■パリティ
データのパリティビットを追加して、パリティビットの値を調整して、データ+パリティビットの1の数を奇数または偶数個にすることです。パリティの特徴は1ビットの誤りを検出できます。

■ハミング符号
データの誤り検出と訂正を行うための付加情報。
ハミング符号では2ビットの誤り検出と、1ビットの誤り訂正を行うことが可能です。

論理演算

論理演算(Logical Operation)は、ブール演算(Boolean Operation)とも呼ばれ、1(真)か0(偽)かの2通りの入力値に対して1つの値を出力する演算です。

■ 論理積(AND)

論理積(AND)(Logical Conjunction)は、AとBの両方を含む部分で、「AかつB」の関係を表します。入力値がすべて1の場合に1を出力し、それ以外の場合には0を出力します。
この集合は、積集合や共通部分(Intersection)などとも呼ばれます。

■ 論理和(OR)

論理和(OR)(Logical Disjunction)は、AとBの少なくともいずれかを含む部分で、「AまたはB」の関係を表します。入力値のいずれかに1が入力された場合に1を出力し、それ以外の場合には0を出力します。
この集合は、和集合や合併集合(Union)などとも呼ばれます。

■ 否定(NOT)

否定(NOT)(Logical Negation)は、Aを含まない部分で、「Aではない」関係を表します。入力された値が1なら0に、0なら1に反転します。
この集合は、補集合(Compliment)などとも呼ばれます。

■ 否定論理積(NAND)

否定論理積(NAND)(Not And)は、論理積(AND)の出力を否定(NOT)したもので、「(AかつB)ではない」関係を表します。すべての入力値が1の場合に0を出力し、それ以外の場合には1を出力します。

■ 否定論理和(NOR)

否定論理和(NOR)(Not Or)は、論理和(OR)の出力を否定(NOT)したもので、「(AまたはB)ではない」関係を表します。すべての入力値が0の場合に1を出力し、それ以外の場合には0を出力します。

■ 排他的論理和(EOR、XOR)

排他的論理和(EOR、XOR)(Exclusive Or)は、入力値が異なる場合に1を出力し、それ以外の場合(入力値が同じとき)には0を出力します。