Xen虚拟CPU调度算法的研究与改进-计算机系统结构专业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研 究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或 集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在 文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有 权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借 阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进 行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本论文属于 保密□ ，在 年解密后适用本授权书。 不保密□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 华 华 中 科 技 大 学 硕 士 学 位 论 文 I I 摘 要 随着应用整合的需求越来越强烈，对数据中心的资源进行虚拟化不仅是一个趋 势，也是当前最令人关注的技术。Xen 虚拟机由于具有开源，高效，灵活等特点， 现在已被工业界广泛地用于在数据中心中实现服务器的虚拟化。虚拟机中的 CPU 调 度算法是虚拟化技术中分配处理器资源的重要方法，对虚拟机的网络吞吐量，磁盘 读写速度及 CPU 分配精度等性能有着很大的影响。CPU 调度算法有两大目标，即公 平和效率。在 Xen 的发展历史中，使用过的算法有 Borrowed Virtual Time(BVT)算法， Simple Earliest Deadline First(SEDF)算法和 Credit 算法。其中 Credit 算法可以较好的 完成这两个目标，因此成为了 Xen 中默认使用的调度算法。但在更复杂的环境下还 欠缺灵活性和效率。 通过结合新一代数据中心的架构，对 Xen 虚拟机的性能需求进行分析，根据需 要对 Xen Credit 调度算法进行优化。改进后的算法主要对 Credit 算法进行了四个方 面的性能优化。首先，降低 BOOST 级 VCPU 的时间片，减少队列中其他 VCPU 的 等待时间；其次，在 SMP 架构下对 BOOST 级 VCPU 进行负载均衡来缩短 I/O 密集 型任务的响应时间；然后，监控网络后端驱动的数据包发送过程，在分发的过程中 禁止抢占调度，减少分发过程的延时以及 VCPU 的平均响应时间；最后，根据运行 队列中 VCPU 的个数调整时间片，避免在 VCPU 数量较少时频繁的调度。对改进前 后的两种算法进行了性能测试，对比和分析。测试结果表明，改进后的调度算法对 性能有较大的提升。 关键词：虚拟机，调度算法，对称多处理器架构，负载均衡，动态时间片 II II Abstract With the growing demand for application integration, resources virtualization in data center is not just a trend, but it is also the most noteworthy technology. Because Xen virtual machine is open-source, efficient and flexible, it has being used widely in data center for the virtualization of servers. The virtual machine CPU scheduler is an important approach to allocate the processors in virtualization technology. The performance of scheduler plays a key role in network throughput, the rate of disk reading/writing and CPU allocation accuracy and so on. As a multitasking operating system, CPU scheduling in Xen is a tradeoff between achieving fairness for running domains and achieving good overall throughput. There are several CPU scheduling algorithms used in Xen, Which are Simple Earl