2Q

Full2Q – ページアクセス (1) A1in A1out Am A1inでヒットしても何もしない(局所的なアクセスへの対処) A1outでヒットするとAmの先頭へ

Full2Q – ページアクセス (2) A1in A1out Am A1inでヒットしても何もしない(局所的なアクセスへの対処) A1outでヒットするとAmの先頭へ

Full2Q – ページアクセス (3) A1in A1out Am A1inでヒットしても何もしない(局所的なアクセスへの対処) A1outでヒットするとAmの先頭へ AmでヒットするとAmの先頭へ

Full2Q – ページアクセス (4) A1in A1out Am A1inでヒットしても何もしない(局所的なアクセスへの対処) A1outでヒットするとAmの先頭へ AmでヒットするとAmの先頭へ

Full2Q – ページ置換 (case1#1) A1in A1out Am ,[object Object],[object Object],Amのcoldest pageを削除新

Full2Q – ページ置換 (case1#2) A1in A1out Am ,[object Object],[object Object],Amのcoldest pageを削除新

Full2Q – ページ置換 (case1#3) A1in A1out Am ,[object Object],[object Object],Amのcoldest pageを削除エントリをA1inの先頭に追加新

Full2Q – ページ置換 (case2#1) A1in A1out Am ,[object Object],[object Object],A1inのtailを削除し，A1outの先頭に新

Full2Q – ページ置換 (case2#2) A1in A1out Am ,[object Object],[object Object],A1inのtailを削除し，A1outの先頭に A1outがThresholdを超えたならば，tailを削除新

Full2Q – ページ置換 (case2#3) A1in A1out Am ,[object Object],[object Object],A1inのtailを削除し，A1outの先頭に A1outがThresholdを超えたならば，tailを削除新

Full2Q – ページ置換 (case2#4) A1in A1out Am ,[object Object],[object Object],A1inのtailを削除し，A1outの先頭に A1outがThresholdを超えたならば，tailを削除新エントリをA1inの先頭に追加

Full2Q – まとめ #1 A1in A1out Am 局所的なアクセスに対処する複数回参照されたエントリのLRUとして機能する Inter-Reference Gap (IRG)が大きいアクセスに対処する 2割 5割 3割

Full2Q – まとめ #2 A1in A1out Am 局所的なアクセスに対処する Inter-Reference Gap (IRG)が大きいアクセスに対処する 2割 5割 3割 Detects sequential references Detects looping references 2Q には弱点が二つあり，その弱点を改善する研究も行われている (ARC, Clock-Pro) 複数回参照されたエントリのLRUとして機能する・ 3 つのデータ構造を使うので concurrent access に弱い・ 3 つのキューの大きさの調整が難しい

2Q

Recommandé

Recommandé

Contenu connexe

Plus de Makoto Yui

Plus de Makoto Yui (20)

Dernier

Dernier (11)

2Q