211. 간접 사이클 (Indirect Cycle)

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

본질: 간접 사이클 (Indirect Cycle)은 명령어의 피연산자가 실제 데이터의 위치가 아니라 '데이터의 진짜 주소가 저장된 메모리의 주소'를 가리킬 때, 진짜 유효 주소 (Effective Address)를 얻기 위해 메모리를 한 번 더 읽어오는 과정이다.

가치: 짧은 명령어 비트의 한계를 극복하고 넓은 주소 공간을 참조할 수 있게 해주며, 포인터(Pointer), 동적 메모리 할당과 같은 고급 프로그래밍 기법을 기계어 수준에서 하드웨어적으로 지원하는 핵심 메커니즘이다.

융합: 메모리 참조 횟수가 두 배로 늘어나 병목을 유발하므로, 현대의 파이프라인(RISC) 아키텍처에서는 이를 단일 명령어로 처리하기보다는 여러 개의 기본 명령어(Load + Load)로 쪼개어 컴파일러가 스케줄링하는 방식으로 우회한다.

Ⅰ. 개요 및 필요성

개념: 간접 사이클 (Indirect Cycle)은 명령어 사이클 중 하나로, 해독(Decode) 결과 주소 지정 방식이 '간접 주소 지정'임이 판명되었을 때, 실제 연산 대상 데이터가 저장된 진짜 주소(Effective Address)를 알아내기 위해 메모리에 추가적으로 접근하는 단계다.
필요성: 간접 사이클은 한정된 명령어 비트 수의 물리적 한계를 극복하고 메모리 전체 영역을 유연하게 참조하기 위해 반드시 필요하다. 명령어 내의 짧은 주소 필드로는 수십 GB의 메모리를 직접 지칭할 수 없으나, 메모리 한 칸에 담긴 긴 주소(Pointer)를 참조함으로써 광활한 주소 공간을 지배할 수 있기 때문이다. 또한, 실행 중에 주소값 자체를 변경함으로써 명령어 수정 없이도 접근 대상을 바꿀 수 있는 동적 데이터 바인딩 능력을 제공하며, 이는 포인터 연산, 링크드 리스트, 가상 함수 테이블 등 현대 소프트웨어 공학의 핵심 자료구조를 하드웨어 레벨에서 실현하는 결정적인 가교 역할을 수행한다.
💡 비유: 보물찾기를 할 때, 1번 상자를 열었더니 보물이 들어있는 게 아니라 "진짜 보물은 2번 상자에 있다"는 안내 쪽지가 들어있어서, 다시 2번 상자를 찾아가야만 진짜 보물(데이터)을 얻을 수 있는 이중 구조의 과정과 같다. 쪽지(포인터)를 거쳐야만 진짜 보물을 만날 수 있는 방식이다.
등장 배경: 초기 컴퓨터는 명령어가 가질 수 있는 비트 수(예: 16비트)가 적었다. 이 짧은 비트 내의 주소 필드만으로는 방대해지는 메모리 전체를 가리킬 수 없었다. 따라서 메모리 특정 영역에 전체 크기의 긴 주소(포인터)를 적어두고, 명령어가 그곳을 한 번 거쳐서 가도록(간접 참조) 만드는 방식이 필수적이었다. 이를 하드웨어 상태 머신으로 구현한 것이 간접 사이클이다.

Ⅱ. 아키텍처 및 핵심 원리

구성 요소

요소명	역할	내부 동작
메모리 주소 레지스터 (MAR)	읽어올 주소 보관	처음엔 명령어에 있던 간접 주소를 담고, 나중엔 읽어온 유효 주소를 담아 메모리에 전달
메모리 버퍼 레지스터 (MBR)	메모리 리턴값 보관	메모리에서 읽어온 '진짜 주소값(포인터 값)'을 임시로 담아두는 그릇
명령어 레지스터 (IR) 주소부	유효 주소 갱신	MBR에 담긴 진짜 주소를 IR의 주소 필드로 옮겨 덮어씀으로써 실행 사이클 준비 완료

간접 사이클의 마이크로 오퍼레이션 흐름

간접 사이클은 해독(Decode) 사이클이 끝난 직후, 본격적인 실행(Execute) 사이클로 들어가기 전에 끼어들어 메모리를 한 번 더 방문한다.

  ┌───────────────────────────────────────────────────────────────────────────┐
  │             간접 사이클 (Indirect Cycle)의 동작 흐름                      │
  ├───────────────────────────────────────────────────────────────────────────┤
  │                                                                           │
  │ [해독 사이클 완료] -> 간접 주소 비트(I 플래그)가 1로 설정됨을 디코딩      │
  │                                                                           │
  │ [T1 클럭] : MAR <- IR(Addr)                                               │
  │    명령어 레지스터(IR)의 주소 필드에 적힌 값(간접 주소)을 MAR로 보낸다.   │
  │                                                                           │
  │ [T2 클럭] : MBR <- M[MAR]                                                 │
  │    메모리에서 해당 주소를 읽어온다. 이때 튀어나오는 데이터는 연산값이     │
  │    아니라, 우리가 찾던 '진짜 데이터가 있는 주소(Effective Address)'다.    │
  │                                                                           │
  │ [T3 클럭] : IR(Addr) <- MBR                                               │
  │    메모리에서 읽어온 진짜 주소값을 IR의 주소 필드에 다시 덮어써준다.      │
  │    이제 CPU는 진짜 어디로 가야 할지 알게 되어 실행 사이클로 넘어간다.     │
  │                                                                           │
  └───────────────────────────────────────────────────────────────────────────┘

[다이어그램 해설] 간접 사이클의 핵심은 '메모리 한 번 더 읽기'다. T1에서 명령어에 적힌 주소로 출동하지만, T2에서 가져온 것은 데이터가 아닌 또 다른 주소다. T3에서 이 주소를 명령어 레지스터에 업데이트함으로써, 원래 명령어가 가리키던 곳이 '가짜(포인터)'에서 '진짜(데이터 위치)'로 바뀐다. 이 3번의 클럭 소모가 하드웨어적으로는 성능 저하의 원인이 되지만, 소프트웨어적으로는 포인터라는 무한한 유연성을 제공하는 등가교환의 과정이다.

실무적 융합: C언어 포인터와의 관계

  ┌───────────────────────────────────────────────────────────────────────────┐
  │         포인터 역참조(Dereference)의 하드웨어 물리적 실체                 │
  ├───────────────────────────────────────────────────────────────────────────┤
  │                                                                           │
  │   [ C 코드 ] : int x = *p;   (p는 0x2000번지에 있고, 값은 0x1000임)       │
  │                                                                           │
  │   [ 물리적 메모리 상태 ]                                                  │
  │    Addr 0x1000 : [ 10 ]  (진짜 데이터)                                    │
  │    Addr 0x2000 : [ 0x1000 ] (포인터 변수 p의 값)                          │
  │                                                                           │
  │   [ 하드웨어 실행 과정 ]                                                  │
  │    1. Fetch: LOAD 명령어 인출 (IR에 적힌 주소는 0x2000)                   │
  │    2. Indirect Cycle: 0x2000을 읽어 0x1000을 가져옴 (IR 주소를 0x1000으로)│
  │    3. Execute Cycle: 0x1000을 읽어 데이터 10을 레지스터에 저장            │
  │                                                                           │
  └───────────────────────────────────────────────────────────────────────────┘

[다이어그램 해설] C 언어에서 포인터 변수에 *를 붙여 실제 값을 가져오는 역참조(Dereference) 동작은 하드웨어 수준에서 정확히 간접 사이클의 동작 메커니즘과 일치한다. CPU는 먼저 포인터 변수 p가 위치한 메모리(0x2000)를 한 번 읽고(간접 사이클), 거기서 튀어나온 진짜 주소값(0x1000)을 바탕으로 다시 메모리를 읽어(실행 사이클) 최종 데이터(10)를 얻는다. 즉, 포인터 연산의 강력하고 유연한 자료구조 컨트롤 이면에는 반드시 메모리를 두 번 왕복해야 하는 치명적인 물리적 지연(Latency) 패널티가 숨어 있다.

📢 섹션 요약 비유: 친구 집(변수)에 바로 찾아가는 것(직접 주소)보다, 연락처 안내소(포인터)에 먼저 들러 친구 집 주소를 물어보고 나서야 친구 집에 다시 찾아가는 것(간접 사이클)이 시간이 두 배로 걸리는 이치입니다.

Ⅲ. 비교 및 연결

직접 주소 지정 vs 간접 주소 지정의 사이클 파이프라인 비교

메모리 접근 횟수가 추가된다는 것은 전체 파이프라인 성능에 치명적인 지연을 의미한다.

비교 항목	직접 주소 지정 (Direct)	간접 주소 지정 (Indirect)	아키텍처적 영향
메모리 참조 횟수	1회 (데이터만 읽음)	2회 이상 (주소 읽기 + 데이터 읽기)	간접 사이클은 폰 노이만 병목을 심화시킴
명령어 비트 효율	낮음 (긴 주소 필드 필요)	높음 (짧은 주소로도 전체 메모리 참조 가능)	RISC는 직접 지정, CISC는 간접 지정 선호
동적 변경 능력	불가능 (고정된 주소)	매우 강력 (포인터 값만 바꾸면 대상 변경)	객체지향, 가상 메모리 구현의 기초
파이프라인 스톨	거의 없음	메모리 의존성으로 인해 스톨 발생 확률 높음	현대 CPU는 간접 사이클을 Load로 쪼개 처리

📢 섹션 요약 비유: 우편함에 갔더니 편지 대신 "우체국 3번 창구로 오세요"라는 쪽지(간접 주소)가 있어서, 어쩔 수 없이 우체국(메모리)에 한 번 더 다녀오는(T1 클럭) 추가 심부름 과정과 같습니다.

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

실무 시나리오

OS 커널의 인터럽트 벡터 테이블 (IVT) 참조 로직 시스템에 키보드 입력이나 타이머 같은 하드웨어 인터럽트가 발생하면, CPU는 인터럽트 번호를 가지고 메모리 상의 '인터럽트 벡터 테이블(IVT)'을 찾아간다. 이 테이블 안에는 실제 인터럽트를 처리할 커널 함수(ISR)들의 진짜 시작 주소들이 적혀 있다. CPU는 이 주소를 간접 주소 지정 방식으로 한 번 읽어온(간접 참조) 뒤, 그 주소로 PC를 점프시킨다. 운영체제의 가장 근간이 되는 예외 처리 및 문맥 교환 로직이 바로 이 간접 참조 메커니즘 위에서 돌아간다.
가상 함수 테이블 (vtable)을 통한 객체지향 다형성(Polymorphism) 구현 C++나 Java에서 부모 클래스의 포인터로 자식 클래스의 오버라이딩된 함수를 호출할 때 (Dynamic Dispatch), 컴파일러는 어떤 함수가 불릴지 알 수 없으므로 런타임에 객체가 가진 vtable(가상 함수 테이블) 포인터를 따라가서 실제 함수 주소를 꺼내와야 한다. 이때 컴파일러는 메모리를 두 번 이상 역참조하는 어셈블리 코드를 생성하며, 이는 프로세서 내부에서 일련의 간접 사이클(또는 연속된 Load)로 실행된다.

도입 체크리스트

기술적: 포인터 체인(예: ***ptr)이나 연결 리스트(Linked List) 순회처럼 간접 참조가 연속으로 발생하는 코드에서, 엉뚱한 주소를 계속 찔러서 발생하는 심각한 캐시 미스(Cache Miss) 누적을 방어할 소프트웨어적 데이터 프리페칭 (Data Prefetching) 기법이 적용되었는가?

안티패턴

다중 간접 주소 지정 (Multiple Indirect Addressing)의 남발: 주소의 주소의 주소를 찾아가는 식의 설계를 하드웨어 상태 머신에 직접 구현하면, 최악의 경우 명령어 하나를 실행하기 위해 메모리를 4~5번씩 방문해야 한다. 이는 파이프라인의 엄청난 스톨(Stall)을 유발하므로, 현대 아키텍처에서는 절대 금기시되는 설계다.
📢 섹션 요약 비유: 보물 지도를 찾았는데, 그 지도가 또 다른 지도의 위치를 알려주고, 그 지도가 또 다른 지도의 위치를 알려주는 '지도 릴레이'는 보물을 찾는 속도를 엄청나게 늦춥니다. 지도를 한 장으로 합치는(데이터 선형화) 작업이 필요합니다.

Ⅴ. 기대효과 및 결론

정량/정성 기대효과

구분	직접 주소 지정만 사용할 경우	간접 주소 지정 (포인터 개념) 도입 시	트레이드오프 분석
정량 (공간)	명령어 비트 길이에 갇힘 (예: 64KB 한계)	메모리 전체 공간 커버 (예: 64bit, 16EB)	주소 공간 무한대급 확장
정성 (자료)	배열처럼 정적인 구조만 사용 가능	트리, 연결 리스트, 그래프 등 동적 할당 가능	소프트웨어 표현력 및 유연성 극대화
단점 (지연)	메모리 1회 접근 (빠르고 예측 가능)	메모리 최소 2회 접근 (포인터 체인은 그 이상)	캐시 미스 발생 시 치명적 지연(Stall) 유발

미래 전망

간접 사이클의 소프트웨어화 (컴파일러에 위임): 하드웨어 설계의 대세인 RISC-V나 최신 ARM 아키텍처에서는 마이크로아키텍처 레벨의 복잡한 '간접 사이클' 하드웨어 상태 머신 회로를 칩에서 완전히 걷어내는 추세다. 대신 똑똑해진 컴파일러(LLVM, GCC)가 포인터 연산을 여러 개의 단순한 순차 Load 명령어로 잘게 부수고, 그 사이에 무관한 산술(ALU) 연산을 끼워 넣어 메모리 지연 시간(Latency)을 정교하게 숨기는 명령어 스케줄링(Instruction Scheduling) 최적화가 현대 프로세서의 표준이 되었다.
📢 섹션 요약 비유: 복잡한 미로 찾기(간접 사이클)를 로봇(하드웨어) 혼자 알아서 풀게 놔두면 로봇의 머리가 너무 무거워지고 느려지니까, 이제는 바깥의 통제실(컴파일러)이 로봇에게 한 발짝씩 전진할 길을 미리 쪼개서 단순하게 지시하는 가볍고 빠른 방식으로 진화하고 있습니다.

📌 관련 개념 맵

개념 명칭	관계 및 시너지 설명
명령어 사이클 (Instruction Cycle)	인출-해독-실행-인터럽트로 이어지는 프로세서의 거대한 흐름 속에서, 필요시 해독과 실행 사이에 끼어드는 보조 사이클이다.
주소 지정 방식 (Addressing Mode)	명령어의 피연산자 위치를 명시하는 논리적 규칙으로, 이 규칙이 '간접(Indirect)'일 때만 물리적인 간접 사이클이 가동된다.
포인터 (Pointer)	C/C++ 등 고급 언어에서 간접 주소 지정 및 간접 사이클을 활용하여 메모리를 동적으로 다루는 문법적 도구다.
캐시 미스 (Cache Miss)	간접 사이클로 인해 예측 불가능한 엉뚱한 메모리 주소(포인터 값)를 연속으로 찌르게 되면 캐시 미스율이 급증하여 성능이 저하된다.
RISC (Reduced Instruction Set Computer)	간접 사이클과 같은 복잡하고 가변적인 하드웨어 상태 머신을 배제하고 단순한 명령어로 쪼개어 처리하는 아키텍처 철학이다.

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

간접 사이클은 쪽지를 열었을 때 선물이 바로 있는 게 아니라, "진짜 선물은 안방 서랍에 있어"라고 적힌 안내문을 보고 한 번 더 달려가는 단계예요.
선물을 얻으려면 두 번이나 움직여야 해서 좀 힘들지만, 안내문 내용만 바꾸면 선물의 위치를 마음대로 바꿀 수 있어서 아주 똑똑한 방법이죠.
하지만 너무 많이 왔다 갔다 하면 다리가 아프니까(컴퓨터가 느려지니까), 요즘 컴퓨터는 안내문을 미리미리 읽어서 서랍장 앞까지 미리 가 있는 요령을 부린답니다!