面向实时应用的虚拟CPU调度优化研究-计算机系统结构专业毕业论文.docx

A Dissertation Submitted in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy in Engineering Virtual CPU Scheduling Optimization for Real-Time Applications Candidate : Like Zhou Major : Computer Architecture Supervisor : Prof. Song Wu Huazhong University of Science Technology Wuhan, 430074, P.R.China November, 2014 独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研 究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或 集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在 文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权 保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。 本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检 索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本论文属于 保密□， 在 年解密后适用本授权书。 不保密□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 华中科技 大学博士 学 华 中 科 技 大 学 博 士 学 位 论 文 I I 摘 要 实时应用是很常见的一类应用。与其他应用相比，实时应用最显著的特征是具 有截止期限，任务应该在截止期限之前完成。根据实时性需求不同，实时应用可以 分为硬实时应用和软实时应用。硬实时应用必须在截止期限之前完成任务，而软实 时应用可以容忍少量错过截止期限的情况发生。随着虚拟化技术的发展，越来越多 的软实时应用运行在云计算环境中。但是，虚拟机管理器的 CPU 调度器主要考虑如 何让虚拟机公平共享 CPU 资源及提高系统吞吐率，忽视了实时应用具有截止期限这 一特性，严重影响此类应用的性能。因此，如何有效地优化虚拟 CPU 调度是保证虚 拟化环境下实时应用性能的关键。根据实时应用以及虚拟机管理器的特征，在虚拟 化环境下优化虚拟 CPU 调度来支持软实时应用主要面临以下三个关键问题：1）如 何在虚拟化环境下支持实时应用的同时保证良好的性能隔离？2）如何在虚拟化环境 下保证并行软实时应用的性能？3）如何在虚拟化环境下根据实时应用的需求动态地 支持软实时应用？ 首先，实时 CPU 调度器通常优先考虑实时应用，而忽略了对非实时应用的影响， 打破了虚拟化平台保证的性能隔离。此外，不同类型的应用的特征不同，对 CPU 调 度器的需求也不同，单一的 CPU 调度器无法满足不同应用的需求。为此，一种基于 多调度器的实时 CPU 调度机制通过动态多核划分框架将物理 CPU 划分成两个子集， 实现实时虚拟机和非实时虚拟机之间的性能隔离。一个子集使用虚拟化环境下全局 最早截止期限优先调度器调度实时虚拟机，另一个子集使用 Xen 的 Credit 调度器调 度非实时虚拟机。该框架解决了单一 CPU 调度器无法满足不同应用需求以及实时 CPU 调度器会影响性能隔离的问题，而虚拟化环境下全局最早截止期限优先调度器 可以充分利用多核处理器，解决了 Xen 的 SEDF 调度器的缺陷。 其次，多核处理器的流行促使软实时应用使用并行编程模型降低响应时间。这 类并行软实时应用同时具有实时应用和并行应用的特征，在虚拟化环境下同时面临 着软实时约束和同步问题。为了解决这些问题，一种虚拟化环境下并行软实时 CPU 调度算法一方面根据实时应用的特征通过实时优先级和动态时间片来解决并行软实 II II 时应用的软实时约束；另一方面，通过并行调度和组调度来解决虚拟机内同步问题 和虚拟机间同步问题。此外，针对跨物理机的虚拟机间同步问题，该算法使用通信 驱动组调度机制予以解决。 最后，云计算数据中心中运行着各种各样的应用。CPU 调度器需要根据应用的 需求动态地支持具有不同特征的应用。但在云计算环境中动态地支持实时应用面临 着以下三个挑战。首先，由于虚拟化引入的语义鸿沟的存在，虚拟机管理器难以确 定虚拟机内运行的应用类型及调度参数；其次，CPU 调度器在支持实时应用的同时 应该减少对其他应用的影响；最后，Domain0 在实