- ベストアンサー
LRUアルゴリズムのページフォールト回数
LRUアルゴリズムで、利用可能な主記憶のページ枠数が増えると、ページフォールト回数は決して増えることがないのはなぜでしょうか？ 理由を教えて頂きたいです。
- softwarelist
- お礼率36% (4/11)
- Linux系OS
- 回答数2
- ありがとう数2
- みんなの回答 （2）
- 専門家の回答
関連する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つがどうしてもよく分からないので、解説付きで教えてください。 よろしくお願いします。
- ベストアンサー
- その他([技術者向] コンピューター)
- 割込みとページフォールト
割込みとページフォールト ページフォールトについてwikipediaで見てみると、ハードウェアから発生するとあるのですが、ハードディスクから発生するなら、ページフォールトは外部割込みだとおもうのですが、違うようです。なぜなんでしょうか？
- ベストアンサー
- その他([技術者向] コンピューター)
- ページ置き換え ＬＲＵ方式
アーキテクチャについてです。 ページ置き換えアルゴリズムにおいて、ＬＲＵは「専用のハードウェアが無いと実装が困難」とありますが何故でしょうか？ メモリ上のページテーブル（ページ枠テーブル・・？）に、アクセスした時刻を添えて記録し、ページフォルト時に一番古いものを検索してページアウトするという風にすれば、ＯＳの仕組みで（ソフトウェア的に）できそうなきがするのですが・・・。 実現は可能でもないが、その古いページ枠の検索に時間がかかかってしまうということでしょうか？
- ベストアンサー
- 情報処理技術者
- ページフォールト
Windows XP Embeddedを使用しています。仮想メモリは無しとしています。アプリケーション を動作させると、異常なメモリリーク（初期は10MBから90MBまで増加)が発生し、動作も 不安定になりました。いまのところ原因の特定に至っていません。 タスクマネージャで見るとアプリケーションにページフォールトが発生しています。 これは正常なのでしょうか? 正常とすれば、スワップファイルを持たないのにページフォールトが処理されているのでしょうか?
- ベストアンサー
- Windows系OS
- diffのアルゴリズムについて詳しく書いてあるページを教えてくれませんでしょうか。
現在私はjavaScriptで2つの文字列を比べて その差分を取れるようなプログラムを書きたいのです。 そこでdiffのアルゴリズムをパクれば(失礼) とてもスマートなものが出来上がるのではないだろうかと 期待してgoogle使って検索してみたりしたのですが、 diffのアルゴリズムらしきもの見つかりませんでした。 そこでどなたかdiffのアルゴリズムについて書かれたURLを 教えていただけないでしょうか？ (・・・できるだけ日本語のページが良いのですが・・・)
- ベストアンサー
- その他（プログラミング・開発）
- ページフォールトを発生させるメモリ管理ユニットとはCPUの中の部品なん
ページフォールトを発生させるメモリ管理ユニットとはCPUの中の部品なんですか？ ページフォールトについてwikipediaで見てみると、「ハードウェアが発生する割り込み」とあります。ハードウェア"から"発生するなら、ページフォールトは外部割込みだと思いました。しかし基本情報技術者の過去問によると違うようです。ページフォールトを発生させるメモリ管理ユニットとはもしかしてCPUの中の部品なんですか？ ちなみにH18春問２１です。
- ベストアンサー
- その他([技術者向] コンピューター)
- LRUとワーキングセット
ページ置き換えアルゴリズムの所を勉強しているのですが、LRUとワーキングセット法の違いがよく分かりません。 本には、ページ参照列が0,1,2,3,0,0,1,2の場合 (1)０ （０） (2)０ １ （１） (3)０ １ ２ （２） (4)１ ２ ３ （３） (5)２ ３ ０ （０） (6)３ ０ （LRUの場合は２ ３ ０） （０） と書いてあるのですが、(6)のところが理解できません。((1)から(5)は分かります） どなたか回答よろしくお願いします。
- 締切済み
- 情報処理技術者
- 除算アルゴリズムについて
1/x を、乗算器しかないDSPなどで演算するアルゴリズムについて お教え願えないでしょうか？ おぼろげな記憶では、0＜ｘ≦1 などのように正規化して、 バタフライ演算を行って求めるアルゴリズムがあったと記憶しますが、 正確な事がわかりません。 宜しくお願いします。
- ベストアンサー
- 数学・算数
お礼
ありがとうございます。 大変良く分かりました！