▲　━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ┏┓ ┃┃　　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜　　┃┃ ┃┃ 2002.12.11　vol.1005　21,485 部発行 http://www.shunzei.com/ ┃┃ ┗┛ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━　▼ ━PR━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ◆◆◆◆◆◆◆◆ ただいま「短期コース」お申込受付中！ ◆◆◆◆◆◆◆◆ 「試験種別に特化した短期コースをお正月からはじめたい」という方へ 12/18(水)までにお申込 ⇒ 年内発送 ⇒ 初詣は合格祈願 ⇒ 学習開始 詳細とお申込は http://www.itec.co.jp/ から ◆◆◆◆ 《ＩＴ技術者教育のパイオニア》 アイテックの通信講座 ◆◆◆◆ ---------------------------------------------------------------------- ◆◆◆◆【高収入の期待“大”！】パソコン講師になってみない？！◆◆◆◆ 今、需要が急増中の【パソコン講師】の勉強を始めてみませんか？　通信講座 なので、スクールより安く、好きな時間に自宅で学べます。スクールの講師や 教室開業、パソコンの家庭教師として高収入可能！　★今なら入学金無料！★ ●案内書を無料送呈中！⇒ http://211.10.20.135/a/a.cgi?k03851Hm01027 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━PR━ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ◆1000号記念プレゼント！◆　合計３０名様にプレゼント！ ---------------------------------------------------------------------- 　詳細はこちら。締切りは１２月１２日（木）０時です。 　http://www.shunzei.com/mm/backnumber/vol_1000_20021204.txt ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■今日の問題■☆（等幅フォントで見てね！） ---------------------------------------------------------------------- 　ぺージ置換えアルゴリズムにおける LRU 方式の説明として、適切なものは 　どれか。 　ア　一番古くから存在するぺージを置き換える方式 　イ　最後に参照されたぺージを置き換える方式 　ウ　最後に参照されてからの経過時間が最も長いぺージを置き換える方式 　エ　参照回数の最も少ないぺージを置き換える方式 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■解答■（出典：H13.春　基本情報　問31） ---------------------------------------------------------------------- 　ウ　最後に参照されてからの経過時間が最も長いぺージを置き換える方式 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■解説■ ---------------------------------------------------------------------- 　引き続き、OS(Operating System) に関する特集です。 　今日は、仮想記憶の管理に使われるページ置換えアルゴリズムに 　関する問題でした。 　選択肢を順に見ていきましょう。 > ア　一番古くから存在するぺージを置き換える方式 　　　これは、FIFO(First-In First-Out) 方式です。 　　　FIFO(First-In First-Out) 方式とは「先入れ先出し法」、 　　　「待ち行列」や「キュー(queue)」とも言います。 　　　銀行の窓口のように、先に着いたものから順番にデータを処理して 　　　いきます。 > イ　最後に参照されたぺージを置き換える方式 　　　これは、LIFO(Last-In First-Out) 方式です。 　　　LIFO(Last-In First-Out) 方式とは「後入れ先出し法」や 　　　「スタック(stack)」とも言います。 　　　スタック(stack) では複数のデータを記録できますが、取り出すとき 　　　には最後に入力されたデータから１つずつ取り出していきます。 　　　データを記録することをプッシュ(push)、取り出すことをポップ(pop) 　　　といいます。 > ウ　最後に参照されてからの経過時間が最も長いぺージを置き換える方式 　　　これが、LRU(Least Recently Used) 方式です。 　　　LRU(Least Recently Used) 方式とは、ページアウトを行うときに 　　　主記憶に記録されているページの中で 　　　「最も長い時間参照されていないページ」 　　　からページアウトをする方式です。 　　　「最近使ってないのは無くてもいいや〜」ってカンジです(^^;; > エ　参照回数の最も少ないぺージを置き換える方式 　　　これは、LFU(Last Frequently Used) 方式です。 　　　LFU(Last Frequently Used) 方式とは、参照される頻度が最も小さい 　　　ページをページアウトの対象とします。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ★これ、おしえてっ！（質問編）★　回答期限：１２月１２日（木）の夜まで ---------------------------------------------------------------------- 　「この問題がわからないっ！！」という、 　読者からの質問をみなさんに回答してもらおう！というコーナーです。 　今回の質問はこちらです。（出典：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 まで送ってください！！ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼選択肢で勉強しよっ！▼（答えはこのメールの一番下にあります） ---------------------------------------------------------------------- > レーダチャート(radar chart) って？ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜（週５日発行） ---------------------------------------------------------------------- 　編集・発行：しゅんぜい　mail@shunzei.com 　　　 　─ 発行部数 ─ 　　　発送：melma!　　　http://www.melma.com/ 　　　 5,490 部 　　　　　　：まぐまぐ　　http://www.mag2.com/ 　　　 11,987 部 　　　　　　：めろんぱん　http://www.melonpan.net/ 　 4,008 部 　　　　　　　　　　　　　　　　　　　　　　　　　　─────── 　登録・解除：http://www.shunzei.com/mm/ 　　　　　 　21,485 部(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 まで、直接お願いします。 ---------------------------------------------------------------------- 　○メールマガジンの購読の登録・解除は個人の責任で行ってください。 　　しゅんぜいは一切代行しません！ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼選択肢で勉強しよっ！の答え▼ ---------------------------------------------------------------------- 　（初級シスアド平成１４年秋問５２）の問題文より > n 個の評価項目があるときに、円を n 等分するように n 本の評価軸を > 設定して、各軸上に評価値をプロットする。隣接するプロットされた点を > 線分で結び比較することで評価値間のバランスをみるのに適したグラフ 　（初級シスアド平成１３年春問４９イ）の選択肢より > くもの巣のような形をしているグラフであり、複数の特性間のバランスを > 見るのに用いる。 　（初級シスアド平成１２年秋問７６ウ）の選択肢より > 複数の項目間のバランスを見るときに使う。 　レーダチャート(radar chart) とは、複数のデータ項目間のバランスを 　見るためのくもの巣のようなグラフのことです。 　図を書くのは大変なので、知らない人はこちらをどうぞ。 　http://www.letre.co.jp/~iwaki/sndlt/glossary/aboutrader.html ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ==PR================================================================== ▼２４時間いつでもどこでも本が買える！【インターネット上の本屋さん】▼ 　のんびりやろう！〜楽天ブックス http://books.rakuten.co.jp/itexam/ ======================================================================