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

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

J Question vol.1869

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

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

　月の土地が売ってるって知ってる？！
　全世界175ヶ国、約130万人が既に「月の土地」のオーナー★
　世界どこでも眺められる「月の土地」はギフトにオススメ！
　http://px.a8.net/svt/ejp?a8mat=10G6CP+9TNI42+4T2+60WN7 

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

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

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

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■今日の問題■☆☆（等幅フォントで見てね！）
----------------------------------------------------------------------
　入出力管理機能の記述に関して、a から c に対応する機能の正しい
　組合せはどれか。

　┌──┬────────────────────────────┐
　│機能│　　　　　　　　　　　　特　徴　　　　　　　　　　　　　│
　├──┼────────────────────────────┤
　│　　│入出力装置に依存した処理を行い、装置の種類ごとに用意され│
　│ａ　│１台又は複数台の装置を制御する。読出し、書込みなどの　　│
　│　　│入出力要求が出されると、その装置を直接操作・管理する。　│
　├──┼────────────────────────────┤
　│　　│ファイルのプリンタ出力やシリアル回線を介したファイル転送│
　│ｂ　│のように、それほど急を要さない入出力は、専用のプロセスに│
　│　　│依頼して、入出力動作とプログラムの実行を並行して行う。　│
　├──┼────────────────────────────┤
　│　　│プログラムの入出力と処理の並行動作を高めることによって　│
　│ｃ　│性能向上を図る。このために、主記憶上に入出力を行うための│
　│　　│領域を多数用意し、複数のプログラムで共用する。　　　　　│
　└──┴────────────────────────────┘

　　　┌――――――――┬――――――――┬――――――――┐
　　　│　　　ａ　　　　│　　　ｂ　　　　│　　　ｃ　　　　│
　┌―┼――――――――┼――――――――┼――――――――┤
　│ア│スプーリング　　│デバイスドライバ│バッファプール　│
　├―┼――――――――┼――――――――┼――――――――┤
　│イ│スプーリング　　│バッファプール　│デバイスドライバ│
　├―┼――――――――┼――――――――┼――――――――┤
　│ウ│デバイスドライバ│スプーリング　　│バッファプール　│
　├―┼――――――――┼――――――――┼――――――――┤
　│エ│デバイスドライバ│バッファプール　│スプーリング　　│
　└―┴――――――――┴――――――――┴――――――――┘




















━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■解答■（出典：H16.　ソフトウェア　問29）
----------------------------------------------------------------------
　　　┌――――――――┬――――――――┬――――――――┐
　　　│　　　ａ　　　　│　　　ｂ　　　　│　　　ｃ　　　　│
　┌―┼――――――――┼――――――――┼――――――――┤
　│ウ│デバイスドライバ│スプーリング　　│バッファプール　│
　└―┴――――――――┴――――――――┴――――――――┘

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■解説■
----------------------------------------------------------------------
　オペレーションシステム(OS) に関する問題の特集に入っています。
　今日は OS の機能のうち、入出力管理に関する問題でした。

　入出力管理とは、入出力装置の制御を行い
　正確かつ効率良く入出力装置を動作させる機能です。


　問題文の順に見ていきましょう。

> ┌──┬────────────────────────────┐
> │機能│　　　　　　　　　　　　特　徴　　　　　　　　　　　　　│
> ├──┼────────────────────────────┤
> │　　│入出力装置に依存した処理を行い、装置の種類ごとに用意され│
> │ａ　│１台又は複数台の装置を制御する。読出し、書込みなどの　　│
> │　　│入出力要求が出されると、その装置を直接操作・管理する。　│
> ├──┼────────────────────────────┤
> │　　│ファイルのプリンタ出力やシリアル回線を介したファイル転送│
> │ｂ　│のように、それほど急を要さない入出力は、専用のプロセスに│
> │　　│依頼して、入出力動作とプログラムの実行を並行して行う。　│
> ├──┼────────────────────────────┤
> │　　│プログラムの入出力と処理の並行動作を高めることによって　│
> │ｃ　│性能向上を図る。このために、主記憶上に入出力を行うための│
> │　　│領域を多数用意し、複数のプログラムで共用する。　　　　　│
> └──┴────────────────────────────┘

　問題文の a に当てはまるのはデバイスドライバです。

> ┌──┬────────────────────────────┐
> │機能│　　　　　　　　　　　　特　徴　　　　　　　　　　　　　│
> ├──┼────────────────────────────┤
> │　　│入出力装置に依存した処理を行い、装置の種類ごとに用意され│
> │ａ　│１台又は複数台の装置を制御する。読出し、書込みなどの　　│
> │　　│入出力要求が出されると、その装置を直接操作・管理する。　│
> └──┴────────────────────────────┘

　デバイスドライバ(device driver) とは、モデムやプリンタなどの
　周辺機器を動作させるためのソフトウェアのことです。

　一般に、周辺機器の処理まで OS がサポートできないため、このような
　デバイスドライバが使われています。

　新しい周辺機器を導入する際に、デバイスドライバを組み込みます。


　問題文の b に当てはまるのはスプーリングです。

> ┌──┬────────────────────────────┐
> │機能│　　　　　　　　　　　　特　徴　　　　　　　　　　　　　│
> ├──┼────────────────────────────┤
> │　　│ファイルのプリンタ出力やシリアル回線を介したファイル転送│
> │ｂ　│のように、それほど急を要さない入出力は、専用のプロセスに│
> │　　│依頼して、入出力動作とプログラムの実行を並行して行う。　│
> └──┴────────────────────────────┘

　スプーリング(spooling) とは、プリンタでデータを出力する際に、
　いったん高速の補助記憶装置（ハードディスク）などに出力データを
　書き出しておくことで、他に実行しているプログラムの処理をスムーズに
　続けさせることを言います。

　レーザープリンタなどには、実行中に「スプール中」と表示されたり
　するものもありますね。


　問題文の c に当てはまるのはバッファプールです。

> ┌──┬────────────────────────────┐
> │機能│　　　　　　　　　　　　特　徴　　　　　　　　　　　　　│
> ├──┼────────────────────────────┤
> │　　│プログラムの入出力と処理の並行動作を高めることによって　│
> │ｃ　│性能向上を図る。このために、主記憶上に入出力を行うための│
> │　　│領域を多数用意し、複数のプログラムで共用する。　　　　　│
> └──┴────────────────────────────┘

　バッファプール(buffer pool) とは、主記憶上に入出力を行うための
　領域を多数用意して、そこにデータをためることを言います。

　プログラムの入出力と処理の並行動作を高めることによって
　性能の向上を図ります。



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


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

　ファイル領域割当て方式のうち、連続したブロックにすき間なく格納する
　方式と比較したときの、ブロックをリンクで連結する方式の特徴として、
　適切なものはどれか。

　ア　ファイル作成時に必要なブロック数を割り当てるので、
　　　領域の拡張が難しい。

　イ　ファイルに対する直接アクセスの効率が良い。

　ウ　ファイルの作成と削除を繰り返しても、ファイルに割り当てられない
　　　無駄な領域が発生しない。

　エ　ファイルは開始ブロック位置とブロック数で管理されるので、
　　　領域管理が容易である。


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

　この問題、あまり見慣れない問題ではありますね。
　試験対策の参考書には、この話は載ってないかも？

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

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


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

> セットアソシアティブ(set associative)方式 って？



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

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

　ハンドル名を添えて、このメールマガジンに返信して頂ければ届きます。
　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_は @ に)までお願いします。

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

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

　（ソフトウェア平成１９年秋問２０）
　（ソフトウェア平成１８年春問２０）
　（ネットワーク平成１５年春問１）の問題文より

> CPU と主記憶の間に置かれるキャッシュメモリにおいて、
> 主記憶のあるブロックを、キャッシュメモリの複数の特定ブロックと
> 対応づける方式

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

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

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

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

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

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

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

　キャッシュメモリのマッピング方式には、
　キャッシュメモリへのデータの置き方によって３種類あり、他には、
　ダイレクトマッピング方式、フルアソシアティブ方式があります。

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

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

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

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

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

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

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

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

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

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



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

　金曜日からひたちなかへ行っているため、あとがきはお休みです。
　http://www.rijfes.co.jp/ 

　みなさんがこのあとがきを見ている頃は、
　僕が現実に戻されつつある頃かも？(^^;;

　みなさんの夏の予定もぜひぜひ聞かせてくださいね〜。


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

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

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

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

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

【笑いながら脳を鍛える】なぞかけめ〜る♪

08年朝日新聞夕刊で紹介されたり、05年ヤフーＢＢマガジンの「ブログＢｅｓｔ１５０」に選ばれたりしている「なぞかけブログ」のメルマガ化です。週1回な...

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

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

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

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

この記事へのコメント

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

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

急な出費にモビット！