[์šด์˜์ฒด์ œ] ํŽ˜์ด์ง€ ๊ต์ฒด ์•Œ๊ณ ๋ฆฌ์ฆ˜

2025. 10. 16. 13:36ยท๐Ÿ’ป CS/์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ

ํŽ˜์ด์ง€ ๊ต์ฒด ์•Œ๊ณ ๋ฆฌ์ฆ˜

OPT (Optimal) ์•ž์œผ๋กœ ๊ฐ€์žฅ ์˜ค๋žซ๋™์•ˆ ์‚ฌ์šฉํ•˜์ง€ ์•Š์„ ํŽ˜์ด์ง€๋ฅผ ๊ต์ฒด
ํŽ˜์ด์ง€ ๋ถ€์žฌ ํšŸ์ˆ˜๊ฐ€ ๊ฐ€์žฅ ์ ๊ฒŒ ๋ฐœ์ƒ / ํšจ์œจ์  ๊ต์ฒด ์•Œ๊ณ ๋ฆฌ์ฆ˜
FIFO (First-In First-Out) ๊ฐ€์žฅ ๋จผ์ € ๋“ค์–ด์™€ ๊ฐ€์žฅ ์˜ค๋ž˜ ์žˆ์—ˆ๋˜ ํŽ˜์ด์ง€๋ฅผ ๊ต์ฒด
LRU (Least Recently Used) ์ตœ๊ทผ์— ๊ฐ€์žฅ ์˜ค๋žซ๋™์•ˆ ์‚ฌ์šฉํ•˜์ง€ ์•Š์€(์˜ค๋ž˜ ์ „์— ์‚ฌ์šฉ๋œ) ํŽ˜์ด์ง€๋ฅผ ๊ต์ฒด
LFU (Least Frequently Used) ์‚ฌ์šฉ ๋นˆ๋„๊ฐ€ ๊ฐ€์žฅ ์ ์€ ํŽ˜์ด์ง€๋ฅผ ๊ต์ฒด → ํ™œ๋ฐœํ•œ ํŽ˜์ด์ง€๋Š” ๊ต์ฒด X

 

๋”๋ณด๊ธฐ

์ฐธ๊ณ 

๊ฟˆ๊พธ๋Š”๋ผ์ด์–ธ ์ •์ฒ˜๊ธฐ ์‹ค๊ธฐ ์š”์•ฝ๋…ธํŠธ

'๐Ÿ’ป CS > ์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[์†Œํ”„ํŠธ์›จ์–ด ๊ตฌ์ถ•] ๋ชจ๋“ˆ์˜ ๊ฒฐํ•ฉ๋„(Coupling)์™€ ์‘์ง‘๋„(Cohesion)  (0) 2025.10.21
[์†Œํ”„ํŠธ์›จ์–ด ๊ตฌ์ถ•] GoF(Gang of Four) ๋””์ž์ธ ํŒจํ„ด  (3) 2025.10.16
[์ •๋ณด ๋ณด์•ˆ] ๋ณด์•ˆ ๊ณต๊ฒฉ ๊ธฐ๋ฒ•  (0) 2025.10.16
[์†Œํ”„ํŠธ์›จ์–ด ๊ตฌ์ถ•] ํ…Œ์ŠคํŠธ ์ปค๋ฒ„๋ฆฌ์ง€  (0) 2025.10.16
[๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค] ํ‚ค์™€ ๋ฌด๊ฒฐ์„ฑ  (2) 2025.10.16
'๐Ÿ’ป CS/์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • [์†Œํ”„ํŠธ์›จ์–ด ๊ตฌ์ถ•] GoF(Gang of Four) ๋””์ž์ธ ํŒจํ„ด
  • [์ •๋ณด ๋ณด์•ˆ] ๋ณด์•ˆ ๊ณต๊ฒฉ ๊ธฐ๋ฒ•
  • [์†Œํ”„ํŠธ์›จ์–ด ๊ตฌ์ถ•] ํ…Œ์ŠคํŠธ ์ปค๋ฒ„๋ฆฌ์ง€
  • [๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค] ํ‚ค์™€ ๋ฌด๊ฒฐ์„ฑ
0=2.
0=2.
  • 0=2.
    0=2
    0=2.
  • ์ „์ฒด
    ์˜ค๋Š˜
    ์–ด์ œ
    • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (104)
      • ๐Ÿ“‚ Project (2)
        • Paint the City (2)
      • ๐Ÿ’ญ Problem Solving (42)
        • C++ (28)
        • Java (14)
      • ๐Ÿ“ Study (17)
        • React (1)
        • Java (16)
      • ๐Ÿ’ป CS (11)
        • ๋ฉด์ ‘์„ ์œ„ํ•œ CS ์ „๊ณต์ง€์‹ ๋…ธํŠธ (2)
        • ์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ (9)
      • ๐Ÿƒ‍โ™€๏ธ Activities (32)
        • Web Front-End Basic Study (6)
        • 42 Cursus (26)
  • ๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

    • ํ™ˆ
    • ํƒœ๊ทธ
    • ๋ฐฉ๋ช…๋ก
    • ๊ธ€์“ฐ๊ธฐ
  • ๋งํฌ

  • ๊ณต์ง€์‚ฌํ•ญ

  • ์ธ๊ธฐ ๊ธ€

  • ํƒœ๊ทธ

    unity
    HTML
    ๊ตฌํ˜„
    makefile
    ํŠธ๋ฆฌ
    react
    BFS
    42๊ฒฝ์‚ฐ
    ์‹œ๋ฎฌ๋ ˆ์ด์…˜
    ๋งต
    CS
    java
    La Piscine
    knapsack
    ๋ธŒ๋ฃจํŠธํฌ์Šค
    ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜
    .h
    ๋ฐฑํŠธ๋ž˜ํ‚น
    dfs
    ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
    git
    swea
    ์ •๋ ฌ
    ์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ
    CSS
    C
    dynamic programming
    ๋ฐฑ์ค€
    github
    VR
  • hELLOยท Designed By์ •์ƒ์šฐ.v4.10.3
0=2.
[์šด์˜์ฒด์ œ] ํŽ˜์ด์ง€ ๊ต์ฒด ์•Œ๊ณ ๋ฆฌ์ฆ˜
์ƒ๋‹จ์œผ๋กœ

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