【図解】LRU方式アルゴリズムを具体例付き徹底解説
LRU(Least Recently Used)とは ページ置き換えに使われるアルゴリズムの一種です。ページフォルト時に、最も長い間使用していないページをページアウトしようってアルゴリズムです。他にFIFO(最も古いページをどける)、OPT(最小のページフォルトで済むようにする理論上のアルゴリズム)などがあります。 LRUアルゴリズム では、LRUアルゴリズムを具体例で解説していきます。今回の具体例の前提条件は以下の通りです。 前提条件 ページ枠数：３ プログラムの大きさ：５ページ 参照ページ番号順：0→1→2→3→0→3→4→2→3→2→1→3 では、アルゴリズムを見ていきましょう。図を見るだけでほぼ理解できると思います。 分かりやすいようにスタック(データ構造の一種)っぽく実装した場合は上図のような感じになります。参照ページがページ枠内になければ、スタックの最下部をページアウトし、スタ
ITILとは – システム管理者向け用語集
ITILとは ITIL (Information Technology Infrastructure Library)とは、ITサービスマネジメントにおけるベストプラクティス（成功事例）をまとめた書籍群です。また、ISO/IEC 20000のベースになっています。最新バージョンは、ITIL 2011です。 書籍群というと、マニュアルや報告書の束を思い浮かべるかも知れません。実際には、ITサービス管理の考え方を整理したもので、そのドキュメントの構成自体が、ITサービス管理のためのテンプレートになっています。そのため、ITILを理解する場合には、フレームワーク思考で、トップダウンに読み取ることが求められます。 ITILの構成要素 ITILの対象は、サービスの企画・構築・運用というシステムライフサイクルに沿って、5つのカテゴリに分類されています。 サービス・ストラテジ ITサービスの戦略立案につ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ITILにおける変更管理｜運用管理のSHERPA SUITE