[Computer Science] 7장 데이터 구조와 처리

기본 데이터 타입

크기 비트수

해석 부호가 있는지 없는지, 부동소수점 수인지, 문자, 포인터 불리언

 

 

 

6번 째 줄은, (포인터)변수 pointerA라는 메모리 공간에 있는 값을 출력한다.

즉, 0x1000이 출력이 된다(a라는 메모리 공간의 주소)

7번 째 줄은 (포인터)변수 pointerA가 가리키는 공간에 있는 값을 출력한다.

현재 메모리 0x1000에 있는 값을 출력한다는 말이다.

즉, 10의 값이 출력된다.

출처: https://computersource.tistory.com/62

 

배열

##상대 주소 지정

##참조 지역성

Cache Hit이란 CPU가 참조하고자 하는 메모리가 캐시에 존재하고 있는 경우를 말한다.

이 비율이 높을수록 좋은 성능을 가질 수 있다.

우선 메모리에 대한 개념 중 참조 지역성 원리라는 것이 있다.

참조 지역성 원리란 동일한 값 또는 해당 값에 관계된 스토리지 위치가 자주 액세스되는 특성으로, 지역성의 원리(Principle of Locality)라고도 부른다.

이 참조 지역성에는 3가지 종류가 있다.

1. 공간 지역성(Spacial Locality) : 참조된 주소와 인접한 주소의 내용이 다시 참조되는 특성

2. 시간 지역성(Temporal Locality) : 최근에 참조된 주소는 빠른 시간 내에 다시 참조되는 특성

3. 순차 지역성(Sequential Locality) : 데이터가 순차적으로 액세스 되는 특성, 공간 지역성에 편입되어 설명되기도 함

 

배열은 메모리 상 연속적으로 데이터가 저장되어있다고 했다.

즉, 배열은 공간 지역성이 좋아 높은 Cache Hit Rate를 가진다고 할 수 있다. 

비트맵

 

비트 설정

비트 반전