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

第 8期 电 子 学 报 V01．39 No．8 2011年8月 ACrA眦 CI 0NICA SINICA Aug． 02 11 FUPS—DV：用于桌面虚拟化的全时 抢 占CPU调度算法 夏虞斌 ，一，杨 春 ，程 旭 (1．复旦大学并行处理研究所，上海 200433；2．北京大学微处理器研究开发中心 ，北京 100871) 摘 要： 桌面虚拟化通常运行混合负载，且更注重交互式性能，现有的虚拟机调度算法无法很好适应这两个特 点．本文提出了一种全时抢 占CPU调度算法，通过灰盒技术探测虚拟机内部信息用于辅助虚拟机调度，并结合远程桌 面的负载特性进行优化．评测表明，5台WindowsXP虚拟机同时运行混合负载，优化后播放幻灯片的显示延迟降低了 至少 6o％． 关键词： 虚拟机；桌面虚拟化；瘦客户计算；调度算法 ；Xen 中图分类号： TP368 文献标识码 ： A 文章编号： o372—2112(2011)08—1721—06 FUPS—DV：Full—TimePreemptionCPU Schedulingfor DesktopVirtualization X队 Yu—bin，一，YANGChun2，CHENGXu2 (1．Parallel ∞ InstitutionofFudanUnivers ，丽∞咖 200433，Ch／na； 2．MicroprocessorResearchandDevelopCenterofPeUngUniversity， 100871，Ch／na) Abstract： Desktopvirtualiz~ onusuallyrunsmixedworkload，andiSmolesensitivetotheinteractiveperformance．Current virtualmachineschedulercannotmeetthetwodemands．Thispaperpresentsafull-timepreemptionCPU schdeuler．Itusesgrey-box technologytoinspectinfonnalioninside virtualmachinetosupportvirtualmachinecshdeuling，nadconsidreshtecharacteristicsof remotedeslaol~wrokloadfro optimization．Theevaluationresults show thatwhen5WnidowsXP virtualmachinesrunningmixde wrokloadconcurrently．thedisplaylatencyofslidespreesntationisreducedbyatleast60％ wiht 0111optimization． Keywords： viztualmachine；desktopvirmalizafion；thinclientcomputing；csheduling；Xen 负载下的非虚拟化方案_l2J． 1 引言 上述问题的原因在于：现有 VM调度算法中的抢 占 桌面虚拟化(DesktopVisualization)是一种将虚拟化 机制对于延迟的优化仅适用于非混合负载的情况；而对 技术与瘦客户系统相结合的技术 ．桌面系统以、 (Vir． 于混合负载，由于 VMM(ViaualMachine