C++ Allocator | '메모리 할당자' 커스터마이징 가이드
이 글의 핵심
C++ Allocator - "메모리 할당자" 커스터마이징 가이드. C++ Allocator의 기본 Allocator, 컨테이너와 Allocator, 커스텀 Allocator 구현를 실전 코드와 함께 설명합니다.
기본 Allocator
#include <memory>
// 기본 할당자
allocator<int> alloc;
// 메모리 할당
int* ptr = alloc.allocate(10); // 10개 int 공간
// 객체 생성
alloc.construct(ptr, 42);
// 객체 파괴
alloc.destroy(ptr);
// 메모리 해제
alloc.deallocate(ptr, 10);컨테이너와 Allocator
C/C++ 예제 코드입니다.
// 기본 할당자
vector<int> v1;
// 커스텀 할당자
vector<int, MyAllocator<int>> v2;
// 할당자 전달
MyAllocator<int> alloc;
vector<int, MyAllocator<int>> v3(alloc);커스텀 Allocator 구현
template<typename T>
class MyAllocator {
public:
using value_type = T;
MyAllocator() noexcept {}
template<typename U>
MyAllocator(const MyAllocator<U>&) noexcept {}
T* allocate(size_t n) {
cout << "할당: " << n << "개" << endl;
return static_cast<T*>(::operator new(n * sizeof(T)));
}
void deallocate(T* ptr, size_t n) noexcept {
cout << "해제: " << n << "개" << endl;
::operator delete(ptr);
}
};
template<typename T, typename U>
bool operator==(const MyAllocator<T>&, const MyAllocator<U>&) {
return true;
}
template<typename T, typename U>
bool operator!=(const MyAllocator<T>&, const MyAllocator<U>&) {
return false;
}
int main() {
vector<int, MyAllocator<int>> v;
v.push_back(1); // 할당 발생
v.push_back(2);
v.push_back(3);
}실전 예시
예시 1: 메모리 풀 할당자
template<typename T>
class PoolAllocator {
private:
struct Block {
T data;
Block* next;
};
Block* freeList = nullptr;
vector<Block*> pools;
static constexpr size_t POOL_SIZE = 1024;
void allocatePool() {
Block* pool = static_cast<Block*>(::operator new(POOL_SIZE * sizeof(Block)));
pools.push_back(pool);
for (size_t i = 0; i < POOL_SIZE - 1; i++) {
pool[i].next = &pool[i + 1];
}
pool[POOL_SIZE - 1].next = nullptr;
freeList = pool;
}
public:
using value_type = T;
PoolAllocator() {
allocatePool();
}
~PoolAllocator() {
for (Block* pool : pools) {
::operator delete(pool);
}
}
T* allocate(size_t n) {
if (n != 1) {
throw bad_alloc();
}
if (!freeList) {
allocatePool();
}
Block* block = freeList;
freeList = freeList->next;
return &block->data;
}
void deallocate(T* ptr, size_t n) noexcept {
if (n != 1) return;
Block* block = reinterpret_cast<Block*>(ptr);
block->next = freeList;
freeList = block;
}
};
int main() {
list<int, PoolAllocator<int>> myList;
for (int i = 0; i < 1000; i++) {
myList.push_back(i); // 풀에서 할당
}
}예시 2: 스택 할당자
template<typename T, size_t N>
class StackAllocator {
private:
alignas(T) char buffer[N * sizeof(T)];
size_t used = 0;
public:
using value_type = T;
T* allocate(size_t n) {
if (used + n > N) {
throw bad_alloc();
}
T* result = reinterpret_cast<T*>(buffer + used * sizeof(T));
used += n;
return result;
}
void deallocate(T* ptr, size_t n) noexcept {
// 스택 할당자는 해제 안함 (스코프 종료 시 자동)
}
};
int main() {
// 스택에 할당
vector<int, StackAllocator<int, 100>> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
// 스코프 종료 시 자동 해제
}예시 3: 추적 할당자
template<typename T>
class TrackingAllocator {
private:
static size_t allocCount;
static size_t deallocCount;
static size_t bytesAllocated;
public:
using value_type = T;
T* allocate(size_t n) {
allocCount++;
bytesAllocated += n * sizeof(T);
cout << "할당: " << n * sizeof(T) << " bytes" << endl;
return static_cast<T*>(::operator new(n * sizeof(T)));
}
void deallocate(T* ptr, size_t n) noexcept {
deallocCount++;
bytesAllocated -= n * sizeof(T);
cout << "해제: " << n * sizeof(T) << " bytes" << endl;
::operator delete(ptr);
}
static void printStats() {
cout << "할당 횟수: " << allocCount << endl;
cout << "해제 횟수: " << deallocCount << endl;
cout << "현재 사용: " << bytesAllocated << " bytes" << endl;
}
};
template<typename T>
size_t TrackingAllocator<T>::allocCount = 0;
template<typename T>
size_t TrackingAllocator<T>::deallocCount = 0;
template<typename T>
size_t TrackingAllocator<T>::bytesAllocated = 0;
int main() {
{
vector<int, TrackingAllocator<int>> v;
for (int i = 0; i < 100; i++) {
v.push_back(i);
}
}
TrackingAllocator<int>::printStats();
}PMR (Polymorphic Memory Resources)
#include <memory_resource>
int main() {
// 단조 버퍼
char buffer[1024];
pmr::monotonic_buffer_resource pool(buffer, sizeof(buffer));
// PMR 벡터
pmr::vector<int> v(&pool);
for (int i = 0; i < 100; i++) {
v.push_back(i); // buffer에서 할당
}
}자주 발생하는 문제
문제 1: 할당자 비교
// ❌ 할당자 비교 안함
template<typename T>
class BadAllocator {
// operator== 없음
};
// ✅ 할당자 비교 구현
template<typename T>
class GoodAllocator {
// ...
};
template<typename T, typename U>
bool operator==(const GoodAllocator<T>&, const GoodAllocator<U>&) {
return true;
}문제 2: 할당자 전파
// 컨테이너 복사 시 할당자 전파 여부
template<typename T>
struct allocator_traits<MyAllocator<T>> {
using propagate_on_container_copy_assignment = true_type;
using propagate_on_container_move_assignment = true_type;
using propagate_on_container_swap = true_type;
};문제 3: 정렬되지 않은 메모리
C/C++ 예제 코드입니다.
// ❌ 정렬 고려 안함
char buffer[100];
int* ptr = reinterpret_cast<int*>(buffer); // 정렬 안됨!
// ✅ alignas 사용
alignas(int) char buffer[100];
int* ptr = reinterpret_cast<int*>(buffer);FAQ
Q1: 커스텀 할당자는 언제 사용하나요?
A:
- 메모리 풀
- 특수 메모리 영역 (GPU, 공유 메모리)
- 메모리 추적/디버깅
- 성능 최적화
Q2: 성능 이점은?
A: 메모리 풀 사용 시 할당/해제가 10-100배 빠를 수 있습니다.
Q3: PMR이란?
A: C++17의 다형적 메모리 리소스. 런타임에 할당자를 변경할 수 있습니다.
Q4: 할당자 구현은 어렵나요?
A: 기본 구현은 간단하지만, 완전한 구현은 복잡합니다. allocator_traits를 활용하세요.
Q5: 할당자 디버깅은?
A:
- 추적 할당자 사용
- Valgrind
- AddressSanitizer
Q6: Allocator 학습 리소스는?
A:
- cppreference.com
- “The C++ Standard Library” (Nicolai Josuttis)
- Boost.Pool 소스 코드
같이 보면 좋은 글 (내부 링크)
이 주제와 연결되는 다른 글입니다.
관련 글
- C++ vector reserve vs resize |
- C++ Custom Allocator |
- C++ Algorithm Copy |
- C++ Algorithm Count |
- C++ Algorithm Generate |
심화 부록: 구현·운영 관점
이 부록은 앞선 본문에서 다룬 주제(「C++ Allocator | ‘메모리 할당자’ 커스터마이징 가이드」)를 구현·런타임·운영 관점에서 다시 압축합니다. 도메인별 세부 구현은 글마다 다르지만, 입력 검증 → 핵심 연산 → 부작용(I/O·네트워크·동시성) → 관측의 흐름으로 장애를 나누면 원인 추적이 빨라집니다.
내부 동작과 핵심 메커니즘
flowchart TD A[입력·요청·이벤트] --> B[파싱·검증·디코딩] B --> C[핵심 연산·상태 전이] C --> D[부작용: I/O·네트워크·동시성] D --> E[결과·관측·저장]
sequenceDiagram participant C as 클라이언트/호출자 participant B as 경계(런타임·게이트웨이·프로세스) participant D as 의존성(API·DB·큐·파일) C->>B: 요청/이벤트 B->>D: 조회·쓰기·RPC D-->>B: 지연·부분 실패·재시도 가능 B-->>C: 응답 또는 오류(코드·상관 ID)
- 불변 조건(Invariant): 버퍼 경계, 프로토콜 상태, 트랜잭션 격리, FD 상한 등 단계별로 문장으로 적어 두면 디버깅 비용이 줄어듭니다.
- 결정성: 순수 층과 시간·네트워크·스케줄에 의존하는 층을 분리해야 테스트와 장애 분석이 쉬워집니다.
- 경계 비용: 직렬화, 인코딩, syscall 횟수, 락 경합, 할당·GC, 캐시 미스를 의심 목록에 둡니다.
- 백프레셔: 생산자가 소비자보다 빠를 때 버퍼·큐·스트림에서 속도를 줄이는 신호를 어디에 둘지 정의합니다.
프로덕션 운영 패턴
| 영역 | 운영 관점 질문 |
|---|---|
| 관측성 | 요청 단위 상관 ID, 에러율·지연 p95/p99, 의존성 타임아웃·재시도가 대시보드에 보이는가 |
| 안전성 | 입력 검증·권한·비밀·감사 로그가 코드 경로마다 일관적인가 |
| 신뢰성 | 재시도는 멱등 연산에만 적용되는가, 서킷 브레이커·백오프·DLQ가 있는가 |
| 성능 | 캐시·배치 크기·커넥션 풀·인덱스·백프레셔가 데이터 규모에 맞는가 |
| 배포 | 롤백 룬북, 카나리/블루그린, 마이그레이션·피처 플래그가 문서화되어 있는가 |
| 용량 | 피크 트래픽·디스크·FD·스레드 풀 상한을 주기적으로 검증하는가 |
스테이징은 데이터 양·네트워크 RTT·동시성을 프로덕션에 가깝게 맞출수록 재현율이 올라갑니다.
확장 예시: 엔드투엔드 미니 시나리오
앞선 본문 주제(「C++ Allocator | ‘메모리 할당자’ 커스터마이징 가이드」)를 배포·운영 흐름에 맞춰 옮긴 체크리스트입니다. 도메인에 맞게 단계 이름만 바꿔 적용할 수 있습니다.
- 입력 계약 고정: 스키마·버전·최대 페이로드·타임아웃·에러 코드를 경계에 둔다.
- 핵심 경로 계측: 요청 ID, 단계별 지연, 외부 호출 결과 코드를 로그·메트릭·트레이스에서 한 흐름으로 본다.
- 실패 주입: 의존성 타임아웃·5xx·부분 데이터·락 대기를 스테이징에서 재현한다.
- 호환·롤백: 설정/마이그레이션/클라이언트 버전을 되돌릴 수 있는지 확인한다.
- 부하 후 검증: 피크 대비 p95/p99, 에러율, 리소스 상한, 알림 임계값을 점검한다.
handle(request):
ctx = newCorrelationId()
validated = validateSchema(request)
authorize(validated, ctx)
result = domainCore(validated)
persistOrEmit(result, idempotentKey)
recordMetrics(ctx, latency, outcome)
return result문제 해결(Troubleshooting)
| 증상 | 가능 원인 | 조치 |
|---|---|---|
| 간헐적 실패 | 레이스, 타임아웃, 외부 의존성, DNS | 최소 재현 스크립트, 분산 트레이스·로그 상관관계, 재시도·서킷 설정 점검 |
| 성능 저하 | N+1, 동기 I/O, 락 경합, 과도한 직렬화, 캐시 미스 | 프로파일러·APM으로 핫스팟 확인 후 한 가지씩 제거 |
| 메모리 증가 | 캐시 무제한, 구독/리스너 누수, 대용량 버퍼, 커넥션 미반납 | 상한·TTL·힙/FD 스냅샷 비교 |
| 빌드·배포만 실패 | 환경 변수, 권한, 플랫폼 차이, lockfile | CI 로그와 로컬 diff, 런타임·이미지 버전 핀 |
| 설정 불일치 | 프로필·시크릿·기본값, 리전 | 스키마 검증된 설정 단일 소스와 배포 매트릭스 표준화 |
| 데이터 불일치 | 비멱등 재시도, 부분 쓰기, 캐시 무효화 누락 | 멱등 키·아웃박스·트랜잭션 경계 재검토 |
권장 순서: (1) 최소 재현 (2) 최근 변경 범위 축소 (3) 환경·의존성 차이 (4) 관측으로 가설 검증 (5) 수정 후 회귀·부하 테스트.
배포 전에는 git add → git commit → git push 후 npm run deploy 순서를 권장합니다.
이 글에서 다루는 키워드 (관련 검색어)
C++, allocator, 메모리, STL, PMR 등으로 검색하시면 이 글이 도움이 됩니다.