デマンド ページング システムを模倣するコードを実行しています。ここではいくつかのパラメーターを示します。
Page size = 4096 bits
Processor = 32 bits
Number of page frames = (variable)
ページ フレーム数を 100 に設定して、FIFO またはランダム ページ置換アルゴリズムを使用してコードを実行します。ディスクの読み取り/書き込みは 63 で終了します。
次に、プロセッサ サイズを 32 ビットに変更すると、この境界は 16 に移動します。
後者の場合、わかりました。ページ フレーム カウントが可能なページ テーブル エントリ (2^4) よりも多い場合、エビクションの必要はありません。
しかし、前者の場合、ページ テーブル エントリが 2^20 になると、両方のページ置換アルゴリズムでディスクの読み取り/書き込みが 63 で停止する理由がわかりません。
この謎の63番とは?これはどこから来ているのでしょうか?ありがとうございました。