問題タブ [page-replacement]

ページ置換のシミュレーション プログラムを作成しました。Clock アルゴリズム (1 ビットを使用するビットを使用) が FIFO とまったく同じように動作するため、非常に混乱します。

ここに、私の困難を再現する簡単なケースがあります。

FIFO が最初のページを追い出し (最初に)、最後に挿入するとします。この例では、Clock は FIFO とまったく同じで、常に最も古い (フロント) ページを追い出します。

何を間違えたのかわからないのですが、誰か指摘できますか？

霊園

プログラミングの講義で何かを理解するのに苦労しています。ページ置換アルゴリズムにはページ フォールトがあることを知っています。

LRU アルゴリズムで、ページ フォールトが発生するのはいつですか? 空き枠がなくなったときですか？フレームが既に存在するが、既に使用されている場合ですか?

私は講義のプレゼンテーションにこの写真を持っています (オリジナルは別の言語であるため、重要な部分だけを切り取っています):

この図の質問は、「フレームが 4 つしかない場合、LRU アルゴリズムを使用するとページ フォールトが発生するのはいつですか?」というものです。ご覧のとおり、最初の 3 行に x があります。空きフレームが残っているときにページ フォールトが発生するかどうかを尋ねているのはそのためです。それとも、フレームを「キックアウト」する必要があるときに、赤い X でのみページ フォールトが発生しますか?

クロック置換アルゴリズム。arr - 物理メモリです arr2 - ページ (仮想メモリ) arr にページがない場合、R=0 を持つフレームを置き換えます。すべてのフレームが R=1 の場合。すべての R=0 を初期化します。IF フレームにはページと R=1 があります。何もしない 。それ以外の場合は R=1;

エラー 1 エラー LNK1168: C:\Users\h\Documents\Visual Studio 2013\Projects\os クロックを書き込むために C:\Users\h\Documents\Visual Studio 2013\Projects\os clock\Debug\os clock.exe を開けません\os クロック\LINK OS クロック

私は現在、ページ置換アルゴリズムについて読んでおり、FIFO (先入れ先出し) メソッドに関するいくつかの例を見てきました。

私の質問は次のとおりです。私はさまざまな方法を見てきましたが、ページ フォールトの数をどのように数えますか。

例: 例 1 (9 ページ)と例 2はまったく同じ順序です。1 つ目はページ フォールトの数を 12 とカウントしますが、2 つ目はその数が 15 であることを示しています。これらは同じ数のフレーム 3 を使用しています。

シーケンスは次のとおりです。

したがって、私の質問は次のとおりです。どの方法が正しい方法ですか？最初の 3 つのインスタンスをページ フォールトとしてカウントしますか?

その場合、次のシーケンスが与えられます。

どんな助けでも大歓迎です。君たちありがとう！

私が理解していることから、デマンド ページングは​​基本的にスワッピングを伴うページングであるため、必要なときにページをスワップできます。しかし、ページの置換は多かれ少なかれ同じことのように見えます。ページを取り込み、物理メモリ内の既存のページと切り替える必要があります。

では、明確な違いはありますか？

Adaptative Replacement Cache アルゴリズムを実装しようとしていますが、文献を読んでいて、アルゴリズムを理解できません。誰でもそのアルゴリズムを説明できますか? 2 つのリスト L1 を頻度に、L2 をリーセンシーに使用していることがわかります。しかし、L1 および L2 リストの T1、B1 および T2、B2 は理解できません。

この論文のftp://paranoidbits.com/ebooks/Outperforming%20LRU%20with%20an%20Adaptive%20Replacement%20Cache.pdfこの情報を見ました。