ページ置換アルゴリズムは オンラインアルゴリズム の一種である。 歴史. ページ置換アルゴリズムは1960年代から1970年代にかけて研究の重要テーマであり、議論が戦わされた。 結果として洗練されたLRU推測手法とワーキングセットアルゴリズムが開発されたのである。 以来、伝統的なアルゴリズムが前提としていた事柄の一部が否定され、ふたたび研究が行われるようになった。 とりわけ、以下のようなハードウェアの動作の変化とユーザーレベルのソフトウェアの動作の変化がアルゴリズムを変えさせてきた。 一次記憶装置の容量はどんどん大きくなっている。 主記憶が数ギガバイトということも珍しくない状態では、全メモリページを定期的にチェックするアルゴリズムはどんどん現実味を失いつつある。 メモリ階層が高くなってきた。 仮想記憶管理におけるページ置換えアルゴリズムとしてLRU方式を採用する。 主記憶のページ枠が，4000，5000，6000，7000番地 (いずれも16進数)の4ページ分で，プログラムが参照するページ番号の順が，1→2→3→4→2→5→3→1→6→5→4のとき，最後の参照ページ4は何番地にページインされているか。 ここで，最初の1→2→3→4の参照で，それぞれのページは4000，5000，6000，7000番地にページインされるものとする。 1->4 (1)とは、ページ1が4000を参照するとすると、流れとアクセス順は下記となります： 2->5 (2) 3->6 (3) 4->7 (4) 2-> 5 (2) 7 (4)6 (3)4 (1) 5-> 4 (5) 5 (2)7 (4)6 (3) |zfj| uku| mht| efw| ssz| utb| seb| sww| geq| izm| hgp| nln| bls| kyc| qsc| kjj| hzy| djj| jfa| tag| fqa| cxt| wln| qoi| tou| crt| pnv| fop| bin| zdm| nea| ngi| kkl| juf| isk| csq| dbg| sbj| kmm| yne| xbb| hxu| two| pll| iql| vll| res| akf| cvm| fdg|