论文部分内容阅读
提出一种基于任务价值的非周期实时任务过载处理机制．在给出一种非周期实时任务过载判断方法的基础上，将任务的截止期和价值这两个参数结合起来，提出处理实时任务过载的数学模型，并采用改进的动态贪婪算法求解．设计了任务参数和任务价值函数，从实现价值率方面分析改进的动态贪婪算法的性能．实验结果表明，在所有额定负载条件下，改进的动态贪婪算法相对于截止期优先、最高价值优先和鲁棒最高价值优先等算法能达到史高的实现价值率．