实时系统中的非定期任务调度算法综述

非定期任务调度是实时系统中的一个重要研究内容 综述了实时系统中非定期任务调度算法的研究与进展 ,按照这些算法的特征分为基于服务器的算法与基于空闲时间的算法两大类别 ,并着重对每个类别中的不同算法的特征与性能进行了分析 通过对这些算法的比较与分析 ,希望为实时系统的研究与开发者提供有意义的参考 。

嵌入式操作系统非定期任务均衡调度仿真

为了解决当前方法在对嵌入式操作系统中的非定期任务进行调度过程中存在带宽利用率不高、平均端到端时延较长、非定期任务吞吐率较小、非定期任务传输成功率不高以及非定期任务调度负载均衡度较差的问题,提出一种基于路由度量的嵌入式操作系统非定期任务均衡调度方法,根据系统节点带宽利用率,去除嵌入式操作系统中节点任务负载接近转发阈值上限的节点,同时根据系统节点最大转发代号以及节点当前已用带宽,计算系统各个节点的可调用带宽,选取系统非定期任务转发最佳节点,同时充分考虑系统非定期任务转发链路关键度,设置链路最大负载,根据系统非定期任务转发链路剩余带宽选取最佳转发链路,计算最佳转发链路上最佳转发节点的剩余能量,并根据计算结果接收非定期任务流负载,实现均衡调度。实验结果表明,提出方法克服了Storm拓扑结构热边方法存在的缺点与不足,具有可行性与有效性。