# locality
가상기억장치 #1
1). 페이지 크기 페이징 기법 사용할 때 페이지 크기에 따라 시스템에 미치는 영향이 다름 페이지 크기가 작을 경우 페이지 단편화 감소, 한 개의 페이지를 주기억장치로 이동하는 시간이 줄어듦 불필요한 내용이 주기억장치에 적재될 확률이 적음 -> 효율적인 워킹 셋 유지 가능 Locality에 더 일치할 수 있어서 기억장치 효율이 높아짐 페이지 정보를 갖는 페이지 맵 테이블의 크기가 커지고, 매핑 속도가 늦어짐 디스크 접근 횟수가 많아져서 전체적인 입출력 시간은 늘어남 페이지 크기가 클 경우 페이지 맵 테이블의 크기가 작아지고, 매핑 속도가 빨라짐 디스크 접근 횟수가 줄어들어 전체적인 입출력의 효율성이 증가 페이지 단편화 증가, 한 개의 페이지를 주기억 장치로 이동하는 시간이 늘어남 프로세스 수행에 불필요한 내용까지도 주기억장치에 적재될 수 있음 2). Locality *프로세
[Computer Architecture] Cache Locality
1. 캐시 메모리(Cache Memory) 주기억장치에서 자주 사용하는 프로그램과 데이터를 저장해두어 처리 속도를 빠르게 하는 메모리. 그러므로 캐시는 주기억장치보다 크기가 작을 수밖에 없다. 캐시 기억장치와 주기억장치 사이에서 정보를 옮기는 것을 사상(Mapping, 매핑)이라고 한다. >✅ 참고 Mapping의 3가지 방법 직접 매핑(Direct Mapping) 주기억장치의 블록들이 지정된 한 개의 캐시 라인으로만 사상될 수 있는 매핑 방법. 간단하고 구현하는 비용이 적다는 장점이 있지만 캐시 적중률이 낮아질 수 있다. 연관 매핑(Associate Mapping) 직접 매핑 방식의 단점을 보완한 방식. 모든 태그들을 병렬로 검사하기 때문에 복잡하고 비용이 높다는 단점 때문에 거의 사용하지 않는다. 집합 연관 매핑(Set Associate Mapping) 직접 매핑과 연관 매핑의 장점만을 취한 방식. 속도가
Memory Virtualization: Paging(1)
Recap Fragmentation : wasted space. huge fragmentation = low utilization External : free gaps between allocated chunks request memory를 충족하지 못하는 chunk들이다. request size보다 전체 free space가 더 크더라도 그 space가 fragmented되어 segment를 할당할 수는 없는 상태이다. Internal : don't need all memory within allocated chunks 우리가 utilize하지 못하는 space이다. process에게 할당되었지만 사용되지 않는 공간인데 이미 process에게 할당되었기 때문에 그 공간을 utilize하지 못한다. ![](https://velog.velcdn.com/images/coral2cola/post/f8ba8b24-4