运行于空间环境中的计算机系统,受空间辐射的影响,可能会发生各种各样的错误。为了提高系统可靠性,需要对其进行容错。在本文中,首先分析RTEMS本身的特点和空间环境的特点;然后在此基础上提出基于RTEMS的软件容错系统的分层设计思想,并给出具体的层次设计过程;最后结合模拟实验验证给出容错状态下系统的性能分析。实验结果表明,对容错系统的分层设计是必要的。
维普资讯 doc.guandang.net
虮 一一
啦 一
卯 一 一一 一
( )发条件集∑一{ i 2触 a lEN,≤ 1}触发条件实 O≤ 7,
际上就是状态的输入,某状态接收某触发后可能迁移到另 一
状态,各触发条件的涵义如图 5所示。其中…比较特 a
殊,它是整个软件容错系统的外部输入,比如硬件本身探测出来的故障信号。 ( )态转换函数:∑一 K,说明了各状态之间 3状 K×它
的迁移规则。每种状态仅接收有限的输入且产生确定的输出。具体定义如表 1所示。 ()始状态 q,统的正常状态为初始状态。 4初 o系
图 6不同容错状态下不同测试的执行时间
的执行时间的两倍。若再进一步采用用户层容错,执行时 间一般还会有一个较大的增加,为此时的容错是在上层因
() 5终止状态集 F一{,, q}系统最终只有正常状态和系统失效状态两种终止状态,二者必居其一。
表 1状态转换函数的定义
处理的。所以,除非某任务的可靠度要求极高,一般不推荐 使用用户层容错。 另外,于周期任务集的硬实时调度,轻负载的情况对住下,用内核层容错时需要增大任务的周期,此时再进行采若服务层容错和用户层容错,不对硬实时调度产生影响 (将此
qI q2
一 一
q3一一一一一
一 q6
一
一
一
结论在重负载的情况下并不成立 )。即在轻负载情况下,硬 — —
qo q’ — —
‘ —
—
—‘
——
————
—’———
——— ——
‘ —————
—。——‘ ‘
— — — —
—
—
— —
实时调度主要依赖于操作系统内核,而与上层无关。 下面考虑可靠性,定义某操作可靠度为: R— N NT
—
qt q5一 — —‘— —
— —
— — —
‘ — — ‘
‘ ‘ — —
— ‘ —— —
— qo q5— ——‘ —
————‘
— — ‘
— —— ——
——— —
— qo qI — —一
其中,为一段时间内某操作正确执行的数目, N Nr为该 段时间内该+斟的总数目。不同容错状态下各操作的操作执行卅饼址
— —
— q7 qs— ——
‘
‘
—
—
—
qo qs
可靠度比较如图 7所示。 由此可见,为三上确定的有穷自动机。M的状态集 M是确定的,入集合也是确定的。对于某种输入(输即触发条件 )状态迁移的结果也是确定的,,并且系统最终的终止状态是有限的。这就说明,们所设计的软件容错系统是有我 效的。 斟措詹
一一圈 一 r秘 一 曩量一 图 7不同容错状态下不同测试的可靠度 F’ l 蚝盯 KF’ rr 1一 S
Kr ' FI r IS W -
4 4实验结果分析 . . 下面给出原系统与加入容错层次后对系统的测试结 果。需要注意的是,容错层次之间是可以任意组合的,各为
~= 一= J =一■—
结合图 6和图 7以看出,可在不采用容错的情况下,操作本身的执行时间越短,可靠度越高
。比如,其系统调用 r em s ge t t ——
了递进地说明加入容错层次对系统的影响,测试时是按照原系统、加入内核容错层后的系统、再加入服务容错层的系统、再加入用户容错层的系统这个顺序进行的。 采用随机 S U错误策略 ( E模拟 S U本身的特点: E错误是暂态的)本文拟测定系统调用、实时调度、下文切,硬上换、 c标准库调用和矩阵乘法的容错效果。不同容错状态
c c (的执行时间很短 (为 0 3 8 ̄)在相同 lk) o约 .5t, s
条件下,可靠度较执行时间很长 ( 1 0 s的标准 c库其约 0/ ) ̄函数调用 qot )定高。对底层的操作 ( sr(暖肯于偏如系统凋一用、硬实时调度和上下文切换 )采用内核层容错提高可靠, 性的效果较为明显;对于偏上层的操作 ( C标准库调而如
一量一 一
下各种操作的执行时问比较如图 6所示 (这些操作的执行时间都是多次测量取平均值得出的 )。其中,系统调用测定 的是 R MS标准系统调用 r ms gtc c (。为了能够 TE t _ e—l k ) e o
用、矩阵乘法 )采用服务层容错对提高可靠性的效果比较,明显,而且对于采用服务层容错的上层操作,可靠度可以达到很高。用户层容错对系统可靠性的影响取决于具体的用 户容错机制。 一
更清晰地在图中表示,其放大为 10次系统调用的执行将 0 时间;硬实时调度主要验证 R MS硬实时调度算法,期任周
个比较特殊的例子是系统的硬实时调度。由于硬实
务集中任务的数目为 5, O最长周期
一 2 0 s图 6中 0,
时要求结果不仅需要功能正确,需要时间正确,还所以在一般情况下通过内核容错层提高实时任务集的可靠性后,虽然增加服务容错层和用户容错层仍可以提高任务的功能正确性,但其时间正确性却很难提高 (在系统重负载的情况下这个问题更为明显 )。也就是说,于实时任务集,难通对很 过服务层和用户层提高其可靠性,要从内核层人手。需
给出的是在各种状态下满足周期任务集 RMS可调度的最短时间;上下文切换是看两个任务间切换的时间,包括保存任务 Tl的上下文时间和加载任务的上下文时间两部分; C标准库调用测试的是 qo t
) sr(函数对大小为 10 0的 0随机整数序列进行排序的过程;矩阵乘法测试的是 2 O阶方 阵相乘的时间。
由图 6可以看出,件容错对系统效率有一定影响。软 采用内核层容错以后,执行时间显著变大,是由内核中基这
5结束语 应用于空间环境中的系统,由于高实时性与高可靠性需求,以层次化的方式设计容错系统是十分必要的。对某种特定的应用,据其具体背景,以定制不同的容错层根可 9 7
本服务的冗余执行造成的。再加入服务层容错,执行时间进一步加大,其值大概为不采用任何容错层次情况下操作

基于RTEMS操作系统的EPICS应用研究_IT/计算机_专业资料。操作系统...EPICS 软件包采用主机到目标机的开发结构框架,系 统的开发通常采用PC/Linux,...
嵌入式操作系统RTEMSforSPARC的研究与设计_IT/...与硬件系统对应,嵌入式软件系统的发展经历了三个阶段...费树岷 基于EDF的分布式控制系统容错调度算法[期刊...
操作系统的比较研究一 VxWorks,QNX,ucLinux,RTEMS孙鲁毅(上海交通大学软件学院上海...2.学位论文 吴文渊 基于RTOS的嵌入式系统(终端服务器)的设计与实现 2002 该文...
基于 RTEMS 模块化设计思路, 实现可定制的面向 RTEMS 的嵌入式软件集成开发环境...硕士研究生;时正,博士研究生; 嵌入式系统设计;张 吴晓丹,硕士研究生 收稿日期...
RTEMS嵌入式系统中的软件... 5页 免费 双机热备容错逻辑控制电... 暂无评价 4页 1下载券喜欢此文档的还喜欢 嵌入式开发-基于嵌入式的... 5页 免费 嵌入...
基于RTEMS操作系统的EPICS... 6页 免费 RTEMS引导程序的设计与实现... 4页...为对本文研究成果进行 验证,设计实现了各支撑软件,并结合模拟器QEMU和仿真平台...
基于RTEMS的软件容错系统... 暂无评价 5页 2.00 高性能计算机电源系统设...性能计算发展与应用》 2008年第四期 总第二十五期 超级计算机容错系统设计研究 ...
多任务操作系统及基于RTEMS等自由软件的车载徽机LCS32软件开发环境的构建+机车控制系统应用程序原型.并对自由软件在铁路嵌入式信鼠产品中的意义和应用前景进行了探讨...
如何保证构件可迁移系统的容错,一直是研究的热点。另一方面,软件体系结构是软件系统的蓝本,对软件的设计与实现有着重要的指导作用。该文提出一种面向体系结构,并适合...
单片机嵌入式系统软件容错设计_IT/计算机_专业资料。采用软件搏弈,软件冗余与数字滤波等软件容错技术,提供了低成本解决单片机系统电磁兼容性及可靠性设计的方法。...
热门文档