基于网络模型软硬件可靠性分析.docVIP

基于网络模型软硬件可靠性分析 　　摘要：提出了一种以软件环境中硬件可靠性分析的可靠性计算方法，从而使系统的可靠性计算更精确。最后给出了提高系统可靠性的策略与方法。 　　关键词：网络模型； 硬件可靠性； 软件可靠性 　　中图分类号：TP311．5文献标志码：A 　　文章编号：1001－3695(2007)07－0028－04 　　 　　0引言?? 　　 　　在结构化编程思想的指导下，程序是由模块组成的。各个模块之间通过参数的传递进行交互，协作完成任务。在面向对象的编程思想和面向构件(Component)的编程思想日益盛行的今天，大型程序一般都是由很多严格定义接口的构件组成。只要知道各个构件的接口标准就能将这些构件组装起来，使一个构件的输入结构对应另一个构件的输出结构(这是受硬件接口标准化的影响)。无论是模块还是构件，它们之间都通过信息的流动达到交互与合作的目的。?? 　　图1给出了两个模块之间交互的模型。这里没有具体考虑它们之间是怎样交互(传递参数)的。该部分工作是由硬件来完成的。其实所有可执行的程序或代码经过编译后是存储在存储器中的指令。对于冯诺伊曼体系结构的计算机，其指令与数据是存储在同一个存储区中的；而对于哈佛体系结构的计算机则有两个存储区(程序存储区和数据存储区)，程序与数据分开存储。仔细分析，模块或构件之间的数据交互是通过函数调用或程序调用来实现的。当一个模块(函数)调用另一个模块(函数)时，它把自己的所有参数压入堆栈，然后把被调用的程序或模块的参数放入寄存器中，这样就实现了参数传递。?? 　　软件的可靠性与硬件的可靠性是密不可分的。如果硬件的可靠性为零，各个软件模块根本无法沟通。目前的可靠性计算方式是分别计算硬件与软件的可靠性，而没有将软件的可靠性与硬件的可靠性进行系统考虑。本文的创新之处在于将硬件的可靠性融入构件或模块的可靠性计算中，然后得出系统的总体可靠性。最后结合连通图的知识提出了增强系统可靠性的方法。?? 　　 　　1网络模型?? 　　 　　把硬件和软件结合起来考虑，采用这样的模型：节点不单单是程序本身(语句或指令的集合)，而是包含它上面所执行的控制(Control)、操作(Operation)、存储(Load－Store)和输入/输出(I/O)(因为不同的程序代码集合它上面所执行的控制、操作、存储和输入/输出是不一样的，引起牵涉到的可靠性指标不一样)。形成的节点模型是：节点(程序和数据、控制、执行、存储、输入/输出)，如图2所示。其中的数据牵涉到函数调用机制的实现。很多网络攻击正是利用缓冲区溢出来达到对计算机攻击与控制的目的。因此，数据对于可靠性具有很大的影响。控制与程序中的指令条数有关，而执行则与程序中的指令种类有关。譬如对于偏于计算的程序，加、减、乘、除等运算应该占大多数；而偏于自动化控制的程序则会频繁地调用逻辑指令。它们的可靠性显然与不同的硬件部件有关。一个使用三条乘法指令和一条加法指令的程序与一个使用两条乘法指令和两条加法指令的程序的可靠性也会有所不同。?? 　　由此，对于包含软件与硬件的系统可靠性分析可以建立在由上面的节点构成的一个网络结构的可靠性计算上。实际上一个系统的可靠度就是由节点的可靠度和节点之间的连接关系完全决定的。?? 　　定义1一个计算机系统的可靠度（Computer System Reliability，CSR）可以定义成其中各个抽象节点的可靠度与连接关系??G??的函数，即CSR=??f(N,G)。???? 　　 　　2可靠性分析?? 　　 　　2．1节点的可靠性分析?? 　　对于软件的可靠性分析，有很多基于概率统计的模型可以被使用。它们在软件的可靠性预测与可靠性分配方面发挥了很大作用。但是本文认为那是在没有办法或不能分析软件可靠性本质情况下的一种选择。举个简单的例子：我们很难了解一个人的内心世界，于是对于一个人的了解在很大程度上基于对这个人日常行为的统计，但是概率与统计的东西是建立在无穷（无穷远、无穷大或无穷小）概念之上的，所以这样很难精确地描述系统的本质。对于两个实现相同功能的软件，软件A在开始运行的5 h内发生了五次错误或异常，在以后的5 h内发生了一次错误；软件B在开始运行的5 h内发生了三次错误，在以后的5 h内发生了四次错误。不能根据一开始的5 h就断定软件B比A可靠；当然也不能根据前10 h的数据，断定软件A比B可靠。?? 　　可靠性分析不可能脱离概率的概念，因为可靠性本身属于概率的范畴。例如有如下代码：?? 　　 　　显然，标记为A的语句序列与标记为B的语句序列的动态可靠性是不同的，分别记为??R??A、R??B。由分析可知，a==0的概率为p，a!=0的概率为q。那么整个分支语句的可靠度可以这样计算：R=p×R?