[发明专利]一种开放式系统实时调度方法

摘要

本发明提出了一种适用于开放式环境的实时调度方法，该方法采用二级层次调度架构，并且集成了可变利用率服务器技术、总带宽服务器技术以及EDF、RM和共享驱动的调度算法。该方法采用可变利用率服务器技术，不仅在有任务溢出的情况下也能在任务间提供很好的隔离作用，而且能改善系统性能，增加CPU利用率，提高系统的实时性，另外支持任务间共享资源，满足并行分布式实时系统的需求，提高了实用价值。该方法用可变利用率服务器执行硬实时任务，用总带宽服务器TBS执行软实时任务，不仅可以保证硬实时任务的时间限制，还可以使软实时任务具有更快的响应能力。

主权项

一种开放式系统实时调度方法，其特征在于它是基于可变利用率服务器和总带宽服务器的的二级层次调度架构的调度方法，该架构用可变利用率服务器VUS执行硬实时任务，用总带宽服务器TBS执行软实时任务；而在底层，是操作系统调度器，它有两个子调度器：EDF调度器与时间共享Time Sharing调度器，EDF调度器负责维护和调度上层VUS服务器与TBS服务器，而Time Sharing调度器负责调度所有的非实时任务；EDF调度器的优先级高于Time Sharing调度器，如果系统中没有任何运行的实时任务或等待运行的实时任务时，Time Sharing调度器才被激活，否则EDF调度器是活动的，这样可以保证实时任务总能被优先处理。