ページングのフェッチ方式について

とい

ページングのフェッチ方式について読んでいる本で出てきたのでまとめておきます。


デマンドページング

デマンドページングはページングを行う際、プログラムが必要になったページだけを読み込む方式です。

プログラムが必要になったページだけを読み込んでいくので正確に必要な処理だけをメモリに読み込むことが出来ます。
しかし、プログラムが必要なページを要求してそのページをストレージから持ってくる時間、そのプログラムは動けません。そのためその時間が長くなることは大きな欠点であるといえます。

参考資料:


プリページング

プリページングは近いうちに使うであろうページを予測して事前に読み込んでおく方式です。

例えば、プログラムが読み込まれた際そのプログラムの続きのデータも必要になるので同時に読み込んでおくなどである。

基本的にはプログラムの局所性を利用します。

時間的局所性
プログラムが一度使ったデータはまた使う可能性が高いというもの

空間的局所性
プログラムは近くのデータを続けて使う可能性が高い


参考資料:




いいなと思ったら応援しよう！