优先约束的混合实时任务动态调度算法

为了对较大规模问题在短时间内给出满意的解并调度随机到达的非周期任务，提出了一种动态混合调度算法。在第一个截止期限错失时刻，通过分析系统的运行情况，推导出具有优先约束的实时任务可调度的充分条件。在系统运行前，判定周期任务的可调度性，预分配足够的处理机。当非周期任务到达系统时，在保证周期任务可调度的前提下重新给周期任务和非周期任务分配处理机。该算法具有多项式时间复杂性，适合解决较大规模的多处理机调度问题。实验结果表明，该算法有效提高了处理机的利用率和非周期任务的接收率。