JVM 메모리 관리------GC 소개

GC 전략과 원칙을 이해해야 하는 이유는 무엇인가요?

이유는 실제로 이전 장에서 다루었습니다. 일상적인 작업이나 연구를 하다 보면 메모리 오버플로와 메모리 누수 문제가 불가피하게 발생하기 때문입니다. GC 전략과 원칙을 이해하지 못한 채 위에서 언급한 문제에 직면하게 된다면 사람들은 당황하게 되는 경우가 많습니다.
관련 지식을 이해한 후에도 때로는 문제를 빨리 해결할 수 없을 때도 있지만, 확실한 것은 적어도 당황하지 않을 것이라는 것입니다.

GC 전략은 어떤 ​​문제를 해결하나요?

자동 GC를 수행하기 때문에 이에 상응하는 전략이 있어야 합니다. 이러한 전략은 어떤 ​​문제를 해결합니까? 대략적으로 요점은 다음과 같습니다.
1. 어떤 물건을 재활용할 수 있나요?
2. 언제 재활용해야 할까요?
3. 어떤 재활용 방법을 사용하나요?

[b]GC 전략에는 어떤 알고리즘이 사용됩니까[/b]

위에서 언급한 세 가지 질문에 대해 실제로 가장 중요한 질문은 첫 번째 질문입니다. 재활용 가능합니다.
참조 카운팅 알고리즘이라 불리는 비교적 간단하고 직관적인 방법이 있는데, 이 방법이 더 효율적입니다. 그러나 이 알고리즘에는 치명적인 결함이 있습니다. 즉, 순환 참조가 있는 객체를 재활용할 수 없다는 것입니다. JVM이 이 GC 전략을 채택하면 프로그래머가 프로그램을 작성할 때 다음과 같은 코드가 다시 나타나지 않을 것이라고 상상해 보십시오.

public class Object {  
    Object field = null;  
      
    public static void main(String[] args) {  
        Thread thread = new Thread(new Runnable() {  
            public void run() {  
                Object objectA = new Object();  
                Object objectB = new Object();//1  
                objectA.field = objectB;  
                objectB.field = objectA;//               //to do something  
                objectA = null;  
                objectB = null;//3  
            }  
        });  
        thread.start();  
        while (true);  
    }  
      
}

이 코드는 다소 의도적인 것처럼 보이지만 실제로는 일대일 관계를 갖는 두 개의 데이터베이스 개체가 서로에 대한 참조를 유지하는 등 실제 프로그래밍 프로세스에서 자주 발생합니다. . 마지막 무한 루프는 JVM이 종료되는 것을 방지하기 위한 것이며 실제적인 의미는 없습니다.
지금 사용하고 있는 GC의 경우 스레드 스레드가 종료되면 objectA와 objectB가 모두 재활용되는 개체로 사용됩니다. 그리고 GC가 위에서 언급한 참조 계산 알고리즘을 채택하면 이 두 개체는 결코 재활용되지 않습니다. 사용 후 해당 개체를 명시적으로 null로 분류하더라도 아무런 효과가 없습니다.
다음은 LZ의 간략한 설명입니다. LZ는 코드에서 세 개의 숫자 1, 2, 3을 표시했습니다. 처음에 명령문이 실행된 후 두 개체의 참조 횟수는 모두 1입니다. 두 번째 명령문이 실행되면 두 개체의 참조 횟수는 모두 2가 됩니다. 세 번째 문이 실행된 후, 즉 둘 다 Null 값으로 분류된 후에도 둘의 참조 횟수는 여전히 1입니다. 참조 카운트 알고리즘의 재활용 규칙에 따라 참조 카운트는 0이 될 때까지 재활용되지 않습니다.

루트 검색 알고리즘

참조 카운팅 알고리즘의 결함으로 인해 JVM에서는 일반적으로 루트 검색 알고리즘이라는 새로운 알고리즘을 사용합니다. 처리 방법은 여러 루트 개체를 설정하는 것입니다. 루트 개체가 특정 개체에 도달할 수 없는 경우 해당 개체는 재활용 가능한 것으로 간주됩니다.

위 그림을 예로 들면 ObjectD와 ObjectE는 서로 관련되어 있지만 GC 루트는 이 두 개체에 도달할 수 없기 때문에 D와 E는 여전히 결국 삭제된 GC 객체로서, 위 그림에서 참조 카운팅 방식을 사용하면 A~E 5개 객체 중 어느 것도 재활용되지 않습니다.
GC 루트에 관해 말하면 JAVA 언어에서는 다음 개체를 GC 루트로 사용할 수 있습니다.
1. 가상 머신 스택에서 참조되는 개체입니다.
2. 메소드 영역의 클래스 정적 속성이 참조하는 객체입니다.
3. 메소드 영역에서 상수가 참조하는 객체입니다.
4. 로컬 메소드 스택에서 JNI가 참조하는 객체입니다.
첫 번째와 네 번째 메서드는 모두 메서드의 지역 변수 테이블을 참조합니다. 두 번째 식은 주로 final로 선언된 상수 값을 참조합니다.

가비지 수집 알고리즘

루트 검색 알고리즘은 위에서 언급한 첫 번째 문제이자 가장 중요한 문제인 가비지 수집의 기본 문제인 어떤 개체를 재활용할 수 있는지를 해결합니다.
그러나 가비지 수집은 재활용 시기와 재활용 방법이라는 마지막 두 가지 문제를 분명히 해결해야 합니다. 루트 검색 알고리즘을 기반으로 현대 가상 머신 구현에는 세 가지 주요 가비지 수집 알고리즘, 즉 표시 지우기 알고리즘, 복사 알고리즘 및 표시 정렬 알고리즘이 있습니다. 이 세 가지 알고리즘은 모두 루트 검색 알고리즘을 확장하지만 여전히 이해하기 매우 쉽습니다.

결론

위는 JVM 메모리 관리 내용입니다------GC 소개 관련 내용은 PHP 중국어 홈페이지(www.php. CN)!