LRU（最近使われていない）ページ置換アルゴリズムは NRUと名前は似ているが、LRUでは短期間のページ使用履歴を保持している点が異なる。NRUではクロック割り込み間隔の使用/不使用で判断していた。LRU は、最近よく使われているページはその後の短時間でもよく使われるだろうという判断に基づいている。LRU は理論上は OPT に近い性能を発揮するはずだが、実際に実装するとコストがやや高い。このコストを抑える試みをした実装手法がいくつか存在している。最もコストの高い手法はメモリ上の全ページを含むリンクリストを使う方法である。このリストの最後尾はLRUページであり、先頭は逆に最近使われているページである。この実装のコストはメモリ参照の度にリスト上のアイテムを移動させなければならない点であり、これには非常に時間がかかる。別の方法はハードウェアのサポートを必要とする。ハードウェアで 64ビットのカウンタを命令実行毎にカウントアップする。ページにアクセスがあったときは、その時点のカウンタの値をページに与える。ページを置換するとき、オペレーティングシステムは単純に最も小さなカウンタ値を持つページを選択する。ただし、現在のハードウェアにはそのような機構はないので、OSが全ページについてカウンタを調べる必要があり、現実的ではない。LRU アルゴリズムの重要な利点は、完全な統計分析を修正できる余地がある点である。たとえば、OPT アルゴリズムに比較して N回以上ページフォールトが多くなることはない、ということが証明されている。ここで、N は管理対象のページ数に比例した値である。実装コストがかかるため、LRUに似ているがより実装コストの低いアルゴリズムを考慮することもある。一方 LRU の欠点は、一般的な参照パターンで性能を低下させてしまう傾向があることである。たとえば、LRU 対象のページが N 個あったとして、あるアプリケーションが N + 1 ページにまたがる配列にアクセスしながらループしているとき、インデックスの進みと共にページフォールトが発生してしまう（つまり、配列が大きすぎるので必ずページ置換は必要だが、LRUを使うと次にアクセスするページが必ずページアウトされてしまう）。大きなループを使うのは一般的なので、このような場合に対応できるようにLRUを改善する試みは多く行われてきた。最も多い手法はループしてアクセスしているパターンを検出して、適した置換アルゴリズム（たとえば、MRU（Most Recently Used）に切り替えるのである。
クロック（時計）とは、FIFOをセカンドチャンスよりも効率化した方式で、ページを定期的にリストの後方に押しやる必要がなく、セカンドチャンスと同等の機能を実現するものである。クロックアルゴリズムではページを円環状のリストとして扱い、そのリスト上の最も古いページを指す「針」を使用する。ページフォールトが発生して空きがないとき、針が指している位置から参照ビットのチェックを行う。参照ビットが 0 なら、針の指しているページを再利用し、0 でないなら参照ビットをクリアして針をインクリメントする。そして、置換可能なページが見つかるまでこれを繰り返す。
FIFOページ置換アルゴリズムはオーバヘッドの少ないアルゴリズムのひとつで、OS内でちょっとした記録をとる。名前からもわかるとおり、プロセスに割り当てたページを割り当てた順番にキューに載せる。ページ置換が必要になったとき、キューの先頭のページ（最も古いページ）を選択する。FIFO構造はコストがかからないし簡単なのだが、実際のアプリケーションにこのアルゴリズムを適用すると性能は悪くなる。そのため、そのままの形で使われることはない。このアルゴリズムではBéládyの例外と呼ばれる状況が発生しうる。FIFOページ置換アルゴリズムはVAX/VMSで、若干修正された形で使われている。有効な変換テーブル参照において限定された数のエントリをスキップすることで、後述のセカンドチャンス方式を部分的に取り入れている。そしてさらに、置換されたページをプロセスのワーキングセットからシステム全体のプールに移すが、そういったページが再利用される前に再び当該ページの内容が必要になった場合は、そのまま使える。
理論上最適なページ置換アルゴリズム（OPT、千里眼置換アルゴリズム、Béládyの最適ページ置換アルゴリズムとも呼ばれる）とは、以下のようなものである。ページをスワップインする必要が生じたとき、オペレーティングシステムが現在メモリ上にあるページを全て調べて、次にページが使われるまでの時間を測る。そして、OSは最も長い期間使われないページをスワップアウトする。たとえば、今後6秒間使われないページをスワップアウトして、今後0.4秒間使われる予定のページに割り当てる。しかし、このアルゴリズムを実際に（少なくとも汎用の）オペレーティングシステムに実装することは現実的ではない。ただし、実行されるソフトウェアが全て判っていて、それらのメモリ使用パターンも分析済みであるか、実行時に分析することが可能な場合は不可能ではない。とは言うものの、OPT に近い性能を示すアルゴリズムは存在する。あるソフトウェアを最初に動作させたときに、オペレーティングシステムが使われたページを全て記録する。そしてこのデータを使って二度目以降にそのソフトウェアを動作させるときに、このデータを使ってページ置換を行うのである。この手法は OPT に近い性能を保証するが、それは二度目の動作のときであり、初めて動作させるソフトウェアでは無効である。また、動作するたびにメモリ参照パターンが大きく変化するプログラムでは効果がない。ページング問題の解析はオンラインアルゴリズムの分野の話題である。ページング問題向けの乱択オンラインアルゴリズムの効率はならし解析を使って測定される。
天智天皇元年（662年）に誕生。天武天皇元年（672年）、壬申の乱が勃発すると大津皇子ら他の兄弟達と共に両親に同伴する。天武天皇2年（673年）、2月27日に飛鳥浄御原宮で天武天皇が即位。天武天皇8年（679年）には吉野の盟約で事実上の後継者となり、天武天皇10年（681年）、2月に立太子。おそらく、母の鸕野讃良皇后の身分の高さと、既に彼女の姉の大田皇女が死去している事から、大田皇女の息子である大津皇子を押さえ皇太子になったものと思われる。朱鳥元年（686年）7月には重態に陥った天武天皇から母と共に大権を委任され、9月には天武天皇が崩御する。翌月には謀反の罪で大津皇子が処刑される。だが、鸕野讃良皇后は皇子を直ちに即位させる事はしなかった。皇子の若さと大津皇子処刑に対する宮廷内の反感が皇子の即位の障害となったものと思われる。なお、少数説であるが、草壁皇子の立太子そのものを軽皇子（文武天皇）の即位を正当化するために後世作為されたもので、鸕野讃良皇后が草壁皇子に天武天皇の殯宮の喪主を務めさせることで、初めてその後継者であることを内外に明らかにしたとする説もある（なお、天武天皇の殯の終了は持統天皇2年（688年）11月のことである）。また、文武天皇の即位後に持統上皇と共に後見となった文武の生母である阿閇皇女（後の元明天皇）に待遇と称号を与えるために夫の草壁皇子を皇太子として作為したとする説もある（その結果、阿閇皇女には「皇太妃」という称号が与えられた）。皇位に就くことなく持統天皇3年（689年）4月13日薨去。淳仁天皇即位後の天平宝字2年（758年）に岡宮御宇天皇の称号が贈られた。『万葉集』に石川郎女に贈った歌が一首残されている。陵は、奈良県高市郡高取町の眞弓丘陵である。