基于CFS组调度的CPU资源动态分配方法.pdfVIP

第３１卷第３期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．３ ２０１４年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１４ 基于 ＣＦＳ组调度的ＣＰＵ资源动态分配方法 甘　玲　田　野 （重庆邮电大学计算智能重庆市重点实验室　重庆４０００６５） 摘　要　　进程调度作为Ｌｉｎｕｘ操作系统的核心，使系统其他部分联合成一个整体，在资源分配与系统推进方面发挥着至关重要的 作用。对ＣＦＳ（ｃｏｍｐｌｅｔｅｌｙｆａｉｒｓｃｈｅｄｕｌｅｒ）调度的算法及其过程进行研究，并结合组调度思想提出一种动态分配的ＣＦＳ组调度策略。 该调度算法以组负载作为ＣＰＵ资源分配的主要标准，同时兼顾组间的公平性。根据这一原则，在原Ｌｉｎｕｘ内核基础上进行修改，实 现了该过程。测试结果表明，该调度方式有效地处理了组在不同负载下，ＣＰＵ资源的分配问题，扩展了组调度的实用性。 关键词　　Ｌｉｎｕｘ　ＣＦＳ调度　组调度　动态分配 中图分类号　ＴＰ３１６．１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０３．０５８ ＤＹＮＡＭＩＣＡＬＬＯＣＡＴＩＯＮＭＥＴＨＯＤＦＯＲＣＰＵＲＥＳＯＵＲＣＥＳ ＢＡＳＥＤＯＮＣＦＳＧＲＯＵＰＳＣＨＥＤＵＬＩＮＧ ＧａｎＬｉｎｇ　ＴｉａｎＹｅ （ＣｈｏｎｇｑｉｎｇＫｅｙＬａｂｏｒａｔｏｒｙｏｆＣｏｍｐｕｔａｔｉｏｎａｌＩｎｔｅｌｌｉｇｅｎｃｅ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｃｈｏｎｇｑｉｎｇ４０００６５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＡｓｔｈｅｃｏｒｅｏｆＬｉｎｕｘｏｐｅｒａｔｉｎｇｓｙｓｔｅｍ，ｐｒｏｃｅｓｓｓｃｈｅｄｕｌｉｎｇｉｎｔｅｇａｔｅｓｏｔｈｅｒｐａｒｔｓｏｆｔｈｅｓｙｓｔｅｍｉｎｔｏａｗｈｏｌｅ，ａｎｄｐｌａｙｓａｃｒｕｃｉａｌ ｒｏｌｅｉｎｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎａｎｄｓｙｓｔｅｍｐｒｏｐｕｌｓｉｏｎ．Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅｓｔｕｄｙｔｈｅａｌｇｏｒｉｔｈｍｏｆＣＦＳ（ｃｏｍｐｌｅｔｅｌｙｆａｉｒｓｃｈｅｄｕｌｅｒ）ｓｃｈｅｄｕｌｉｎｇａｎｄｉｔｓ ｐｒｏｃｅｓｓ，ａｎｄｐｕｔｆｏｒｗａｒｄａＣＦＳｇｒｏｕｐｓｃｈｅｄｕｌｉｎｇｓｔｒａｔｅｇｙｗｉｔｈｄｙｎａｍｉｃａｌｌｏｃａｔｉｏｎｉｎｃｏｍｂｉｎａｔｉｏｎｗｉｔｈｇｒｏｕｐｓｃｈｅｄｕｌｉｎｇｉｄｅａ．Ｔｈｉｓａｌｇｏｒｉｔｈｍ ｕｓｅｓｔｈｅｌｏａｄｏｆｇｒｏｕｐａｓｔｈｅｍａｉｎｓｔａｎｄａｒｄｉｎＣＰＵｒｅｓｏｕｒｃｅｓａｌｌｏｃａｔｉｏｎ，ａｔｔｈｅｓａｍｅｔｉｍｅｂａｌａｎｃｅｓｔｈｅｆａｉｒｎｅｓｓｂｅｔｗｅｅｎｔｈｅｇｒｏｕｐｓａｓｗｅｌｌ． Ａｃｃｏｒｄｉｎｇｔｏｔｈｉｓｐｒｉｎｃｉｐｌｅ，ｗｅｍａｋｅｔｈｅｍｏｄｉｆｉｃａｔｉｏｎｔｈｅｏｎｔｈｅｂａｓｉｓｏｆｏｒｉｇｉｎａｌＬｉｎｕｘｋｅｒｎｅｌ，ａｎｄｈａｖｅｒｅａｌｉｓｅｄｔｈｅｐｒｏｃｅｓｓ．Ｔｅｓｔｒｅｓｕｌｔ ｓｈｏｗｓ，ｔｈｅｓｃｈｅｄｕｌｉｎｇｗａｙｅｆｆｅｃｔｉｖｅｌｙｓｏｌｖｅｓｔｈｅＣＰＵｒｅｓｏｕｒｃｅｓａｌｌｏｃａｔｉｏｎｉｓｓｕｅｗｉｔｈｄｉｆｆｅｒｅｎｔｌｏａｄｓｏｆｔｈｅｇｒｏｕｐｓ，ａｎｄｅｘｐａｎｄｓｔｈｅｐｒａｃｔｉｃａｌｉｔｙ ｏｆｇｒｏｕｐｓｃｈｅｄｕｌｉｎｇ． Ｋｅｙｗｏｒｄｓ　　Ｌｉｎｕｘ　ＣＦＳｓｃｈｅｄｕｌｉｎｇ　Ｇｒｏｕｐｓｃｈｅｄｕｌｉｎｇ　Ｄｙｎａｍｉｃａｌｌｏｃａｔｉｏｎ 对待所有进程，在整体性能方面十分高效，但在多用户多任务环 ０　引　言 境下可能存在不足。组调度的引入很大程度上解决了这一问 题，然而，组调度在调控时完全取决于管理员的主观判断，