質問があり、わかりません。ページ置換アルゴリズム:FIFO、LRU最適化
合計3つの物理ページとページ参照順序を持つコンピュータメモリ: 1,2,3,2,1,4,3,5,6,4,3,5,3,5,6 、7,2,1,5,7。最適な、FIFO、およびLRUページ置換アルゴリズムを使用します。
私は試しましたが、私の答えはわかりません。 また、この場合、どれが良いアルゴリズムですか?どうして?
私の答え:
最適:PF 10
FIFO:PF 12
LRU:PF 16
質問があり、わかりません。ページ置換アルゴリズム:FIFO、LRU最適化
合計3つの物理ページとページ参照順序を持つコンピュータメモリ: 1,2,3,2,1,4,3,5,6,4,3,5,3,5,6 、7,2,1,5,7。最適な、FIFO、およびLRUページ置換アルゴリズムを使用します。
私は試しましたが、私の答えはわかりません。 また、この場合、どれが良いアルゴリズムですか?どうして?
私の答え:
最適:PF 10
FIFO:PF 12
LRU:PF 16
我々は理論的に分析する場合には、最適なページ置換アルゴリズムがベストです。そのため 理由:
しかし、このアルゴリズムの問題は、それが将来的に必要とされるBeladyの異常を克服(すべてのページ置換アルゴリズムの中で最小ページフォルト)ページフォルトを最小限に抑えます必要なページの知識、すなわち、どのページがメモリにフェッチされることが要求されるかは、常に可能ではない。
ページがすでにわかっている場合は、OPRアルゴリズムを使用する必要があります。それ以外の場合は、要求されたページに基づいて、各アルゴリズムのコストを分析し、最小ページフォールトを引き起こすそのページ置換ポリシーを実装する。
ページ置換の主なものは、ページのアクセスパターン/シーケンスです。このアクセスは、OSの実行時の作業負荷によって異なります。
アクセスパターンが明確に表示され、今後必要となるページを予測できる場合は、「最適ページ置換」が最適です。もう一方の答えでsanjayが述べたように、ページ違反を最小限に抑えます。
パターンを予測できない場合は、実際の作業負荷のほとんどでLRUをうまく使うことができます。しかし、作業負荷によっては、FIFOがLRUを上回るパフォーマンスを示すことがあります。同じもののdiscussionがここにあります。
計算が正しいように見えます。あなたの任務の残りの部分で問題は何ですか?あなたはおそらくあまりにも多くのことを心配しすぎている。可能な答えは2つしかないようです。これは実世界の問題であり、FIFOが最も少ないか、またはプラスチックの問題であり、*最適な*がベストです。なぜなら、前もってページのロードシーケンスを知っているなら、常にベストな戦略です。 * [Béládyのアルゴリズム](https://en.wikipedia.org/wiki/Cache_replacement_policies#B.C3.A9l.C3.A1dy.27s_Algorithm)の最適*。 – makadev