Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- boj
- 터렛
- 간단한 369게임
- Flatten
- 투포인터
- 해시맵
- BFS
- 우선순위 큐
- 브루트포스
- 회의실 배정
- 나는야 포켓몬 마스터 이다솜
- 이분탐색
- 좌표 정렬하기
- 백만 장자 프로젝트
- N-Queen
- 최단경로
- dfs
- 배포
- 그리디 알고리즘
- firebase
- 완전탐색
- 에라토스테네스의체
- D2
- LRU
- 다리놓기
- SWEA
- 다이나믹프로그래밍
- D3
- 스도쿠 검증
- 플루이드-워셜
Archives
- Today
- Total
목록해시맵 (1)
허비의 기술블로그
[CS] LRU캐시 개념, 구현 방법
캐시의 개념 캐시(Cache)는 자료나 데이터를 임시 저장하는 공간을 가리킵니다. 메모리 접근에 드는 시간을 절약하고자 메모리 데이터의 일부를 속도가 빠른 캐시 메모리에 저장합니다. 캐시에 있는 데이터는 주메모리에 접근하는 시간을 절약할 수 있으므로 성능 향상을 가져옵니다. 하지만 공간이 한정적이기 때문에 자주 사용하는 데이터를 캐시에 넣는 것이 성능에 중요합니다. 이렇게 어떻게 하면 제일 효율적인 방법으로 캐시의 데이터를 넣고 뺄지 관리하는 데는 FIFO, LFU, LRU 등의 알고리즘이 있습니다. 캐시 hit와 캐시 miss CPU가 데이터를 요청했을 때, 캐시 메모리가 해당 데이터를 가지고 있다면 캐시 hit라고 부르고, 데이터가 없어서 주메모리(RAM)에서 가져와야 한다면 캐시 miss라고 부릅니..
Computer Science
2022. 11. 12. 20:45