デマンドページングを採用しているシステムもあり、実際に要求を受けてからページの内容をRAMにロードする。一方、RAM上にないどのページが間もなく必要とされるかを推論し、そのようなページを要求される前にRAMへロードするシステムもある。これに事前クリーニングを組合わせることが多く、RAM上にあるページのうちすぐには必要とされないページを推測し、それを事前に二次記憶装置に書き戻しておく。ページフォールトが発生したとき、「先行ページング」システムでは参照されたページを持ってくるだけでなく、参照のあったページに続く数ページも同時にロードしておく。CPUが命令プリフェッチで数個の命令を事前にフェッチしておくのと同様である。間もなく必要になると思われるページ群を不連続であっても事前にロードする方式を「スワッププリフェッチ」と呼ぶ。
最も教科書的な置換アルゴリズムは、結果としてページを選択して返す。このページが変更されている場合（そのページを再利用する前に内容を二次記憶装置に書き戻す必要があることを意味する）、ページ内容をディスクなどに書き出して クリーンなページにしなければならない。初期の仮想記憶では、このクリーニング処理のオーバーヘッドは問題とはならなかった。というのは、当時のシステムでは全二重チャネルで二次記憶装置を接続していたため、ページインを並行して実行できたのである。最近の商用ハードウェアでは、全二重転送はサポートしていないため、クリーニングが問題となるのである。これに対処するために、様々な事前クリーニングポリシーが実装された。事前クリーニングとは、間もなく再利用される予定の（内容を変更されている）ページについて I/O を開始する機構である。考え方は、次にページアウト対象として選ばれるページを事前にディスクに書き戻しておけば、実際にページアウト対象として選ばれたときにはI/Oをする必要がないということである。事前クリーニングは次に選択されるページが事前にわかることを前提としている。あまり積極的に行うと、選択されたときにはまたクリーニングが必要な状態になってI/Oバンド幅を浪費することになる。結局、スループットを優先するか、ターンアラウンドタイムを優先するかという選択になり、システムの性格によって最適な落とし所は変わってくる。
置換アルゴリズムは「ローカル」と「グローバル」に分けられる。あるプロセスがページフォールトを発生したとき、ローカルなページ置換アルゴリズムではそのプロセス（あるいはそのプロセスが属するメモリ・パーティションを共有するプロセスグループ）が現在使用しているページ群からページを選択して置換する。一方、グローバルなページ置換アルゴリズムではメモリ上の任意のページを選択する。ローカルなページ置換では、ある種のメモリ・パーティションが前提となっており、プロセスあるいはプロセスグループに対して割り当て可能なメモリページ数を決定している。最も一般的なパーティション手法としては「固定パーティション」とワーキングセットモデルに基づいた「バランスセット」アルゴリズムがある。ローカルなページ置換の利点はスケーラビリティが良いことである。各プロセスはページフォールトに独立して対処できるので、グローバルなデータ構造に必要以上に関わる必要がない。
ページ置換アルゴリズム（ページちかんアルゴリズム）とは、仮想記憶管理としてページング方式を使用するコンピュータのオペレーティングシステムにおいて、空き物理ページが少ない状態で新たなページを割り当てなければならないときにどのページを「ページアウト（スワップアウト）」するかを決定する方法を意味する。これはページフォールトが発生したときに使用可能なフリーなページが存在しないときに発生する。厳密には発生条件はシステムの種類や設定によって異なるが、フリーなページが全く無い場合か、あらかじめ設定したしきい値よりもフリーなページ数が少ないときに発生する。以前にページアウトすべきページとして選択され置換されたページに再度アクセスが発生したら、そのページをページインする必要がある。そして、これにはI/Oの完了を待たなければならない。この、ページインを待つ時間の累計が小さいほどページ置換アルゴリズムが優秀であると言える。ページ置換アルゴリズムはページへのアクセスに関するハードウェアからの限られた情報を見て、アルゴリズム自身にかかる時間とページインにかかる時間のバランスをとりつつ、ページミスのなるべく起きない置換をしなければならない。ページ置換アルゴリズムはオンラインアルゴリズムの一種である。
現代人に迷信だと思われているものの中には、科学的に検証してみると実は正しいものもある。例えば「ネコが顔を洗うと雨」、「ヘソのゴマを取ってはいけない」などといった表現の裏には、それなりに確かな科学的根拠があり、先祖たちが言っていたことの中には、素直に信じると病気や災害を避けられるものも含まれている。
12月30日の午前7時53分、イゴル・ポルトゥは携帯電話を使用し、午前9時に「強力な自動車爆弾」が爆発するだろうとスペイン赤十字(DYA)本社に警告を行った。その3分後にはマドリードの消防署に電話し、その後7時59分まではサン・セバスティアンにある日刊紙ガラに電話した。最後には電話ボックスからサン・セバスティアンのSOS/DEIAK緊急番号に電話した。警察は直ちに駐車場を封鎖し、数百人の人々がジェットウェイでターミナルから非難し、外部の空港ランプに集まった。12月30日午前8時59分、ルノー・トラフィックに積まれた爆弾が起動し、空港に新設されていたターミナル4駐車場のD区画の大部分を破壊し、上空には巨大な煙が舞い上がった。アントニオ・ラメラとリチャード・ロジャーズによって設計されたターミナルは、事件のわずか数か月前の2006年2月5日に完成したばかりだった。報告書によると、バンには500kgから800kgの種類不明の爆発物、おそらく硝酸アンモニウムとRDXの混合物が積まれており、ETAによって使用された爆発装置としては史上3番目に強力な爆発物だった。爆発によって駐車場の5階全体が解体され、約40トンの残骸を生み出した。スペイン当局は爆発によって生じた瓦礫の山を、グラウンド・ゼロ（ワールドトレードセンタービル跡地）と比較した。さらに、爆弾はターミナル4駐車場に駐車されていた少なくとも1,300台の車に損害を与え、ターミナルビル自体にも影響を与えた。この爆発で、エクアドル国籍の2人の民間人が死亡し、52人が負傷した。当初は南米出身の2人が行方不明と報じられ、アルフレード・ペレス・ルバルカバ内務大臣は2007年1月1日にふたりの生存が絶望的との見解を示した。死亡したふたりは駐車場に止めた自分の車の中で仮眠中だったとされており、救助隊が埋まったふたりの遺体に達するまでに5日間を要した。割れたガラスの破片で負傷したり衝撃波で耳に損傷を負った乗客の手当てを行うために、サムールの救急サービスはターミナル4内に即席救護所を立ち上げた。マドリードの各病院は爆風で軽傷を負った11人の患者を受け入れたが、その日のうちに帰宅できなかったのは3人だけだった。この爆弾事件では、ETAによる攻撃で2003年以来となる死者が出た。