为什么我能达到的最大递归深度是不确定的?

为什么我能达到的最大递归深度是不确定的?,第1张

为什么我能达到的最大递归深度是不确定的?

观察到的行为受到HotSpot优化器的影响,但这不是唯一的原因。当我运行以下代码

public static void main(String[] argv) {    System.out.println(System.getProperty("java.version"));    System.out.println(countDepth());    System.out.println(countDepth());    System.out.println(countDepth());    System.out.println(countDepth());    System.out.println(countDepth());    System.out.println(countDepth());    System.out.println(countDepth());}static int countDepth() {    try { return 1+countDepth(); }    catch(StackOverflowError err) { return 0; }}

启用JIT后,我得到如下结果:

> f:Softwarejdk1.8.0_40beta02binjava -Xss68k -server -cp buildclasses X1.8.0_40-ea2097419541954195125871258712587> f:Softwarejdk1.8.0_40beta02binjava -Xss68k -server -cp buildclasses X1.8.0_40-ea2095419341934193125791257912579> f:Softwarejdk1.8.0_40beta02binjava -Xss68k -server -cp buildclasses X1.8.0_40-ea20874177417712529125291252912529

在这里,JIT的效果清晰可见,显然优化后的代码需要更少的堆栈空间,并且它表明启用了分层编译(实际上,

-XX:-TieredCompilation
如果程序运行时间足够长,则使用一次跳转)。

相反,在禁用JIT的情况下,我得到以下结果:

> f:Softwarejdk1.8.0_40beta02binjava -Xss68k -server -Xint -cp buildclasses X1.8.0_40-ea2104210421042104210421042104> f:Softwarejdk1.8.0_40beta02binjava -Xss68k -server -Xint -cp buildclasses X1.8.0_40-ea2076207620762076207620762076> f:Softwarejdk1.8.0_40beta02binjava -Xss68k -server -Xint -cp buildclasses X1.8.0_40-ea2105210521052105210521052105

这些值仍会变化,但不会在单个运行时线程内变化,并且幅度较小。

因此,如果优化程序可以减少每次方法调用所需的堆栈空间(例如由于内联),则存在一个(相当小的)差异,该差异会变得更大。

是什么导致这种差异?我不知道这个JVM是如何做到的,但是一种情况可能是强制执行堆栈限制的方式要求对堆栈结束地址进行一定的对齐(例如,匹配内存页面大小),而内存分配返回的内存具有一个起始地址,对齐保证较弱。将这种情况与ASLR结合使用,可能在对齐要求的大小范围内始终存在差异。



欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5146986.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-18
下一篇 2022-11-18

发表评论

登录后才能评论

评论列表(0条)

保存