[发明专利]混合关键性容错系统动态资源管理方法及该方法的调度方法

摘要

本发明涉及实时和嵌入式系统设计技术领域，更具体地，涉及一种混合关键性容错系统动态资源管理方法及该方法的调度方法。资源管理协议RFHP在系统检测到瞬态故障发生时，根据当前系统资源的运行负载，自适应地在任务调度模型中添加中间层关键级，通过调整关键级对系统资源的利用率进行提升。同时提出了一种针对该协议的调度方法，通过资源管理协议与调度方法的配合，在保证系统稳定性和可调度性的前提下，避免了悲观的系统资源分配策略，通过灵活插入关键级实现了对系统资源利用率的进一步提升，由此提升了系统整体服务性能。

主权项

1.一种混合关键性容错系统动态资源管理协议，其特征在于，资源管理协议RFHP在系统检测到瞬态故障发生时，根据当前系统资源的运行负载，自适应地在任务调度模型中添加中间层关键级，通过调整关键级对系统资源的利用率进行提升；所述的资源管理协议具体包括以下流程：S1.对于存在运行截止期限越界的超时任务τ_j，该任务τ_j中的作业j正处于向关键级l_j切换的过程中；根据当前系统状态：(1)定义当前系统的资源利用率为u_j(l_j‑1)，该利用率可以通过底层系统进行监控；(2)定义作业j的运行截止期限伸缩系数为用于实现对运行截止期限的灵活管理；(3)定义作业j超时运行时系统的资源利用率为u_j(l_j)；上述定义的所有状态变量作为系统资源管理协议RFHP的输入信息；S2.通过系统状态监控机制获取到上述输入信息之后，根据此时系统资源的剩余可用程度，按照以下流程管理系统资源：首先，判断当前系统资源的剩余可用状态，即是否满足条件如果系统资源状态满足该条件，则进行如下状态变量更新：(1)直接赋值：(2)直接赋值：u_j(l_j)←u_j(l_j‑1)；(3)依据更新p_j(X_j‑1)；(4)依据更新如果系统状态不满足上述条件，则进行如下状态变量更新：(1)依据更新p_j(l_j)；(2)依据更新(3)依据更新然后，通过反复迭代上述资源管理流程直至满足边界系统状态，最终得到对于超时运行任务τ_j，其超时运行作业j通过系统模式切换获得了对应更新后的截止期限伸缩系数，并使用该伸缩系数确定新的超时运行截止期限；S3.根据超时运行任务的运行情况，给出整个系统的资源利用率退化量，用于监控系统整体资源利用率的实时状态。