[發明專利]通過使用趨勢相關性的存儲器泄漏分析

有效

• 申請號: 201580048644.0
• 申請日: 2015-09-07
• 公開（公告）號: CN106663049B
• 公開（公告）日: 2019-10-01
• 發明（設計）人: A·M·亞伯拉罕;B·克勞福德;D·范恩;范菁;D·J·羅森
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華;辛鳴

1.一種計算方法，所述計算方法用于通過輔助對具有處理負荷并且使用存儲器的軟件程序中的存儲器泄漏的檢測來改進計算機的運作，所述計算方法包括：

(a)獲得包括存儲器使用采樣的存儲器使用數據，所述存儲器使用采樣共同地指定多個數據類型，每個存儲器使用采樣指定在指定的采樣時間用于所述數據類型中的至少一個數據類型的至少一個使用統計量的值；

(b)通過利用處理器處理所述存儲器使用數據的至少部分，來針對多個所述數據類型而計算地標識隨時間的相應的存儲器使用趨勢；

(c)計算地搜索在數據類型存儲器使用趨勢之間的相關性，其中所述搜索包括計算在多對或者其它多個元組的所述數據類型存儲器使用趨勢之間的距離的統計測量；

(d)基于在多對或者其它多個元組的所述數據類型存儲器使用趨勢之間的距離的計算出的統計測量來計算地將數據類型分組成存儲器使用趨勢相關的組，從而使得給定的存儲器使用趨勢相關的組中的所有數據類型具有滿足預定趨勢相關性標準的存儲器使用趨勢，并且其趨勢沒有滿足所述預定趨勢相關性標準的數據類型不在所述給定的存儲器使用趨勢相關的組中；

(e)使用分組步驟的結果；

(f)計算地搜索在數據類型存儲器使用趨勢與一個或者多個處理負荷請求趨勢之間的相關性；以及

(g)向用戶呈現報告，所述報告基于所述搜索而包括關于在數據類型存儲器使用趨勢與處理負荷請求趨勢之間的相關性的信息。

2.根據權利要求1所述的計算方法，其中所述預定趨勢相關性標準在并且僅在趨勢具有超出預定相關性閾值的相關性系數時指定所述趨勢相關。

3.根據權利要求1所述的計算方法，其中用于所述數據類型中的每個數據類型的使用統計量包括以下各項中的至少一項：

指示所述數據類型的多少項目被分配的計數；

指示所述數據類型的多少項目被取消分配的計數；

指示多少存儲器被指明為被分配給所述數據類型的項目的存儲器大小；

指示多少被指明為被分配給所述數據類型的項目的存儲器被取消分配的存儲器大小。

4.根據權利要求1所述的計算方法，其中計算地標識相應的存儲器使用趨勢包括以下各項中的至少一項：

使用最小平方來執行簡單線性回歸以將使用統計量擬合到線性趨勢；

執行分段回歸以將使用統計量擬合到逐段線性趨勢；

執行非線性回歸以將使用統計量擬合到非線性趨勢。

5.根據權利要求1所述的計算方法，其中計算地搜索在數據類型存儲器使用趨勢之間的相關性包括以下各項中的至少一項：

確定用于數據類型存儲器使用趨勢的Pearson乘積-瞬間相關性系數；

確定用于數據類型存儲器使用趨勢的Spearman秩相關性系數；

確定用于數據類型存儲器使用趨勢的Kendall秩相關性系數；

確定用于數據類型存儲器使用趨勢的距離相關性；

確定用于數據類型存儲器使用趨勢的距離協方差；

確定用于數據類型存儲器使用趨勢的Brownian距離協方差。

6.根據權利要求1所述的計算方法，其中計算地標識相應的存儲器使用趨勢包括將用于所述處理負荷的使用統計量歸一化。

7.根據權利要求1所述的計算方法，其中計算地將數據類型分組成存儲器使用趨勢相關的組包括對具有如下趨勢的兩個數據類型分組，所述趨勢具有在預定閾值以上的相關性系數，即使所述趨勢具有不同增長速率。