一种面向多核系统的Linux任务调度算法.pdfVIP

第41卷 第2期 计 算 机 工 程 2015年 2月 Vo1．41 NO．2 ComputerEngineering February2015 · 体系结构与软件技术 · 文章编号：1000-3428(2015)02-0036-05 文献标识码：A 中图分类号：TP311 一 种面向多核系统的Linux任务调度算法 曹 越 。，顾乃杰 ，任开新 ，张 旭 ，吴志强 ，。 (中国科学技术大学 a．计算机科学与技术学 院；b．安徽省计算与通信软件重点实验室 ；C．先进技术研究院，合肥 230027) 摘 要 ：针对 Linux任务调度算法在多核系统 中交互性能差的问题 ，提 出一种分组任务调度算法 GFS。根据多核 系统硬件特性 ，自动配置物理距离近的一组CPU共享一个任务运行队列 ，通过平衡组 内CPU对任务运行队列的访 问竞争与任务迁移 的代价 ，实现组间任务运行队列的负载均衡 ，减少调度延迟 。通过优先调度唤醒任务 ，加快多核 系统中交互任务 的响应速度 。测试结果表明，在不同任务负载下，GFS能够明显降低交互任务的平均响应时间，从 而有效提高多核系统交互应用 的调度性能。 关键词 ：多核系统 ；调度算法 ；交互性能；自动配置 ；唤醒任务 ；负载均衡 中文引用格式：曹 越 ，顾乃 杰，任开 新，等．一种 面 向多核 系统 的 Linux任 务调 度算 法 [J]．计算 机 工程 ， 2015，41(2)：36-40，46． 英文 引用格式 ：CaoYue，GuNaijie，RenKaixin，eta1．ALinuxTaskSchedulingAlgorithmforMulti—coreSystem[J] ComputerEngineering，41(2)：36-40，46． A LinuxTask SchedulingAlgorithm forM ulti—coreSystem CAOYue ，GUNa~ie ，RENKaixin ，ZHANGXu 一，wuZhiqiang ， (a．SchoolofComputerScienceandTechnology；b．AnhuiProvinceKeyLaboratoryofComputingandCommunicationSoftware C．InstituteofAdvancedTechnology，UniversityofScienceandTechnologyofChina，Hefei230027，China) 【Abstract】ToimproveinteractiveperformanceofLinuxinmulti—coresystems，thispaperdesignsandimplementsan improvedtaskschedulingalgorithm namedGroupFairSchedule(GFS)．Accordingtothehardwarecharacteristicsof multi—core system ，GFS allows to configure a group of CPUs with close affinity to share one task run queue automatically，SOthatthecostofcompetitiveaccess，task migration insideagroup and run queueloadbalancebetween groupscan be weighed，and reduces scheduling delay．GFS gives priority to awakening tasks SO that interactive performanceofmulti—core systemsis improved．Testresults show thatGFS decreasesthe averageresponse timeof interactive tasks under different background loads，and improves interactive performan