[发明专利]用于监控面向对象的应用的方法、系统和自监控系统

权利要求书

1.一种用于监控面向对象的应用的方法，包括：

根据应用的实时运行，建立代表事务的有向图，所述有向图中包含有多个可替换类的节点；

根据有向图中多个可替换类的节点之间的调用关系选择关键节点；

在选出的关键节点处插入监控程序。

2.根据权利要求1的方法，还包括：在顶端节点之前增加调用该顶端节点的开始节点，在底端节点之后增加被该底端节点所调用的结束节点，其中顶端节点为不被其它节点调用而仅调用其它节点的节点，底端节点为仅被其它节点调用而不调用其它节点的节点。

3.根据权利要求2的方法，其中根据有向图中多个可替换类的节点之间的调用关系选择关键节点包括：将所述有向图中的所有节点按照入度排序，选取排序中的前n名作为关键节点，其中n为自然数，入度为节点在有向图中被其它节点调用的数量。

4.根据权利要求2的方法，其中根据有向图中多个可替换类的节点之间的调用关系选择关键节点包括：选取有向图中所有入度达到某一阈值的节点作为关键节点，其中入度为节点在有向图中被其它节点调用的数量。

5.根据权利要求2的方法，其中根据有向图中多个可替换类的节点之间的调用关系选择关键节点包括：将所述有向图中所有节点按照入度出度之差排序，选取排序中的前n名作为关键节点，其中n为自然数，入度为节点在有向图中被其它节点调用的数量，出度为节点在有向图中调用其它节点的数量。

6.根据权利要求2的方法，其中根据有向图中多个可替换类的节点之间的调用关系选择关键节点包括：选取有向图中所有入度出度之差达到某一阈值的所有节点作为关键节点，其中入度为节点在有向图中被其它节点调用的数量，出度为节点在有向图中调用其它节点的数量。

7.根据权利要求2的方法，其中根据有向图中多个可替换类的节点之间的调用关系选择关键节点包括：

a.选择有向图中具有最大入度的节点作为基准节点，入度为节点在有向图中被其它节点调用的数量；

b.对有向图中与所述基准节点有调用关系的相邻节点进行判断，其中如果所述相邻节点是调用所述基准节点的节点且除了调用所述基准节点之外不再调用其它节点，则从有向图中删除该相邻节点；如果所述相邻节点是被所述基准节点调用的节点且除了被所述基准节点调用之外不再被其它节点调用，则从有向图中删除该相邻节点；

c.对于每一个未删除的相邻节点，重复过程b，直至所有节点都被遍历。

8.根据权利要求2的方法，其中根据有向图中多个可替换类的节点之间的调用关系选择关键节点包括：将有向图中所有顶端节点作为关键节点。

9.根据权利要求1-8中任一个的方法，其中在选出的关键节点处插入监控程序包括在选出的关键节点的前和/或后插入监控程序，若已插入检测程序，则不再重复插入。

10.一种用于监控面向对象的应用的系统，包括：

事务图建立器，被配置为根据应用的实时运行，建立代表事务的有向图，所述有向图中包含有多个可替换类的节点；

关键节点选择器，被配置为根据有向图中多个可替换类的节点之间的调用关系选择关键节点；

监控程序插入器，被配置为在选出的关键节点处插入监控程序。

11.根据权利要求10的系统，其中事务图建立器被配置为在顶端节点之前增加调用该顶端节点的开始节点，在底端节点之后增加被该底端节点调用的结束节点，其中顶端节点为不被其它节点调用而仅调用其它节点的节点，底端节点为仅被其它节点调用而不调用其它节点的节点。

12.根据权利要求11的系统，其中关键节点选择器被配置为将所述有向图中的所有节点按照入度排序，选取排序中的前n名作为关键节点，其中n为自然数，入度为节点在有向图中被其它节点调用的数量。

13.根据权利要求11的系统，其中关键节点选择器被配置为选取有向图中所有入度达到某一阈值的节点作为关键节点，其中入度为节点在有向图中被其它节点调用的数量。

14.根据权利要求11的系统，其中关键节点选择器被配置为将所述有向图中所有节点按照入度出度之差排序，选取排序中的前n名作为关键节点，其中n为自然数，入度为节点在有向图中被其它节点调用的数量，出度为节点在有向图中调用其它节点的数量。