オペレーティングシステムの宿題の一環として、特定の一連のページアクセスについて、先入れ先出しと最も使用頻度の低いページ置換戦略によって生成されたページフォールトの数を比較するように依頼されました。困惑することに、FIFOはLRUよりも少ないページフォールトを生成したようです。これは可能ですか、それとも私は間違いを犯しましたか？
2682 次
2 に答える
5
はい、FIFO が LRU を打ち負かすことは可能です。私が思いつく最小の例は、
キャッシュ サイズ: 2 ページ。
アクセスパターン：A、B、A、C
その後、LRU キャッシュには「A、C」が含まれますが、FIFO キャッシュには「B、C」が含まれます。これまでにそれぞれ3回ずつ欠場している。したがって、次のページ アクセスが「B」の場合、FIFO は LRU に勝ります。「A」ならLRUがFIFOに勝る。それ以外の場合、彼らは結ばれたままです。
于 2012-03-05T16:37:46.673 に答える
3
あなたに答えを与えずにあなたにヒントを与えるのはちょっと難しいです。自分で質問を設定してみませんか？ねじれた暗い場所である先生のことを頭に入れて、（仲間の）生徒がこれについて深く考えられるように質問を設定してみてください。
于 2012-03-05T16:03:13.103 に答える