一种混合安全关键系统的确定性调度方法技术方案

本发明专利技术属于计算机系统软件技术领域，具体涉及一种混合安全关键系统的确定性调度方法，分析混合安全关键系统中的竞争资源，分析各系统应用的资源需求量，利用操作系统的配置能力，为系统应用分配固定额度的资源。在运行时周期性地监控系统应用各资源的使用数据。在系统应用资源使用超额时，如果当前系统有剩余的资源，可临时分配应用，保障应用的资源需求；如果当前系统没有剩余数的资源，停止应用的运行，保障其他应用不被干扰。建立资源分配、监控、警报、调整机制，缓解应用间的资源竞争冲突，保证安全关键应用运行时的确定性。保证安全关键应用运行时的确定性。保证安全关键应用运行时的确定性。

【技术实现步骤摘要】
一种混合安全关键系统的确定性调度方法


[0001]本专利技术属于计算机系统软件
，具体涉及一种混合安全关键系统的5确定性调度方法。

技术介绍

[0002]混合安全关键系统充分利用计算机的性能和资源优势，在机载计算机平台综合各类安全关键系统应用，降低机载计算机的重量、体积、功耗，提升机载计算机利用率，提升安全关键系统应用间的交互性能和安全性。
[0003]0多各安全关键系统应用共享机载计算机资源，在运行时会产生竞争冲突。
[0004]竞争的资源包括计算资源、存储资源、总线带宽资源、缓存(Cache)资源。
[0005]资源竞争会影响安全关键系统应用运行时确定性，在竞争资源失败时，应用系统会被阻塞，直到资源就绪。安全关键系统应用运行时，频繁地阻塞，会影响应用运行性能，性能的抖动影响系统安全。
[0006]5操作系统软件需要实现一种能够保证安全关键系统确定性的调度方法。操作系统软件在给应用系统分配资源时，需要根据机载计算机的可用资源，为每个应用系统分配计算资源、存储资源、总线带宽资源、缓存(Cache)资源。
[0007]应用系统需要有足够的资源才能够满足运行需求，各应用系统的资源需求总额应该满足系统可调度性。
[0008]0系统运行时，计算资源通过时间片分配，定时调度各系统应用，保障应用系统计算资源确定性。操作系统软件设置存储资源监控周期，监控系统应用使用的存储资源，在系统应用的内存带宽、内存容量使用超出分配的资源数量时，触发存储资源超额警告，根据当前系统是否有可用的存储资源决定继续运行该系统应用或阻塞该系统应用，等待下一个监控周期。操作系统软件设置总线带宽资源监控周期，监控系统应用使用的总线带宽，在系统应用的总线资源超出分配的资源数量时，触发总线资源超额警告，根据当前系统是否有可用的总线资源决定继续运行该系统应用或阻塞该系统应用，等待下一个监控周期。缓存(Cache)资源是系统应用竞争冲突较多的资源，同时造成的性能影响也最大，因此操作系统软件设置缓存资源监控周期。

技术实现思路

[0009]有鉴于此，本专利技术提供一种混合安全关键系统的确定性调度方法，分析混合安全关键系统中的竞争资源，分析各系统应用的资源需求量，利用操作系统的配置能力，为系统应用分配固定额度的资源。在运行时周期性地监控系统应用各资源的使用数据。在系统应用资源使用超额时，如果当前系统有剩余的资源，可临时分配应用，保障应用的资源需求；如果当前系统没有剩余数的资源，停止应用的运行，保障其他应用不被干扰。建立资源分配、监控、警报、调整机制，缓解应用间的资源竞争冲突，保证安全关键应用运行时的确定性。
[0010]为了实现上述技术目的，本专利技术所采用的具体技术方案为：
[0011]一种混合安全关键系统的确定性调度方法，在操作系统中实现，所述混合安全关键系统中各应用的控制数据结构由所述操作系统定义，所述操作系统记录各所述应用的计算资源、存储资源、总线带宽资源以及缓存资源的需求数据；
[0012]在构建混合安全关键系统时，所述操作系统为每个应用配置计算资源、存储资源、总线带宽资源以及缓存资源的需求，并记录在各所述控制数据结构中；
[0013]所述确定性调度方法配置有资源监控机制；所述资源监控机制用于周期性地监控各所述应用的资源使用，在资源使用超出资源配置时，触发资源超额警告；
[0014]所述操作系统还用于根据各应用的资源需求、资源使用数据及当前系统可用资源，建立调度机制，保证系统资源有效利用，缓解各应用系统之间资源竞争干扰。
[0015]进一步的，各所述应用的计算资源、存储资源、总线带宽资源以及缓存资源的需求数据基于以下方式确定：
[0016]基于应用在历史运行过程中所使用的资源数据确定；
[0017]通过对系统应用的实际测量，采用增量方式评估系统应用的资源需求数据确定。
[0018]进一步的，所述资源监控机制用于周期性地监控各所述应用的资源使用的方法具体为：
[0019]性能监控模块周期性地实时监控系统应用的计算资源、存储资源、总线带宽资源以及缓存资源的使用数据，在性能监控模块中设置需要监控以下事件：处理器指令周期、内存访问、总线访问以及缓存装载，其中应用配置的资源需求数据作为事件的监控阈值；
[0020]在性能监控模块在监控事件的计数超过监控阈值时，进入监控事件警告处理；
[0021]性能监控模块的性能监控数据保存在各应用的性能监控上下文中；所述操作系统在应用调度时，切换应用的性能监控上下文，在每个周期开始时，重置性能监控数据。
[0022]进一步的，所述调度机制为：
[0023]在不破坏操作系统原有的优先级调度或时间表调度的基础上，利用应用的资源需求和运行时的资源占用数据，对应用进行二次调度，保证各应用在运行时的资源确定性；
[0024]在未产生资源监控事件警告时，系统资源满足应用需求，应用正常运行；
[0025]在产生资源监控事件警告时，应用使用的资源超额，分配的资源不能够满足应用的需求，如果系统中还有剩余的资源，则临时分配给应用，下一个周期再回收多分配的部分资源；如果系统中没有多余的资源，则应用停止运行，等待下一个周期再运行。
附图说明
[0026]为了更清楚地说明本公开实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
[0027]图1为本专利技术具体实施方式中一种混合安全关键系统的确定性调度方法定义的资源集合；
[0028]图2为本专利技术具体实施方式中一种混合安全关键系统的确定性调度方法基于资源监控的应用调度方式。
具体实施方式
[0029]下面结合附图对本公开实施例进行详细描述。
[0030]以下通过特定的具体实例说明本公开的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本公开的其他优点与功效。显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。本公开还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本公开的精神下进行各种修饰或改变。需说明的是，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。基于本公开中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。
[0031]要说明的是，下文描述在所附权利要求书的范围内的实施例的各种方面。应显而易见，本文中所描述的方面可体现于广泛多种形式中，且本文中所描述的任何特定结构及/或功能仅为说明性的。基于本公开，所属领域的技术人员应了解，本文中所描述的一个方面可与任何其它方面独立地实施，且可以各种方式组合这些方面中的两者或两者以上。举例来说，可使用本文中所阐述的任何数目个方面来实施设备及/或实践方法。另外，可使用本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种混合安全关键系统的确定性调度方法，在操作系统中实现，其特征在于，所述混合安全关键系统中各应用的控制数据结构由所述操作系统定义，所述操作系统记录各所述应用的计算资源、存储资源、总线带宽资源以及缓存资源的需求数据；在构建混合安全关键系统时，所述操作系统为每个应用配置计算资源、存储资源、总线带宽资源以及缓存资源的需求，并记录在各所述控制数据结构中；所述确定性调度方法配置有资源监控机制；所述资源监控机制用于周期性地监控各所述应用的资源使用，在资源使用超出资源配置时，触发资源超额警告；所述操作系统还用于根据各应用的资源需求、资源使用数据及当前系统可用资源，建立调度机制，保证系统资源有效利用，缓解各应用系统之间资源竞争干扰。2.根据权利要求1所述的混合安全关键系统的确定性调度方法，其特征在于，各所述应用的计算资源、存储资源、总线带宽资源以及缓存资源的需求数据基于以下方式确定：基于应用在历史运行过程中所使用的资源数据确定；通过对系统应用的实际测量，采用增量方式评估系统应用的资源需求数据确定。3.根据权利要求2所述的混合安全关键系统的确定性调度方法，其特征在于，所述资源监控机制用于周期性地监控各...

【专利技术属性】
技术研发人员：虞保忠，黄保垒，李运喜，郝继锋，朱晓宁，郝艳也，
申请(专利权)人：中国航空工业集团公司西安航空计算技术研究所，
类型：发明
国别省市：