๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90
๋ฐ˜์‘ํ˜•

๐Ÿ’ป Computer Science/์•Œ๊ณ ๋ฆฌ์ฆ˜1

LRU(Least Recently Used) ์บ์‹œ ๊ต์ฒด ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋ž€? LRU(Least Recently Used) ์บ์‹œ ๊ต์ฒด ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋ž€?LRU(Least Recently Used)๋Š” ์ปดํ“จํ„ฐ ์‹œ์Šคํ…œ์—์„œ ๋ฉ”๋ชจ๋ฆฌ ๊ด€๋ฆฌ์™€ ์บ์‹œ ๊ต์ฒด๋ฅผ ํšจ์œจ์ ์œผ๋กœ ์ฒ˜๋ฆฌํ•˜๊ธฐ ์œ„ํ•œ ์บ์‹œ ๊ต์ฒด ์•Œ๊ณ ๋ฆฌ์ฆ˜์ž…๋‹ˆ๋‹ค.์ด ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์บ์‹œ์—์„œ ๋ฐ์ดํ„ฐ๋ฅผ ๊ต์ฒดํ•ด์•ผ ํ•  ๋•Œ, ๊ฐ€์žฅ ์˜ค๋žซ๋™์•ˆ ์‚ฌ์šฉ๋˜์ง€ ์•Š์€ ๋ฐ์ดํ„ฐ๋ฅผ ์ œ๊ฑฐํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ๋™์ž‘ํ•ฉ๋‹ˆ๋‹ค. LRU ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋™์ž‘ ์›๋ฆฌ์บ์‹œ๋Š” ํ•œ์ •๋œ ํฌ๊ธฐ๋งŒ ๊ฐ€์ง€๊ณ  ์žˆ์–ด์„œ, ์ƒˆ๋กœ์šด ๋ฐ์ดํ„ฐ๊ฐ€ ๋“ค์–ด์˜ฌ ๋•Œ ์บ์‹œ์— ๊ณต๊ฐ„์ด ๋ถ€์กฑํ•˜๋ฉด ๊ธฐ์กด ๋ฐ์ดํ„ฐ๋ฅผ ์ œ๊ฑฐํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.LRU๋Š” "๊ฐ€์žฅ ์ต๋Š์— ์‚ฌ์šฉ๋œ" ๋ฐ์ดํ„ฐ๋ฅผ ์šฐ์„ ์ ์œผ๋กœ ์œ ์ง€ํ•˜๊ณ , ๊ฐ€์žฅ ์˜ค๋žซ๋™์•ˆ ์‚ฌ์šฉ๋˜์ง€ ์•Š์€ ๋ฐ์ดํ„ฐ๋ฅผ ์ œ๊ฑฐํ•˜๋Š” ๋ฐฉ์‹์ž…๋‹ˆ๋‹ค.์ฆ‰, ๋ฐ์ดํ„ฐ๋ฅผ ์บ์‹œ์— ์ ‘๊ทผํ•  ๋•Œ๋งˆ๋‹ค ํ•ด๋‹น ๋ฐ์ดํ„ฐ๋ฅผ "๊ฐ€์žฅ ์ตœ๊ทผ์— ์‚ฌ์šฉ๋œ" ์ƒํƒœ๋กœ ๊ฐฑ์‹ ํ•˜๊ณ , ์ƒˆ๋กœ์šด ๋ฐ์ดํ„ฐ๊ฐ€ ๋“ค์–ด์˜ฌ ๋•Œ๋Š” ๊ฐ€.. 2024. 9. 9.
728x90
๋ฐ˜์‘ํ˜•

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”