FUPS-DV_用于桌面虚拟化的全时抢占CPU调度算法.pdfVIP

第 期 电 子 学 报 ８ Ｖｏｌ．３９ Ｎｏ．８ 年 月 ２０１１ ８ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ａｕｇ． ２０１１ ＦＵＰＳＤＶ：用于桌面虚拟化的全时 抢占ＣＰＵ调度算法 ， １２ ２ ２ 夏虞斌 ，杨 春 ，程 旭 （ 复旦大学并行处理研究所，上海 ； 北京大学微处理器研究开发中心，北京 ） １． ２００４３３２． １００８７１ 摘 要： 桌面虚拟化通常运行混合负载，且更注重交互式性能，现有的虚拟机调度算法无法很好适应这两个特 点 本文提出了一种全时抢占 调度算法，通过灰盒技术探测虚拟机内部信息用于辅助虚拟机调度，并结合远程桌 ． ＣＰＵ 面的负载特性进行优化 评测表明，台 虚拟机同时运行混合负载，优化后播放幻灯片的显示延迟降低了 ． ５ ＷｉｎｄｏｗｓＸＰ 至少６０％． 关键词： 虚拟机；桌面虚拟化；瘦客户计算；调度算法；Ｘｅｎ 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３６８ Ａ ０３７２２１１２２０１１０８１７２１０６ ： ＦＵＰＳＤＶＦｕｌｌＴｉｍｅＰｒｅｅｍｐｔｉｏｎＣＰＵＳｃｈｅｄｕｌｉｎｇｆｏｒ ＤｅｓｋｔｏｐＶｉｒｔｕａｌｉｚａｔｉｏｎ ， １２ ２ ２ ， ， ＸＩＡＹｕｂｉｎ ＹＡＮＧＣｈｕｎ ＣＨＥＮＧＸｕ （ ， ， ； １．ＰａｒａｌｌｅｌＰｒｏｃｅｓｓｉｎｇＩｎｓｔｉｔｕｔｉｏｎｏｆＦｕｄａｎＵｎｉｖｅｒｓｉｔｙＳｈａｎｇｈａｉ２００４３３Ｃｈｉｎａ ， ， ） ２．ＭｉｃｒｏｐｒｏｃｅｓｓｏｒＲｅｓｅａｒｃｈａｎｄＤｅｖｅｌｏｐＣｅｎｔｅｒｏｆＰｅｋｉｎｇＵｎｉｖｅｒｓｉｔｙＢｅｉｊｉｎｇ１００８７１Ｃｈｉｎａ ： ， Ａｂｓｔｒａｃｔ Ｄｅｓｋｔｏｐｖｉｒｔｕａｌｉｚａｔｉｏｎｕｓｕａｌｌｙｒｕｎｓｍｉｘｅｄｗｏｒｋｌｏａｄａｎｄｉｓｍｏｒｅｓｅｎｓｉｔｉｖｅｔｏｔｈｅｉｎｔｅｒａｃｔｉｖｅｐｅｒｆｏｒｍａｎｃｅ．Ｃｕｒｒｅｎｔ ｖｉｒｔｕａｌｍａｃｈｉｎｅｓｃｈｅｄｕｌｅｒｃａｎｎｏｔｍｅｅｔｔｈｅｔｗｏｄｅｍａｎｄｓ．ＴｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｓａｆｕｌｌｔｉｍｅｐｒｅｅｍｐｔｉｏｎＣＰＵｓｃｈｅｄｕｌｅｒ．Ｉｔｕｓｅｓｇｒｅｙｂｏｘ