경고: 로그인하지 않았습니다. 편집을 하면 IP 주소가 공개되게 됩니다. 로그인하거나 계정을 생성하면 편집자가 사용자 이름으로 기록되고, 다른 장점도 있습니다.
편집을 취소할 수 있습니다.
이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 |
당신의 편집 |
37번째 줄: |
37번째 줄: |
| ** 캐시 1~5에는 1~50의 데이터 저장 가능 | | ** 캐시 1~5에는 1~50의 데이터 저장 가능 |
| * 블록화가 되어 있으므로 검색 효율 증가, 적중률도 일정 수준 보장 | | * 블록화가 되어 있으므로 검색 효율 증가, 적중률도 일정 수준 보장 |
|
| |
| == 교체 알고리즘 ==
| |
| ;Data Replacement Algorithm
| |
| ※ 직접 사상의 경우 교체 알고리즘 선택 불가
| |
| * '''Random'''
| |
| ** 무작위로 선택하여 교체
| |
| ** 비효율적이지만 구현이 간단하여 많이 사용
| |
| * '''Round Robin'''
| |
| ** 공평하게 돌아가면서 선택
| |
| ** 구현이 간단하지만 효율이 좋지 않음
| |
| * '''LRU(Least Recently Used)'''
| |
| ** 가장 오랫동안 이용되지 않은 데이터 교체
| |
| ** 가장 이상적이지만 CPU Cache에서는 판단이 어려움
| |
|
| |
| == 쓰기 정책 ==
| |
| ;Write Strategy
| |
| * '''Write Through'''
| |
| ** 데이터 변경 시 캐시와 메모리에 곧바로 기록
| |
| ** 구현이 쉬우며 일관성 문제가 발생하지 않음
| |
| ** 잦은 쓰기로 속도 느려짐
| |
| * '''Write Back'''
| |
| ** 캐시에 먼저 기록하고 메모리엔 나중에 기록
| |
| ** 속도가 빠르지만 일관성 문제 발생 가능성
| |
| *** Dirty Bit, Flag 등 이용 필요
| |
|
| |
|
| == 설계 시 고려사항 == | | == 설계 시 고려사항 == |
68번째 줄: |
44번째 줄: |
|
| |
|
| == 참고 문헌 == | | == 참고 문헌 == |
| * [https://raisonde.tistory.com/entry/캐시-메모리-매핑-기법 캐시 메모리 매핑 기법] | | * [https://raisonde.tistory.com/entry/캐시-메모리-매핑-기법 지식잡식] |
| * [https://m.blog.naver.com/PostView.nhn?blogId=sungeuns&logNo=50098123735 CPU Cache에 관한 간단한 정리~!] | | * [https://m.blog.naver.com/PostView.nhn?blogId=sungeuns&logNo=50098123735 까르페디엠~] |