CAJ | 학술논문

对嵌入式Linux系统进程中的任务调度算法设计是保证操作系统稳定和高效运行的核心要素。传统的嵌入式Linux系统任务调度算法采用分簇能耗调度的PSO遗传进化算法，当任务复制和区间插入失衡时，调度效果不好。提出一种基于可变精度衰减调制的Linux嵌入式任务调度算法，首先进行Linux嵌入式任务调度平台总体设计，进行任务信息流模型构建，将嵌入式系统客户端将创建好的任务流提交给服务器，结合任务流集合中各任务流的优先级属性和提交时间，进行变精度衰减调制，得到Linux嵌入式分簇任务调度模型。实验结果表明，该算法无论是单个任务流还是在多任务流调度运行环境下，改进算法的任务调度耗时较少，通过可变精度衰减调制，保证了多任务流中的任务能够按照流程优先级属性以及提交的先后次序进行合理的分配，有效提高了Linux嵌入式系统的运行效率。
대감입식Linux계통진정중적임무조도산법설계시보증조작계통은정화고효운행적핵심요소。전통적감입식Linux계통임무조도산법채용분족능모조도적PSO유전진화산법，당임무복제화구간삽입실형시，조도효과불호。제출일충기우가변정도쇠감조제적Linux감입식임무조도산법，수선진행Linux감입식임무조도평태총체설계，진행임무신식류모형구건，장감입식계통객호단장창건호적임무류제교급복무기，결합임무류집합중각임무류적우선급속성화제교시간，진행변정도쇠감조제，득도Linux감입식분족임무조도모형。실험결과표명，해산법무론시단개임무류환시재다임무류조도운행배경하，개진산법적임무조도모시교소，통과가변정도쇠감조제，보증료다임무류중적임무능구안조류정우선급속성이급제교적선후차서진행합리적분배，유효제고료Linux감입식계통적운행효솔。
The design of task scheduling algorithm for embedded Linux system in the process is the core element of operat?ing system to ensure the stable and efficient operation. Traditional system uses PSO genetic algorithm clustering energy scheduling, when the task duplication and interval insertion imbalance, scheduling effect is not good. A Linux embedded task scheduling algorithm is proposed based on variable precision attenuation modulation, the overall design of Linux plat?form embedded task scheduling is constructed, task information flow model is obtained, the embedded system of the client will create, and the task flow is submitted to server, with each task in the set of task flow priority attribute and submission time, variable precision attenuation modulation is taken, get Linux embedded cluster task scheduling model. The experi?mental results show that, the algorithm can improve the task scheduling performance with less time-consuming, variable precision attenuation modulation can ensure the multi task flow task, the reasonable allocation is optimized according to the process priority attribute and order submission, it can effectively improve the operating efficiency of the Linux embedded system.