3

デマンド ページング システムを模倣するコードを実行しています。ここではいくつかのパラメーターを示します。

Page size = 4096 bits
Processor = 32 bits
Number of page frames = (variable)

ページ フレーム数を 100 に設定して、FIFO またはランダム ページ置換アルゴリズムを使用してコードを実行します。ディスクの読み取り/書き込みは 63 で終了します。

次に、プロセッサ サイズを 32 ビットに変更すると、この境界は 16 に移動します。

後者の場合、わかりました。ページ フレーム カウントが可能なページ テーブル エントリ (2^4) よりも多い場合、エビクションの必要はありません。

しかし、前者の場合、ページ テーブル エントリが 2^20 になると、両方のページ置換アルゴリズムでディスクの読み取り/書き込みが 63 で停止する理由がわかりません。

この謎の63番とは?これはどこから来ているのでしょうか?ありがとうございました。

4

1 に答える 1

0

The reference string had only 63 pages -- now that I have gotten some sleep...

于 2011-04-17T06:52:02.857 に答える