[완료] c++ 할당자(allocator)와 operator new/delete의 차이점이 무엇인가요?

hwayak의 이미지

할당자(allocator)에 대해서 공부를 하고 있는데, 도무지 개념이 안 잡히네요.

할당자는 메모리를 할당하는 걸 추상화한 객체라고 하는데, 그냥 operator new를 써서 메모리를 할당하는 거랑 무슨 차이가 있길래 왜 할당자라는 개념을 도입한건지 모르겠네요.

operator new를 오버로딩하면 여러가지 메모리 모델에 대해서 메모리 할당을 추상화할 수 있지 않나요? 예를 들면, 메모리 풀에서 메모리를 가져온다건가.. 이런것들도 operator new만 오버로딩하면 가능하지 않나요?

할당자가 가지는 기능 중에 operator new는 못하는 기능이 있나요?

아메스트리에우려먹은사골맹탕의 이미지

그러니까 new 도 할당자 아니던가요...

allocator 는 메모리를 불러오는 인터페이스 및 관련 메서드 구현을 하는 것의 총칭입니다.
C/C++ 기반으로 alloc 계열의 함수들과 new 는 allocator 에 당연히 포함되고,
메모리를 사용하면서 추가적인 에러 및 예외 처리, 부가 작업을 같이 하는 메서드들도 allocator 가 되는 것이죠.
하지만 보통은 메모리 작업을 효율적으로 하기 위해 memory walking 부터 재정의 하는 것을 allocator 라고 하는 게 웬지 합당해 보이긴 하죠..
그리고 static allocator 는 컴파일러 단에서 처리하는 것이므로, 어셈 이하를 써서 코드를 어지럽히지 않는 한 따로 고려할 필요는 없겠구요...

bootmeta의 이미지

그 기원이 STL(Standard Template Library)에서 출발한 것으로 기억합니다만, 확실한 보장은 못합니다.

STL 설명 참조.
http://www.sgi.com/tech/stl/Allocators.html

http://en.wikipedia.org/wiki/Allocator_(C%2B%2B)

template의 인자 하나를 바꿈으로 인해 다양한 allocator 전략을 사용할 수 있습니다.
예를 들어 내부적으로 new, delete를 사용하여 heap에 생성, 해제하는 방법을 사용하는 allocator나
memory pool을 사용하는 전략을 code 수정 없이 쉽게 적용 가능합니다.

hwayak님이 언급한 것처럼, overloading등의 방법을 사용 시 단점은, global new를 overloading하면 전 영역에 걸쳐 side-effect 발생
그외 class 등에서 method overloading 시 단일 전략만 사용 가능
그러나, STL의 allocator의 경우 code 수정 없이 다양한 전략을 사용 가능 (template, 더 나아가 STL을 사용하는 주 이유 중 하나죠.)

vector<double> V(100, 5.0);                                     // default allocator
vector<double, single_client_alloc> local(V.begin(), V.end());  // single_client_alloc allocator

bootmeta의 이미지

그외 class 등에서 method overloading 시 단일 전략만 사용 가능

class 역시 특정 allocator 추상화 class(Interface)를 구현하면 다양한 전략을 사용할 수 있습니다.

그러나 allocation이 주로 low-level, 빠른 처리 속도를 요구한다는 것을 생각해보면, template을 사용하는 것이 장점이겠죠.(물론 사용자 맘...)

hwayak의 이미지

글을 적고 나서 혼자 잠시 생각해보았는데, 말씀해주신대로... operator new()를 overloading하면 전 영역에 걸쳐 영향을 미치게 되네요. 클래스별로 allocation 정책을 달리 두려면 클래스의 멤버 함수로서 operator new()를 overloading해야 합니다. 하지만 이 방법을 택하면, 이미 만들어진 STL 컨테이너 클래스를 수정하지 않고서는 방법이 없다는 게 문제네요.
이미 만들어진 STL 코드를 전혀 수정하지 않은채 allocation 정책을 자유자재로 적용하는 방법을 생각하다가 'allocator class'라는 아이디어가 나온 것으로 추측되네요 ^^.

답변 감사합니다.

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.