# least recently used
총 2개의 포스트
데이터 구조
LRU 알고리즘이란? 캐시를 제거하는 것으로 원리는 어렵지 않다. 그러나 면접에서는 버그가 없는 알고리즘을 작성하려면 기법이 필요하다. 즉, 데이터 구조를 계층별로 추상화하고 분해해야한다. 지금부터 LRU에 파고들어 보자!
2023년 6월 25일
·
0개의 댓글·
0
Memory Virtualization: Paging(1)
Recap Fragmentation : wasted space. huge fragmentation = low utilization External : free gaps between allocated chunks request memory를 충족하지 못
2022년 5월 3일
·
0개의 댓글·
0