[发明专利]一种基于RTLinux的被控对象模型模拟仿真实时调度方法

说明书

技术领域

基于RTLinux的被控对象模型模拟仿真实时调度方法的研究是属于实时操作系统的调度性能领域，特别涉及模型模拟仿真计算以及仿真信号监控任务的响应实时性的关键问题，尤其涉及一种基于RTLinux的被控对象模型模拟仿真实时调度方法。

背景技术

RTLinux(Real-Time Linux)是由美国新墨西哥科技大学数据挖掘技术学院的Victor Yodaiken为了提高系统实时性，在Linux内核基础上研发的一套实时操作系统。其将系统内核划分为实时内核和原有的Linux内核。实时内核上运行实时任务，原有Linux内核则作为实时内核的一个优先级最低的作业运行普通的作业。原有Linux内核通过实时内核访问硬件或进行其他操作，即系统的调度和管理都是由RTLinux内核负责。当系统中出现实时任务请求时，系统会以抢占方式优先调用该实时任务，从而保障实时任务的响应时间。RTLinux允许用户针对具体的应用场景改造实时调度方法，从而更有效的提高系统实时性能。

随着计算机软件和硬件的快速发展，越来越多的动态仿真模型运行在多处理器通用机上，而目前RTLinux系统中提出的各种成熟的实时调度方法大多都是基于单处理器系统，无法充分发挥多核处理器强大的并行能力。同时，大多数的仿真模型系统中除了存在可预测的周期性实时计算任务以外，还存在大量的不可预测的非周期性交互任务。需要提出一种基于多处理器的混合任务实时调度机制来合理的分配模型中的任务到各个处理器中进行处理，在提高模型周期性任务实时性能的同时，减少突发交互任务的丢失率。

发明内容

针对上述技术问题，本发明提出一种基于RTLinux的被控对象模型模拟仿真实时调度方法。

为了解决上述技术问题，本发明的技术方案如下：

一种基于RTLinux的被控对象模型模拟仿真实时调度方法，包括如下步骤：

11)根据被控对象模型的仿真任务特点，将其划分为计算密集型任务和交互性任务，所述计算密集型任务负责不断的计算模型的仿真参数，是周期性的硬实时任务，假设有n个；所述交互性任务负责模型的I/O通信，是突发性的非周期性软实时任务；

12)根据仿真系统处理器核心个数m，将实时任务队列划分为m-1个高优先级局部任务队列以及2个低优先级全局任务队列A、B，且A队列的优先级大于B列队，同时将仿真系统中存在n个周期性硬实时任务{τ1,τ2,…,τn}，依次绑定到m-1个局部队列中；

13)系统进行初始化，当不存在交互性任务时，各个计算密集型任务第一个周期的提升时间阈值为L_i¹，随后，对于每个计算密集型任务，根据上一个周期的响应时间，不断的更新下一个周期的提升时间阈值；

14)对于模型的每个计算密集型任务τi，所述i大于等于1，且小于等于n，规定其在初始状态下，处于全局队列B中，与全局队列A中的交互性任务一起参与全局调度，当全局队列B中的密集型任务经过提升时间阈值后，会切换到对应的局部队列中，参与到特定处理器的调度，具体步骤包括：

14-1)：周期性的硬实时任务在每个周期到来时，首先加入到全局队列B中，使用非抢占式速率单调调度方法来参与调度；

14-2)：非周期性软实时任务出现时，加入到全局队列A中，使用非抢占式时限调度方法来参与调度；

14-3)：全局调度器遍历处理器列表，获取一个空闲的处理器，并从全局队列中按照优先级选择任务进行执行；

14-4)：全局队列B中的计算密集型任务经过提升时间阈值后，从全局队列中转移到原先绑定的局部队列中，使用抢占式最早时限优先调度方法参与特定处理器的调度。

进一步的，步骤13)中更新提升时间阈值的方法包括如下步骤：

21)当系统处于初始状态时，通过模拟理想状态下的实时任务调度，能够得到每个计算密集型任务的响应时间R_i，并通过公式得到每个任务第一个周期的提升时间阈值L_i¹；所述D_i为每个任务的截止时间；

22)当第i个计算密集型任务第k次周期结束后，获得当前周期的响应时间R_i^k，并通过公式得到第k+1次周期的提升时间阈值L_i^k+1。

进一步的，步骤14)中当交互性任务出现时，需要通过调度模拟，计算检测该任务的执行是否会响应到周期性的硬实时任务响应情况，具体包括如下步骤：