- ベストアンサー
基本情報技術者試験の問題
仮想記憶管理のページ置き換えアルゴリズムとしてＦＩＦＯ使用 実記憶のページ枠が3ページ分 参照する仮想ページの番号の順番が 1 5 2 3 2 4 5 2 3 5 1 5 初期状態での実記憶ページは読み込まれていない 以上の条件でページインの回数を求める問題なんですが、 自分ではＦＩＦＯを使用しているので 参照ページ番号・・・ページ枠 初期 1・・・・・・・・・・・・・・・1 5・・・・・・・・・・・・・・・15 2・・・・・・・・・・・・・・・152 3・・・・・・・・・・・・・・・352 2・・・・・・・・・・・・・・・322 4・・・・・・・・・・・・・・・324 5・・・・・・・・・・・・・・・524 2・・・・・・・・・・・・・・・524 3・・・・・・・・・・・・・・・523 5・・・・・・・・・・・・・・・523 1・・・・・・・・・・・・・・・513 5・・・・・・・・・・・・・・・553 という風に考えページインは12回と出したのですが 回答では 参照ページ番号・・・ページ枠 初期 1・・・・・・・・・・・・・・・1 5・・・・・・・・・・・・・・・15 2・・・・・・・・・・・・・・・152 3・・・・・・・・・・・・・・・352 2・・・・・・・・・・・・・・・352 4・・・・・・・・・・・・・・・342 5・・・・・・・・・・・・・・・345 2・・・・・・・・・・・・・・・245 3・・・・・・・・・・・・・・・235 5・・・・・・・・・・・・・・・235 1・・・・・・・・・・・・・・・231 5・・・・・・・・・・・・・・・531 ということからページインは10回となっているのですがなぜこの回答になるのかがよく分かりませんどなたかとき方を教えてください。
- ia080024
- お礼率93% (69/74)
- その他([技術者向] コンピューター)
- 回答数2
- ありがとう数2
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
5行目と最終行の 2・・・・・・・・・・・・・・・322 5・・・・・・・・・・・・・・・553 が不要です。 参照ページである2や5が既に実記憶上に存在するので ページイン・ページアウトは発生しません。
その他の回答 (1)
- mitochan1975
- ベストアンサー率35% (56/159)
あなたの回答の↓の部分を例に 3・・・・・・・・・・・・・・・352 2・・・・・・・・・・・・・・・322 となってますが、 3・・・・・・・・・・・・・・・352 ↓２を入れるが２は入ってるのでインする必要がなく 2・・・・・・・・・・・・・・・352 のままです。 というふうに考えれば、１０回になるのでは。
お礼
回答ありがとうございます。すでに存在部分は省けばいいのですか。これで勉強の続きができます。
関連するQ&A
- ページング記憶の問題
大学でのOSの学期末レポートの問題なのですが、以下の問がどうしてもわかりません。 解答と解説、教えて頂きたいです。 ------------------------------------------------------------------------ グローバルLRUアルゴリズムによってページ置き換えを行うページング記憶において、 番号が 0,1,2,3,0,4,2,0,1,2,3,4 のページ を順に参照したとき、 (1)LRUスタックの変遷の様子を図示せよ。 (2)主記憶容量の(i.e.主記憶に置けるページ数)m=1,2,3,4,5の各々の場合に対して、ページフォールト回数は各々何回になるか? ------------------------------------------------------------------------ よろしくお願いします。
- ベストアンサー
- その他(OS)
- 仮想記憶システムの問題で…
主記憶容量-----------------64Kバイト 仮想アドレス空間容量-------8Mバイト ページサイズ---------------8Kバイト ページ追い出しアルゴリズム-LRU (1)ページテーブルの各エントリは物理ページアドレスと9ビットの付加情報から構成されている。ページテーブルのサイズを求めよ。 (2)現在、主記憶上にはどのページも存在していないとする。この状態で、以下に示す仮想ページアドレスに対応する仮想ページが順にアクセスされた。 0, 1, 2, 3, 4, 5, 6, 7, 0, 3, 8, 4, 1, 0, 8 このときのページフォルトが発生する回数を求めよ。 …の2つがどうしてもよく分からないので、解説付きで教えてください。 よろしくお願いします。
- ベストアンサー
- その他([技術者向] コンピューター)
- 何の指示で起きているのかが分かりません。
主記憶装置と仮想記憶装置との間での ページイン・ページアウトさえもが、 DMLコントローラーによって為されているのでしょうか？
- ベストアンサー
- CPU・メモリ・マザーボード
- 基本情報技術者 ページング、ページテーブルについて
基本情報技術者 ページング、ページテーブルについて こんにちは。 ２０１０年１月末のJava２級に合格し、今年度秋期の基本情報技術者を 受験できないかと考えて、教科書と過去問に取り組んでいる者です。 その過程において、わからないことが出てきましたので、 質問させていただきます。 「プログラムの実行方法」の「小容量のメモリで実行する方法」の ページングについてなのですが、 教科書では、「仮想記憶と主記憶の対応表としてページテーブルを用意する」 とありますが、「ページテーブル」とは、コンピュータ上のどの部分に 存在するのでしょうか 受験対策の本筋からは逸れているのかもしれませんが、 気になってしまったので、質問させていただきました。 もしよろしければ、回答のほう、よろしくお願いします。
- ベストアンサー
- 情報処理技術者
- 仮想記憶システムの問題です
ページング方式の仮想記憶システムで、下記のように仮想アドレスを16ビットで表し、ページサイズを4096バイトとする。 4ビット 12ビット ページ番号 ページ内変位 この方式では、16ビットで仮想アドレスを表す。ここで、ページ番号が3で、ページ内変位が32である 仮想アドレスを16進数で表すと(1)となる。 回答群 ア.0000 イ.0010 ウ.0023 エ.3020 答えはエなのですが、途中式などが解りません。 解説をお願いします。
- ベストアンサー
- 情報処理技術者
- ページイン・ページアウトについて確認したいと思います。
AppleScriptでへなちょこなプログラムを作っている者です。 アクティビティモニタでもメモリの使用状況は確認できますが、自分のMacはiBook G3/500MHzで、アクティビティモニタ自体が負荷になるように感じて「vm_stat」の結果を表示するAppleScriptを作りました。 もしかしたらこれを使ってくれるヒトがいるかも知れないと思い、説明書を作り始めました。 そこで疑問が生じたのがページイン・ページアウトの数値です。自分なりに調査して、以下のURLから「多分…」と思うところまでは来たのですが、確認しておきたいと思います。 MacFace ヘルプ: 仮想記憶について < http://rryu.sakura.ne.jp/macface/help/vm.html > Understanding vm_stat - Topic Powered by eve community < http://episteme.arstechnica.com/eve/forums/a/tpc/f/8300945231/m/5520975041 > どちらの情報からも、ページインは発生したページイン全ての合計＝累積値であると考えました。実際私のiBookでは物理メモリを640MB搭載しておりますが、物理メモリの容量を超えるページインがしばしば見られます。 そしてページアウトも後者のURLの情報からページインと同様に「発生したページアウトの合計で、おそらくは再度ページインしたものも含んでいる」と読み取れました。 Appleのデベロッパ向け文書も読んでみたのですが、ページイン・ページアウトが累積値なのかどうかは分かりませんでした。 < http://developer.apple.com/documentation/Performance/Conceptual/ManagingMemory/index.html > プログラムを書いていながらはなはだ恥ずかしいのですが、ページイン・ページアウトが累積値なのかどうか、お分かりの方がいらっしゃれば教えて戴きたく思います。以上、よろしくお願い致します。
- ベストアンサー
- Mac
- LRUアルゴリズムのページフォールト回数
LRUアルゴリズムで、利用可能な主記憶のページ枠数が増えると、ページフォールト回数は決して増えることがないのはなぜでしょうか？ 理由を教えて頂きたいです。
- ベストアンサー
- Linux系OS
- 基本情報技術者試験の問題が間違っているのでしょうか？
平成１７年度 春 の問題なのですが、 問１８ 実行時間（クロック） 実行頻度（％） 命令１ １０ ６０ 命令２ ５ ４０ このときの平均１命令を実行するクロック数は、 答えは （１０＊０．６）＋（５＊０．４）/２＝８ と書いてあるのですが、あきらかに答えが合いません！ 本当の答えを教えていただけませんでしょうか？
- 締切済み
- その他([技術者向] コンピューター)
- 基本情報技術者試験の問題がわからない
基本情報技術者試験のプログラムの問題が理解できません。 問題の解答を見てプログラムをトレースしようとしても、 どのような動きになっているのか脳内でイメージできません。 3桁の割り算を暗算でやっているようで途中で忘れてしまいます。 この程度の頭であればプログラマーになるのはやめた方がいいでしょうか？
- ベストアンサー
- C・C++・C#
お礼
回答ありがとうございます。実記憶上に存在する物は省くのですね。早速といてみます。