一种操作系统的分层方法、计算设备及存储介质技术方案

本发明专利技术涉及操作系统领域，特别涉及一种操作系统的分层方法、计算设备及存储介质，并包括步骤：根据操作系统中所包括的多个应用绘制有向图，有向图用于表征应用之间的依赖关系；根据有向图生成拓扑序列，拓扑序列用于表征多个应用对应节点所依赖的应用；根据拓扑序列确定操作系统的多个层级。本发明专利技术能够根据操作系统中依赖包的依赖关系，进而对操作系统的层级进行划分，实现确定操作系统的层级。实现确定操作系统的层级。实现确定操作系统的层级。

【技术实现步骤摘要】
一种操作系统的分层方法、计算设备及存储介质


[0001]本专利技术涉及操作系统领域，特别涉及一种操作系统的分层方法、计算设备及存储介质。

技术介绍

[0002]伴随着计算机技术本身及其应用的日益发展，操作系统逐渐变得大型化、复杂化。由于现代操作系统的复杂性，从底层向上层所涉及到的应用在数量和复杂度上呈几何数增长，而依赖关系、层次结构更为错综复杂。为了能让操作系统的结构更加清晰，易于扩充和移植，需要对操作系统进行层次结构划分。
[0003]为此，需要一种操作系统的分层方法。

技术实现思路

[0004]为此，本专利技术提供一种操作系统的分层方法，以力图解决或者至少缓解上面存在的问题。
[0005]根据本专利技术的一个方面，提供一种操作系统的分层方法，适于在计算设备中执行，方法包括：根据操作系统中所包括多个应用之间的依赖关系绘制有向图，有向图用于表征应用之间的依赖关系；根据有向图生成关于应用的拓扑序列，拓扑序列用于表征多个应用对应节点所依赖的应用；根据拓扑序列确定操作系统的多个层级。
[0006]可选地，在根据本专利技术的方法中，根据操作系统中所包括多个应用之间的依赖关系绘制有向图，包括：确定多个应用之间的一条或多条依赖关系；将每条依赖关系作为有向图中的一条有向边，得到包括多条有向边的有向图。
[0007]可选地，在根据本专利技术的方法中，根据有向图生成关于应用的拓扑序列，包括：确定有向图的种类，种类包括有向无环图和有向有环图；若有向图的种类为有向无环图，则根据有向无环图生成拓扑序列；若有向图的种类为有向有环图，则根据有向有环图生成有向无环图，再根据有向无环图生成拓扑序列。
[0008]可选地，根据有向有环图生成有向无环图，包括：遍历有向有环图中的有向边，确定有向有环图中包括的一个或多个环路；将一个或多个环路作为环路集，生成包括环路集的有向无环图。
[0009]可选地，在根据本专利技术的方法中，根据有向无环图生成拓扑序列，包括：基于有向无环图中所包括的各节点之间的依赖关系，对所有节点进行排序，得到拓扑序列，其中，有向无环图中的被依赖节点作为其依赖节点的上游节点，依赖节点作为其被依赖节点的下游节点。
[0010]可选地，在根据本专利技术的方法中，根据拓扑序列确定操作系统的多个层级，包括：根据拓扑序列确定拓扑序列中的关键点集；根据关键点集确定操作系统的多个层级。
[0011]可选地，在根据本专利技术的方法中，根据拓扑序列确定拓扑序列中的关键点集，包括：针对拓扑序列中每个节点，确定其在前的节点是否均不对在后的节点产生依赖；若是，
则将该节点作为关键节点集中的关键节点。
[0012]可选地，在根据本专利技术的方法中，根据关键节点集确定操作系统的多个层级，包括：基于关键点集中每个关键节点在拓扑序列中所处的位置，将拓扑序列划分为多段序列；将多段序列中的每一段序列确定为一个层级，得到所述操作系统的多个层级。
[0013]根据本专利技术的另一个方面，提供了一种计算设备，包括：一个或多个处理器；存储器；以及一个或多个程序，其中，一个或多个程序存储在存储器中并被配置为由一个或多个处理器执行，一个或多个程序包括用于执行根据本专利技术的操作系统的分层方法的指令。
[0014]根据本专利技术的再一个方面，提供了一种存储一个或多个程序的计算机可读存储介质，一个或多个程序包括指令，该指令当由计算设备执行时，使得计算设备执行根据本专利技术的操作系统的分层方法。
[0015]本专利技术公开了一种操作系统的分层方法，适于在计算设备中执行，方法包括：根据操作系统中所包括的多个应用之间绘制有向图，有向图用于表征应用之间的依赖关系；根据有向图生成关于应用的拓扑序列，拓扑序列用于表征多个应用对应节点所依赖的应用；根据拓扑序列确定操作系统的多个层级。本专利技术能够根据操作系统中依赖包的依赖关系，进而对操作系统的层级进行划分，实现确定操作系统的层级。
附图说明
[0016]为了实现上述以及相关目的，本文结合下面的描述和附图来描述某些说明性方面，这些方面指示了可以实践本文所公开的原理的各种方式，并且所有方面及其等效方面旨在落入所要求保护的主题的范围内。通过结合附图阅读下面的详细描述，本专利技术公开的上述以及其它目的、特征和优势将变得更加明显。遍及本公开，相同的附图标记通常指代相同的部件或元素。
[0017]图1示出了根据本专利技术一个示范性实施例的操作系统的分层方法100的流程示意图；
[0018]图2示出了根据本专利技术一个示范性实施例的计算设备200的结构框图；
[0019]图3示出了根据本专利技术一个示范性实施例的有向有环图的示意图；
[0020]图4示出了根据本专利技术一个示范性实施例的有向无环图的示意图；
[0021]图5示出了根据本专利技术一个示范性实施例的拓扑序列的示意图；
[0022]图6示出了根据本专利技术一个示范性实施例的分层的示意图；
[0023]图7示出了根据本专利技术一个示范性实施例的有向无环图的示意图；
[0024]图8示出了根据本专利技术一个示范性实施例分层架构图的示意图；
[0025]图9示出了根据本专利技术一个示范性实施例的应用功能分类决策的示意图；
[0026]图10示出了根据本专利技术一个示范性实施例的应用功能确定的示意图。
具体实施方式
[0027]下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。相同的附图标记通常指代相同的部件或元素。
[0028]图1示出了根据本专利技术一个示范性实施例的操作系统的分层方法100的流程示意图。本专利技术的操作系统的分层方法适于在计算设备中运行。计算设备中运行有操作系统。本专利技术对计算设备中所运行操作系统的种类不做限制。下面对计算设备进行介绍。
[0029]图2示出了根据本专利技术一个示范性实施例的计算设备的结构框图。
[0030]在基本配置中，计算设备200包括至少一个处理单元220和系统存储器210。根据一个方面，取决于计算设备的配置和类型，系统存储器210包括但不限于易失性存储(例如，随机存取存储器)、非易失性存储(例如，只读存储器)、闪速存储器、或者这样的存储器的任何组合。根据一个方面，系统存储器210包括操作系统211。
[0031]根据一个方面，操作系统211是在计算设备200上运行的重要软件，适合于管理计算设备200的内存和进程，以及所有的软件和硬件，例如，可以根据用户输入的操作指令达到控制硬件的效果，从而满足用户的需求。此外，示例结合图形库、其他操作系统、或任何其他应用程序而被实践，并且不限于任何特定的应用或系统。在图2中通过在虚线215内的那些组件示出了该基本配置。根据一个方面，计算设备200具有额外的特征或功能。例如，根据一个方面，计算设备200包括额外的数据存本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种操作系统的分层方法，适于在计算设备中执行，所述方法包括：根据所述操作系统中所包括的多个应用绘制有向图，所述有向图用于表征应用之间的依赖关系；根据所述有向图生成拓扑序列，所述拓扑序列用于表征所述多个应用对应节点所依赖的应用；根据所述拓扑序列确定所述操作系统的多个层级。2.如权利要求1所述的方法，其中，所述根据所述操作系统中所包括多个应用之间的依赖关系绘制有向图，包括：确定所述多个应用之间的一条或多条依赖关系；将每条依赖关系作为所述有向图中的一条有向边，得到包括多条有向边的有向图。3.如权利要求1所述的方法，其中，所述根据所述有向图生成关于应用的拓扑序列，包括：确定所述有向图的种类，所述种类包括有向无环图和有向有环图；若所述有向图的种类为有向无环图，则根据所述有向无环图生成拓扑序列；若所述有向图的种类为有向有环图，则根据所述有向有环图生成有向无环图，再根据所述有向无环图生成所述拓扑序列。4.如权利要求3所述的方法，其中，所述根据所述有向有环图生成有向无环图，包括：遍历所述有向有环图中的有向边，确定所述有向有环图中包括的一个或多个环路；将所述一个或多个环路作为环路集，生成包括环路集的有向无环图。5.如权利要求3或4所述的方法，其中，所述根据所述有向无环图生成所述拓扑序列，包括：基于所述有向无环图中所包括的各节点之间的依赖关系，对所有节点进行排序，得到拓扑序列，其中...

【专利技术属性】
技术研发人员：张磊，薛皓琳，孟杰，
申请(专利权)人：统信软件技术有限公司，
类型：发明
国别省市：