のんびりやろう！情報処理試験！　〜１問１問コツコツと〜

• 最新号：2008-10-08
• 発行周期：週5日（土日休み）
• 読んでる人：4949人
• 創刊日：1999-02-23
• Score!：91点
• コメント数 ： 17
• メルマガID：189
• バックナンバー：全て公開
• 発行者サイト：あり
• >> 月間ランキング

J Question vol.1858

 ▲　━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ┏┓
┃┃　　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜　　┃┃
┃┃ 2008.7.9　vol.1858　19,712 部発行   http://www.shunzei.com/  ┃┃
┗┛ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━　▼ 

--PR------------------------------------------------------------------

♪・┏━┓・┏━┓・┏━┓・┏━┓・┏━┓・┏━┓・┏━┓・┏━┓・♪
┏━┫Ｃ┣━┫★┣━┫員┣━┫ギ┣━┫ト┣━┫プ┣━┫ゼ┣━┫ト┣━┓
┃Ｊ┣━┫Ｂ┣━┫全┣━┫に┣━┫フ┣━┫券┣━┫レ┣━┫ン┣━┫★┃
┗━┛・┗━┛・┗━┛・┗━┛・┗━┛・┗━┛・┗━┛・┗━┛・┗━┛
　　　http://px.a8.net/svt/ejp?a8mat=1C1V5K+3LSINM+111W+2TA1PV 

----------------------------------------------------------------------

◇◆　Ｃ言語対策の決定版！アルゴリズム力を身に付けるための１冊！　◆◇
◆◇　　　　　　　【基本情報技術者試験 C言語の切り札】　　　　　　◇◆
◇◆　　　　  http://www.shunzei.com/book/kirifuda_c.html 　　　　◆◇
◆◇◆　　　　　　　　　　　　　　　　　　　　　　　　　　　　　◆◇◆
◇◆◇　 　　Ｃ言語対策の定番として継続的に売れています(^^) 　　◇◆◇

------------------------------------------------------------------PR--

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■今日の問題■☆☆（等幅フォントで見てね！）
----------------------------------------------------------------------
　CPU と主記憶の間に置かれるキャッシュメモリにおいて、
　主記憶上のあるブロックを、キャッシュメモリ上の複数の特定ブロックと
　対応づける方式はどれか。

　ア　セットアソシアティブ方式

　イ　ダイレクトマッピング方式

　ウ　フルアソシアティブ方式

　エ　ライトスルー方式




















━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■解答■（出典：H18.春　ソフトウェア　問20）
----------------------------------------------------------------------
　ア　セットアソシアティブ方式

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■解説■
----------------------------------------------------------------------
　コンピュータアーキテクチャの特集に入っています。
　今日はキャッシュメモリのマッピング方式に関する問題でした。

　キャッシュメモリのマッピングとは、主記憶からキャッシュメモリに
　データを割り当てることを言います。

　マッピング方式には、キャッシュメモリへのデータの置き方によって
　３種類あります。

　・セットアソシアティブ方式
　・ダイレクトマップ方式
　・フルアソシアティブ方式


　選択肢を順に見ていきましょう。

> ア　セットアソシアティブ方式

　　　これが正解です。

　　　セットアソシアティブ(set associative)方式とは、
　　　主記憶上の任意のブロックをキャッシュメモリの複数の特定ブロックと
　　　対応付ける方式をいいます。

　　　イメージとしては、次の通りです。

　　　　　block 　１　２　３　４　５　６　７　８
　　　　　　　　┌─┬─┬─┬─┬─┬─┬─┬─┐
　　　　　主記憶│　│　│　│■│　│　│　│　│
　　　　　　　　└─┴─┴─┴─┴─┴─┴─┴─┘
　　　　　　　　　　　　　　↓　↓

　　　　　block 　　　　　　１　２　３　４
　　　　　　　　　　　　　┌─┬─┬─┬─┐
　　　　　キャッシュメモリ│■│■│　│　│
　　　　　　　　　　　　　└─┴─┴─┴─┘
　　　　　set 　　　　　　　←１→　←２→

　　　複数の特定ブロックを 1set とし、その範囲内にデータを置くことで
　　　キャッシュメモリを利用します。

　　　ちなみに、associativeには「共同の」「結合しやすい」という
　　　意味があるようです。


> イ　ダイレクトマッピング方式

　　　ダイレクトマッピング(direct mapping)方式とは、
　　　主記憶上の任意のブロックをキャッシュメモリの特定ブロックと
　　　１対１で対応付ける方式をいいます。

　　　イメージとしては、次の通りです。

　　　　　block 　１　２　３　４　５　６　７　８
　　　　　　　　┌─┬─┬─┬─┬─┬─┬─┬─┐
　　　　　主記憶│　│　│　│■│　│　│　│　│
　　　　　　　　└─┴─┴─┴─┴─┴─┴─┴─┘
　　　　　　　　　　　　　　　↓

　　　　　block 　　　　　　１　２　３　４
　　　　　　　　　　　　　┌─┬─┬─┬─┐
　　　　　キャッシュメモリ│　│■│　│　│
　　　　　　　　　　　　　└─┴─┴─┴─┘

　　　主記憶とキャッシュメモリは、常に１対１でデータを置くことで
　　　キャッシュメモリを利用します。


> ウ　フルアソシアティブ方式

　　　フルアソシアティブ(full associative)方式とは、
　　　主記憶上の任意のブロックをキャッシュメモリの任意のブロックと
　　　対応付ける方式をいいます。

　　　イメージとしては、次の通りです。

　　　　　block 　１　２　３　４　５　６　７　８
　　　　　　　　┌─┬─┬─┬─┬─┬─┬─┬─┐
　　　　　主記憶│　│　│　│■│　│　│　│　│
　　　　　　　　└─┴─┴─┴─┴─┴─┴─┴─┘
　　　　　　　　　　　　　　　↓

　　　　　block 　　　　　　１　２　３　４
　　　　　　　　　　　　　┌─┬─┬─┬─┐
　　　　　キャッシュメモリ│■│■│■│■│
　　　　　　　　　　　　　└─┴─┴─┴─┘

　　　キャッシュメモリをフルに使いながら利用します。


> エ　ライトスルー方式

　　　ライトスルー(write through) 方式とは、
　　　キャッシュメモリから主記憶へデータを反映させる方式の１つで、
　　　シングルプロセッサシステムでデータを書込むときに
　　　キャッシュメモリと主記憶の両方に書込みを行う方式です。
　　　キャッシュメモリと主記憶の整合性を保つことができます。

　　　ただ、マルチプロセッサシステムの場合、キャッシュメモリは
　　　各プロセッサごとに持っている（場合が多い）ので
　　　ライトスルー方式では整合性を保つことができません。

　　　整合性を保つ方法としては、各キャッシュメモリで同期を取って
　　　最新の情報を保つようにするか、更新されたキャッシュメモリ以外の
　　　キャッシュメモリにはアクセスしないようにする必要があります。





━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
★これ、おしえてっ！（回答編）★vol.1855(2008.7.2)の質問に対する回答
----------------------------------------------------------------------

　今回の質問はこちらでした。（出典：H19.　ネットワーク　問47）
----------------------------------------------------------------------

　IPsec に関する記述のうち、適切なものはどれか。

　ア　IKE は IPsec の鍵交換のためのプロトコルであって、
　　　ポート番号 80 が使用される。

　イ　鍵交換プロトコルとして、HMAC-MD5 が使用される。

　ウ　トンネルモードで暗号化を使用すると、元のヘッダまで含めて
　　　暗号化される。

　エ　ホスト A とホスト B との間で IPsec による通信を行う場合、
　　　認証や暗号化アルゴリズムを両者で決めるために ESP ヘッダではなく
　　　AH ヘッダを使用する。

----------------------------------------------------------------------

　それでは、みなさんの回答を紹介しますね。


　○トレッキーさん

> 久々の回答です。
> 自分なりに調べて・・ということでしたので、ネット環境を利用して、
> 
> ＠ＩＴ　さんで、「＠ＩＴネットワーク用語事典
> http://www.atmarkit.co.jp/aig/06network/ipsec.html　で、調べ、
> 
> 詳しくは、「ＩＴ管理者のためのIPSec」
> 
> http://www.atmarkit.co.jp/fpc/kaisetsu/ipsec/index.html　で
> 調べてみました。
> 
> それによると、
> 
> 　IPsec は、アプリケーションに関係なく、すべての通信を自動的に
> 暗号化する方法で、利用されるプロトコルは、
> 
> 暗号アルゴリズムの情報や共通鍵を交換するための　ＩＫＥ、
> データ認証と改ざん検地を行う　ＡＨ
> 暗号化機能を提供する　ＥＳＰ　
> の３つがある。
> 
> 暗号化の形態によって、トランスポートモードと、トンネルモードがあり、
> 
> トランスポートモードは、
> ＩＰヘッダは暗号化せずにデータ部だけを暗号化するモードで、
> おもに、端末間のＶＰＮに利用され、
> 
> トンネルモードは、
> ゲートウェイでＩＰヘッダとデータ部分の両方を暗号化したうえで、
> 新たにＩＰヘッダを再度付け直して送信をおこなう。
> 主にＶＰＮゲートウェイ間のＶＰＮに利用される。
> 
> ア　ポート番号　８０は、ＨＴＴＰ　で使われているそうなので、
> 　　この部分が間違い。
> 
> イ　HMAC-MD5 は、鍵つきハッシュ関数のことで、違うと思う。
> 　　鍵交換プロトコルは、ＩＫＥ　
> 
> ウ　正解　
> 
> オ　ＡＨは、データ認証と改ざん検知を行い、データの暗号化は
> 　　行わない。　で、間違い。
> 
> 　ア、イは、よく分かりませんでしたが、何を知っていないと
> いけないかを考えると、
> ウ　は基礎知識？　として知っているか問われているんでしょうかね？

　どうもありがとうございました。正解は「ウ」で良いでしょう。
　よく調べて回答できていますね。
　この問題は、ネットワークの問題なので、「ア」や「イ」のように
　やや細かい知識まで問われています。
　ネットワークやセキュリティ以外の方は、そこまで細かく覚える必要は
　ありません（もちろん知っておくに越したことはないです）

　ちなみに、

> IPsec は、アプリケーションに関係なく、すべての通信を自動的に
> 暗号化する方法で、

　この部分は、OSI参照モデルの第３層（ネットワーク層）で
　暗号化するため、上位のアプリケーションには関係なく
　暗号化されます。


　○もんさん

> ×ア　IKE は、UDPのポート番号 500を使います。
> 
> ×イ　IPsec の鍵交換プロトコルは、IKE です。
> 　　　HMAC-MD5はハッシュ関数です。
> 
> ○ウ　トンネルモードは、元のIPパケットを丸ごと暗号化し、それを新しい
> 　　　IPヘッダを付けて転送します。
> 
> 　　　日本語の手紙を日本語の封筒に入れて、さらに英語の封筒に入れた
> 　　　イメージです。
> 　　　英語の封筒を受け取った後は、日本語の封筒に従って、さらに転送
> 　　　します。
> 　　　拠点 to 拠点の通信で用います。
> 
> 　　　トランスポートモードは、IPパケットの中身だけ暗号化します。
> 　　　日本語の手紙を、英語の封筒に入れたイメージです。
> 　　　英語の封筒を受け取った本人が日本語の手紙を読みます。
> 　　　End to End の通信で用います。
> 
> ×エ　認証や暗号化アルゴリズムを両者で決めるフェーズでは、IKE が働く。
> 　　　ESP ヘッダやAH ヘッダを使ったIPSec通信は、ネゴシエーションが
> 　　　終わった後である。
> 
> 
> 《ご参考》
> IT管理者のためのIPSec講座 - ＠IT -
> http://www.atmarkit.co.jp/fpc/kaisetsu/ipsec/index.html

　どうもありがとうございました。
　トンネルモードとトランスポートモードの例えは、面白いですね(^^)
　僕は、そのまんまの言葉のニュアンスで覚えています。
　＠ITの記事は、一度読んでおくと良いでしょう＞みなさん



━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
★これ、おしえてっ！（質問編）★　回答期限：７月１４日（月）の夜まで
----------------------------------------------------------------------
　「この問題がわからないっ！！」という、
　読者からの質問をみなさんに回答してもらおう！というコーナーです。


　今回の質問はこちらです。（出典：H19.秋　ソフトウェア　問8）
----------------------------------------------------------------------

　次の有限オートマトンが受理する文全体を正規表現で表したものはどれか。

　　　┌───┐　　　　　　　　　　　　　　　　┌───┐
　　　│　　　↓　　　　　　　　　　　　　　　　│　　　│
　　　│　　┌──┐　 1　　┌──┐　 1　　┌─┴┐　　│
　　 0│　⇒│初期├───→│受理├───→│　　│　　│0, 1
　　　│　　│状態│←───┤状態│　　　　│　　│　　│
　　　│　　└┬─┘　 0　　└──┘　　　　└──┘　　│
　　　│　　　│　　　　　　　　　　　　　　　　↑　　　│
　　　└───┘　　　　　　　　　　　　　　　　└───┘

　正規表現に用いるメタ記号は、次のとおりとする。

　　r1|r2 : 正規表現 r1 又は正規表現 r2

　　(r)*  : 正規表現 r の 0 回以上の繰り返し

　ア　(010)*1

　イ　(01｜101)*

　ウ　(0｜10)*1

　エ　(1｜01)*


--[回答のめやす（横幅：全角３４文字）]--------------------------------
> １２３４５６７８９０１２３４５６７８９０１２３４５６７８９０１２３４
----------------------------------------------------------------------

　図を表現するのが難しい問題ですが、リクエストがあったので
　取り上げますね。

　JITECのサイトにある過去問題も参考にしてください。
　http://www.jitec.jp/1_04hanni_sukiru/mondai_kaitou_2007h19.html#19aki 


　これに対する回答（解説）を７月１４日（月）の夜までにお願いします。

　このコーナーで取り上げてほしい問題のリクエストも募集中です。
　回答＆お便りはこちらからでもＯＫです。
　http://www.shunzei.com/about/mail.html 


━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
▼選択肢で勉強しよっ！▼（答えはこのメールの一番下にあります）
----------------------------------------------------------------------

> SGML(Standard Generalized Markup Language) って？



━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
> *********************** 投稿募集中のテーマ *********************** <
----------------------------------------------------------------------

　●「これ、おしえてっ！」で扱ってほしい問題のリクエストやその回答
　●「選択肢で勉強しよっ！」で扱ってほしい用語のリクエスト
　●「その他、試験などに関するお便り（テーマフリー）」

　ハンドル名を添えて、このメールマガジンに返信して頂ければ届きます。
　WebからでもＯＫ！　http://www.shunzei.com/about/mail.html 

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜（週３日発行）
----------------------------------------------------------------------

　編集・発行：しゅんぜい　mail_at_shunzei.com (_at_は @ に)
  　　　発送：melma!　　　http://www.melma.com/ 　（ID：189)
　　　　　　：まぐまぐ　　http://www.mag2.com/ 　　(ID：24856)
　　　　　　：めろんぱん　http://www.melonpan.net/ (ID：78)

　登録・解除：http://www.shunzei.com/mm/ 

　○バックナンバー
　立ち読み　　： http://www.melma.com/backnumber_189/ 
　ダウンロード： http://www.shunzei.com/mm/backnumber.html 

　転載について： http://www.shunzei.com/about/disclaimer.html 
　広告掲載は mail_at_shunzei.com (_at_は @ に)までお願いします。

----------------------------------------------------------------------
　○メールマガジンの購読の登録・解除は個人の責任で行ってください。
　　しゅんぜいは一切代行しません！

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
▼選択肢で勉強しよっ！の答え▼
----------------------------------------------------------------------

　（基本情報平成１７年春問３８）の問題文より

> タグを使って文書の論理構造や属性を記述する方法を定めた国際規格で、
> 電子的な文書の管理や交換を容易に行うための標準文書記述言語

　（初級シスアド平成１６年春問２４ア）の選択肢より

> HTML や XML の基となったものであり、論理構造をもった文書の作成に
> 用いられる。

　（ソフトウェア平成１５年問４２ウ）の選択肢より

> 文書を構造化して記述するための言語の一つであり、
> <tit1e>のようなタグを付けて文書の構造を表現する。

　（ソフトウェア平成１４年問４３）の問題文より

> 文書のタイトルや注釈、又は重要な箇所などにタグと呼ぶマークを
> 付けることによって、複数の文書からタイトルー覧を作ったり、
> 長い文書の中の重要箇所だけを検索したりすることができる。

　（基本情報平成１３年秋問４３）の問題文より

> 文書の内部形式を定めた国際規格で、文書変換を汎用的に行うための
> 標準文書記述言語として広く普及してきているもの

　（基本情報平成１３年春問４１）の問題文より

> 文書・章・節のタイトル、図・表などの文書構成要素、それらの間の関係
> などを定義するための言語であり、CALS の主要技術として採用されている
> もの

　（２種平成１１年秋問７４）の問題文より

> 文書の構造を記述することを重視したマークアップ言語であり、
> ISO で規格化され、コンピュータ間での文書交換に利用されている。

　SGML(Standard Generalized Markup Language) とは、
　文書の論理構造や意味構造をタグを使用して記述する言語で、
　電子出版や文書データベースなどに利用され、
　国際規格となっている言語です。

　HTML(Hyper Text Markup Language) や XML(eXtensible Markup Language)
　は、この SGML が元になっています。

　以前、SGMLはかなりの頻度で出題されていましたが、
　最近はそうでもないみたいですね。



=-=[あとがき]=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=

　音楽ネタ。

　決して一般ウケはしないバンド（笑）ですが、
　僕の好きなバンドの１つのマキシマムザホルモンのニューシングルが
　今日発売されました。

　　爪爪爪/「F」
　　http://www.amazon.co.jp/dp/B001A4NX5O/nonbiriyarouj-22/ 

　シングルCDを発売日に買うなんて、何年ぶりだろ？ってカンジですが、
　発売が決まった時、即amazonで予約注文しました。

　# ちなみに、その時にOasisのCDも注文していたようです。
　# 発送通知メールを見て思い出しました(^^;;
　#
　# (What's the Story) Morning Glory？
　# http://www.amazon.co.jp/dp/B000002BBY/nonbiriyarouj-22/

　・・・で、昨日家に帰ったら宅配BOXに届いてるだろうなーって思い、
　楽しみに帰ったのですが、配達員の方がいつもと違う人だったようで、
　不在票が入っていただけで持ち帰られてしまいました。残念。。。

　ちなみに、僕はこのバンドと対バンしたことあります(^^;;
　７年前に新横浜で。
　ミクスチャーやメタル好きの方は、ぜひ！


----------------------------------------------------------------------
◆のんびりやろう！情報処理試験！はこちらから http://www.shunzei.com/ 
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━

キッチンカブーのメールマガジン

株式情報サイトとして人気の『キッチンカブー』。さらにメルマガだけの特集を集めて毎日無料配信いたします。

ポピュラー・サイエンス・ノード

科学が好きな普通の人々に送る無料メールマガジンです。「科学ファン」の視点で面白いもの、科学に関する情報、URL紹介や書評、エッセイなどをお送りします...

ビジネスマン必読！1日3分で身につけるMBA講座

【受講者数1万5千人以上！】 MBAホルダーがビジネスに必須のビジネス理論をわかりやすく解説。経営戦略、マーケティング、ファイナンス、人事・組織戦...

天才児.NET:科学・雑学 なぜ？なに？どうして？

読者数２万人突破！空はなぜ青い？ どうして地震は起る？・・・。子供にわかりやすく説明するのは、意外と難しいですよね。（その前に原理がわからない事も多...

先人の知恵に学ぼう！驚くほど役に立つ「名言集」

歴史の試練に耐え民衆の支持を受け続ける先達の言葉に耳を傾けてみよう。金言や格言とは凝縮された言葉の中に隠された真理を通して、私たちに気付きや勇気を与...

この記事へのコメント

■三菱東京UFJ銀行系 モビット■

【１】ネットで自動審査・来店不要！
【２】限度額300万円
【３】年利9.8％-18.0％（実質年率）

急な出費にモビット！