高可用内存备份空间创建机制-计算机科学与技术专业论文.docxVIP

万方数据 万方数据 上海交通大学 上海交通大学 学位论文原创性声明 本人郑重声明：所呈交的学位论文《高可用内存备份空间创建机 制》，是本人在导师的指导下，独立进行研究工作所取得的成果。除 文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经 发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体， 均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本 人承担。 学位论文作者签名： 日期： 年 月 日 上海交通大学学位论文版权使用授权书 上海交通大学 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定， 同意学校保留并向国家有关部门或机构送交论文的复印件和电子版， 允许论文被查阅和借阅。本人授权上海交通大学可以将本学位论文的 全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫 描等复制手段保存和汇编本学位论文。 保密□，在 年解密后适用本授权书。 本学位论文属于 不保密√。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 上海交通大学硕士学位论文 上海交通大学硕士学位论文 高可用内存备份空间创建机制 摘 要 云计算集群的规模正日益增大，对可用性要求也越来越高。文献 显示对于商业云计算公司而言，每分钟的宕机可能造成数万美元的损 失。然而最近的研究表明在大规模云计算环境下，每年约有 32%的机 器会出现内存错误，更有 1.3 %的机器会因此导致机器重启或者数据异 常。内存错误在大规模集群中，可以被认为是一种常态化的现象，因 此提升内存的可用性在今天变得越发重要。 传统的内存可用性提升方式可以分为硬件方式和软件方式。硬件 方式包括镜像内存与 ECC 内存，这两类技术都需要特殊的硬件支持。 软件方式也可分为两类,一类从应用层对关键数据进行备份，另一类方 式使用虚拟化技术对整机进行备份，这些方式性能相对较为低下。 本论文希望以软件方式实现镜像内存系统，它将为内存中的原空 间创建出相应的备份空间，供备份数据存储。本论文分别在两套独立 的层面实现上述功能：一种是基于操作系统层、轻量、高效的备份空 间创建，即 Memv6；另一种是基于虚拟化技术、对操作系统透明的 Memvisor。 在 Memv6 中，通过修改操作系统的内存管理模块，使得在创建原 页表时，同步地创建备份页表，从而完成备份空间的建立。此外，为 了保证原空间的地址范围与备份空间的地址范围不产生冲突，本论文 分析了操作系统中的内存布局，并对原始布局进行了相应修改，保证 了系统的正确性。 Memvisor 使用虚拟化技术完成了类似功能。通过修改直接页表技 术中的页表创建流程，或者修改影子页表技术中的页表翻译流程，完 成备份空间的创建。虚拟化技术可以屏蔽操作系统对备份空间创建的 I 可见性，增大了应用范围。此外，它也允许在一个物理机上同时运行 高可用虚拟机和非高可用虚拟机，相比硬件高可用方案更为灵活。 实验显示，所有的原空间都成功创建了相应的备份空间，一个 200KB 的备份空间创建所需的额外时间少于 1 毫秒，对于 xv6 命令的 性能影响为 5%-8%，对小型 Web 服务器 thttpd 性能影响小于 5%。相 较于其他软件高可用技术，其造成的性能影响仅为它们的 5%~10%。 关键词：高可用，虚拟化，镜像内存 II THE CREATION OF REDUNDANT MEMORY SPACE FOR HIGH AVAILABILITY ABSTRACT The scale of cloud platforms is becoming larger and larger, and their availabilities are becoming more critical. Investigation shows that cloud service provider will lose millions of dollars per hour if a cloud platform is out of service. But recent research indicates that memory errors will occur in about 32% of the machines per year, and 1.3% of them will crash due to those errors. That means memory errors should be regarded as common situations in large clusters, and need to be solved as soon as possible.