一种操作系统组件关系有向图的环消除方法、系统和介质

本发明公开了一种操作系统组件关系有向图的环消除方法、系统和介质，本发明操作系统组件关系有向图的环消除方法包括下述步骤：S1，获取输入的操作系统组件关系有向图G，所述操作系统组件关系有向图G包含操作系统组件之间的依赖关系；S2，针对操作系统组件关系有向图G采用跳步渐进的方式进行环检测及环消除，针对操作系统组件关系有向图G采用指定跳步的方式进行环检测及环消除。本发明旨在实现操作系统组件关系有向图的环消除、提高操作系统组件关系有向图的环消除的效率、降低操作系统组件关系有向图的环消除对计算资源和存储资源要求。