[发明专利]一种用于计算设备的方法和装置

说明书

本公开内容的实施例提供了一种用于计算设备的方法和装置。该计算设备可以在每次发生故障时生成用于故障转储的堆栈，每个堆栈从底部到顶部可以包括多个堆栈帧，每个堆栈帧可以包括与故障有关的函数信息。该方法可以包括：从堆栈中的每个堆栈帧中提取相应的函数名称信息；基于每个堆栈帧的相应的函数名称信息来形成相应的简化堆栈帧，以获得堆栈的简化堆栈；以及基于故障的简化堆栈之间的相似度来确定故障之间的相似度。

技术领域

本公开内容的实施例一般性地涉及与计算设备有关的技术领域，并且更特别地涉及一种用于计算设备的方法和装置。

背景技术

在计算设备的操作过程中，当异常事件或意外情况发生时，用户或者系统可以进行故障转储(crash dump)以保存有用的上下文信息。在故障转储中，用于故障转储的堆栈是故障转储的最重要的信息或签名之一，并且指示了计算系统/进程发生故障的直接原因。针对故障转储堆栈进行堆栈帧的回溯可以给出导致了故障转储发生的唯一的调用代码路径的明确序列。

对于处在繁重测试之下的系统而言，可能会生成许多具有类似堆栈的故障转储，并且可能经常会需要确定新的故障转储是否与正在被分析或者已经被分析过的其他故障转储有关，从而能够通过参考对其他故障转储的分析来避免重复的工作。

但是，这样的确定通常并不是容易的事情，因为即使是在用于故障转储的堆栈具有相似的代码路径时，也几乎不可能找到完全匹配的故障转储。这是因为故障转储堆栈中总是存在许多差异或噪声。对于一些其他的外部社区而言，情况也是这样。例如，当使用流行的具有强大搜索引擎(例如，谷歌、百度等)的网页浏览器来搜索共同的完整Linux/Windows开源应用或内核故障转储堆栈时，通常不能找到任何有用的结果。

在现有的解决方案中，因为每个个体的故障转储堆栈的完整文本通常包含许多噪声信息，所以为了确定两个故障转储之间的相似度，可能需要利用经典的分类算法(例如，贝叶斯分类算法)来构建专门定制的全文搜索引擎。

然而，这种方法的缺点是它引入了许多噪声(由于来自堆栈文本的变化部分)，并且还丢失了堆栈中的调用次序信息。即使后者能够通过考虑堆栈文本中的词语的排序或次序来修改，但是如果故障转储的数目非常大，则计算成本也会相应地增大。因为需要将给定的堆栈文本与所有的已有堆栈文件进行比较。

此外，这种方法还引入了非常大的复杂度并且使其难以在资源有限的计算机工作站上实施和快速运行。另外，按这种方法得出的相似度不能给出对与故障有关的问题的简单理解，因为它仅算入了个体的词语并且丢失了完整的上下文信息。

发明内容

鉴于现有技术中存在的上述问题，本公开内容的实施例的目的之一在于提供一种用于计算设备的方法和装置，以解决现有技术中的上述以及其他的问题。

根据本公开内容的第一方面，提供了一种用于计算设备的方法。该计算设备可以在每次发生故障时生成用于故障转储的堆栈，每个堆栈从底部到顶部可以包括多个堆栈帧，每个堆栈帧可以包括与故障有关的函数信息。该方法可以包括：从堆栈中的每个堆栈帧中提取相应的函数名称信息；基于每个堆栈帧的相应的函数名称信息来形成相应的简化堆栈帧，以获得堆栈的简化堆栈；以及基于故障的简化堆栈之间的相似度来确定故障之间的相似度。

根据本公开的一些实施例，基于每个堆栈帧的相应的函数名称信息来形成相应的简化堆栈帧可以包括：仅利用每个堆栈帧的相应的函数名称信息来形成相应的简化堆栈帧。

根据本公开的一些实施例，基于每个堆栈帧的相应的函数名称信息来形成相应的简化堆栈帧可以包括：利用每个堆栈帧的相应的函数名称信息和相应的模块名称信息来形成相应的简化堆栈帧。

根据本公开的一些实施例，该方法可以进一步包括：从每个堆栈帧中提取相应的模块名称信息，或者通过查找每个堆栈帧中的函数地址信息来确定相应的模块名称信息。