オペレーティングシステムのインタビューの質問:一般的なページングアルゴリズム

1、FIFOスケジューリングアルゴリズム(FIFO、先入れ先出し)

  FIFOスケジューリングアルゴリズムは、連続的にページメモリへのタイムスケジュールページに基づいて選択されている、あなたは時系列の形に応じてキューをページに入力する必要がある場合、アルゴリズム、優先ホーム側のうち各チーム。ページが最初にメインメモリページに転送されたため、彼の利点は、メインメモリのページング状況で履歴情報を利用することができ、実装が比較的容易であるが、彼は地元のプログラムを反映していなかった、頻繁に使用することが可能です。

2.最新の珍しいスケジューリングアルゴリズム(LFU、使用頻度の最も低いです)

  それはLFUキーは、ページが使用され、一定期間の周波数を見ている、一定の期間のうち、少なくとも、頻繁にアクセスされるページです。

3、最低使用ページングアルゴリズム(LRU、最低使用)

  最初のページには、最長未使用の外にある、LRUキーは、ページを見ている使用された最後のために予定の発生時間の長さを。

4、クロック置換アルゴリズム

  アクセスは、各ページのビットに提供され、その後、メモリ・キュー内のすべてのページがページを訪問した場所にアクセスされたときに、接続ポインタを通って循環する、各タイムアウトは、現在位置ポインタをループは、アクセス・ビットが1に設定され、 0、そのゼロのうちの最初のアクセスビットを見つけます。

5、最適な置換アルゴリズム

 たびにだけ排除することがアクセスできるようになり、将来的にページを見つけるために、最も長い時間を排除しました。

  長所:ページフォルト率

  短所:未来を予測する必要性は、達成することはできませんが、他の置換アルゴリズムを測定するために使用することができます。 

  

おすすめ

転載: www.cnblogs.com/yichengming/p/11447951.html