"일꾼이 일을 잘하려면 먼저 도구를 갈고 닦아야 한다." - 공자, 『논어』.
첫 장 > 프로그램 작성 > 참조 계산과 가비지 수집 추적

참조 계산과 가비지 수집 추적

2024-11-08에 게시됨
검색:359

Reference Counting vs Tracing Garbage Collection

안녕하세요 멘테스테크입니다!

메모리 할당 해제와 관련된 참조 계산 및 참조 추적이 무엇인지 알고 계십니까?

참조 추적(또는 가비지 수집 추적)과 참조 카운팅(참조 카운팅)의 차이점은 각 기술이 사용되지 않는 객체 메모리를 식별하고 해제하는 데 사용하는 접근 방식에 있습니다. 더 오래 사용 중입니다.
각각을 설명하고 주요 차이점을 강조하겠습니다.

참조 카운팅(참조 카운팅)

  • 작동 방식: 메모리의 각 개체에는 해당 개체를 가리키는 참조(또는 포인터) 수를 추적하는 카운터가 있습니다. 개체에 대한 새 참조가 생성되면 카운터가 증가합니다. 참조가 제거되면 카운터가 감소합니다. 카운터가 0에 도달하면 객체에 더 이상 액세스할 수 없으며 해제될 수 있음을 의미합니다(해당 메모리가 축소될 수 있음).

  • 장점:

    • 이해하고 구현하기 쉽습니다.
    • 카운터가 0에 도달하는 즉시 메모리를 수집하므로 사용되는 메모리 양을 줄일 수 있습니다.
  • 단점:

    • 참조 주기: 두 개 이상의 개체가 한 주기에서 서로 참조하는 경우 참조 횟수가 0에 도달하지 않아 메모리 누수가 발생합니다.
    • 참조를 생성하거나 제거할 때마다 카운터 업데이트가 필요하여 성능에 영향을 미칠 수 있으므로 효율성이 떨어질 수 있습니다.

참조 추적(가비지 수집 추적)

  • 작동 방식: 이 접근 방식에는 마킹스캔이라는 두 가지 주요 단계가 포함됩니다. 첫째, 가비지 수집기는 루트(예: 전역 변수, 지역 변수 및 레지스터)에서 시작하여 메모리의 개체에 대한 모든 참조를 추적하여 액세스 가능한 항목을 표시합니다. 그런 다음 더 이상 액세스할 수 없으므로 표시되지 않은 (무료) 개체를 수집하기 위해 메모리를 검색합니다.

  • 장점:

    • 가비지 수집기가 주기에 관계없이 더 이상 액세스할 수 없는 개체를 식별할 수 있으므로 참조 주기 문제가 발생하지 않습니다.
    • 특정 유형의 애플리케이션, 특히 메모리 관리가 복잡한 언어의 경우 런타임 측면에서 더 효율적일 수 있습니다.
  • 단점:

    • 프로그램 실행에 일시 중지를 도입할 수 있지만 Go와 같은 최신 가비지 수집기는 이러한 일시 중지를 최소화하도록 설계되었습니다.
    • 일반적으로 추적 프로세스는 가비지 수집기 구현 방식에 따라 참조 계산보다 더 복잡하고 리소스 집약적일 수 있습니다.

주요 차이점

  1. 주기 관리:

    • 참조 카운팅: 둘 이상의 객체가 서로 참조하여 메모리 누수를 초래하는 참조 순환 문제가 있습니다.
    • 추적: 수집기가 접근 가능한 모든 개체를 추적하고 표시하므로 주기에는 문제가 없습니다.
  2. 복잡성과 성능:

    • 참조 카운팅: 간단하지만 각 증가 및 감소 작업은 특히 포인터를 사용하여 많은 작업을 수행하는 프로그램에서 성능에 영향을 미칠 수 있습니다.
    • 추적: 더 복잡하고 프로그램 실행이 일시 중지될 수 있지만 일반적으로 다양한 메모리 사용 패턴을 처리하는 데 더 효율적입니다.
  3. 수집 시간:

    • 참조 횟수: 횟수가 0이 되면 즉시 메모리를 수집합니다.
    • 추적: 가비지 수집기가 해당 주기를 실행할 때 주기적으로 메모리를 수집합니다.
  4. 구현:

    • 참조 횟수: 구현이 더 간단하지만 복잡한 애플리케이션에서는 견고성이 떨어집니다.
    • 추적: 더 강력하지만 가비지 수집기 구현은 상당히 복잡할 수 있습니다.

요약하자면, 참조 카운팅은 더 간단하고 즉각적이지만 특정 시나리오(예: 참조 주기)에서는 실패할 수 있는 반면, 추적은 더 강력하고 유연하지만 복잡성으로 인해 성능에 더 큰 영향을 미칠 수 있습니다. 구현.

릴리스 선언문 이 글은 https://dev.to/devxbr/reference-counting-vs-tracing-garbage-collection-51ac?1에서 복제됩니다.1 침해 내용이 있는 경우, [email protected]으로 연락하여 삭제하시기 바랍니다.
최신 튜토리얼 더>

부인 성명: 제공된 모든 리소스는 부분적으로 인터넷에서 가져온 것입니다. 귀하의 저작권이나 기타 권리 및 이익이 침해된 경우 자세한 이유를 설명하고 저작권 또는 권리 및 이익에 대한 증거를 제공한 후 이메일([email protected])로 보내주십시오. 최대한 빨리 처리해 드리겠습니다.

Copyright© 2022 湘ICP备2022001581号-3