21

我编写了这个小（而且效率极低）的类，并想使用 Java VisualVM 对其进行分析。

public class Test {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        br.readLine();
        int n = Integer.parseInt(args[0]);
        int fib = fib(n);
        System.out.println(fib);
    }

    private static int fib(int n) {
        if (n < 2) {
            return n;
        }
        return fib(n-1)+fib(n-2);
    }
}

结果很奇怪。结果完全由对 ConnectionHandler.run() 的调用支配。

(98.2%) sun.rmi.transport.tcp.TCPTransport$ConnectionHandler.run()
(1.7%) java.lang.Thread.join(long)
(0%) java.lang.String.equals(Object)
等等。 .

大概有大约一百种方法被分析，其中没有一个是 fib(int)！

令人难以置信的是，我的程序实际上将所有时间都花在了这些方法上。他们似乎是连接到我的 jvm 并做它的事情的分析器。

我究竟做错了什么？

为清楚起见进行了编辑：如果您为 n 传入 45，则此应用程序将运行 20 秒。我最初分析的程序（不是斐波那契计算器）将我的 cpu 上的所有四个内核都固定在 100% 上，而我的分析运行持续时间长达 5 分钟。这些具有相同的结果，并且我的应用程序中的方法在热点方法列表中没有出现高位。

它因运行而异，但 ConnectionHandler.run() 始终位于顶部，通常占分析时间的约 99%。

第二次编辑：我尝试使用采样器，现在得到的结果与 JProfiler 产生的结果一致。这样做的缺点是我没有得到分析附带的堆栈跟踪信息。但对于我的迫切需要，这是极好的。

我在玩游戏时发现的一点是，VisualVM 在分析方法调用时会计算挂钟时间。

在我的具体情况下，我的应用程序有一个主线程，它启动工作线程并立即阻止等待队列上的消息。

这意味着阻塞方法似乎几乎占用了分析器的所有时间，尽管事实上并不是这种方法占用了我的 CPU。

我希望 sun.rmi.transport.tcp.TCPTransport$ConnectionHandler.run() 方法也是如此，它很好地完成了它的工作 - 但是当它终止时，它会成为我的应用程序中运行时间最长的方法之一 -重复。

4

4 回答 4

3

我认为这根本不是不可想象的。您有一个应用程序，其中“有效负载”相当小（尽管这当然取决于 的值n），并且您必须接受所需的额外工作（连接分析器并将所有信息转移到它）将淹没那个有效载荷。

这不是我首先要分析的那种应用程序，因为很明显fib无论如何都会花费大量时间（对于 的非平凡值n），这标志着这是一个明显的优化目标。

我更倾向于将分析器用于更实质性的应用程序，其中：

  • 优化工作应该去哪里并不明显；和
  • 有效载荷中有大量工作要做。

如果您真的想测试该代码，您可能需要通过（例如）替换来提高其效果：

int fib = fib(n);

和：

for (int i = 0; i < 100000; i++) {
    int fib = fib(n);
)

不过，我会告诉你一件要注意的事情。我不知道任何特定 JVM 的内部结构，但使用递归方法减少参数的速度很慢通常是一个坏主意，这会导致堆栈空间很快耗尽。

我的意思是二分搜索是一个很好的候选者，因为它在每个递归级别中删除了一半的剩余搜索空间（因此十亿个项目的搜索空间只有 30 个级别）。

另一方面，对数字 1,000,000,000 的斐波那契数列使用递归将需要大约 10 亿个级别，而大多数堆栈都很难包含这些级别。

尾端递归优化可能会避免该问题，但您需要小心以防优化未完成。

于 2011-03-22T02:22:29.007 回答
1

jvisualvm 分析可能会在加载字节码时将它们编织到类中。由于您的程序只有一个类，并且在 jvisualvm 到达现场时已经初始化，我想它不能被检测。

将您的 fib 方法移动到另一个类中，然后再次尝试分析。您可以添加一个 jvm 选项“-verbose:class”以在 jvisualvm 中启用 cpu 分析之前仔细检查该类是否未加载。

编辑：感谢 JB 的评论。忘记我的类加载废话。我的直觉是 fib 方法与 main 方法的耦合过于紧密，因此它实际上是当前正在执行的字节码。

于 2011-03-22T03:43:43.857 回答
1

根据 Ron 的回答，可以通过在启动后立即停止 JVM 来改善结果，然后激活分析器，最后继续执行（按 Enter）。它很粗糙。

class Foobar {
    /* First line in Class */
      static {
        try {
            System.in.read();
        } catch (IOException e) {
            throw new RuntimeException(e);
        }
    }
    /* .. */
    public static void main(..) {
        doMagic()
    }
}
于 2012-04-10T16:50:20.053 回答
0

我的猜测是您传递给 fib 的值太小，而程序运行的时间不够长，无法注册。要在分析（或基准测试）时获得几乎任何有意义的数据，您通常需要至少几秒钟的经过时间。

于 2011-03-22T02:21:49.733 回答