computer architecture (11) キャッシュ置換アルゴリズム - Yirong's Blog

114 words

1 minute

computer architecture (11) キャッシュ置換アルゴリズム

2025-09-19

ノート / Notes

院試 / Grad Prep

/

基礎 / Fundamentals

/

日本語 / Japanese

/

中国語 / Chinese

替换算法#
- 随机算法（RAND）
- 先进先出算法（FIFO）
- 近期最少使用（LRU）
- 最近不经常使用（LFU）

随机算法（RAND）#

alt text

先进先出算法（FIFO）#

alt text

近期最少使用算法（LRU）#

alt text

WARNING
Cache命中时，只需要比命中行低的计数器+1，其余不变。
好处是保证了计数器只需n位。

alt text

最不经常使用算法（LFU）#

alt text

知识回顾#

alt text

computer architecture (11) キャッシュ置換アルゴリズム

https://yirong.site/posts/0017/

Author

Yirong Zhou

Published at

2025-09-19

License

CC BY-NC-SA 4.0

computer architecture (12) キャッシュの書き込み方式

computer architecture (10) キャッシュ・メモリと主記憶のマッピング方式

ページ閲覧数: 読み込み中…

サイト閲覧数: 読み込み中…

随机算法（RAND）

先进先出算法（FIFO）

近期最少使用算法（LRU）

最不经常使用算法（LFU）