基于特征尺度均衡的Linux系统双阈值任务调度算法

作     者：崔永君 张永花 CUI Yong-jun;ZHANG Yong-hua

作者机构：兰州交通大学电子与信息工程学院兰州730070 

基　　金：国家自然科学基金项目:静电感应晶体管栅源击穿电压的提高与关键工艺研究(61366006)资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2015年第42卷第6期

页      码：181-184页

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

主 题 词：特征尺度 Linux操作系统 任务调度 均衡 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.11896/j.issn.1002-137X.2015.6.039

馆 藏 号：203111005...