摘要：本文在实时任务调度中基于任务的价值、剩余执行时间、空闲时间以及到达时间等多特征参数设计任务的优先级，并使任务的优先级随着任务紧迫性和完成程度变化而动态调整，并基于新的优先级设计策略提出一种实时动态抢占式调度算法VRSAF算法。仿真实验表明，在负载较轻时，VRSAF算法能获得近似EDF算法的调度性能；在过载情况下，其调度性能优于HVF算法；总体调度性能高，并能在系统过载的情况下实现平缓的降级。

关键词：调度 优先级 特征参数 实时 

单位：华中科技大学计算机科学与技术学院 湖北武汉430074