软件实现的控制流容错技术研究

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:gongshurong20090907
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着世界各国在空间探测领域内的深入研究和扩展实验,空间探测领域使用的计算机系统所需完成的任务越来越复杂。但在空间环境中,由于空间辐射的影响,计算机系统很容易发生硬件故障,这些故障给计算机系统的可靠性带来了严重的影响。传统上,主要以硬件冗余的方式来保证计算机系统的可靠性,如使用抗辐射部件等。然而,抗辐射部件的价格十分昂贵,其性能也要比商业中广泛使用的COTS部件(Commercial-Off-The-Shelf,商用货件)落后许多。因此,COTS部件可以代替抗辐射部件来构造空间探测领域内使用的计算机系统。只是COTS部件的容错能力不足,需要用软件容错技术加以辅助,以提高其容错能力。硬件故障可以分为瞬时故障和永久性故障两大类,其中绝大多数故障均为瞬时故障,又经统计,33%~77%的硬件瞬时故障都导致了计算机程序发生控制流错误。   本文针对面向硬件瞬时故障的软件实现的控制流容错技术进行了研究,并通过对几种较为典型的控制流容错技术的检测原理及其优缺点进行分析,提出了一种基于插入块的控制流错误检测方法CFCIB(Control flowchecking based on inserted blocks)。该方法主要基于插入块模型来完成对程序控制流图的优化,同时又利用减法来完成签名值的计算。相比其他几种较为典型的控制流容错技术,CFCIB方法既提高了错误检测能力,又降低了运行开销,是一种优秀的控制流错误检测方法。最后,利用故障注入实验对CFCIB方法的错误检测能力和运行开销进行了验证,实验结果表明:CFCIB方法的平均错误覆盖率高达96.78%,其平均空间和时间开销分别为45%和80%。
其他文献
线程池技术是提升多线程应用程序性能的重要技术,已经广泛地应用在各种网络服务器应用程序、中间件等领域。线程池的研究重心已经从静态线程池转移到动态线程池,然而,如何动态提
项目是指特殊的、将要被完成的有限个任务的集合。它是指在一定时间之内,满足所有目标的多项相关工作的总和。项目管理是指以项目为对象的系统组织管理方式。它通过搭建临时
在软件开发的过程中,需求项如果没有经过深入协商,并且没有在各涉众之间达成一致,会对后期的开发带来不必要的重复工作,导致开发成本上升,甚至项目失败。WinWin协商模型是一
互联网业务呈现出以用户为中心的融合趋势,多数机构已在管理域内实现单点登录和Web业务融合,而跨管理域的业务融合应用较少。流化业务在此背景下被提出,它是在互联网分布式计算
网络的不断发展使得信息安全成为网络应用不可缺少的技术基础,网络信息系统需要保护其真实性、保密性、完整性以及可追究性。公钥密码技术是信息安全的核心技术,它给电子商务的
随着Internet的不断发展,Web数据逐渐成为人们关注的焦点。Web上拥有着大量有价值的数据,其中Web源上的结构化数据就是其中之一。Web源上的结构化数据是指将Web源上的网页数
随着信息技术和互联网技术的高速发展,视频逐渐成为了人们获取和传递信息的一种重要媒介。视频中的文字是一种高级语义信息,能够为视频索引与检索提供十分重要的辅助信息。如
视觉真实感绘制是通过对人眼进行光学建模,以人眼模型为成像模型,对人眼的多种成像特性和视觉缺陷进行模拟成像的技术。它能够绘制反映人眼球面像差、近视和远视等视觉特性的图
带有通配符的字符串匹配问题已成为诸多领域的研究热点,例如生物信息学、数据库系统中的SQL查询、搜索引擎的文本索引、文件名查找、网络入侵检测等领域。然而,带有通配符的
伴随着信息技术的迅速发展,网络信息量以指数级增长,以及网络信息检索工具效率低下,使用户很难从网上检索到所需信息。在本人参与的科技信息资源中心系统中,由于科技信息资源数据