▲　━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ┏┓ ┃┃　　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜　　┃┃ ┃┃ 2002.12.12　vol.1006　21,491 部発行 http://www.shunzei.com/ ┃┃ ┗┛ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━　▼ ━PR━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ◆◆◆◆◆◆◆◆ ただいま「短期コース」お申込受付中！ ◆◆◆◆◆◆◆◆ 「試験種別に特化した短期コースをお正月からはじめたい」という方へ 12/18(水)までにお申込 ⇒ 年内発送 ⇒ 初詣は合格祈願 ⇒ 学習開始 詳細とお申込は http://www.itec.co.jp/ から ◆◆◆◆ 《ＩＴ技術者教育のパイオニア》 アイテックの通信講座 ◆◆◆◆ ---------------------------------------------------------------------- ■■■■■■■■■■■【ホームページを作ろう！】■■■■■■■■■■■ 厚生労働大臣指定「教育訓練給付制度」対象講座なので、対象者に【受講料の ８０％を国から支給！】ホームページ制作・デザインのプロの技能が身につき ます。自宅で、自分のペースで学習できます！　★★今なら入学金無料！★★ ●案内書を無料送呈中！⇒ http://211.10.20.135/a/a.cgi?k03851Im01027 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━PR━ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■今日の問題■☆（等幅フォントで見てね！） ---------------------------------------------------------------------- 　プログラムで使用可能な実メモリ枠が 3 ぺージである 　仮想記憶システムにおいて、大きさ 6 ぺージのプログラムが 　実行されたとき、ぺージフォールトは何回発生するか。 　ここで、プログラム実行時のぺージ読込み順序は、 　　0，1，2，3，4，0，2，4，3，1，4，5　とする。 　ぺージング方式は、LRU(Least Recently Used) とし、初期状態では、 　実メモリにはいずれのぺージも読み込まれていないものとする。 　ア　9 　イ　10 　ウ　11 　エ　12 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■解答■（出典：H14.　ソフトウェア　問25） ---------------------------------------------------------------------- 　イ　10 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■解説■ ---------------------------------------------------------------------- 　引き続き、OS(Operating System) に関する特集です。 　今日も、仮想記憶におけるページ置換えアルゴリズムに関する問題でした。 　ソフトウェアではよく出題されています。他の区分でも要チェックです。 　ページフォールト(page fault) とは、ページング方式で 　主記憶にないページを読み込もうとするときに発生するプログラム割込みの 　ことを言います。 　ページフォールトが起こると、必要なページを仮想記憶から主記憶に 　読込む必要があります。 　主記憶に余裕がある場合には、必要なページがページインされますが、 　主記憶がいっぱいのときは、いらないページをページアウトしてから 　必要なページをページインします。 　また、LRU(Least Recently Used) 方式とは、ページアウトを行うときに 　主記憶に記録されているページの中で 　「最も長い時間参照されていないページ」 　からページアウトをする方式です。 　別名「最近使ってないのは無くてもいいや〜」方式です(^^;; 　問題をもう一度確認しておきましょう。 > プログラムで使用可能な実メモリ枠が 3 ぺージである > 仮想記憶システムにおいて、大きさ 6 ぺージのプログラムが > 実行されたとき、ぺージフォールトは何回発生するか。 > ここで、プログラム実行時のぺージ読込み順序は、 > > 　0，1，2，3，4，0，2，4，3，1，4，5　とする。 > > ぺージング方式は、LRU(Least Recently Used) とし、初期状態では、 > 実メモリにはいずれのぺージも読み込まれていないものとする。 　それでは、実際にやってみましょう。 　問題文よりページ枠（これをワーキングセット(working set) とも言う）を 　３つ取ります。わかりやすくするために、枠の上の数字が大きくなるほど、 　長い時間参照されていないものを表します。 　　　　１　２　３ 　　　┌―┬―┬―┐ 　　　│　│　│　│ 　　　└―┴―┴―┘ 　このページ枠を元に以下のプログラムを実行します。 > 　0，1，2，3，4，0，2，4，3，1，4，5 　最初は 0 を参照しようとしますが、主記憶が空なので 　早速、ページフォールトが発生し、0 がページインされます。 　　　　１　２　３ 　　　┌―┬―┬―┐ 　　　│０│　│　│ 　　　└―┴―┴―┘ > 　1，2，3，4，0，2，4，3，1，4，5（ここは残りのページをあらわします） 　同様に、1 と 2 でもページフォールトが発生し、ページインされます。 　　　　１　２　３ 　　　┌―┬―┬―┐ 　　　│２│１│０│　ページフォールト：３回 　　　└―┴―┴―┘ 　最初の３回の参照でページ枠がすべて埋まりました。 > 　3，4，0，2，4，3，1，4，5 　次に、参照されるのは 3 ですね。主記憶には 3 のページはありませんので 　ページフォールトとなり、LRU 方式なので「最も長い時間参照されていない 　ページ」である 0 がページアウトされます。その状態が下の図です。 　　　　１　２　３ 　　　┌―┬―┬―┐ 　　　│３│２│１│　ページフォールト：４回 　　　└―┴―┴―┘ > 　4，0，2，4，3，1，4，5　（ここは残りのページをあらわします） 　次に参照されるのは、4 ですね。ここもページフォールトです。 　　　　１　２　３ 　　　┌―┬―┬―┐ 　　　│４│３│２│　ページフォールト：５回 　　　└―┴―┴―┘ > 　0，2，4，3，1，4，5　（ここは残りのページをあらわします） 　次に参照されるのは、0 ですね。ここもページフォールトです。 　　　　１　２　３ 　　　┌―┬―┬―┐ 　　　│０│４│３│　ページフォールト：６回 　　　└―┴―┴―┘ > 　2，4，3，1，4，5　（ここは残りのページをあらわします） 　次に参照されるのは、2 ですね。ここもページフォールトです。 　　　　１　２　３ 　　　┌―┬―┬―┐ 　　　│２│０│４│　ページフォールト：７回 　　　└―┴―┴―┘ > 　4，3，1，4，5　（ここは残りのページをあらわします） 　次に参照されるのは、4 ですね。4 は主記憶にあるので 　ページフォールトにはならず、ページアウトは起こりません。 　ただし、参照された順番が入れ替わります。 　　　　１　２　３ 　　　┌―┬―┬―┐ 　　　│４│２│０│　ページフォールト：７回 　　　└―┴―┴―┘ > 　3，1，4，5　（ここは残りのページをあらわします） 　次に参照されるのは、3 ですね。ここはページフォールトです。 　0 がページアウトされ、3 がページインします。 　　　　１　２　３ 　　　┌―┬―┬―┐ 　　　│３│４│２│　ページフォールト：８回 　　　└―┴―┴―┘ > 　1，4，5　（ここは残りのページをあらわします） 　次に参照されるのは、1 ですね。ここもページフォールトです。 　　　　１　２　３ 　　　┌―┬―┬―┐ 　　　│１│３│４│　ページフォールト：９回 　　　└―┴―┴―┘ > 　4，5　（ここは残りのページをあらわします） 　次に参照されるのは、4 ですね。4 は主記憶にあるので 　ページフォールトにはならず、ページアウトは起こりません。 　ただし、参照された順番が入れ替わります。 　　　　１　２　３ 　　　┌―┬―┬―┐ 　　　│４│１│３│　ページフォールト：９回 　　　└―┴―┴―┘ > 　5　（ここは残りのページをあらわします） 　最後に参照されるのは、5 ですね。ここはページフォールトです。 　　　　１　２　３ 　　　┌―┬―┬―┐ 　　　│５│４│１│　ページフォールト：１０回 　　　└―┴―┴―┘ 　したがって、正解は１０回ですね。おつかれさまでした(^^; ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ★これ、おしえてっ！（質問編）★　回答期限：１２月１２日（木）の夜まで ---------------------------------------------------------------------- 　「この問題がわからないっ！！」という、 　読者からの質問をみなさんに回答してもらおう！というコーナーです。 　今回の質問はこちらです。（出典：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 まで送ってください！！ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼選択肢で勉強しよっ！▼（答えはこのメールの一番下にあります） ---------------------------------------------------------------------- > マクロウィルス(macro virus) って？ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜（週５日発行） ---------------------------------------------------------------------- 　編集・発行：しゅんぜい　mail@shunzei.com 　　　 　─ 発行部数 ─ 　　　発送：melma!　　　http://www.melma.com/ 　　　 5,491 部 　　　　　　：まぐまぐ　　http://www.mag2.com/ 　　　 11,996 部 　　　　　　：めろんぱん　http://www.melonpan.net/ 　 4,004 部 　　　　　　　　　　　　　　　　　　　　　　　　　　─────── 　登録・解除：http://www.shunzei.com/mm/ 　　　　　 　21,491 部(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 まで、直接お願いします。 ---------------------------------------------------------------------- 　○メールマガジンの購読の登録・解除は個人の責任で行ってください。 　　しゅんぜいは一切代行しません！ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼選択肢で勉強しよっ！の答え▼ ---------------------------------------------------------------------- 　（初級シスアド平成１４年秋問５６ウ）の選択肢より > マクロウイルスが潜伏しているワークシートを、ハードディスクに > 格納しただけでは発病しない。 　（上級シスアド平成１３年問２９ウ）の選択肢より > 感染した文書ファイルを開いた後に、別に開いたり新規作成したりした > 文書ファイルに感染する。 　（初級シスアド平成１３年春問５２エ）の選択肢より > プログラムファイル経由で感染するのではなく、文書ファイルなどを > 経由して感染する。 　（初級シスアド平成１２年春問７２エ）の選択肢より > ワープロソフトや表計算ソフトのデータファイルに寄生するウイルス 　（初級シスアド平成１１年秋問７０ウ）の選択肢より > マクロウイルスが潜伏しているワークシートを、ハードディスクに格納した > だけでは感染しない。 　マクロウイルス(macro virus) とは、ワープロソフトや表計算ソフトなどに 　付いているマクロ機能を悪用して作られたウイルスのことを言います。 　プログラムファイル経由で感染するのではなく、文書ファイルなどを 　経由して感染します。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ==PR================================================================== ▼２４時間いつでもどこでも本が買える！【インターネット上の本屋さん】▼ 　のんびりやろう！〜楽天ブックス http://books.rakuten.co.jp/itexam/ ======================================================================