|
计算机科学 2015
基于特征尺度均衡的linux系统双阈值任务调度算法DOI: 10.11896/j.issn.1002-137X.2015.06.039 Keywords: 特征尺度,linux操作系统,任务调度,均衡 Abstract: 在嵌入式linux操作系统的设计和应用中,操作系统经过移植后运行在不同的硬件平台上,它需要一种有效的任务调度算法来实现进程管理和内存管理,以提高系统运行效率。提出了一种基于特征尺度均衡的linux系统双阈值任务调度算法,分析了嵌入式linux的内核结构,构建了系统任务调度模型。该算法对以往各类型任务的到达频率、执行时间等信息流进行统计,并提取特征尺度,在linux系统的全局任务调度中心将所有任务进行融合,输入系统总调度器,得到尺度优化目标函数,进行特征尺度均衡处理;把均衡后的特征尺度时间轴划分成各个相邻但不重合的任务匹配平滑窗口,通过双阈值权衡判决实现对linux系统的任务调度。仿真结果表明,采用该算法进行linux嵌入式任务调度,具有较高的执行效率,cpu利用率高,整体性能优于传统算法。
|