▲　━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ┏┓ ┃┃　　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜　　┃┃ ┃┃ 2002.12.10　vol.1004　21,483 部発行 http://www.shunzei.com/ ┃┃ ┗┛ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━　▼ ━PR━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼▼▼▼▼「のんびりやろう！情報処理試験！」配信 1000号記念 ▼▼▼▼▼ ┏━━━┓アイテック割引クーポンプレゼント！通信教育各種を５％割引 ┃祝1000┃クーポンID：JQ1000／ご利用期間：2003年1月31日まで ┗━━━┛お申込はお早めに！ http://www.itec.co.jp/ ▲▲▲▲ 《ＩＴ技術者教育のパイオニア》 アイテックの通信講座 ▲▲▲▲ ---------------------------------------------------------------------- ●パソコン＆ＷＥＢのプロになってみない？！ 今、需要が急増中の【パソコンインストラクター】や【ＷＥＢデザイナー】の 勉強を始めてみませんか？通信講座なので、教室より安く、好きな時間に自宅 で学習できます。在宅ワークやSOHOで高収入が可能！★今なら入学金無料！★ ★案内書を無料送呈中！⇒ http://211.10.20.135/a/a.cgi?k03851Am01027 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━PR━ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ◆1000号記念プレゼント！◆　合計３０名様にプレゼント！ ---------------------------------------------------------------------- 　詳細はこちら。締切りは１２月１２日（木）０時です。 　http://www.shunzei.com/mm/backnumber/vol_1000_20021204.txt ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■今日の問題■☆☆☆（等幅フォントで見てね！） ---------------------------------------------------------------------- 　現在利用しているパソコンで１０本のプログラムを同時に動かそうとした 　ところ、３本目のプログラムが実行を開始した時点で“メモリ不足”という 　OS のメッセージが表示され、実行できなかった。 　そこで、容量が 40G バイトの磁気ディスク装置をパソコンに接続して、 　その全領域を仮想記憶機能のための補助記憶として割り当てたところ、 　メモリ不足のメッセージは出なくなった。 　この対処後、１０本のプログラムを実行中のパソコンの動作状態に関する 　記述として、適切なものはどれか。 　ア　磁気ディスク上のファイルアクセス速度が向上するので、 　　　大きなファイルのコピー時間が短縮できる。 　イ　主記憶のアクセス速度が向上するので、複雑な立体画像の 　　　レンダリング処理も高速で行えるようになる。 　ウ　一つのプログラム（タスク）で最大約 40G バイトのメモリ空間を 　　　使用できるので、大きなファイルも一度に主記憶上に展開して 　　　高速に編集することが可能になる。 　エ　見かけ上の主記憶は増え、エラーメッセージは出なくなっているが、 　　　ページングが多発してシステムのスループットは低下している。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■解答■（出典：H13.秋　基本情報　問31） ---------------------------------------------------------------------- 　エ　見かけ上の主記憶は増え、エラーメッセージは出なくなっているが、 　　　ページングが多発してシステムのスループットは低下している。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■解説■ ---------------------------------------------------------------------- 　引き続き、OS(Operating System) に関する特集です。 　今日は、仮想記憶のページング方式の問題でした。 　仮想記憶(Virtual Memory) とは、大容量の記憶領域を必要とする 　プログラムや複数のプログラムを同時に実行させる場合に、 　主記憶（メモリ）の容量が足りない分を 　時期ディスク（ハードディスク）で代用してしまおう！という方式です。 　「プログラムを実行する」ということを非常に短い時間の幅で考えた場合、 　プログラムの容量と言う点では、実際に実行するために使われる容量は 　プログラム全体のうちの一部分だけなのです。 　＃これを「プログラムの局所性」とか言ったりします。 　この局所性を生かし、今すぐ必要な部分は主記憶（メモリ）に割り当て 　今すぐ必要でない部分はハードディスクに置いておきます。 　そして、必要に応じてハードディスクに置いてあるプログラムを 　主記憶（メモリ）にロード(road) することによって、 　複数のアプリケーションを同時に実行することが可能になったり、 　たくさんのメモリ容量を使うアプリケーションの実行も可能になります。 　これを実現する方法の１つとして、ページング方式があります。 　ページング方式では、主記憶の容量より大きいプログラムを実行する場合 　プログラムをページ(page) という固定長の単位に分解して、 　ハードディスク（補助記憶装置）に置いておきます。 > ページングと言えば、固定長。 　そして、今すぐ必要なページだけを主記憶にロードして実行し、 　実行中に必要なページが主記憶にない場合は、いらないページを 　ハードディスクに戻して、必要なページを主記憶にロードします。 　このいらないページをハードディスクに戻すことをページアウト(page out) 　といい、必要なページを主記憶にロードすることをページイン(page in) と 　いいます。また、これらをまとめてページング方式(paging) といいます。 　あと、試験に関連する話としては、ページイン、ページアウトを 　繰り返し続けていると、主記憶ではフラグメンテーション(fragmentation) 　が発生するため、だんだん処理能力が低下していきます。 　これを、スラッシング(thrashing) といいます。 　選択肢を順に見ていきましょう。 > ア　磁気ディスク上のファイルアクセス速度が向上するので、 > 　　大きなファイルのコピー時間が短縮できる。 　　　磁気ディスク装置をパソコンに接続しただけでは、 　　　ファイルアクセス速度は向上しません。 　　　よって、ファイルのコピー時間は変わりません。 > イ　主記憶のアクセス速度が向上するので、複雑な立体画像の > 　　レンダリング処理も高速で行えるようになる。 　　　磁気ディスク装置をパソコンに接続しただけでは、 　　　主記憶のアクセス速度は向上しません。 　　　レンダリングとは、画像を描画する過程の計算処理のことを言います。 　　　性能の低いパソコンを使ったことがある方ならわかると思いますが 　　　複雑な立体画像のようなものを描画するときには、 　　　描画までに時間がかかりますね。 > ウ　一つのプログラム（タスク）で最大約 40G バイトのメモリ空間を > 　　使用できるので、大きなファイルも一度に主記憶上に展開して > 　　高速に編集することが可能になる。 　　　磁気ディスク装置をパソコンに接続しても、 　　　主記憶の容量は変わらないので、大きなファイルを 　　　主記憶上に展開することはできません。 　　　考えられる最大のメモリ空間は 　　　（ハードディスクの40GB）＋（ＰＣの主記憶分）−（ＯＳ等の使用分） 　　　となります。 > エ　見かけ上の主記憶は増え、エラーメッセージは出なくなっているが、 > 　　ページングが多発してシステムのスループットは低下している。 　　　これが正解になります。 　　　磁気ディスク装置をパソコンに接続して、仮想記憶として利用すれば 　　　見かけ上の主記憶が増えます。 　　　この環境でプログラムを動かせば、 　　　必要なタスクが主記憶上にない場合、必要なタスクを 　　　磁気ディスク装置から主記憶に転送します。 　　　エラーメッセージが出なくなっても、ページイン・ページアウトが 　　　多発するので、システムのスループットは低下します。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ★これ、おしえてっ！（質問編）★　回答期限：１２月１２日（木）の夜まで ---------------------------------------------------------------------- 　「この問題がわからないっ！！」という、 　読者からの質問をみなさんに回答してもらおう！というコーナーです。 　今回の質問はこちらです。（出典：H10.　1種　問10） ---------------------------------------------------------------------- 　次に示すユークリッドの互助法（方法１，方法２）で、正整数 a, b の 　最大公約数は、m と n のどちらの変数に求まるか。 　ここで、m mod n は m を n で割った余りを表す。 　　　　　　方法１　　　　　　　　　　　　方法２ 　　　　　＿＿＿＿＿　　　　　　　　　　＿＿＿＿＿ 　　　　（　開　始　）　　　　　　　　（　開　始　） 　　　　　￣￣│￣￣　　　　　　　　　　￣￣│￣￣ 　　　┌───┴───┐　　　　　　┌───┴───┐ 　　　│　　a → m　　│　　　　　　│　　a → m　　│ 　　　│　　b → n　　│　　　　　　│　　b → n　　│ 　　　└───┬───┘　　　　　　└───┬───┘ 　　　┌───┴───┐　　　　　　　　──┴── 　　　│ m mod n → r │ 　　　　　　／　ループ２　＼ 　　　└───┬───┘　　　　　　│　　　　　　　│ 　　　　　──┴──　　　　　　　　└───┬───┘ 　　　 ／　ループ１　＼ 　　　　　　┌───┴───┐ 　　　│　　r ＝ 0　　│　　　　　　│ m mod n → r │ 　　　└───┬───┘　　　　　　└───┬───┘ 　　　┌───┴───┐　　　　　　┌───┴───┐ 　　　│　　n → m　　│　　　　　　│　　n → m　　│ 　　　└───┬───┘　　　　　　└───┬───┘ 　　　┌───┴───┐　　　　　　┌───┴───┐ 　　　│　　r → n　　│　　　　　　│　　r → n　　│ 　　　└───┬───┘　　　　　　└───┬───┘ 　　　┌───┴───┐　　　　　　┌───┴───┐ 　　　│ m mod n → r │　　　　　　│　　r ＝ 0　　│ 　　　└───┬───┘　　　　　　 ＼　ループ２　／ 　　　┌───┴───┐　　　　　　　　──┬──　 　　　│　　　　　　　│　　　　　　　　──┴──　 　　　 ＼　ループ１　／ 　　　　　　　（　終　了　） 　　　　　──┬──　　　　　　　　　　￣￣￣￣￣ 　　　　　──┴──　　 　　　　（　終　了　） 　　　　　￣￣￣￣￣ 　┌─┬─────┬─────┐ 　│　│　方法１　│　方法２　│ 　├─┼─────┼─────┤ 　│ア│　　m 　　│　　m 　　│ 　│イ│　　m 　　│　　n 　　│ 　│ウ│　　n 　　│　　m 　　│ 　│エ│　　n 　　│　　n 　　│ 　└─┴─────┴─────┘ --[回答のめやす（横幅：全角３４文字）]-------------------------------- > １２３４５６７８９０１２３４５６７８９０１２３４５６７８９０１２３４ ---------------------------------------------------------------------- 　昨日訂正したつもりが、また間違っていました。スイマセン。 　すでに回答は何通か届いていますが、今回は回答期間を延期しますね。 　これに対する回答（解説）を１２月１２日（木）の夜までにお願いします。 　このコーナーで取り上げてほしい問題のリクエストも募集中です。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ > *********************** 投稿募集中のテーマ *********************** < ---------------------------------------------------------------------- 　●「これ、おしえてっ！」で扱ってほしい問題のリクエストやその回答 　●「選択肢で勉強しよっ！」で扱ってほしい用語のリクエスト 　●「その他、試験などに関するお便り（テーマフリー）」 　ハンドル名を添えて mail@shunzei.com まで送ってください！！ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼選択肢で勉強しよっ！▼（答えはこのメールの一番下にあります） ---------------------------------------------------------------------- > 結合テスト(joint test) って？ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜（週５日発行） ---------------------------------------------------------------------- 　編集・発行：しゅんぜい　mail@shunzei.com 　　　 　─ 発行部数 ─ 　　　発送：melma!　　　http://www.melma.com/ 　　　 5,495 部 　　　　　　：まぐまぐ　　http://www.mag2.com/ 　　　 11,990 部 　　　　　　：めろんぱん　http://www.melonpan.net/ 　 3,998 部 　　　　　　　　　　　　　　　　　　　　　　　　　　─────── 　登録・解除：http://www.shunzei.com/mm/ 　　　　　 　21,483 部(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 まで、直接お願いします。 ---------------------------------------------------------------------- 　○メールマガジンの購読の登録・解除は個人の責任で行ってください。 　　しゅんぜいは一切代行しません！ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼選択肢で勉強しよっ！の答え▼ ---------------------------------------------------------------------- 　（ネットワーク平成１１年問５６エ）の選択肢より > モジュール間のインタフェースが正しいことを検証する。 　結合テストとは、モジュールの単体テストが終わった後に、 　関連するモジュールをくっつけて、テストを行うことです。 　結合テストには、次のようなものがあります。 　●トップダウンテスト(topdown test) 　　上位モジュールから下位モジュールへ順次テストを行う方法です。 　　下位のモジュールが完成していない場合、テスト用の代役モジュール 　　として、スタブ(stub) を用います。 　●ボトムアップテスト(bottom up test) 　　下位モジュールから上位モジュールへ順次テストを行う方法です。 　　上位のモジュールが完成していない場合、テスト用の代役モジュール 　　として、ドライバ(driver) を用います。 　●ビッグバンテスト 　　一度に全モジュールをくっつけてテストを行う方法です。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ==PR================================================================== ▼２４時間いつでもどこでも本が買える！【インターネット上の本屋さん】▼ 　のんびりやろう！〜楽天ブックス http://books.rakuten.co.jp/itexam/ ======================================================================