[java] 이 메서드는 왜 4를 인쇄합니까?

나는 다른 사람들이 cnt> 0의 이유를 잘 설명했다고 생각하지만, 왜 cnt = 4이고, 왜 cnt가 다른 설정에 따라 그렇게 크게 달라지는 지에 대한 세부 사항이 충분하지 않습니다. 나는 여기서 그 공백을 채우려 고 노력할 것입니다.

허락하다

• X는 총 스택 크기입니다.
• M은 처음 main에 들어갈 때 사용되는 스택 공간입니다.
• R은 우리가 메인에 들어갈 때마다 스택 공간이 증가합니다.
• P는 실행에 필요한 스택 공간입니다. System.out.println

처음 메인에 들어가면 남은 공간은 XM입니다. 각 재귀 호출은 R 메모리를 더 많이 차지합니다. 따라서 1 개의 재귀 호출 (원래보다 1 개 더 많음)의 경우 메모리 사용량은 M + R입니다. C 개의 성공적인 재귀 호출, 즉 M + C * R <= X 및 M + C * (R + 1)> X. 첫 번째 StackOverflowError 시점에 X-M-C * R 메모리가 남아 있습니다.

를 실행할 수 있으려면 System.out.prinln스택에 P 공간이 필요합니다. X-M-C * R> = P가 발생하면 0이 인쇄됩니다. P에 더 많은 공간이 필요하면 스택에서 프레임을 제거하여 cnt ++ 비용으로 R 메모리를 얻습니다.

println마지막으로 실행할 수있을 때 X-M-(C-cnt) * R> = P. 따라서 특정 시스템에 대해 P가 크면 cnt가 커집니다.

몇 가지 예를 들어 살펴 보겠습니다.

예 1 : 가정

• X = 100
• M = 1
• R = 2
• P = 1

그러면 C = floor ((XM) / R) = 49, cnt = ceiling ((P-(X-M-C * R)) / R) = 0입니다.

예 2 : 다음을 가정합니다.

• X = 100
• M = 1
• R = 5
• P = 12

그러면 C = 19, cnt = 2입니다.

예 3 : 다음과 같이 가정합니다.

• X = 101
• M = 1
• R = 5
• P = 12

그러면 C = 20, cnt = 3입니다.

예 4 : 다음과 같이 가정합니다.

• X = 101
• M = 2
• R = 5
• P = 12

그러면 C = 19, cnt = 2입니다.

따라서 시스템 (M, R 및 P)과 스택 크기 (X)가 모두 cnt에 영향을 미친다는 것을 알 수 있습니다.

참고 catch로 시작 하는 데 필요한 공간 은 중요하지 않습니다 . 에 대한 공간이 충분 catch하지 않으면 cnt가 증가하지 않으므로 외부 효과가 없습니다.

편집하다

나는 내가 말한 것을 되 돌린다 catch. 그것은 역할을합니다. 시작하려면 T 공간이 필요하다고 가정합니다. cnt는 남은 공간이 T보다 클 때 증가하기 시작 println하고 남은 공간이 T + P보다 클 때 실행됩니다. 이것은 계산에 추가 단계를 추가하고 이미 진흙 투성이 분석을 더 혼란스럽게합니다.

편집하다

마침내 내 이론을 뒷받침하기 위해 몇 가지 실험을 실행할 시간을 찾았습니다. 불행히도 이론은 실험과 일치하지 않는 것 같습니다. 실제로 일어나는 일은 매우 다릅니다.

실험 설정 : 기본 java 및 default-jdk를 사용하는 Ubuntu 12.04 서버. Xss는 70,000에서 1 바이트로 시작하여 460,000으로 증가합니다.

결과는 다음에서 확인할 수 있습니다. https://www.google.com/fusiontables/DataSource?docid=1xkJhd4s8biLghe6gZbcfUs3vT5MpS_OnscjWDbM
반복되는 모든 데이터 포인트가 제거되는 다른 버전을 만들었습니다. 즉, 이전과 다른 점만 표시됩니다. 이렇게하면 이상 징후를 더 쉽게 볼 수 있습니다. https://www.google.com/fusiontables/DataSource?docid=1XG_SRzrrNasepwZoNHqEAKuZlHiAm9vbEdwfsUA

답변

static int cnt = 0;

public static void main(String[] args) {

    try {

        main(args);

    } catch (Throwable ignore) {

        cnt++;

        try {

            System.out.println(cnt);

        } catch (Throwable t) {

        }
    }
}

static int cnt = 0;

public static void overflow(){

    try {

      overflow();

    } catch (Throwable t) {

      cnt++;

    }

}

public static void main(String[] args) {

    overflow();
    System.out.println(cnt);

}

public static void main( String[] args ){
    System.out.println(cnt++);
    main(args);
}