基于虚拟机的多核系统确定执行技术研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:c492665189
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着多核技术的深入发展,操作系统针对多核并行的开发就成为当前多线程等并行程序的重要基础。传统多线程主要是在单核单处理器上通过操作系统调度分时运行来给应用程序一个并行的抽象,然而多核技术使得多线程的并行得到真正体现。但并行程序又带来了执行过程的不确定性问题,而这些不确定性问题使得并行程序运行的正确性受到很大影响,而且对并行程序的开发调试、安全维护等应用领域都带来一个挑战。如何解决并行的不确定性问题,使其在调试开发等领域带来更好的支持,已经成为国内外研究的热点。而目前多核上操作系统的调试等维护技术仍不成熟,且在硬件平台上的调试技术仍有配置复杂、无法重现并行的瞬时错误等问题。因此,针对多核上软件开发所面临的不确定性问题,本文基于虚拟机监控器(VMM: Virtual Machine Monitor),围绕多核系统运行状态维护、多核系统可逆调试等关键技术进行研究。针对多核系统运行状态的不确定性,本文基于对称多处理虚拟机,提出了确定并发状态机的抽象控制域。确定并发状态机的抽象控制域将虚拟机的运行行为进行了内部与外部的区分。针对内部与外部行为所引起的不确定性的特点,又可以进行不同的控制,最终完成整体运行状态的确定性控制与维护,保证了多核系统的可控性。针对对称多处理虚拟机的内部行为特点,本文基于影子页表机制,提出了虚拟私有内存模型。该模型既保证了多个虚拟CPU的并行,同时还在确定的时候对其进行同步,维护其内部虚拟CPU状态与内存状态的确定性。而对于对称多处理虚拟机的外部不确定因素特点,本文在虚拟私有内存的基础上,分别以严格和松弛两种确定执行算法,利用记录与重现技术,提出了两个机制——严格确定执行机制和松弛确定执行机制。测试结果表明,在实现参数选取较为合适的情况下,性能损耗平均在50%左右。在完成了多核系统运行确定执行的基础上,本文基于对称多处理虚拟机,提供了能够对并发执行的整体进行可逆调试的操作系统调试技术。根据确定并发状态机的特点,对多核系统的可逆调试还提出了并行单步状态点的协调可控方法。并行单步状态点利用状态间迁移情况来帮助程序员能够对系统整体有直观的把握,有助于缩小运行过程中出错的位置判断范围,从而提高调试的效率。从性能上的测试结果表明,对于raw格式的虚拟机镜像,其运行过程中的多检查点支持相对正常快照有较高的效率。
其他文献
无线传感网络是结合了无线传感器,无线通信和嵌入式系统三方面技术的新型网络技术,自从被提出后就引起了极大的关注。无线传感网络的应用广泛,在环境监测、灾难预测和搜救、
<正>由于全球化进程加快,环境问题日益突出,尤其是全球变暖以及随之带来的海平面升高,都将成为威胁人类发展和生存的全球性问题。在此背景下,倡导节能减排,降低污染,提高生态
通过对某战区 1994~1998年护理人员现状进行调查 ,对宏观护理人力资源的总量与结构以及护理工作量进行分类与分级研究 ,总结出该战区护理人力资源存在的问题 ,对问题原因进行
国家公务员职业道德建设是“以德治国”的关键一环,也是当前人民群众普遍关心的问题。要把这项工作作为社会主义精神文明建设和“以德治国”的基础性工作来抓,积极探索社会主
大学生是国家重要的人才资源。大学生价值观正确与否,直接关系到国家的前途和民族的兴衰。在大学生中培育和践行社会主义核心价值观具有重要的意义,应该通过重视发挥大学生思
电力电缆在电力系统中的应用越来越广泛,电力电缆的故障对系统产生的影响也越来越重大。对于已投入运行的电缆,定期进行预防性试验或者故障时进行现场故障检测十分重要。对于
刘易斯的农村劳动力流动理论的主要内容包括:农村劳动力流动的二元经济背景、主要原因和城乡劳动力流动的均衡等。该理论对我国现阶段实现农村剩余劳动力转移、增加农民收入
库存与运输,是供应链中的两个重要环节。传统的研究往往将两者分开单独研究库存问题或运输问题。然而,库存与运输之间存在着非常紧密的关系,将两者整合在一起对供应链进行优
<正> 噶举派是西藏佛教后弘期形成的一个颇具影响的教派。“噶举”是藏文的音译,又译作“噶居”等。“噶”是佛语或语旨之意,“举”是传承之意。可解释为一切护持佛法之三藏
诗歌意象是以词语为载体的诗歌艺术的基本符号,它的特点对个体诗歌创作风格的形成有关键意义。本文从李贺诗歌意象的构造、特质、组合三方面浅析他诗歌意象的特点及形成的原