database - GClock とクロック バッファーの交換ポリシーの違いは?

Question

GClock とクロック交換ポリシーの違いは何ですか?

Answer 1

一般化されたクロック ページ置換アルゴリズム。メモリ内の各ページ フレームにカウント フィールドを関連付け、これらのカウント フィールドを循環リストに配置します。ページが参照されるたびに、関連するカウント フィールドが i に設定されます。ページ フォールトが発生すると、このページ フレームの循環リストを一周するポインターが観察されます。指しているカウント フィールドがゼロの場合、ページは削除され、新しいページがそのフレームに配置されます。それ以外の場合、カウントは 1 減分され、ポインターは次のカウント フィールドに進み、プロセスが繰り返されます。新しいページがページ フレームに配置されると、そのページが参照される (デマンド フェッチ) 場合は count フィールドが i に設定され、ページが準備済みですぐに参照されない場合は j に設定されます。このアルゴリズムは CLOCKP(j, i) と省略します。「P」は、これがプリページング アルゴリズムであることを示します (プリページング戦略は指定されていません)。プリページングが含まれていない場合、アルゴリズムは CLOCK(i) と省略されます。MULTICS と CP-67 で使用されるアルゴリズムは CLOCK(1) です。

データベースシステムにおけるシーケンシャルとプリフェッチ

したがって、CLOCK は GCLOCK(1) です。