摘要
在嵌入式Linux操作系统的设计和应用中,操作系统经过移植后运行在不同的硬件平台上,它需要一种有效的任务调度算法来实现进程管理和内存管理,以提高系统运行效率。提出了一种基于特征尺度均衡的Linux系统双阈值任务调度算法,分析了嵌入式Linux的内核结构,构建了系统任务调度模型。该算法对以往各类型任务的到达频率、执行时间等信息流进行统计,并提取特征尺度,在Linux系统的全局任务调度中心将所有任务进行融合,输入系统总调度器,得到尺度优化目标函数,进行特征尺度均衡处理;把均衡后的特征尺度时间轴划分成各个相邻但不重合的任务匹配平滑窗口,通过双阈值权衡判决实现对Linux系统的任务调度。仿真结果表明,采用该算法进行Linux嵌入式任务调度,具有较高的执行效率,CPU利用率高,整体性能优于传统算法。
In the design and application of embedded Linux operating system,operating system runs on different hard- ware platforms after transplantation, and it needs a task scheduling algorithm for effective implementation of process management and memory management to improve the operational efficiency of the systern. Linux system dual threshold scheduling algorithm was proposed based on characteristic scale equilibrium. The kernel structure of embedded Linux was analyzed. The system task scheduling model was constructed. According to the various classifications of information such as task arrival rate, execution time, etc, the scale features are extracted. In the global task scheduling center, all the task data are integrated and input to the total system scheduler, and the scale optimization objective function is obtained. The feature scale balanced processing is taken. The characteristic time shaft is divided into the adjacent but not overlap task matching smoothing window, and the double threshold trade-off decision is used for task scheduling in Linux system. The simulation results show that the new algorithm has higher efficiency in Linux embedded task schedu- ling, utilization rate of CPU is better, and the overall performance is better than the traditional algorithm.
出处
《计算机科学》
CSCD
北大核心
2015年第6期181-184,共4页
Computer Science
基金
国家自然科学基金项目:静电感应晶体管栅源击穿电压的提高与关键工艺研究(61366006)资助
关键词
特征尺度
LINUX操作系统
任务调度
均衡
Characteristic scale
Linux operating system
Task scheduling
Equilibrium
作者简介
崔永君（1973-），男，硕士，副教授，主要研究方向为计算机网络、Linux操作系统，E-mail：987654321_cui@163．com
张永花（1974-），女，硕士，副教授，主要研究方向为计算机操作系统、数据库原理研究。
