▲　━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ┏┓ ┃┃　　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜　　┃┃ ┃┃ 2002.12.9　vol.1003　21,483 部発行 http://www.shunzei.com/ ┃┃ ┗┛ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━　▼ ━PR━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼▼▼▼▼「のんびりやろう！情報処理試験！」配信 1000号記念 ▼▼▼▼▼ ┏━━━┓アイテック割引クーポンプレゼント！通信教育各種を５％割引 ┃祝1000┃クーポンID：JQ1000／ご利用期間：2003年1月31日まで ┗━━━┛お申込はお早めに！ http://www.itec.co.jp/ ▲▲▲▲ 《ＩＴ技術者教育のパイオニア》 アイテックの通信講座 ▲▲▲▲ ---------------------------------------------------------------------- ┏【楽●天】TRAVEL　ビジネス速報！！━─━─━─━─━─━─━─━─┓ 　ビジネスマンに朗報！楽天トラベルが特選ホテルとタイアップ！ 　期間限定「特別料金」更に10人に1人\1,000キャッシュバックを実施。 　しかも、楽天のボーナスポイントやノースウエスト航空のマイルも貯まる！ ┗─━ http://211.10.20.135/a/a.cgi?k03975m01027 ━─━─━─━─┛ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━PR━ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ◆1000号記念プレゼント！◆　合計３０名様にプレゼント！ ---------------------------------------------------------------------- 　詳細はこちら。締切りは１２月１２日（木）０時です。 　http://www.shunzei.com/mm/backnumber/vol_1000_20021204.txt ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■今日の問題■☆☆☆（等幅フォントで見てね！） ---------------------------------------------------------------------- 　記憶管理機能の記述に関して、a から c に対応する機能の正しい組み合わ 　せはどれか。 　┌──┬────────────────────────────┐ 　│機能│　　　　　　　　　　　　特　徴　　　　　　　　　　　　　│ 　├──┼────────────────────────────┤ 　│　　│あらかじめプログラムを幾つかの単位に分けて補助記憶装置に│ 　│ａ　│格納しておき、プログラムの指定に基づいて実記憶装置との間│ 　│　　│で出し入れをする。　　　　　　　　　　　　　　　　　　　│ 　├──┼────────────────────────────┤ 　│　　│主記憶装置とプログラムを固定長の単位に分割し、効率よく　│ 　│ｂ　│記憶管理する。このため、少ない主記憶装置で大きなプログラ│ 　│　　│ムの実行を可能にしている。　　　　　　　　　　　　　　　│ 　├──┼────────────────────────────┤ 　│　　│プログラムを一時的に停止させ、使用中の主記憶装置の内容を│ 　│ｃ　│補助記憶装置に退避する。再開時には、退避した内容を主記憶│ 　│　　│装置に再ロードし、元の状態に戻す。　　　　　　　　　　　│ 　└──┴────────────────────────────┘ 　　　┌―――――――┬―――――――┬―――――――┐ 　　　│　　　ａ　　　│　　　ｂ　　　│　　　ｃ　　　│ 　┌―┼―――――――┼―――――――┼―――――――┤ 　│ア│オーバレイ　　│ページング　　│スワッピング　│ 　├―┼―――――――┼―――――――┼―――――――┤ 　│イ│スワッピング　│オーバレイ　　│ページング　　│ 　├―┼―――――――┼―――――――┼―――――――┤ 　│ウ│スワッピング　│ページング　　│オーバレイ　　│ 　├―┼―――――――┼―――――――┼―――――――┤ 　│エ│ページング　　│オーバレイ　　│スワッピング　│ 　└―┴―――――――┴―――――――┴―――――――┘ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■解答■（出典：H13.　ソフトウェア開発　問29） ---------------------------------------------------------------------- 　　　┌―――――――┬―――――――┬―――――――┐ 　　　│　　　ａ　　　│　　　ｂ　　　│　　　ｃ　　　│ 　┌―┼―――――――┼―――――――┼―――――――┤ 　│ア│オーバレイ　　│ページング　　│スワッピング　│ 　└―┴―――――――┴―――――――┴―――――――┘ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■解説■ ---------------------------------------------------------------------- 　引き続き、OS(Operating System) に関する特集です。 　今日は、記憶管理機能に関する問題でした。 　問題文の順に見ていきましょう。 > ┌──┬────────────────────────────┐ > │機能│　　　　　　　　　　　　特　徴　　　　　　　　　　　　　│ > ├──┼────────────────────────────┤ > │　　│あらかじめプログラムを幾つかの単位に分けて補助記憶装置に│ > │ａ　│格納しておき、プログラムの指定に基づいて実記憶装置との間│ > │　　│で出し入れをする。　　　　　　　　　　　　　　　　　　　│ > ├──┼────────────────────────────┤ > │　　│主記憶装置とプログラムを固定長の単位に分割し、効率よく　│ > │ｂ　│記憶管理する。このため、少ない主記憶装置で大きなプログラ│ > │　　│ムの実行を可能にしている。　　　　　　　　　　　　　　　│ > ├──┼────────────────────────────┤ > │　　│プログラムを一時的に停止させ、使用中の主記憶装置の内容を│ > │ｃ　│補助記憶装置に退避する。再開時には、退避した内容を主記憶│ > │　　│装置に再ロードし、元の状態に戻す。　　　　　　　　　　　│ > └──┴────────────────────────────┘ 　問題文の a に当てはまるのはオーバレイです。 > ┌──┬────────────────────────────┐ > │機能│　　　　　　　　　　　　特　徴　　　　　　　　　　　　　│ > ├──┼────────────────────────────┤ > │　　│あらかじめプログラムを幾つかの単位に分けて補助記憶装置に│ > │ａ　│格納しておき、プログラムの指定に基づいて実記憶装置との間│ > │　　│で出し入れをする。　　　　　　　　　　　　　　　　　　　│ > └──┴────────────────────────────┘ 　このオーバレイ方式は、仮想記憶方式が使われる前に使われていた 　プログラムの利用方法の１つで、現在は使われていませんが 　試験にはちょくちょく登場します。 　オーバレイ(overlay) とは、あらかじめプログラムを幾つかの単位に分けて 　二次記憶装置に格納しておき、プログラムの指定に基づいて実記憶装置との 　間で出し入れをする方式です。 　プログラムが主記憶（メモリ）の容量を越えているときや主記憶を節約する 　ために、プログラムをいくつかの単位（セグメント）に分割して、必要な 　モジュールだけを主記憶に置いて実行させる方法をいいます。 　実行中、必要なプログラムが補助記憶にある場合、主記憶上にある不要な 　プログラムの上からそのまま書きかえます。この方式だと、使用頻度の高い 　プログラムはメモリにそのまま残り使用頻度の低いものはその都度呼び出す 　ことになります。 　問題の b に当てはまるのはページングです。 > ┌──┬────────────────────────────┐ > │機能│　　　　　　　　　　　　特　徴　　　　　　　　　　　　　│ > ├──┼────────────────────────────┤ > │　　│主記憶装置とプログラムを固定長の単位に分割し、効率よく　│ > │ｂ　│記憶管理する。このため、少ない主記憶装置で大きなプログラ│ > │　　│ムの実行を可能にしている。　　　　　　　　　　　　　　　│ > └──┴────────────────────────────┘ 　ページング方式(paging) とは、仮想記憶で使われる方式です。 　ページング方式では、プログラムをページ(page) という固定長の単位に 　分解して、補助記憶装置（ハードディスク）に入れておきます。 　プログラムを実行する時には、必要なページだけを主記憶にロード(road) 　して実行し、実行中に必要なページが主記憶にない場合は、いらないページ 　をハードディスクに戻して、必要なページを主記憶にロードします。 　このいらないページをハードディスクに戻すことをページアウト(page out) 　といい、必要なページを主記憶にロードすることをページイン(page in) と 　いいます。 　ページアウトとページインを合わせて、ページング方式と言います。 > 「固定長」がキーワード！ 　問題の c に当てはまるのはスワッピングです。 > ┌──┬────────────────────────────┐ > │機能│　　　　　　　　　　　　特　徴　　　　　　　　　　　　　│ > ├──┼────────────────────────────┤ > │　　│プログラムを一時的に停止させ、使用中の主記憶装置の内容を│ > │ｃ　│補助記憶装置に退避する。再開時には、退避した内容を主記憶│ > │　　│装置に再ロードし、元の状態に戻す。　　　　　　　　　　　│ > └──┴────────────────────────────┘ 　スワッピング(swapping) とは、あるプログラムの実行中 　OS が強制的に現在実行されているプログラムよりも、優先度の高い 　プログラムを実行するために、主記憶と補助記憶との間でジョブの 　出し入れを行うことをいいます。 　主記憶上のプログラムを補助記憶に追い出すことをスワップアウト 　（ロールアウト）、追い出したプログラムを補助記憶から主記憶に 　ローディングすることをスワップイン（ロールイン）といいます。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ★これ、おしえてっ！（質問編）★　回答期限：１２月９日（月）の夜まで ---------------------------------------------------------------------- 　「この問題がわからないっ！！」という、 　読者からの質問をみなさんに回答してもらおう！というコーナーです。 　今回の質問はこちらです。（出典：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 │　　　　　　│　　　　　　　│ 　　　└───┬───┘　　　　　　 ＼　ループ２　／ 　　　┌───┴───┐　　　　　　　　──┬──　 　　　│　　　　　　　│　　　　　　　　──┴──　 　　　 ＼　ループ１　／ 　　　　　　　（　終　了　） 　　　　　──┬──　　　　　　　　　　￣￣￣￣￣ 　　　　　──┴──　　 　　　　（　終　了　） 　　　　　￣￣￣￣￣ 　┌─┬─────┬─────┐ 　│　│　方法１　│　方法２　│ 　├─┼─────┼─────┤ 　│ア│　　m 　　│　　m 　　│ 　│イ│　　m 　　│　　n 　　│ 　│ウ│　　n 　　│　　m 　　│ 　│エ│　　n 　　│　　n 　　│ 　└─┴─────┴─────┘ --[回答のめやす（横幅：全角３４文字）]-------------------------------- > １２３４５６７８９０１２３４５６７８９０１２３４５６７８９０１２３４ ---------------------------------------------------------------------- 　右側のフローチャートにループの部分に入力ミスが間違っていました。 　教えてくださったみなさん、どうもありがとうございました。 　これに対する回答（解説）を１２月９日（月）の夜までにお願いします。 　このコーナーで取り上げてほしい問題のリクエストも募集中です。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ > *********************** 投稿募集中のテーマ *********************** < ---------------------------------------------------------------------- 　●「これ、おしえてっ！」で扱ってほしい問題のリクエストやその回答 　●「選択肢で勉強しよっ！」で扱ってほしい用語のリクエスト 　●「その他、試験などに関するお便り（テーマフリー）」 　ハンドル名を添えて mail@shunzei.com まで送ってください！！ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼選択肢で勉強しよっ！▼（答えはこのメールの一番下にあります） ---------------------------------------------------------------------- > 区分編成ファイル(partitioned organization file) って？ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜（週５日発行） ---------------------------------------------------------------------- 　編集・発行：しゅんぜい　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 まで、直接お願いします。 ---------------------------------------------------------------------- 　○メールマガジンの購読の登録・解除は個人の責任で行ってください。 　　しゅんぜいは一切代行しません！ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼選択肢で勉強しよっ！の答え▼ ---------------------------------------------------------------------- 　（２種平成１１年春問２７エ）の選択肢より > 登録簿とメンバに分かれ、メンバは順編成ファイルである。 　（２種平成１１年秋問４６ウ）の選択肢より > メンバと呼ぶデータ領域と、メンバの情報を管理する登録簿域で構成する。 > プログラムの格納に適している。 　（１種平成１０年問４１ウ）の選択肢より > 複数のメンバを一つのファイルにまとめ、ディレクトリによって > 個々のメンバを管理する。メンバの更新を行うたびに再使用できない領域が > できるので、メンバ領域の再編成が必要である。 　（２種平成１２年秋問４４）の問題文より > ・メンバと呼ばれるレコードの集まりによって構成される。 > ・プログラムライブラリに適している。 > ・ディレクトリ域をもつ。 　区分編成ファイル(partitioned organization file) とは、 　１つのファイルを区分けしたメンバと呼ばれる領域と 　メンバの情報（アドレス）を管理するメンバディレクトリ（登録簿域）で 　構成されているファイルです。 　メンバ内は順編成で記録されています。また、バイナリで記録できるので 　プログラムの格納に適しています。 　区分編成ファイルでは、メンバ単位で更新を行います。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ==PR================================================================== ▼２４時間いつでもどこでも本が買える！【インターネット上の本屋さん】▼ 　のんびりやろう！〜楽天ブックス http://books.rakuten.co.jp/itexam/ ======================================================================