๐Ÿ“Œ LRU(Least Recently Used)


LRU ๋ž€?

๐Ÿ’ก Cache Hit & Cache Miss

Cache Hit

: CPU ๊ฐ€ ์ฐธ์กฐํ•˜๊ณ ์ž ํ•˜๋Š” ๋ฉ”๋ชจ๋ฆฌ๊ฐ€ ์บ์‹œ์— ์กด์žฌํ•˜๊ณ  ์žˆ์„ ๊ฒฝ์šฐ

Cache Miss

: CPU ๊ฐ€ ์ฐธ์กฐํ•˜๊ณ ์ž ํ•˜๋Š” ๋ฉ”๋ชจ๋ฆฌ๊ฐ€ ์บ์‹œ์— ์กด์žฌํ•˜์ง€ ์•Š์„ ๊ฒฝ์šฐ

๐Ÿ’ก Hit Ratio & Miss Ratio

Hit Ratio

: Cache Hit / (Cache Hit + Cache Miss)

์•„๋ž˜ ์˜ˆ์‹œ์—์„œ 9๋ฒˆ ์ค‘ 6๋ฒˆ์ด๋ฏ€๋กœ, 2/3

Miss Ratio

: Cache Miss / (Cache Hit + Cache Miss)

์•„๋ž˜ ์˜ˆ์‹œ์—์„œ 9๋ฒˆ ์ค‘ 3๋ฒˆ์ด๋ฏ€๋กœ, 1/3