一尘不染

如何增加Java堆栈大小?

java

我问了这个问题,以了解如何增加JVM中的运行时调用堆栈大小。我有一个答案,而且我还有很多有用的答案和注释,这些注释和注释与Java如何处理需要大型运行时堆栈的情况有关。我在回答摘要中扩展了我的问题。

最初,我想增加JVM堆栈的大小,以便程序运行时无需安装StackOverflowError

public class TT {
  public static long fact(int n) {
    return n < 2 ? 1 : n * fact(n - 1);
  }
  public static void main(String[] args) {
    System.out.println(fact(1 << 15));
  }
}

相应的配置设置是java -Xss...具有足够大值的命令行标志。对于TT上面的程序,它可以与OpenJDK的JVM一起工作:

$ javac TT.java
$ java -Xss4m TT

答案之一也指出这些-X…标志与实现有关。我在用

java version "1.6.0_18"
OpenJDK Runtime Environment (IcedTea6 1.8.1) (6b18-1.8.1-0ubuntu1~8.04.3)
OpenJDK 64-Bit Server VM (build 16.0-b13, mixed mode)

也可以只为一个线程指定一个大堆栈(请参阅答案之一)。推荐java -Xss...这样做,以避免浪费不必要的内存。

我很好奇程序上面到底需要多少堆栈,所以我n增加了它:

  • -Xss4m足以满足 fact(1 << 15)
  • -Xss5m足以满足 fact(1 << 17)
  • -Xss7m足以满足 fact(1 << 18)
  • -Xss9m足以满足 fact(1 << 19)
  • -Xss18m足以满足 fact(1 << 20)
  • -Xss35m足以满足 fact(1 << 21)
  • -Xss68m足以满足 fact(1 << 22)
  • -Xss129m足以满足 fact(1 << 23)
  • -Xss258m足以满足 fact(1 << 24)
  • -Xss515m足以满足 fact(1 << 25)

从上面的数字看来,Java为上述功能使用的每个堆栈帧大约有16个字节,这是合理的。

上面包含的枚举可能足够,而不是足够,因为堆栈要求不是确定性的:使用相同的源文件多次运行该堆栈,并且-Xss...有时成功一次,有时会产生a StackOverflowError。例如,对于1 << 20,-Xss18m在10中有7个就用完了,-Xss19m也不总是足够,但是-Xss20m就足够了(总共100个中有100个用完了)。垃圾回收,JIT介入或其他原因是否会导致这种不确定性行为?

StackOverflowError(可能还有其他例外情况)处显示的堆栈跟踪仅显示运行时堆栈的最新1024个元素。下面的答案演示了如何计算达到的确切深度(可能比1024大很多)。

许多回答的人指出,考虑同一算法的替代方法,减少堆栈消耗的实现是一种良好且安全的编码做法。通常,可以将一组递归函数转换为迭代函数(使用例如Stack对象,该对象填充在堆中而不是运行时堆栈中)。对于此特定fact功能,将其转换非常容易。我的迭代版本如下所示:

public class TTIterative {
  public static long fact(int n) {
    if (n < 2) return 1;
    if (n > 65) return 0;  // Enough powers of 2 in the product to make it (long)0.
    long f = 2;
    for (int i = 3; i <= n; ++i) {
      f *= i;
    }
    return f;
  }
  public static void main(String[] args) {
    System.out.println(fact(1 << 15));
  }
}

仅供参考,如上面的迭代解决方案所示,该fact函数无法计算65以上(实际上,甚至20以上)的数字的确切阶乘,因为Java内置类型long会溢出。进行重构,fact以使其返回a BigInteger而不是long大型输入也能产生准确的结果。


阅读 938

收藏
2020-02-27

共1个答案

一尘不染

它对我有用,堆栈少于999MB:

> java -Xss4m Test
0

(Windows JDK 7,内部版本17.0-b05客户端VM和Linux JDK 6-与你发布的版本信息相同)

2020-02-27