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

Simulation of Load Balancing Time Slice Rotation Algorithms in Embedded Operating System

作　　者：米热古丽·克比尔 顾英杰 Mireguli·Kebier;GU Ying-jie(School of Computer Science and Technology,Kashi University,Kashi Xinjiang 844000,China)

机构地区：[1]喀什大学计算机科学与技术学院

出　　处：《计算机仿真》2019年第11期247-250,共4页Computer Simulation

基　　金：国家面上项目大数据分析下海量非结构化数据存储技术(489654521)

摘　　要：针对传统算法对嵌入式操作系统负载均衡效果不佳、实时性差,提交任务等待时间较长的弊端,提出一种新的嵌入式操作系统负载均衡时间片轮转算法。采用均衡度评估法分析了负载均衡调度的原理,对嵌入式操作系统负载均衡情况进行评估,求出每个任务的优先级,按照顺序对其进行排序,负载均衡度越小,优先级越高。在优先级计算结果下,采用时间片轮转算法对嵌入式操作系统进行调度,进程队列按到达时间进行排序,依据先进先出服务原则完成操作系统负载调度。对时间片长度进行分配。通过总带宽服务器对绝对时限进行选择,绝对时限越低,负载均衡性越低,优先级越高。进行仿真分析,得出所提算法有很高的负载均衡性,适于嵌入式操作系统调度,实时性高,任务等待时间最短,有很好的应用前景。Due to poor real-time performance and long task waiting time of traditional algorithms, this article proposed a round robin algorithm for load balancing of embedded operating system. Firstly, the principle of load balancing scheduling was analyzed by the equilibrium evaluation method. And then, the load balancing situation of embedded operating system was evaluated to find the priorities of all tasks, which were sorted in order. The smaller the load balancing degree was, the higher the priority was. Based on the calculation result of priority, the round robin algorithm was used to schedule the embedded operating system. According to the arrival time, the process queues were sorted. According to the first-in first-out principle, the operating system load scheduling was completed. Then, the length of time slices was allocated. The absolute time limit was selected by the total bandwidth server. The lower the absolute time limit was, the lower the load balance was and the higher the priority was. Simulation analysis shows that the proposed algorithm has higher load balance, so it is suitable for embedded operating system scheduling. Meanwhile, this method has higher real-time performance and shortest task waiting time. Thus, the application prospect is very wide.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]