컴퓨터 시스템 : CSAPP 6장 정리 - 6.2 지역성
6.2 지역성 (Locality)잘 작성된 컴퓨터 프로그램은 일반적으로 좋은 지역성을 보인다. 즉, 최근에 참조한 데이터 항목 근처에 있는 데이터를 참조하거나, 최근에 참조한 데이터를 다시 참조하는 경향을 가진다. 이 경향을 **지역성 원칙(principle of locality)**이라고 부르며, 하드웨어와 소프트웨어 시스템 설계 및 성능에 지대한 영향을 미친다.지역성에는 두 가지 주요 형태가 있다:시간적 지역성(Temporal Locality): 한 번 참조된 메모리 위치가 가까운 미래에 다시 참조될 가능성이 높다.공간적 지역성(Spatial Locality): 한 메모리 위치가 참조되면, 그 주변 메모리 위치도 곧 참조될 가능성이 높다.프로그래머는 지역성 원칙을 이해해야 한다. 일반적으로 지역성이..
- 크래프톤 정글 (컴퓨터 시스템: CSAPP)/6장 메모리 계층구조
- · 2025. 4. 28.
컴퓨터 시스템 : CSAPP 6장 정리 - 6.1 저장장치 기술
6장 : 메모리 계층 구조지금까지 시스템에 대한 공부는 CPU가 명령어를 실행하고, 메모리 시스템이 명령어와 데이터를 저장하는 간단한 모델에 기반하였다. 이 모델은 어느 정도 유용하지만 실제 현대 시스템의 동작 방식을 정확히 반영하지 않는다.실제로 메모리 시스템은 다양한 용량, 비용, 접근 시간을 가진 저장 장치들이 계층적으로 조직된 형태를 가진다. CPU 레지스터는 가장 자주 사용하는 데이터를 저장하며, CPU 근처의 작은 고속 캐시 메모리는 주 메모리에 저장된 데이터와 명령어의 일부를 임시로 보관하는 역할을 한다. 주 메모리는 느리고 큰 디스크로부터 데이터를 가져온다. 이 디스크들은 다시 다른 컴퓨터에 연결된 디스크나 테이프에 저장된 데이터를 가져온다.메모리 계층이 효과적인 이유는, 잘 작성된 프로그..
- 크래프톤 정글 (컴퓨터 시스템: CSAPP)/6장 메모리 계층구조
- · 2025. 4. 28.
컴퓨터 시스템 : CSAPP 9장 정리 - 9.9.13 명시적 가용 리스트 Part.2
이전 포스팅에 이어서 명시적 가용 리스트를 구현해 보겠다.2025.04.27 - [크래프톤 정글 (컴퓨터 시스템: CSAPP)/9장 가상 메모리] - 컴퓨터 시스템 : CSAPP 9장 정리 - 9.9.13 명시적 가용 리스트 Part.1 컴퓨터 시스템 : CSAPP 9장 정리 - 9.9.13 명시적 가용 리스트 Part.19.9.13 명시적 가용 리스트 (Explicit Free Lists)1. 명시적 가용 리스트의 필요성암시적 가용 리스트(Implicit Free List)는 구현이 쉽지만, 힙에 블록이 많아질수록 malloc 호출 시 모든 블록을 순차적으로 탐www.gowoong.comexstend_heapextend_heap 함수의 경우 변경이 없다. 그래서 해당 함수는 이전 포스팅을 확인하라coa..
- 크래프톤 정글 (컴퓨터 시스템: CSAPP)/9장 가상 메모리
- · 2025. 4. 27.
컴퓨터 시스템 : CSAPP 9장 정리 - 9.9.13 명시적 가용 리스트 Part.1
9.9.13 명시적 가용 리스트 (Explicit Free Lists)1. 명시적 가용 리스트의 필요성암시적 가용 리스트(Implicit Free List)는 구현이 쉽지만, 힙에 블록이 많아질수록 malloc 호출 시 모든 블록을 순차적으로 탐색해야 한다. 이로 인해 탐색 시간이 길어져 성능이 크게 저하된다. 이를 해결하기 위해 명시적 가용 리스트를 사용한다.2. 명시적 가용 리스트란 무엇인가가용 블록을 포인터를 통해 직접 연결하여 관리하는 리스트를 의미한다.가용 블록의 내부(payload) 공간에이전 가용 블록을 가리키는 포인터(pred)다음 가용 블록을 가리키는 포인터(succ)를 저장하여 이중 연결 리스트(doubly linked list) 형태로 구성한다.이 방식을 사용하면 가용 블록만 빠르게 ..
- 크래프톤 정글 (컴퓨터 시스템: CSAPP)/9장 가상 메모리
- · 2025. 4. 27.
