文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 基于RTEMS的软件容错系统设计研究
侵权投诉

基于RTEMS的软件容错系统设计研究

运行于空间环境中的计算机系统,受空间辐射的影响,可能会发生各种各样的错误。为了提高系统可靠性,需要对其进行容错。在本文中,首先分析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的软件容错系统设计研究

上一页第4页

你可能喜欢

  • OA系统软件
  • 软件系统设计文档
  • 软件系统设计说明书
  • 软件系统设计方案
  • 软件系统总体设计
  • 软件工程系统设计
  • 软件系统安全设计

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email