[发明专利]一种系统检查方法、装置及电子设备

权利要求书

1.一种系统检查方法，包括：

筛选出挂载数大于或等于根节点所在层对应阈值的根节点；

对于筛选出的节点分别进行检查操作；其中，对一个节点进行检查操作包括：如果该节点的子节点不全是叶子节点，则从该节点的子节点中，筛选出挂载数大于或等于该节点的子节点所在层对应阈值的子节点，返回对于筛选出的节点分别进行检查操作的步骤；如果该节点的子节点全是叶子节点，则将该节点对应的根节点作为检查结果。

2.如权利要求1所述的系统检查方法，其特征在于：

不同层对应于不同的阈值，每层对应的阈值小于下一层对应的阈值。

3.如权利要求1所述的系统检查方法，其特征在于：

各层对应的阈值分别是该层对应的最大挂载数乘以预定比例。

4.如权利要求1所述的系统检查方法，其特征在于，所述筛选出挂载数大于或等于根节点所在层对应阈值的根节点之前还包括：

查找用于描述节点之间依赖关系的二进制文件；

从查找到的二进制文件中解析出挂载在初始挂载点的各根节点的标识；分别根据各根节点的标识，从所述二进制文件中解析出每个根节点的挂载数；

所述对于筛选出的节点分别进行检查操作之前还包括：

分别根据各筛选出的节点的标识，从所述二进制文件中解析出该筛选出的节点的每个子节点的挂载数。

5.如权利要求1～4中任一项所述的系统检查方法，其特征在于，所述对于筛选出的节点分别进行检查操作包括：

将筛选出的节点根据该节点的优先值放入优先队列中的相应位置；其中，所述优先队列中各节点按照优先值从大到小的顺序排列；节点的优先值为该节点的挂载数乘以该节点所在层对应的权重；

依次对优先队列中各节点进行检查操作。

6.如权利要求5所述的系统检查方法，其特征在于：

不同层对应于不同的权重，每层对应的权重大于下一层对应的权重。

7.一种系统检查装置，其特征在于，包括：

筛选模块，用于筛选出挂载数大于或等于根节点所在层对应阈值的根节点；

检查模块，用于对于筛选出的节点分别进行检查操作；其中，对一个节点进行包括：如果该节点的子节点不全是叶子节点，则从该节点的子节点中，筛选出挂载数大于或等于该节点的子节点所在层对应阈值的子节点，返回对于筛选出的节点分别进行检查操作的步骤；如果该节点的子节点全是叶子节点，则将该节点对应的根节点作为检查结果。

8.如权利要求7所述的系统检查装置，其特征在于：

不同层对应于不同的阈值，每层对应的阈值小于下一层对应的阈值。

9.如权利要求7所述的系统检查装置，其特征在于：

各层对应的阈值分别是该层对应的最大挂载数乘以预定比例。

10.如权利要求7所述的系统检查装置，其特征在于，还包括：

查找模块，用于查找用于描述节点之间依赖关系的二进制文件；

解析模块，用于从查找到的二进制文件中解析出挂载在初始挂载点的各根节点的标识；分别根据各根节点的标识，从所述二进制文件中解析出每个根节点的挂载数，提供给所述筛选模块；分别根据各筛选出的节点的标识，从所述二进制文件中解析出该筛选出的节点的每个子节点的挂载数，提供给所述检查模块。

11.如权利要求7～10中任一项所述的系统检查装置，其特征在于，所述检查模块对于筛选出的节点分别进行检查操作包括：

将筛选出的节点根据该节点的优先值放入优先队列中的相应位置；其中，所述优先队列中各节点按照优先值从大到小的顺序排列；节点的优先值为该节点的挂载数乘以该节点所在层对应的权重；

依次对优先队列中各节点进行检查操作。