6.1最適なページ置換アルゴリズム
（1）機能の目的
：ページフォールトが発生し、物理メモリページの交換がその中を選択し、ユーザーが新しいページを移動する必要があるとメモリがいっぱいです。
目標：（、欠落しているページの中断の数である）の回数をスワップアウトページを最小限に抑えます。将来は、もはや通常は過去の統計に基づいて予測される地域の原則の指導の下で、うち使用されていないか、使用頻度の低いページ短期のスワップれます。
ページ・ロック（フレーム同期）：永続的メモリを記述するために使用されるオペレーティングシステムやタイムクリティカルな（タイムクリティカルな）アプリケーション・プロセスの重要な部分でなければなりません。これを達成するには、ページテーブル内のロックフラグ（ロックビット）を追加することです。
（2）最適なページ置換アルゴリズム
の基本的な考え方：ページフォルトが次の訪問の前に計算され、メモリに格納された各論理ページのため、発生するだけでなく、どのくらいの時間を待つことを選択し、待たなければ交換用のページとして、その最も長いです。
しかし、これは、オペレーティングシステムは、後に再びアクセスするまで、どのくらい待つようにすべてのページを知ることができないので、実際には実現できない、理想的な状況です。
（シミュレータ上でプログラムを実行し、すべてのページの訪問を記録するために、あなたは第二のパスで実行して、最適なアルゴリズムを使用することができます）他のアルゴリズムの性能を評価するための基礎として使用。
6.2 FIFOアルゴリズム
6.3最近の最低使用アルゴリズム
6.4クロック・ページ置換アルゴリズム
6.5セカンダリ機会均等法
それは、書き込み動作の場合、ダーティビットが1の説明に設定されているデータ・メモリ・アクセスのこの部分は、書き込み操作で、ハードディスク上原データが同じではないので、ディスクに書き込まれ、それが0であれば、メモリのこの部分を書いていませんメモリとハードディスクの内容が同じであることを操作、そして、あなたは直接失う可能性があります。
目的は、ハードディスクへの書き込み操作を減らすことです。
使用され、ダーティビットが0であれば、交換し、そのうちの一つが1の場合、このビットは0に設定され、ダウンするポインタを、我々は2があることを示す、すべての最初は0に変更するために使用することを1、ある場合機会。
完全な補完され
、参照によって
https://www.bilibili.com/video/av6538245?p=19
