2Q

1,895 views

Published on

Published in: Technology, Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,895
On SlideShare
0
From Embeds
0
Number of Embeds
32
Actions
Shares
0
Downloads
8
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide
  • 2Q

    1. 1. Full2Q – ページアクセス (1) A1in A1out Am A1inでヒットしても何もしない(局所的なアクセスへの対処) A1outでヒットするとAmの先頭へ
    2. 2. Full2Q – ページアクセス (2) A1in A1out Am A1inでヒットしても何もしない(局所的なアクセスへの対処) A1outでヒットするとAmの先頭へ
    3. 3. Full2Q – ページアクセス (3) A1in A1out Am A1inでヒットしても何もしない(局所的なアクセスへの対処) A1outでヒットするとAmの先頭へ AmでヒットするとAmの先頭へ
    4. 4. Full2Q – ページアクセス (4) A1in A1out Am A1inでヒットしても何もしない(局所的なアクセスへの対処) A1outでヒットするとAmの先頭へ AmでヒットするとAmの先頭へ
    5. 5. Full2Q – ページ置換 (case1#1) A1in A1out Am <ul><li>空スロットがない </li></ul><ul><li>A1in に空がある </li></ul>Amのcoldest pageを削除 新
    6. 6. Full2Q – ページ置換 (case1#2) A1in A1out Am <ul><li>空スロットがない </li></ul><ul><li>A1inに空がある </li></ul>Amのcoldest pageを削除 新
    7. 7. Full2Q – ページ置換 (case1#3) A1in A1out Am <ul><li>空スロットがない </li></ul><ul><li>A1inに空がある </li></ul>Amのcoldest pageを削除 エントリをA1inの先頭に追加 新
    8. 8. Full2Q – ページ置換 (case2#1) A1in A1out Am <ul><li>空スロットがない </li></ul><ul><li>A1in が一杯 </li></ul>A1inのtailを削除し,A1outの先頭に 新
    9. 9. Full2Q – ページ置換 (case2#2) A1in A1out Am <ul><li>空スロットがない </li></ul><ul><li>A1inが一杯 </li></ul>A1inのtailを削除し,A1outの先頭に A1outがThresholdを超えたならば,tailを削除 新
    10. 10. Full2Q – ページ置換 (case2#3) A1in A1out Am <ul><li>空スロットがない </li></ul><ul><li>A1inが一杯 </li></ul>A1inのtailを削除し,A1outの先頭に A1outがThresholdを超えたならば,tailを削除 新
    11. 11. Full2Q – ページ置換 (case2#4) A1in A1out Am <ul><li>空スロットがない </li></ul><ul><li>A1inが一杯 </li></ul>A1inのtailを削除し,A1outの先頭に A1outがThresholdを超えたならば,tailを削除 新 エントリをA1inの先頭に追加
    12. 12. Full2Q – まとめ #1 A1in A1out Am 局所的なアクセスに対処する 複数回参照されたエントリのLRUとして機能する Inter-Reference Gap (IRG)が大きい アクセスに対処する 2割 5割 3割
    13. 13. 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 つのキューの大きさの調整が難しい

    ×