操作系统世系信息的时序缩减方法、装置、设备和介质

本申请涉及操作系统和信息可视化，特别是涉及一种操作系统世系信息的时序缩减方法、装置、设备和介质。

背景技术：

1、操作系统的世系信息是反映操作系统运行过程及各关键事件之间因果关联的元数据。操作系统采集的这些世系信息，具有以下显著特点：数量庞大，系统事件、调用频繁产生大量日志与追踪数据；数据质量低，来源多样导致格式复杂，存在大量冗余、错误与不完整信息；关系复杂，系统事件间存在复杂的依赖、条件和时间逻辑关系。上述特点导致原始世系信息给系统分析带来很大干扰。因此，使用时序缩减方法对其进行有效简化与提炼，对分析工作非常关键。

2、传统的操作系统世系信息的时序缩减方法包括：过滤重复日志，通过对日志内容进行模式匹配，过滤掉重复出现的无用日志，减少数据量；降采样，使用滑动窗口等方式对日志或追踪进行降采样，减少数据分辨率。

3、然而，传统的操作系统世系信息的时序缩减方法，存在时序逻辑性和效率低的技术问题。

技术实现思路

1、基于此，有必要针对上述技术问题，提供一种操作系统世系信息的时序缩减方法、一种操作系统世系信息的时序缩减装置、一种计算机设备和一种计算机可读存储介质。

2、为了实现上述目的，本发明实施例采用以下技术方案：

3、一方面，提供一种操作系统世系信息的时序缩减方法，包括：

4、存储操作系统采集的世系信息；世系信息包括操作系统的系统命令、执行对象、执行结果、操作人和执行时间窗；

5、当世系信息的数量达到设定阈值时，根据世系信息构建有向无环世系图；

6、通过前项检查和后项检查对有向无环世系图进行时序缩减，生成并保存缩减世系图。

7、另一方面，还提供一种操作系统世系信息的时序缩减装置，包括：

8、存储模块，用于存储操作系统采集的世系信息；世系信息包括操作系统的系统命令、执行对象、执行结果、操作人和执行时间窗；

9、构建模块，用于当世系信息的数量达到设定阈值时，根据世系信息构建有向无环世系图；

10、时序缩减模块，用于通过前项检查和后项检查对有向无环世系图进行时序缩减，生成并保存缩减世系图。

11、又一方面，还提供一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现上述的操作系统世系信息的时序缩减方法的步骤。

12、再一方面，还提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述的操作系统世系信息的时序缩减方法的步骤。

13、本申请实施例中提供的一个或多个技术方案，至少具有如下技术效果或优点：

14、上述操作系统世系信息的时序缩减方法、装置、设备和介质，通过构建有向无环世系图并进行前后项检查，可以保证缩减后的时间顺序与原始顺序一致，保留了原始时序逻辑关系；只对重复性事件时序进行检查缩减，避免了对所有事件时间的重复处理，大幅提升了处理效率；通过时序缩减，大幅压缩了存储空间需求，降低了存储需求，降低了成本。

技术特征：

1.一种操作系统世系信息的时序缩减方法，其特征在于，包括：

2.根据权利要求1所述的操作系统世系信息的时序缩减方法，其特征在于，对所述有向无环世系图进行时序缩减的过程，包括：

3.根据权利要求2所述的操作系统世系信息的时序缩减方法，其特征在于，当所述前项检查结果指示不通过所述前项检查时，在所述初始边列表中取下一条所述待压缩边和下一所述待压缩边的后继待压缩边，获得下一所述待压缩间隔，进入下一检查轮次的检查。

4.根据权利要求2所述的操作系统世系信息的时序缩减方法，其特征在于，当所述后项检查结果指示不通过所述后项检查时，在所述初始边列表中取下一条所述待压缩边和下一所述待压缩边的后继待压缩边，获得下一所述待压缩间隔，进入下一检查轮次的检查。

5.根据权利要求1所述的操作系统世系信息的时序缩减方法，其特征在于，使用栈结构存储所述操作系统采集的所述世系信息。

6.一种操作系统世系信息的时序缩减装置，其特征在于，包括：

7.根据权利要求6所述的操作系统世系信息的时序缩减装置，其特征在于，所述时序缩减模块，包括：

8.根据权利要求7所述的操作系统世系信息的时序缩减装置，其特征在于，所述提取子模块，用于当所述前项检查结果指示不通过所述前项检查时，在所述初始边列表中取下一条所述待压缩边和下一所述待压缩边的后继待压缩边，获得下一所述待压缩间隔，进入下一检查轮次的检查。

9.一种计算机设备，包括存储器和处理器，其特征在于，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现上述权利要求1至5任一项所述的操作系统世系信息的时序缩减方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至5任一项所述的操作系统世系信息的时序缩减方法的步骤。

技术总结
本申请涉及一种操作系统世系信息的时序缩减方法、装置、设备和介质。所述方法通过构建有向无环世系图并进行时序缩减，实现了保持事件时序逻辑的条件下对操作系统世系信息进行有效缩减，既降低了存储需求也保留了关键时序关系。

技术研发人员：任静,蔡中轩,靳若春,杨春巳,席泓博,孙太梧
受保护的技术使用者：中国人民解放军国防科技大学
技术研发日：
技术公布日：2024/2/21