「LRU」とは
LRU:Least Recently Used(最も長く使われていない)
最も長い間使われていないものを追い出す方式(Least Recently Used)。ページの置き換えやキャッシュで使う。
科目Aの過去問での出方
IPA の公開問題・過去問のうち 10問 の問題文・選択肢・解説に出てきます。よく出る論点:仮想記憶・ページング(8問)、キャッシュメモリ(2問)。
- 平成29年度 春期 問19・仮想記憶・ページング覚えること:FIFO=最初に入ったページを追い出す。LRU=最後に使われてから最も時間がたったページを追い出す。アクセスごとに表を書いて数える。
- 平成28年度 秋期 問19・仮想記憶・ページング覚えること:LRU=最後に参照されてから最も時間がたったページを追い出す。基準は「最後に参照した時刻」。
- 平成27年度 秋期 問17・仮想記憶・ページング覚えること:LRU=最後に使われてから最も時間がたったページを入れ替える。LFU=使われた回数が最も少ないページ。FIFO=最も古く入ったページ。
- 平成27年度 春期 問20・仮想記憶・ページング覚えること:LRU=最後に使われてから最も時間がたったページを追い出す。アクセスのたびに「最後に使った順」を更新する。
この用語を使って説明している用語
- ページ置換ページ枠が全部うまっているときに、どのページを主記憶から追い出すかを…
コンピュータの基礎の用語
- ページ仮想記憶で、プログラムやデータを区切った、決まった大きさのかたまり(…
- ページ枠主記憶の中で、ページを1つ入れておける場所。ページフレームともいう。…
- ページ置換ページ枠が全部うまっているときに、どのページを主記憶から追い出すかを…
- ページフォールト仮想記憶で、必要なページが主記憶になかったこと。ディスクから読み込む…
- スラッシング主記憶が足りず、ページの入れ替えばかりが起きて、処理がほとんど進まな…
- FIFO先に入れたものから先に出す方式(First In First Out…
- LIFO後に入れたものから先に出す方式(Last In First Out)…
- OSオペレーティングシステム。ハードウェアを管理し、プログラムの実行、メ…
- プロセス実行中のプログラム。OS はプロセスごとにメモリや CPU の時間を…
- タスクOS から見た仕事の単位。多くの場合プロセスと同じ意味で使われる。