嵌入式操作系统负载均衡时间片轮转算法仿真

摘要

针对传统算法对嵌入式操作系统负载均衡效果不佳、实时性差,提交任务等待时间较长的弊端,提出一种新的嵌入式操作系统负载均衡时间片轮转算法。采用均衡度评估法分析了负载均衡调度的原理,对嵌入式操作系统负载均衡情况进行评估,求出每个任务的优先级,按照顺序对其进行排序,负载均衡度越小,优先级越高。在优先级计算结果下,采用时间片轮转算法对嵌入式操作系统进行调度,进程队列按到达时间进行排序,依据先进先出服务原则完成操作系统负载调度。对时间片长度进行分配。通过总带宽服务器对绝对时限进行选择,绝对时限越低,负载均衡性越低,优先级越高。进行仿真分析,得出所提算法有很高的负载均衡性,适于嵌入式操作系统调度,实时性高,任务等待时间最短,有很好的应用前景。