181. 인덱스 주소 지정 (Indexed)

핵심 인사이트 (3줄 요약)

본질: 인덱스 주소 지정 (Indexed Addressing)은 명령어의 기준 주소와 인덱스 레지스터 (Index Register)의 값을 합쳐 유효 주소 EA (Effective Address)를 만드는 방식으로, "같은 자료구조 안에서 몇 번째 원소인가"를 표현하는 데 특화되어 있다.

가치: 배열, 테이블, 문자열처럼 반복 접근이 많은 데이터에 대해 같은 명령어를 재사용하면서 인덱스만 바꿔 순회할 수 있어 코드 밀도와 루프 처리 효율이 높아진다.

판단 포인트: 변하는 것이 "프로그램의 적재 위치"라면 베이스 레지스터 주소 지정 (Base Register Addressing)이, 변하는 것이 "원소 번호"라면 인덱스 주소 지정이 더 자연스럽다.

Ⅰ. 개요 및 필요성

인덱스 주소 지정은 기준점은 고정해 두고, 그 기준점에서 얼마나 떨어진 원소를 읽을지 레지스터로 바꾸는 주소 계산 방식이다. 직접 주소 지정처럼 배열의 각 원소 주소를 명령어마다 따로 적는 대신, 기준 주소는 한 번만 두고 반복마다 인덱스 레지스터 값만 갱신한다. 그래서 이 방식은 메모리 주소를 외우는 기술이라기보다, 반복되는 데이터 구조를 순서 있게 걷는 기술에 가깝다.

이 개념이 필요한 이유는 프로그램이 자주 다루는 데이터가 개별 값보다 연속된 집합인 경우가 많기 때문이다. 배열의 100개 원소를 읽는데 매번 절대 주소를 새로 써 넣으면 명령어 수가 늘고, 루프 구조도 지저분해진다. 반대로 인덱스 주소 지정을 쓰면 "어느 배열인가"와 "몇 번째 칸인가"를 분리할 수 있어, 동일한 명령어가 여러 원소에 재사용된다.

아래 그림은 같은 명령어가 인덱스만 바꾸며 연속 원소를 순회하는 구조를 보여 준다.

┌────────────────────────────────────────────────────────────────────┐
│ Same instruction, changing index register                         │
├────────────────────────────────────────────────────────────────────┤
│ instruction : LOAD R1, TABLE(IX)                                  │
│                                                                    │
│ iter 0      : IX = 0   -> EA = TABLE + 0   -> element[0]          │
│ iter 1      : IX = 4   -> EA = TABLE + 4   -> element[1]          │
│ iter 2      : IX = 8   -> EA = TABLE + 8   -> element[2]          │
│ iter 3      : IX = 12  -> EA = TABLE + 12  -> element[3]          │
│                                                                    │
│ only IX changes; instruction encoding stays the same              │
└────────────────────────────────────────────────────────────────────┘

이 그림의 핵심은 주소의 고정 부분과 가변 부분을 분리했다는 점이다. 배열의 시작 위치는 그대로 두고, 루프가 돌 때마다 인덱스만 증가시키면 다음 원소가 선택된다. 따라서 인덱스 주소 지정은 메모리 접근을 단순한 덧셈으로 만들면서도, 고급 언어의 for 루프와 자연스럽게 맞물린다.

📢 섹션 요약 비유: 인덱스 주소 지정은 책장 전체 주소를 매번 다시 적는 대신, "과학책 책장"은 그대로 두고 몇 번째 칸인지만 바꾸며 책을 찾는 방식과 같다.

Ⅱ. 아키텍처 및 핵심 원리

인덱스 주소 지정의 순수 형태는 EA = A + IX 다. 여기서 A는 명령어 안의 기준 주소, IX는 인덱스 레지스터 값이다. 다만 실제 시스템에서는 데이터가 바이트 단위로 저장되므로, 원소 크기가 4바이트인 정수 배열이라면 EA = A + IX × 4 같은 스케일드 인덱싱 (Scaled Indexing)으로 확장되는 경우가 많다. 즉 인덱스는 "몇 번째 원소인가"를 뜻할 수도 있고, 이미 바이트 오프셋으로 계산된 값을 뜻할 수도 있다.

구성 요소	역할	설계 포인트
기준 주소 필드	배열·테이블의 시작 위치를 제공	명령어 안의 고정 기준점
인덱스 레지스터	반복마다 바뀌는 위치 정보 보관	루프 카운터 혹은 바이트 오프셋
스케일 (Scale)	원소 크기만큼 오프셋 보정	1, 2, 4, 8바이트 단위가 흔함
AGU (Address Generation Unit)	최종 유효 주소 계산	파이프라인 지연 최소화
캐시/메모리	계산된 주소에서 데이터 제공	순차 접근일수록 지역성 이점

다음 그림은 인덱스 주소 지정이 단순 덧셈을 넘어, 원소 크기와 결합해 실제 주소를 만드는 과정을 보여 준다.

┌────────────────────────────────────────────────────────────────────┐
│ Indexed addressing data path                                      │
├────────────────────────────────────────────────────────────────────┤
│ instruction field : BASE = 0x1000                                 │
│ index register    : IX   = 3                                      │
│ element size      : SCALE = 4 bytes                               │
│                                                                    │
│ IX ----> [scale] ----┐                                            │
│                      ▼                                            │
│                 offset = 12                                       │
│                      │                                            │
│ BASE --------------> (+) -----------------> EA = 0x100C           │
│                                                   │                │
│                                                   └-> cache/mem   │
└────────────────────────────────────────────────────────────────────┘

여기서 중요한 함정은 인덱스가 곧바로 주소가 아니라는 점이다. 원소 번호 3은 정수 배열에서 실제로는 12바이트 떨어진 위치를 의미할 수 있다. 일부 명령어 집합 구조 ISA (Instruction Set Architecture)는 이 스케일을 하드웨어가 처리하고, 일부는 컴파일러가 미리 인덱스를 바이트 단위로 바꿔 넣는다. 구현은 달라도 본질은 같다. 반복마다 바뀌는 주소 성분을 별도 레지스터에 둔다는 점이 인덱스 주소 지정의 핵심이다.

또한 이 방식은 2차원 배열이나 레코드 테이블처럼 규칙적인 데이터에 특히 강하다. 예를 들어 행 우선 저장 (Row-Major Order) 배열에서는 A[i][j] 접근이 결국 (i × 열 수 + j) × 원소 크기로 환원되는데, 이런 계산 결과가 인덱스 레지스터로 들어가면 하드웨어는 같은 방식으로 주소를 만든다. 즉 인덱스 주소 지정은 단순 배열 접근을 넘어 규칙적 데이터 레이아웃을 기계어 수준에서 다루는 기본 문법이다.

📢 섹션 요약 비유: 이 구조는 창고 통로 번호는 고정하고, 몇 번째 선반인지와 물건 크기만 반영해 정확한 위치를 찾는 지게차 운행 규칙과 같다.

Ⅲ. 비교 및 연결

인덱스 주소 지정을 제대로 이해하려면, 다른 주소 지정 방식이 무엇을 기준으로 삼는가를 함께 봐야 한다. 겉으로는 모두 덧셈처럼 보일 수 있지만, 설계 의도는 서로 다르다. 인덱스 주소 지정은 "몇 번째 원소인가"를 표현하고, 베이스 레지스터 주소 지정은 "어느 구역에 적재되었는가"를 표현하며, PC 상대 주소 지정 (PC-Relative Addressing)은 "현재 명령어에서 얼마나 떨어졌는가"를 표현한다.

방식	기준점	반복마다 바뀌는 값	강한 상황	약한 상황
직접 주소 지정 (Direct Addressing)	없음	주소 자체	단순 참조	코드 밀도, 재사용성
베이스 레지스터 주소 지정	프로그램/데이터 구역	작은 변위	재배치, 보호	대규모 순회
인덱스 주소 지정	배열/테이블 시작점	인덱스 값	배열, 문자열, 표 탐색	위치 독립성 자체
PC 상대 주소 지정	현재 명령어	분기 오프셋	분기, 위치 독립 코드	일반 데이터 순회
레지스터 간접 주소 지정	레지스터 안의 포인터	포인터 값 자체	연결 리스트, 트리	규칙적 연속 접근

특히 베이스 레지스터 주소 지정과 인덱스 주소 지정은 자주 헷갈리지만, 고정된 기준점이 무엇을 뜻하는지가 다르다. 베이스 레지스터는 보통 운영체제나 로더 (Loader)가 정한 메모리 구역의 시작점을 담고, 인덱스 레지스터는 루프가 진행되며 변하는 원소 위치를 담는다. 하나는 재배치의 언어, 다른 하나는 순회의 언어라고 기억하면 구분이 쉬워진다.

또한 인덱스 주소 지정은 캐시 지역성 (Locality)과도 맞물린다. 인덱스가 0, 4, 8, 12처럼 규칙적으로 증가하면 인접 원소가 연속 주소에 놓이므로 캐시 적중률이 좋아진다. 반대로 연결 리스트처럼 다음 주소가 메모리 곳곳에 흩어져 있으면 인덱스 주소 지정의 장점이 줄고, 포인터 기반 간접 주소 지정이 더 자연스럽다.

📢 섹션 요약 비유: 베이스 레지스터가 "어느 아파트 단지인가"를 정하는 표지판이라면, 인덱스 주소 지정은 그 단지 안에서 몇 동 몇 호로 이동할지를 세는 걸음수에 가깝다.

Ⅳ. 실무 적용 및 기술사 판단

실무에서 인덱스 주소 지정은 루프 최적화와 데이터 구조 접근 방식의 선택 문제로 나타난다. 컴파일러는 배열 순회, 문자열 검색, 테이블 룩업 (Lookup) 같은 코드를 기계어로 바꾸면서 인덱스 레지스터를 적극 사용한다. 반면 구조체 필드처럼 "항상 같은 위치"를 읽는 접근은 베이스 레지스터 주소 지정이 더 자연스럽고, 연결 리스트처럼 다음 주소가 노드 안에 들어 있는 경우는 레지스터 간접 주소 지정이 더 적합하다.

실무 판단 기준

접근 대상이 고정 크기 원소의 연속 집합인가? 그렇다면 인덱스 주소 지정이 가장 먼저 검토 대상이다.
인덱스가 원소 번호인지 바이트 오프셋인지 구분했는가? 이 구분을 놓치면 주소가 4배, 8배씩 틀어질 수 있다.
보폭 (Stride)이 큰가? 인덱스 주소 지정 자체는 맞아도 캐시 효율은 나빠질 수 있다.
포인터 추적 구조인가? 규칙적 오프셋이 없다면 인덱스보다 간접 주소 지정이 낫다.

아래 결정 흐름은 어떤 주소 지정 방식을 우선 선택할지 보여 준다.

┌────────────────────────────────────────────────────────────────────┐
│ Addressing choice for real code                                   │
├────────────────────────────────────────────────────────────────────┤
│ target is a fixed-size sequence?                                  │
│   ├─ yes -> changing part is element number? -> Indexed           │
│   └─ no                                                           │
│       ├─ stable region + small field offset? -> Base + disp       │
│       ├─ branch near current instruction? -> PC-relative          │
│       └─ next address stored in memory object? -> Register indirect│
└────────────────────────────────────────────────────────────────────┘

안티패턴

배열 인덱스를 바이트 오프셋으로 환산하지 않아 잘못된 원소를 읽는 설계
가변 길이 레코드를 순수 인덱스 주소 지정으로만 처리하려다 추가 계산 비용을 키우는 설계
큰 보폭의 순회에서 주소 계산만 맞다고 안심하고 캐시 미스를 무시하는 설계

결국 인덱스 주소 지정은 규칙이 있는 데이터에 강하고, 규칙이 없는 데이터에는 약하다. 시험 답안이나 실무 면접에서 이 개념을 설명할 때는 "배열 순회에 강하다"에서 멈추지 말고, 왜 규칙적 오프셋이 있을 때 하드웨어가 효율적으로 도와줄 수 있는지까지 말해야 한다.

📢 섹션 요약 비유: 인덱스 주소 지정은 버스 노선도에서 정류장 번호가 1칸씩 늘어날 때 가장 편하다. 정류장이 제멋대로 움직이는 골목길이라면 다른 길찾기 방식이 필요하다.

Ⅴ. 기대효과 및 결론

인덱스 주소 지정의 가장 큰 효과는 반복 접근을 짧고 규칙적인 명령어 패턴으로 바꿔 준다는 점이다. 덕분에 배열 처리 코드가 간결해지고, 하드웨어는 주소 계산을 예측 가능하게 수행할 수 있으며, 컴파일러는 루프 전개 (Loop Unrolling)나 벡터화 같은 최적화를 적용하기 쉬워진다. 즉 이 방식은 단순한 주소 계산 문법이 아니라, 데이터 병렬성과 지역성을 살리는 토대다.

물론 한계도 있다. 인덱스 주소 지정만으로 프로그램 재배치, 보호, 완전한 포인터 추적 문제를 해결할 수는 없다. 또한 보폭이 크거나 메모리 배치가 불규칙하면 인덱스 계산은 맞아도 실제 실행 성능은 기대만큼 나오지 않는다. 그래서 현대 ISA는 베이스, 인덱스, 스케일, 변위를 조합할 수 있게 하면서도, 상황별로 다른 주소 지정 방식과 함께 쓰도록 설계된다.

정리하면 인덱스 주소 지정은 **"같은 컨테이너 안에서 다른 슬롯을 고르는 주소 지정 방식"**으로 기억하면 좋다. 프로그램이 자료구조를 반복해서 훑는 순간, 이 방식은 가장 자연스럽고 경제적인 주소 생성 수단이 된다.

📢 섹션 요약 비유: 좋은 사서가 책장 위치는 고정해 두고, 몇 번째 칸인지 규칙적으로 세며 책을 꺼내듯 인덱스 주소 지정도 같은 장소 안의 다른 칸을 빠르게 찾아낸다.

📌 관련 개념 맵

개념	연결 포인트
EA (Effective Address)	실제 메모리 접근 주소로, 인덱스 계산의 결과물이다
인덱스 레지스터 (Index Register)	반복마다 변하는 위치 정보를 담는 핵심 레지스터다
AGU (Address Generation Unit)	기준 주소와 인덱스를 더해 유효 주소를 만든다
스케일드 인덱싱 (Scaled Indexing)	원소 크기를 반영해 배열 원소 주소를 정확히 만든다
베이스 레지스터 주소 지정	재배치와 보호 중심의 인접 개념이다
레지스터 간접 주소 지정	포인터 기반 불규칙 접근에 더 적합한 방식이다
지역성 (Locality)	규칙적 인덱스 증가가 캐시 효율을 높이는 연결 고리다

📈 관련 키워드 및 발전 흐름도

절대 주소를 매번 적는 비효율
        │
        ▼
기준 주소와 가변 위치의 분리
        │
        ▼
인덱스 레지스터 기반 주소 계산
        │
        ▼
스케일드 인덱싱과 배열·테이블 순회
        │
        ▼
베이스+인덱스+변위 결합 주소 지정
        │
        ▼
루프 최적화 · 캐시 친화 접근 · 벡터화

이 흐름도는 주소 지정 방식이 단순 참조에서 출발해, 규칙적 데이터 순회와 성능 최적화까지 연결되는 과정을 보여 준다.

👶 어린이를 위한 3줄 비유 설명

인덱스 주소 지정은 큰 장난감 상자를 한 번 정해 두고, 그 안에서 몇 번째 칸을 열지 숫자로 세는 방법이에요.
그래서 상자 이름은 그대로 두고 숫자만 0, 1, 2로 바꾸면 장난감을 차례대로 찾을 수 있어요.
컴퓨터는 이 방법으로 배열처럼 줄지어 있는 데이터를 빠르게 훑는답니다.