【技术实现步骤摘要】
本专利技术涉及操作系统领域，特别涉及一种操作系统的分层方法、计算设备及存储介质。
技术介绍
1、伴随着计算机技术本身及其应用的日益发展，操作系统逐渐变得大型化、复杂化。由于现代操作系统的复杂性，从底层向上层所涉及到的应用在数量和复杂度上呈几何数增长，而依赖关系、层次结构更为错综复杂。为了能让操作系统的结构更加清晰，易于扩充和移植，需要对操作系统进行层次结构划分。
2、为此，需要一种操作系统的分层方法。
技术实现思路
1、为此，本专利技术提供一种操作系统的分层方法，以力图解决或者至少缓解上面存在的问题。
2、根据本专利技术的一个方面，提供一种操作系统的分层方法，适于在计算设备中执行，方法包括：根据操作系统中所包括多个应用之间的依赖关系绘制有向图，有向图用于表征应用之间的依赖关系；根据有向图生成关于应用的拓扑序列，拓扑序列用于表征多个应用对应节点所依赖的应用；根据拓扑序列确定操作系统的多个层级。
3、可选地，在根据本专利技术的方法中，根据操作系统中所包括多个应用之间的依赖关系绘制有向图，包括：确定多个应用之间的一条或多条依赖关系；将每条依赖关系作为有向图中的一条有向边，得到包括多条有向边的有向图。
4、可选地，在根据本专利技术的方法中，根据有向图生成关于应用的拓扑序列，包括：确定有向图的种类，种类包括有向无环图和有向有环图；若有向图的种类为有向无环图，则根据有向无环图生成拓扑序列；若有向图的种类为有向有环图，则根据有向有环图生成有向无环图
5、可选地，根据有向有环图生成有向无环图，包括：遍历有向有环图中的有向边，确定有向有环图中包括的一个或多个环路；将一个或多个环路作为环路集，生成包括环路集的有向无环图。
6、可选地，在根据本专利技术的方法中，根据有向无环图生成拓扑序列，包括：基于有向无环图中所包括的各节点之间的依赖关系，对所有节点进行排序，得到拓扑序列，其中，有向无环图中的被依赖节点作为其依赖节点的上游节点，依赖节点作为其被依赖节点的下游节点。
7、可选地，在根据本专利技术的方法中，根据拓扑序列确定操作系统的多个层级，包括：根据拓扑序列确定拓扑序列中的关键点集；根据关键点集确定操作系统的多个层级。
8、可选地，在根据本专利技术的方法中，根据拓扑序列确定拓扑序列中的关键点集，包括：针对拓扑序列中每个节点，确定其在前的节点是否均不对在后的节点产生依赖；若是，则将该节点作为关键点集中的关键节点。
9、可选地，在根据本专利技术的方法中，根据关键点集确定操作系统的多个层级，包括：基于关键点集中每个关键节点在拓扑序列中所处的位置，将拓扑序列划分为多段序列；将多段序列中的每一段序列确定为一个层级，得到所述操作系统的多个层级。
10、根据本专利技术的另一个方面，提供了一种计算设备，包括：一个或多个处理器；存储器；以及一个或多个程序，其中，一个或多个程序存储在存储器中并被配置为由一个或多个处理器执行，一个或多个程序包括用于执行根据本专利技术的操作系统的分层方法的指令。
11、根据本专利技术的再一个方面，提供了一种存储一个或多个程序的计算机可读存储介质，一个或多个程序包括指令，该指令当由计算设备执行时，使得计算设备执行根据本专利技术的操作系统的分层方法。
12、本专利技术公开了一种操作系统的分层方法，适于在计算设备中执行，方法包括：根据操作系统中所包括的多个应用之间绘制有向图，有向图用于表征应用之间的依赖关系；根据有向图生成关于应用的拓扑序列，拓扑序列用于表征多个应用对应节点所依赖的应用；根据拓扑序列确定操作系统的多个层级。本专利技术能够根据操作系统中依赖包的依赖关系，进而对操作系统的层级进行划分，实现确定操作系统的层级。
本文档来自技高网...【技术保护点】
1.一种操作系统的分层方法，适于在计算设备中执行，所述方法包括：
2.如权利要求1所述的方法，其中，所述根据所述操作系统中所包括的多个应用绘制有向图，包括：
3.如权利要求1所述的方法，其中，所述根据所述有向图拓扑序列，包括：
4.如权利要求3所述的方法，其中，所述根据所述有向有环图生成有向无环图，包括：
5.如权利要求3或4所述的方法，其中，所述根据所述有向无环图生成所述拓扑序列，包括：
6.如权利要求1所述的方法，其中，所述根据所述拓扑序列确定所述操作系统的多个层级，包括：
7.如权利要求6所述的方法，其中，所述根据所述拓扑序列确定所述拓扑序列中的关键点集，包括：
8.如权利要求7所述的方法，其中，所述根据所述关键点集确定所述操作系统的多个层级，包括：
9.一种计算设备，包括：
10.一种存储一个或多个程序的计算机可读存储介质，所述一个或多个程序包括指令，所述指令当由计算设备执行时，使得所述计算设备执行根据权利要求1-8中任一项所述的方法。
【技术特征摘要】
1.一种操作系统的分层方法，适于在计算设备中执行，所述方法包括：
2.如权利要求1所述的方法，其中，所述根据所述操作系统中所包括的多个应用绘制有向图，包括：
3.如权利要求1所述的方法，其中，所述根据所述有向图拓扑序列，包括：
4.如权利要求3所述的方法，其中，所述根据所述有向有环图生成有向无环图，包括：
5.如权利要求3或4所述的方法，其中，所述根据所述有向无环图生成所述拓扑序列，包括：
6.如权利要求1所述的方法，...
【专利技术属性】
技术研发人员：张磊，薛皓琳，孟杰，
申请(专利权)人：统信软件技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。