ページ置き換えアルゴリズム
ページ置き換えアルゴリズム
ページ置き換えアルゴリズムとは、ページアウトをする際に、主記憶上のどのページをページアウトするかを決めるアルゴリズムです。
主なページ置き換えアルゴリズムは、次の３つとなります。
- FIFO（First In First Out（ファーストイン ファーストアウト）ファイフォ
先入れ先出し法
最初に入れたものを最初に取り出す方式で、最初にページインしたページを、最初にページアウトする方式です。
- LRU（Least Recently Used（リースト リーセントリー ユーズド）
保存されているページの中で、最後に参照されてから最も時間の経ったものをページアウトする方式です。 - LFU（Least Frequently Used（リーストフリィークゥアントゥリィ ユーズド））
保存されているページの中で一定の期間のうち使用頻度が最も低いものをページアウトする方式です。
その他、ページ置き換えアルゴリズムでは使用しませんが、データの持ち方として、LIFO（Last In First Out（ラストイン ファーストアウト）ライフォ 後入れ先出し法があります。
これは、最初に入れたものを、最後に取り出す方式で、スタックで使用されます。
続きはこちら ↓↓↓
コンテンツの利用について
こちらをお読みください
