1

次の仮想アドレスが順次アクセスされる場合、LRU ページ置換を使用するにはどうすればよいですか。

 0xdeadbeef,
 0xcdacdacd, 
 0xbad2ceed,
 0xcdacd123, 
 0xdeadb341, 
 0x34312315.

ページフォルトはいくつありますか??

問題のメモリ管理システムに関する情報:

  • 階層 2 レベル配列

  • 4 フレームの物理アドレス

  • 4 フレームごとに 4KB の仮想メモリ。

  • TLB 2位

4

1 に答える 1

2

LRU - 使用頻度が最も低い:

TLB 2 場所 - 2 エントリのみ。

  • 値の低い 4k を取ります。 eef初エントリー用。TLB に追加します。
  • 表にない次の値をacd追加します。
  • 次の値がテーブルにeedなく、テーブルがいっぱいeefです。この値に置き換えます。
  • 次の値がテーブルに123なく、テーブルがいっぱいacdです。この値に置き換えます。

下位 12 ビットをハッシュとして使用すると、上記のテスト値でキャッシュがまったくヒットしません。

要件を説明するページ

これで十分な情報ですか?

于 2013-05-20T17:19:31.547 に答える