リンク

2015年4月1日水曜日

勉強のあれこれ 9

セキュリティ


公開鍵暗号方式

暗号化鍵と複合鍵が異なり、受信側が提供する公開鍵で送信側は暗号化して送信し、受信側は秘密鍵で復号する。

SSL(Secure Socket Layer)

インターネット上で情報を暗号化して通信するためのプロトコル。ショッピングサイトや会員登録ページなどで利用されている。共通カギ暗号方式や公開カギ暗号方式、ディジタル署名などによって、盗聴や改ざんなどから情報を守っている。

チャレンジレスポンス方式

認証する側が相手にデータを送ることをチャレンジといい、相手からの応答をレスポンスという。認証する側はレスポンスによって認証を行う。

メッセージダイジェスト

メッセージからある規則によって任意長の文書を生成する技術である。これを利用して、送信データの改ざんを検出することができる。送信者と受信者の間でメッセージダイジェストを作成する規則を決めておいて、送信者はメッセージダイジェストを作成し、メッセージと一緒に送信する。受信者は受け取ったメッセージからメッセージダイジェストを作成し、受け取ったものと比較する。両者が同じならメッセージが改ざんされていないことがわかる。

閉域接続機能(CUG : Closed User Group)

特定の利用者に接続を許可し、他の利用者からの接続は拒否するサービス。メンバー専用のWebページや電子会議など、機密性の高い情報のやり取りに利用されている。

Webビーコン

利用者のアクセス履歴を収集するために、WebページやHTMLメールで利用される小さな画像のこと。

ISMS(Information Security Management System) 情報セキュリティマネジメントシステム

企業が情報を適切に管理し、機密情報を守るための仕組み。計画・実行・確認・改善の各フェーズを繰り返しながら、セキュリティレベルを改善していく。





2015年3月30日月曜日

勉強のあれこれ8

ネットワーク


ATM交換方式

送信データを固定長のセルに分割して通信を行う方式であり、音声、画像、動画などを送信できる。

ブロードキャストアドレス宛てのパケットは、そのセグメント内のすべてのノードに送られる

ユニキャスト

一つのノードを指定して伝送する

マルチキャスト

特定の複数のノードを指定して伝送する

CSMA/CA

一定時間以上回線が空いていることを確認してから送信を開始する。衝突を検出できない無線LANなどの場合に用いる。

CAMA/CD

CSMA/CAと異なり、衝突を検出することができる。衝突を検出した場合は、乱数で指定される時間だけ待ってから再送信を行う。

トークンパッシング

トークンを受け取ったノードに送信権が与えられるため、原理上衝突は起きない。トークンパッシングバスは、バス型のトークンパッシングで、トークンパッシングリングはリング型のトークンパッシングである。

ADSL

既在の銅線電話加入線を使って電話局から利用者宅まで高速データ伝達する技術

スイッチングハブ

機能的にはブリッジに相当し、MACアドレスを基にしてフレームの中継を行う。ブリッジは二つのネットワークを接続するが、スイッチングハブは多数のポートを持つのでマルチポートブリッジと呼ばれることもある。

MACアドレス

48ビットの固定長で、上位24ビットには製造メーカの識別番号、下位24ビットにはメーカによる製品一つ一つの製造番号が付与される。

DHCP

動的にIPアドレスを割り当てるプロトコル

LDAP

ディレクトリサービスの一つで、インターネット向けに簡素化されたもの。

SNMP

ネットワークの状態を監視・管理するためのプロトコル。

ARP

TCP/IPのIPアドレスからイーサネットのMACアドレスを求めるために使われるプロトコル。MACアドレスからIPアドレスを求める場合はRARPを用いる。

CORBA

異なるシステムのオブジェクト間でメソッドの呼び出しを行うための標準仕様






2015年3月27日金曜日

勉強のあれこれ7

データベース

・関係データベース
データを表として表現したものである。表は、列と行で構成される。表と票の関連付けは、指定された属性の値で行われる。

・スキーマ
表にどのような列を設定するか、その名称、データ型、一意性などの特性を定義したもの

・3層スキーマ
-概念スキーマ
データベースが対象とするデータ全体を記述したもの
-外部スキーマ
データベース利用者が必要とするデータを集めて記述したもの。サブスキーマとは外部スキーマの別の呼び方である。
-内部スキーマ
データベースを記録媒体にどのように格納するかを記述する

・正規化
データの関連を整理すること。通常、第一正規化から第三正規化まで行う。その目的は、データの重複を取り除く、保守しやすくして、データ内容の矛盾の発生を防ぐこと。

・非正規型
まったく正規化が行われていない状態の表。
-第一正規形
非正規形の表から繰り返し現れる列を展開し、繰り返しを取り除いた状態。
-第二正規形
主キーの一部に依存している列を分離することで、すべての属性が主キー全体に従属している状態
-第三正規形
すべての属性が完全関数従属し、かつ主キー以外の列の値によって決まる列を分離した状態

・ストアドプロシージャ機能
使用頻度の高い命令群をプロシージャとしてあらかじめサーバ上に登録しておき、データベースをアクセスる際に、一連の問い合わせ処理をクライアントではなく、サーバ上で実行させることにより処理効率の向上を図る機能。

・ロールフォワード
データベースに物理的な障害が発生した場合、コミットされたデータをバックアップファイルと更新後ジャーナルを用意て障害発生直前の状態に戻す処理のこと。

・分散データベース
ネットワークを介して、分散して蓄積されているデータベースを統一的な操作で利用する技術。クライアントのアプリケーションが分散データベースにアクセスした場合、データの分散を意識することなく、あたかも1台のデータベースサーバからサービスを受けているかのようなインタフェースが提供される。

・データウェアハウス
企業の様々な活動を介して得られた大量のデータを、目的別に整理・統合して蓄積し、意思決定支援などに利用するもの。








2015年3月22日日曜日

勉強のあれこれ6

ソフトウェア・ハードウェア

・ハードリアルタイムシステム
システムの処理が時間内に終了しなかった場合に致命的な問題が発生するシステム
・ソフトリアルタイムシステム
システムの処理が時間内に終了しなくても、致命的な問題は発生しないシステム

・API(Application Program Interface)は、アプリケーションからOSが用意した各機能を呼び出すための仕組みのことである。一般に公開されているので、APIを利用してアプリケーションを効率よく作成することができる。

・仮想記憶方式では、主記憶装置上の実記憶域と補助記憶装置上の仮想アドレス空間をページあるいはセグメントという単位で分割して管理する。ページは固定長の領域であり、セグメントは可変長の領域で、プログラムの中で特定の機能を持つ構成要素である。通常、セグメントは複数のページによって構成される。

・仮想記憶システムでは、プログラム実行中に必要なページが主記録装置上にない(ページファルト)場合は、該当するページを補助記憶装置から主記録装置に読み込まなければならない。このような事象が頻繁に起こって本来の処理が進まなくなる現象をスラッシングという。

・スラッシングが発生すると、そのためにCPUが使われ、本来のアプリケーションの処理が進まなくなる。つまり、アプリケーションのCPU使用率は低くなる。一方、主記録と補助記録の間のページ転送量は増加する。

・システムのスループットを高くするには、タイプAの入出力処理中にタイプBのタスクを処理するのが最も効率が良い、したがって、タイプAのタスクを優先的に処理してから入出力処理に移行し、その間にタイプBのタスクを処理するようにする。そのためには、優先度方式のスケジューリングを採用して、タイプAの優先度を高くするとよい。

・CPUの処理時間を微小な時間に分割し、各タスクに割り当てることでタスクの処理効率を向上させることを、タイムスライシングという。

・スプーリング : 主記録装置と入出力装置間のデータ処理速度の違いによって処理効率の低下が発生する。これに対して、いったんデータを補助記憶装置に格納しておくことでシステム全体の処理効率を向上させるバッファリング機能のこと。

・LRU(Least Recently Used)方式 : もっとも最近使われなくなったデータを取り除き、代わりに新しいデータを取り込むという置き換えアルゴリズムの一つ。

・メモリプール : プログラムの実行中にメモリを動的に確保できるようにあらかじめ用意しておくメモリ領域。複数の固定サイズのメモリブロックに分割する固定長方式と、メモリブロックによってサイズが変わる可変長方式がある。
 固定長方式 : 小さなサイズのメモリ資源もメモリブロックは一定のサイズで確保されるため、メモリの使用効率が悪くなる。メモリブロックの獲得・返却では、メモリプール番号を指定して管理できるので、りょり速度は速くかつ一定になる。
 可変長メモリプール : メモリブロックの獲得と返却を繰り返すことでフラグメンテーションが発生しやすくなるという問題もある。

・セマフォ : 複数のプロセスがメモリやファイルなどを共有しているとき、同時にアクセスすることでデータの破壊や不整合が起こることを防ぐ目的で用いられる。並行動作しているプロセス間で交換される信号を制御する機構。

・ミドルウェア : OSとアプリケーションソフトの間に位置するソフトウェアのことで、データベース管理システムなどがある。

・シリンダ : 複数の磁気ヘッドがヘッドの移動なしに読み書きできるトラックの集まりで、仮想的な同筒とみなしてシリンダという。

・トラック : 一定の速度で回転している磁気ディスク盤上で、1回転で一つの磁気ヘッドが読み込みできる円状の領域

・セクタ : 円状のトラックを放射状に区切った領域で、ディスクからデータを読み書きするときの単位となる。

・CMOS(Complementary Metal Oxide Semiconductor : 相補性金属酸化膜半導体)
 プロセッサの主流として広く使われている半導体。








2015年3月5日木曜日

勉強のあれこれ5

今日もやっていきま~す

問1

負数を2の補数で表すとき、8けたの2進数nに対し-nを求める式はどれか、ここで、+は加算を表し、OR,XORは、それぞれビットごとの論理和、排他的論理和を表す。

ア (n OR 10000000) + 00000001 イ (n OR 11111110) + 11111111
ウ (n XR 10000000) + 11111111 エ  (n XOR 11111111) + 00000001








答え エ

解説

2の補数表現で負の値を表現するには、ビットごとの値を反転してから、1を加える。ビットごとの値の反転には、オール1とのXORを用いる。したがって、1が8ビット並んだ数値とのXORとなる。その結果に値としての1、つまり00000001を加えたることで-nを表現する。

問2

4ビットの2進数1010の1の補数と2の補数の組み合わせはどれか

 1の補数  2の補数
ア 0101   0110
イ 0101   1001
ウ 1010   0110
エ 1010   1001






答え ア

解説

1の補数は、ビットを反転した0101である。
2の補数は、の補数の値に1を加えた0110である。

問3

最上位をパリティビットとする8ビット符号において、パリティビット以外の下位7ビットを得るためのビット演算はどれか

ア 16進数0FとのANDをとる。 イ 16進数0FとのORをとる。
ウ 16進数7FとのANDをとる。 エ 16進数FFとのXORをとる。







答え ウ

解説

最上位ビットを必ず0にして、他のビットはそのままにするには、最上位が0で、残りが1のビットパターン7FとAND演算をとればよい。

問4

ビット数が等しい任意のビット列aとbに対して、等式a = b と同じことを表すものはどこか。ここで、AND,OR,XORはそれぞれ、ビットごとの論理積、論理和、排他的論理和を表す。

ア a AND b = 00...0 イ a OR b = 11....1 ウ a XOR b = 00....0 エ a XOR b = 11...1








答え ウ

解説

XORであれば、XとYが一致した場合はに0になる。

問5

任意のオペランドに対するプール演算Aの結果とブール演算Bの結果が互いに否定の関係にあるとき、AはBの相補演算であるという。排他的論理和の相補演算はどれか。

ア 等価演算 イ 否定論理和 ウ 論理積 エ 論理和







答え ア

解説

あるオベランドXとYに対する排他的論理和と、その相補演算の真理値表を次に示す。これをみると、排他的論理和の相補演算は、等価演算であることがわかる。
   X   Y  |  XOR  |  相補演算
   0   0       0        1
   0   1       1        0
   1   0       1        0
   1   1       0        1