在运行这个问题的测试代码并摆弄 JVM 的线程堆栈大小时,我发现结果不一定是可重复的:程序有时会抛出堆栈大小的值java.lang.StackOverflowError
,但有时不会。
我的问题是:“是什么导致堆栈空间消耗的变化?”
另外,可以将中断的堆栈放在该程序的主线程上吗?对于其他 JVM 实现和/或操作系统,结果是否同样具有不确定性?
测试代码
public class PointlessRecursion {
private static final long N = 1 << 15;
private static long addOne(long n) {
return (n < 2) ? n : 1 + (addOne(n - 1));
}
public static void main(String[] args) {
try {
long x = addOne(N);
System.out.println(x);
assert(x == N);
System.exit(0);
} catch (StackOverflowError e) {
System.exit(1);
} catch (Throwable t) {
System.err.println(t.toString());
System.exit(2);
}
}
}
为每个堆栈大小设置多次运行测试程序的愚蠢 bash 脚本
#! /bin/bash
s=2000
while [ $s -lt 4100 ] ; do
i=0
pass=0
fail=0
while [ $i -lt 10 ] ; do
java -Xss${s}k -cp ~/bin/classes PointlessRecursion > /dev/null
if [ $? -eq 0 ] ; then
pass=$((pass+1))
elif [ $? -eq 1 ] ; then
fail=$((fail+1))
fi
i=$((i+1))
done
echo ss=$s pass=$pass fail=$fail
s=$(($s+100))
done
结果
$ java -version
java version "1.6.0_20"
Java(TM) SE Runtime Environment (build 1.6.0_20-b02)
Java HotSpot(TM) 64-Bit Server VM (build 16.3-b01, mixed mode)
$ ~/bin/stack-test.sh
ss=2000 pass=0 fail=10
ss=2100 pass=1 fail=9
ss=2200 pass=0 fail=10
ss=2300 pass=2 fail=8
ss=2400 pass=1 fail=9
ss=2500 pass=1 fail=9
ss=2600 pass=2 fail=8
ss=2700 pass=6 fail=4
ss=2800 pass=3 fail=7
ss=2900 pass=1 fail=9
ss=3000 pass=3 fail=7
ss=3100 pass=3 fail=7
ss=3200 pass=6 fail=4
ss=3300 pass=2 fail=8
ss=3400 pass=4 fail=6
ss=3500 pass=10 fail=0
ss=3600 pass=9 fail=1
ss=3700 pass=10 fail=0
ss=3800 pass=10 fail=0
ss=3900 pass=10 fail=0
ss=4000 pass=10 fail=0