-1

メモリ管理とページ置換アルゴリズムは初めてです。最近使用されていないアルゴリズムに関する質問を見つけて印刷しましたが、残念ながら、私の回答と思考プロセスが正しいかどうかを判断できません。

無料の教科書を読んだり、YouTube で例を見たりして、アルゴリズムの理解を深めようと懸命に努力しています。ただし、概念を理解しているかどうかを説明し、回答を改善し、思考プロセスを修正する方法について提案を提供していただければ幸いです。下の画像を見てください。太字の数字はページ フォールトで、星の付いた数字はページ ヒットです (21 ページ フォールトを計算しました)。 ここに画像の説明を入力

PS 横読みしづらくて申し訳ありませんが、数字を小さくせずに表全体を画像に収める唯一の方法です。

4

2 に答える 2

1

ページ フォールトの場合、LRU (最近使用されていない) は、ページ テーブル内で最後にアクセスされたページを探し、それを新しいページに置き換えます。あなたの図では、2 を 1 で置き換えると 6 ページ フォールトに誤りがあることがわかります。このアルゴリズムでは次のように考えています。

  • ページ テーブル内のページを検索します (ページ ヒットの場合は次に移動します)。

  • ページ フォールトが発生した場合は、ページ テーブルで最後にアクセスされたページを特定します (テーブルで最後に置き換えられたページとは関係ありません)。

  • そのページを、ページ フォールトが発生した新しいページに置き換えます。

あなたのケースを例にとると：

  1. 1 のページ フォールトを受け取りました。
  2. ページ テーブルの最初の要素は、最後にアクセスされた 5 です (番号 0 を指定します)。
  3. 2 番目の要素は 2 で、2 ステップ前にアクセスされます。
  4. 3 番目の要素は 3 で、5 ステップ前にアクセスされます。
  5. 4 番目の要素は 4 で、1 ステップ前にアクセスされます。

そのため、3 を最後にアクセスした新しいページに置き換える必要があります。

于 2016-04-27T23:25:15.700 に答える
-1

私には正しいように見えます。(したがって、あなたの思考過程に興味深い間違いは何も明らかにされていません。申し訳ありません。)

于 2016-04-27T23:24:06.307 に答える