▲　━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ┏┓ ┃┃　　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜　　┃┃ ┃┃ 2004.9.20　vol.1298　21,353 部発行 http://www.shunzei.com/ ┃┃ ┗┛ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━　▼ ━PR━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ◆◆◆◆◆　2005年春期試験　通信講座総合コース申込受付中　◆◆◆◆◆ 【１０月開講】　いち早く試験対策に取り組むなら、通信講座がオススメ！ 　　難関な高度試験突破は基礎からの徹底学習で。春試験６種別対応。 　お申込・詳細 http://www.itec.co.jp/catalog/default.php?cPath=2_35 ◆◆◆《２２年･５０万人以上の育成実績》 ＩＴ教育のアイテック　◆◆◆ ---------------------------------------------------------------------- ◇◆　Ｃ言語対策の決定版！アルゴリズム力を身に付けるための１冊！　◆◇ ◆◇　　　【基本情報技術者試験 C言語プログラム問題の切り札】　　　◇◆ ◇◆　　　　 http://www.shunzei.com/book/kirifuda_c.html 　　　　◆◇ ◆◇◆　　　　　　　　　　　　　　　　　　　　　　　　　　　　　◆◇◆ ◇◆◇◆　増刷後も好評のようです(^^;;　まだの方はぜひっ！ 　　◆◇◆◇ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━PR━ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■今日の問題■☆☆（等幅フォントで見てね！） ---------------------------------------------------------------------- 　TCP/IP ネットワークで５個のノードが図のトポロジで結ばれているとする。 　経路制御プロトコルを OSPF とし，隣接ノード間のコストを 　図中に示した値に設定した場合，適切なものはどれか。 　　　　　　　　10 　　　　Ａ───────Ｂ 　　　　│＼　　　　　　│＼ 　　　　│　＼　　　　　│　＼ 　　　　│　　＼　　　　│　　＼ 　　　　│10　　＼20　　│20　　＼30 　　　　│　　　　＼　　│　　　　＼ 　　　　│　　　　　＼　│　　　　　＼ 　　　　│　　　　　　＼│　　　　　　＼ 　　　　Ｃ───────Ｄ───────Ｅ 　　　　　　　　20　　　　　　10 　ア　ノード A とノード D の間は，どの経路も均等に 　　　トラフィック分散される。 　イ　ノード A とノード E の間は，経路 A-D-E が優先される。 　ウ　ノード B とノード C の間は，どの経路も均等に 　　　トラフィック分散される。 　エ　ノード B とノード E の間は，経路 B-E が優先される。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■解答■（出典：H14.　ネットワーク　問44） ---------------------------------------------------------------------- 　イ　ノード A とノード E の間は，経路 A-D-E が優先される。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■解説■ ---------------------------------------------------------------------- 　ネットワーク特集を続けています。 　今日は、OSPF(Open Shortest Path First) の問題でした。 　普段は全区分向けの問題を取り上げていますが、 　今日に限ってはセキュリティやネットワーク向けですね。 　この手の問題は、解説をどのレベルに合わせて書いていいのか悩みます(^^;; 　OSPFとは、ネットワーク上でのデータ通信を効率良く行うための 　ルーティングプロトコルの１つです。 　ルーティングとは、ネットワーク上のコンピュータが通信できるように 　ルータがパケットを中継することを言います。 　OSPFの特徴は 　　○AS(Autonomous System)の内部で使われる。 　　○リンクステート型のルーティングプロトコルである。 　　○経路を決めるのに、コストを用いる（コストの低い方が優先される） 　　○エリアの概念がある。 　となります。 　ルーティングプロトコルには、他に RIP(Routing Information Protocol) や 　BGP(Border Gateway Protocol) などがあります。 　選択肢を順に見ていきましょう。 > 　　　　　　　10 > 　　　Ａ───────Ｂ > 　　　│＼　　　　　　│＼ > 　　　│　＼　　　　　│　＼ > 　　　│　　＼　　　　│　　＼ > 　　　│10　　＼20　　│20　　＼30 > 　　　│　　　　＼　　│　　　　＼ > 　　　│　　　　　＼　│　　　　　＼ > 　　　│　　　　　　＼│　　　　　　＼ > 　　　Ｃ───────Ｄ───────Ｅ > 　　　　　　　20　　　　　　10 > > ア　ノード A とノード D の間は，どの経路も均等に > 　　トラフィック分散される。 　　　ノード A とノード D の経路は、A-D, A-B-D, A-C-D などの 　　　経路があります。 　　　このとき、A-Dの経路のコストは20, A-B-Dのコストは30, 　　　A-C-Dのコストは30となり、データの流れはコスト値の低い方が 　　　優先されるので、均等にトラフィック分散はされません。 > イ　ノード A とノード E の間は，経路 A-D-E が優先される。 　　　これが正解ですね。ノード A とノード E の間は 　　　A-C-D-E：40，A-D-E：30，A-B-D-E：40，A-B-E：40 　　　などがありますが、経路 A-D-E が一番コスト値が低いので 　　　優先されます。 > ウ　ノード B とノード C の間は，どの経路も均等に > 　　トラフィック分散される。 　　　ノード B とノード C の間の経路は、B-A-C や B-D-C などがありますが 　　　コスト値はバラバラなので間違いです。 > エ　ノード B とノード E の間は，経路 B-E が優先される。 　　　ノード B とノード E の間の経路は、B-E や B-D-E などがありますが 　　　この２つに関しては、どちらもコストが同じとなり、 　　　データのトラフィックが分散されます。 　　　よって、経路 B-E が優先されることはありません。 　　　コストが同じ場合を等コストロードバランスと言ったりします。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ★これ、おしえてっ！（質問編）★　回答期限：９月２５日（土）の夜まで ---------------------------------------------------------------------- 　「この問題がわからないっ！！」という、 　読者からの質問をみなさんに回答してもらおう！というコーナーです。 　今回の質問はこちらです。（出典：H15.　セキュリティ　問1） ---------------------------------------------------------------------- 　入出力制御方式に関するａ〜ｃの記述と用語の適切な組合せはどれか。 　ａ　プロセッサのレジスタを経由して、主記憶と入出力装置の間で 　　　データ転送を行う方式である。 　ｂ　プロセッサを介さずに、システムバスなどに接続された 　　　データ転送専用のハードウェアによって、主記憶と入出力装置の間で 　　　直接転送を行う方式である。 　ｃ　ｂの一方式であり、入出力専用のハードウェアが 　　　データ転送制御のためのプログラムを主記憶から自律的に読み出して 　　　入出力装置を制御することによって、並行処理の度合いを 　　　高めることができる。 　　　┌──────────┬──────────┬────────┐ 　　　│　　　　ａ　　　　　│　　　　ｂ　　　　　│　　　ｃ　　　　│ 　┌─┼──────────┼──────────┼────────┤ 　│ア│パイプライン制御方式│ＤＭＡ制御方式　　　│チャネル制御方式│ 　├─┼──────────┼──────────┼────────┤ 　│イ│パイプライン制御方式│チャネル制御方式　　│ＤＭＡ制御方式　│ 　├─┼──────────┼──────────┼────────┤ 　│ウ│プログラム制御方式　│ＤＭＡ制御方式　　　│チャネル制御方式│ 　├─┼──────────┼──────────┼────────┤ 　│エ│プログラム制御方式　│パイプライン制御方式│ＤＭＡ制御方式　│ 　└─┴──────────┴──────────┴────────┘ --[回答のめやす（横幅：全角３４文字）]-------------------------------- > １２３４５６７８９０１２３４５６７８９０１２３４５６７８９０１２３４ ---------------------------------------------------------------------- 　これに対する回答（解説）を９月２５日（土）の夜までにお願いします。 　このコーナーで取り上げてほしい問題のリクエストも募集中です。 　＃しゅんぜいが不在となるため、今回の回答期限は２週間となります。 　回答＆お便りはこちらからでもＯＫですよ。 　もちろん、このメールマガジンに返信していただいてもかまいません。 　http://www.shunzei.com/about/mail.html ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼選択肢で勉強しよっ！▼（答えはこのメールの一番下にあります） ---------------------------------------------------------------------- > MIPS(Million Instructions Per Second) って？ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ > *********************** 投稿募集中のテーマ *********************** < ---------------------------------------------------------------------- 　●「これ、おしえてっ！」で扱ってほしい問題のリクエストやその回答 　●「選択肢で勉強しよっ！」で扱ってほしい用語のリクエスト 　●「その他、試験などに関するお便り（テーマフリー）」 　ハンドル名を添えて mail@shunzei.com まで送ってください！ 　WebからでもＯＫ！　http://www.shunzei.com/about/mail.html ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜（週３日発行） ---------------------------------------------------------------------- 　編集・発行：しゅんぜい　mail@shunzei.com 　　　 　─ 発行部数 ─ 　　　発送：melma!　　　http://www.melma.com/ 　　　 4,522 部 　　　　　　：まぐまぐ　　http://www.mag2.com/ 　　　 11,776 部 　　　　　　：めろんぱん　http://www.melonpan.net/ 　 5,055 部 　　　　　　　　　　　　　　　　　　　　　　　　　　─────── 　登録・解除：http://www.shunzei.com/mm/ 　　　　　 　21,353 部(total) 　○本の購入：http://books.rakuten.co.jp/itexam/ 　○バックナンバー 　ダウンロード： http://www.shunzei.com/mm/backnumber.html 　立ち読み　　： http://www.melma.com/mag/89/m00000189/index_bn.html 　転載について： http://www.shunzei.com/about/disclaimer.html 　広告掲載に関しては mail@shunzei.com まで、直接お願いします。 ---------------------------------------------------------------------- 　○メールマガジンの購読の登録・解除は個人の責任で行ってください。 　　しゅんぜいは一切代行しません！ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼選択肢で勉強しよっ！の答え▼ ---------------------------------------------------------------------- 　（２種平成１０年春問５６イ）の選択肢より > １秒間の平均命令実行回数。アーキテクチャが異なるコンピュータ間の > 性能比較には適さない。 　MIPS(Million Instructions Per Second) とは、 　CPU が１秒間に何百万回の命令を実行できるかということを表したもので 　CPU の性能評価を行うときの尺度の１つです。 　たとえば、１秒間に３００万(3,000,000)回の命令を実行したならば、 　3 MIPS ということになります。 　簡単な例題を。 ---------------------------------------------------------------------- 　50MIPS のコンピュータで、3,000 万個の命令を実行する場合の 　予想処理時間は何秒か（小数第３位を四捨五入する）。 　ここで、プロセッサの使用率は 70 ％とし OS のオーバヘッドは 　考えないものとする。 　ア　0.42　　　　　イ　0.60　　　　　ウ　0.86　　　　　エ　1.17 ---------------------------------------------------------------------- 　▽ 　▽ 　▽ 　▽ 　▽ 　＃解説はこちら 　http://www.shunzei.com/mm/backnumber/vol_460_20001002.txt 　正解は「ウ」です。 =-=[あとがき]=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-= 　不在のため、お休み〜。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ◆◆◆◆◆◆　　今週のブックスニュース（９月１７日更新）　◆◆◆◆◆◆ 　　　 http://books.rakuten.co.jp/itexam/news/plf/index.html ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━