ページの置き換えアルゴリズム

ページの置き換えアルゴリズムには4種類あります。

1.FIFO(First In First Out)先入先出し方式

2.LIFO(Last In First Out)後入れ先出し方式

3.LRU(Least Recently Used)方式

4.LRU(Least Frequently Used )方式

FIFO方式について
文字通り最初にページインしたページを追い出し対象にする。
イメージ的には筒をイメージするとわかりやすい。

LIFO方式について
文字通り最後にページインしたページを追い出し対象にする。
イメージ的には本棚をイメージするとわかりやすい。

LRU方式について
最も長い間、参照されていないページを追い出し対象にする・

LFU方式について
最も参照回数の少ないページを追い出し対象にする。